丁酉年六月十一ACM模拟赛

  似乎该写题解了。今天模拟ACM,10道题(本来还有2道被删了),9道都来自BZOJ,中间我做过2道。那么说,今天Solv.便大大增多了(但还是不如强大的Amphetamine)。

  题单及一句话题解如下:

  A.HDU 3652 B-number(数位DP):当时硬没有想到去存13的余数,一直想着13倍数的判断法则。最后无奈,只有打表(原则上可以AC),但是vjudge与HDU允许的cpp文件大小上限不同,导致vjudge卡打表(不想再调)

  B.BZOJ 4152 [AMPP2014]The Captain(建图策略+最短路):相邻点建边,不要忘了开long long

  C.BZOJ 2429 [HAOI2006]聪明的猴子(MST):裸题

  D.BZOJ 1087 [SCOI2005]互不侵犯king(状压DP):裸题,做过

  E.BZOJ 1566 [NOI2009]管道取珠(模型构建+简单DP):很有趣,转化为重复方案总数,开三维f[i][j][k]。i表示已取总数,j表示A取上面个数,k表示B取上面个数。转移方程很好写,但不失为一道好题

  F.BZOJ 4034 [HAOI2015]树上操作(树链剖分裸题):裸题

  G.BZOJ 1052 [HAOI2007]覆盖问题(二分答案+贪心check):有趣,hzwer是O(n)的

  H.BZOJ 2957 楼房重建(线段树+策略处理or暴力分块):策略很有趣,hzwer所言甚明,但暴力居然也可

  I.BZOJ 2463 [中山市选2009]谁能赢呢?(BZOJ最水最水的题):呵呵,做过

  J.BZOJ 2190 [SDOI2008]仪仗队(数论欧拉函数):统计一下,但前缀和可以出的更难。如果n特别大,就必须得用杜教筛了。

  Y.BZOJ 2654 tree(原C题):

  Z.BZOJ 3505 [Cqoi2014]数三角形(原J题):

  HENG!BZOJ 3435 [Wc2014]紫荆花之恋:啊!

原文地址:https://www.cnblogs.com/Doggu/p/test20170704.html