10.26~11.23刷题(shui)记录

bzoj 4276:对收益排降序,贪心的进行二分图匹配,别问我为啥正确,我也不知道
http://paste.ubuntu.com/13489562/
bzoj 4152:最短路一定是通过分别按 x , y 坐标排序后相邻点之间距离最小和,跑一遍堆优化dijsktra即可
http://paste.ubuntu.com/13489573/
bzoj 1486:01分数规划,二分答案,问题等价于找负权环,然后实现一个奇怪的dfs+spfa判负权环
http://paste.ubuntu.com/13489597/
bzoj 3232:01分数规划+网络流最小割
http://paste.ubuntu.com/13489620/
bzoj 3155:线段树水过
http://paste.ubuntu.com/13489635/
bzoj 2306:由于对答案的精度要求比较低,我们可以考虑近似把一段都处理为乘一个 pi ,然后倍增地跑floyed
http://paste.ubuntu.com/13489646/
bzoj 1052:二分显然,然后由于每个正方形只可能放在四个角上,递归处理判断即可
http://paste.ubuntu.com/13489655/
bzoj 4305:容斥原理,我解释不太清楚,orz Rivendell题解吧
http://paste.ubuntu.com/13489664/
bzoj 4236:用map来hash一下每段区间,然后成了SB题
http://paste.ubuntu.com/13489670/
bzoj 1222:DP,设状态为当A上用的时间为 i 时,B上所用最短时间,转移( time[i][0],time[i][1],time[i][2] 表示A,B和AB共同做所用时间)
f[j]=minni=1(f[jtime[i][0]],f[j]+time[i][1],f[jtime[i][2]]+time[i][2])
http://paste.ubuntu.com/13489699/
bzoj 4318:把三次项 (x+1)3 展开一下即可,注意平方的期望不等于期望的平方,所以需要三个数组转移
http://paste.ubuntu.com/13489709/
bzoj 3620:扩展KMP,和NOI动物园很像
http://paste.ubuntu.com/13489720/
bzoj 2115:处理出每个环,然后线性基贪心,这题不明白推荐看题解
http://paste.ubuntu.com/13489733/
bzoj 1090:区间DP
http://paste.ubuntu.com/13489740/
bzoj 4245:按二进制位从上到下贪心,注意只有一位上有偶数个一时,才能取到0
http://paste.ubuntu.com/13489755/
bzoj 3329: x^3x=2x 移项得 x^2x=3x 即x二进制中不存在连续的1,第一问数位DP即可,第二问矩阵转移
http://paste.ubuntu.com/13489774/
bzoj 1912:找到最长链,注意两条链时,相同边的处理
http://paste.ubuntu.com/13489774/
bzoj 4260:Trie树维护前缀后缀最大异或值,最后扫一遍即可
http://paste.ubuntu.com/13489809/
bzoj 3098:生日悖论
http://paste.ubuntu.com/13489821/
bzoj 3573:确定一个点的值就能确定整棵树,我们可以找到最多能有多少点使根节点值一样,数过大要取LOG
http://paste.ubuntu.com/13489842/
bzoj 1867:简单DP,分数什么的乱搞一下就好了
http://paste.ubuntu.com/13489848/
bzoj 1048:把方差的式子展开一下,记忆化搜索即可
http://paste.ubuntu.com/13489855/
bzoj 4011:DAG的外向树个数是各点入度之积,先按这样做,最后拓扑处理掉环上的答案,注意特判 y=1 的情况
http://paste.ubuntu.com/13489872/
bzoj 4326:二分答案,看是否有一条边能使所有大于答案的边都经过(可以用类似差分的方法做),并且使最大边-权值小于等于答案
http://paste.ubuntu.com/13489889/
bzoj 3560:左转题解
bzoj 1077:差分约束处理出每对点差值的最大最小值,分类讨论即可
http://paste.ubuntu.com/13489917/
bzoj 1857:三分套三分
http://paste.ubuntu.com/13491903/
bzoj 4325:由于数据随机,不用考虑拆牌的情况。先记忆化搜索处理剩余卡组,再爆搜顺子
http://paste.ubuntu.com/13491912/
bzoj 4336:线段树+map
http://paste.ubuntu.com/13491919/
bzoj 3996:把式子化出来发现这就是一个文理分科
http://paste.ubuntu.com/13491933/
bzoj 4027:树形贪心
http://paste.ubuntu.com/13491936/
bzoj 4320:经典分块查询+线段树
http://paste.ubuntu.com/13491939/

你可能感兴趣的:(其他)