第二页的题跟第一页不是一个档次的啊…………花了两周的时间把第二页做了一做………………各种神题虐人啊………………我就只写我看了、写了或者有思路的吧………………
1100:第一道就是神题,因为是要求对称轴所以弄一堆叉积距离来做kmp找个数,跑得还挺快,rank1
1101:数论题,莫比乌斯函数搞一搞
1102:裸的bfs
1103:树状数组+dfs序
1104:由于要尽量放较矮的,并且高度总数不多,所以按高度从低往高进行扩展,并且用两个队列维护分别进行扩展,又是rank1
1105:证明一下所有点都在x=y的同一侧一定是最优的,然后分情况算一下就行了
1106:MS是树状数组怎么维护一下,做这道题比较早了,记不得了
1107:没做,但是似乎是可以用线段树维护乱搞
1108:神级水题
1109:一个比较难想的DP,可以去看seter博客
1110:利用倍数关系做进制划分后贪心
1111:水DP
1112:平衡树维护中位数
1113:一种神奇的贪心方式
1115:简单的博弈题
1116:窘迫的题意,双向边不算入度出度的……并查集维护每个联通块内点和边的个数,讨论一下即可
1117:又是神题,又是神一般的贪心
1119:找出置换群和分两种情况算答案
1121:神级水题
1122:倒着枚举移了多少次后每次维护一个最小前缀和维护答案
1123:连通分量水题,rank1
1124:血腥的题面……决策也应该比较好想……水题
1125:维护hash值,只要写得不太暴力就能过
1126:神一般的DP,限定上下左右界
1127:神题,先处理点,再处理横线,再利用悬线的单调性处理面,关键在于每次处理后元素均小于k或者大于2k
1128:水DP,就是要写高精,一开始写python还T了……
1129:经典题,但是没切……
1130:爆搜…………
1131:简单DP
1132:经典题
1134:一看就是插头………………
1135:hall定理的运用,线段树维护
1138:比较恶心的一个DP
1143:最大独立集,二分图匹配,膜拜lyz大神写灭绝树来搞(虽然没过)
1145:树状数组维护各种各样的值,加加减减…………
1146:树链剖分+树套树+二分答案
1148:维护单调性的一个贪心
1149:简单DP
1150:拿堆维护的一个贪心…………怎么又是贪心…………rank1
1151:好想难写的简单DP
1163:话说双倍经验?
1165:无数据无题面
1166:无数据无题面
1167:无数据无题面
1169:二分答案+枚举分割线验证答案,为什么T了…………
1177:分6种情况讨论DP………………
1178:区间覆盖的最小字典序问题,恶心题………………
1179:找出强连通分量后缩点DP
1180:在线必须动态树,我离线之后用dfs序和树状数组搞的
1187:插头,最近脑袋有问题不知道怎么写
1188:预处理sg值之后乱搞
1189:bfs后建出二分图枚举时间做二分图匹配
1190:利用二进制位进行DP
1191:二分图匹配
1192:水题
1193:暴力走得比较近了再暴力搜索
1195:状压DP,注意判断是否为子串
1196:二分答案加并查集验证
1197:递推
第二页好多题都不会做………………POI、CTSC、Balkan的题怎么都这么难啊………………以后找个时间回来把这些没做的题再搞一搞吧…………
来源:https://www.cnblogs.com/zhonghaoxi/archive/2012/10/14/2723534.html