似乎该写题解了。今天模拟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]紫荆花之恋:啊!