时间过得很快,转眼间BZOJ已经做了70道水题了。现在做一个整理
1001:狼抓兔子:平面图最小割转化为最短路,主要麻烦再建图
1002:轮状病毒:行列式+高精度
1008:越狱:快速幂+组合数学
1009:GT考试:KMP预处理+动态规划
1012:最大数maxnumber:线段树入门题
1013:球形空间生成器sphere:简单的高斯消元
1030:文本生成器:AC自动机上动态规划
1042:硬币购物:容斥定理+背包预处理
1045:糖果传递:数学题
1046:上升序列:求最长上升序列,暴力都过了- -
1051:受欢迎的牛:强连通分量
1066:蜥蜴:网络流最大流
1070:修车:拆点+费用流
1072:排列:状态压缩动态规划
1083:繁忙的都市:裸的最小生成树。。
1085:骑士精神:迭代加深A*搜索
1087:互不侵犯King:状态压缩动态规划
1088:扫雷:无语,这也能上BZOJ
1191:超级英雄Hero:二分图
1192:鬼谷子的钱袋:找规律。。。
1207:打鼹鼠:最长上升子序列
1208:宠物收养所:splay入门题
1230:开关灯:线段树lazyTag
1257:余数之和sum:二分
1303:中位数图:无力吐槽。。
1441:MIN:裴蜀定理
1475:方格取数:最小割十分经典的应用
1503:郁闷的出纳员:splay入门题
1520:SZK-Schools:费用流
1588:营业额统计:splay入门题(呵呵数据)
1600:建造栅栏:动态规划
1601:灌水:最小生成树
1602:牧场行走:感觉是模拟题
1603:打谷机:模拟
1606:购买干草:背包
1607:轻拍牛头:枚举
1613:贝茜的晨练计划:DP
1621:分岔路口:模拟
1652:treats for the cows:DP
1660:乱发节:类似于并查集的思想
1666:奶牛的数字游戏:枚举
1711:吃饭:网络流
1800:飞行棋:枚举
1801:中国象棋:状态压缩DP
1806:矿工配餐:DP
1816:扑克牌:二分加验证
1833:数字计数:模拟
1861:book书架:splay
1968:约数研究:数学
1996:合唱队:DP
2190:仪仗队:欧拉函数
2326:数学作业:十分好的矩阵乘法题
2463:谁能赢呢:无力吐槽
2705:Longge问题:欧拉函数
2748:音量调节:DP
2761:不重复数字:哈希or快排
3132:上帝造题7分钟:二维树状数组
3170~3173:TJOI2013
3207:花神的嘲讽计划:桶排shi过
3390:牛的报复:最大生成树
暂时就这样吧,之后会陆续放出一些题解的O(∩_∩)O~