CtrlKismet

摘要： 字符串： KMP算法： EX_KMP： 图论： 匈牙利算法： 网络流： 最小费用最大流： 强连通分量（tarjan）： Dijkstra： 最大团： 数论： 中国剩余定理： 稳定婚姻问题： 高斯消元： 数位DP： 多项式类： 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3613 题目概述： 给出一个字符串s以及每个小写字母的价值，现要求将s分为两个部分，对于每部分，如果是回文串则这个子串的价值为所有字母的价值之和，否则为零，请合理分开这个串使总价值最大。 大致思路： E 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1358 题目概述： 给出一个字符串s，求s的所有有循环节的前缀（循环节数量>1） 大致思路： 首先来一个奇妙的结论：如果1-x有循环，那么x-next[x]为循环节长度。next数组即为KMP算法中的n 阅读全文

摘要： 题目地址： http://poj.org/problem?id=1990 题目概述： 给出dist[i]跟v[i]，求Σ(丨dist[i]-dist[j]丨*max(v[i],v[j]))。 大致思路： 因为dist不会重复，所以先按照v数组升序排序，这时发现对于排完序后的第i头牛，他前面所有牛的v 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1507 题目概述： 给一个n*m的农场，其中有一些点是水池，现在需要你用2*1的格子去填充整个农场，保证所有的2*1的格子中没有水池并且相互之间没有重合部分，求出能放入的最大格子数并任意输出一种放置方案 阅读全文

摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1528 http://acm.hdu.edu.cn/showproblem.php?pid=1962 （这两题为同样的题面） 题目概述： 给你两副牌，请你变动第二幅的顺序，使得对应位置上第二副牌的胜利场 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2058 题目概述： 从1-n中找出所有和为m的子串。 大致思路： 直接枚举答案的长度，很容易发现长度最长是sqrt(m)，而长度只有可能是奇数或偶数，如果是奇数的话那么m%i一定要等于0，如果是偶数的话( 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1281 题目概述： 中文题……简单说明下重要点是指这个点必须放一个車的点。 大致思路： 二分图匹配的题目，将每一行1-n作为S集合，每一列1-m作为T集合，如果有一个点(x,y)就将S集合中的x与T集合中 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1151 题目概述： 一座城市有n个路口和m条有向路径，题目保证没有环，现在派一些伞兵去巡查城市，求最少需要多少伞兵才能走遍所有路口。 大致思路： 刚开始的时候是有些懵逼的，后来看了一下网上大神的题解，发现 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4907 题目概述： 中文题概述就略了吧…… 大致思路： 想法其实挺直白的，从最大的一个时间向前循环，如果满足经过的时间满足公差是1就不修改答案，否则答案为当前数字+1. 关键是有些小细节要注意一下，写在代 阅读全文