8.1 我写1998拼数，字符串排序，前缀相同的要考虑哪个放前面。最后是比较的尾字符强行过了发现题解直接是string cmp : a+b<b+a 真的智商碾压 -

ty的刷题总结 标签 :知识总结 题号 算法 坑点 日期 hdu 1358 Period KMP求循环节，每一位判断即可 敲对模板即可 2.16 hdu 2222 Keywords Search AC自动机，裸题 注意根节点我用的0，还有优化清空方法 2.16 hdu 2896 病毒侵袭 AC自动机，裸题*2 输出格式麻烦，以及算对空间 2.16 CH 2101 可达性统计 拓扑排序，状态压缩 bitset变量可以直接或(|)，写循环慢的一批 2.17 BZOJ 3306 树 线段树，树的dfs序 关于判断换根，可以直接在dfs序上进行 2.17 poj...

这个题弄得我怀疑人生，读题就走了半天弯路 一开始半天都没搞清楚，原来是 让我连续地分段，不必打乱重排，故想办法找到分段的端点值即可在每次找到一个端点值之后，与下次的衔接稍微麻烦 剩下的就是愉快的倍增了 算法回顾： 题目给出固定的数列a，要求将数列a分段，要求每一段的“校验值”要<=k。 “校验值”求法：从你分的段中取出m对数，求每对数差的平方之和的最大值 （设Di为每对数的差 ，“校验值”：SPD=∑Di^2最大） 求得“校验值”的方法可用贪心，将a1~an 排序，让最大和最小，次大和次小这样地取出来，然后直接就是最大值 这个贪心的正确性可以证明，我们用反证的方法 设a为...

题目解释：给你一个n*m的草地1为肥沃，0为贫瘠，现在放牛在肥沃土地上，牛不能相邻，问有多少种放法   用dp[i][j]表示第i行，状态为j的方案数 用位运算巧妙处理那些状态 0.用二进制数表示每一行草地的状态s[i] 1.枚举的状态符合草地的肥沃块：s[i]|k==s[i] 2.枚举的上一行状态k 不能出现连续的1：k&(k<<1)==03.上下两行不存在相邻的1：j&k==0     又写了一遍这个题，发现坑点主要是那几个括号，位运算和==，!=使用不加括号会死的  比如35行39行 1 #include<cstdio> ...

是最短路+动规的题型！ 和codevs 1403是一样的，还要简单一些 主要不同的是没有加最开始的方案改变花费 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 #define re register 7 #define llint long long 8 #define wl putchar('\n') 9 #define read1...

用dp[i]表示第i天的最少花费 cost[i][j]表示从i到j天方案不变时的士兵数 用双层循环+kruskal预处理出cost[i][j] P[u][v][t]表示u到v的路在t时间是否可用 (即灾害) 按照时间轴进行dp，外层循环i，内层循环j表示它的方案从第j天转移而来 dp[i]=min(dp[i],dp[j]+cost[j+1][i]*V*(i-j)); 即从第j天改变方案，选择最小合法方案后，一直到第i天 初始化dp[i]=cost[1][i]*i*V; //注意cost[1][i]可能等于inf 最后dp[i]+=K;表示在某一天改变了一次方案   1 #i...