摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11161116: KingdomsTime Limit:3 SecMemory Limit:64 MBSubmit:293Solved:82[Submit][Status][Web Board]Des... 阅读全文

摘要：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=13911391: Boiling VegetablesTime Limit:1 SecMemory Limit:128 MBSubmit:27Solved:14[Submit][Status][Web... 阅读全文

摘要：杂乱小模板状态压缩dp小技巧x&-x是取x的最后一个1的位置。x-=x&-x是去掉x的最后一个1。读入外挂intnxt_int(){//negorposcharch;intflag=0,tmp=0;for(ch=getchar();ch'9';ch=getchar())if(ch==int('-')... 阅读全文

摘要：枚举：在所确定的一定范围内，对每一个可能的目标解进行检测，找出所有的目标解。枚举也称作暴力求解，穷举法。枚举的特征：对所有的可能的目标解，进行一一检测。枚举思想很简单，没有太大的思维量。（只要不超时，不超内存空间，枚举都是一种很好的方法）提示：当想不出来别的算法时，就用枚举吧！优化枚举方法，就是指缩... 阅读全文

摘要：ACM竞赛资料ACM竞赛须掌握的知识图论拓扑排序有向无环图与动态规划的关系二分图匹配问题一般图问题与二分图问题的转换思路最大匹配有向图的最小路径覆盖0 / 1矩阵的最小覆盖完备匹配最优匹配稳定婚姻网络流问题网络流模型的简单特征和与线性规划的关系最大流最小割定理最大流问题有上下界的最大流问题循环流最小... 阅读全文

摘要：备战ACM资料一：知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的 应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文 ... 阅读全文

摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=290611806-CheerleadersTimelimit:2.000secondsInmostprofe... 阅读全文