摘要：
题目链接：UVa12726是个PDF，不好复制进来。大意：有个人要追个妹子，想加妹子QQ，但是不知道谁规定的，玩QQ的人要加好友必须先要有至少k个共同好友。共有N个人玩QQ，编号为1到N，1是男主，N是妹子。有M个初始好友关系，求男主最少要加多少个人才能有资格加妹子，或者永远加不到妹子。题解：最少加... 阅读全文
摘要：
POJ2823Sliding WindowTime Limit: 12000MSMemory Limit: 65536KTotal Submissions: 38342Accepted: 11359Case Time Limit: 5000MSDescriptionAn array of size ... 阅读全文
摘要：
链接：CF360B题目：B. Levko and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLevko has an array... 阅读全文
摘要：
二分查找有很多种写法…对不同的功能也有不同的写法，比如找最左边的相等的数、小于它的最大的数、大于它的最小的数等等……我写的时候总是特别蛋疼。于是来收集一下，以后要用二分查找的时候，新的写法我就拿来放在这里。在升序中找比a[i]大的第一个（比a[i]大的最小的一个）（数据要保证必有比a[i]大的，不然... 阅读全文
摘要：
最长上升子序列、最长不下降子序列，解法差不多，就一点等于不等于的差别，我这里说最长不下降子序列的。有两种解法。一种是DP，很容易想到，就这样：1 REP(i,n)2 {3 f[i]=1;4 FOR(j,0,i-1)5 ... 阅读全文
摘要：
简单的DP。f[i][j]表示序列a中前i个中，序列b中前b个中，组成的最长公共子序列的长度。DP方程：if(a[i-1]==b[j-1]) f[i][j]=f[i-1][j-1]+1; else f[i][j]=max(f[i-1][j],f[i][j-1]);（我这个a下标是从0开始，f是从1开... 阅读全文
摘要：
链接：Piggy-Bank大意：已知一只猪存钱罐空的时候的重量、现在的重量，已知若干种钱的重量和价值，猪里面装着若干钱若干份，求猪中的钱的价值最小值。题解：DP，完全背包。g[j]表示组成重量j的最小花费g[j]=min(g[j],g[j-w[i]]+v[i])完全背包物品可以多次使用，所以j的循环... 阅读全文
摘要：
比基础的多一点东西的背包问题。链接：POJ2642大意：有N种砖，每种花费p[i]，含铜量c[i]，现需要用M种不同的砖融成含铜量在Cmin到Cmax之间（可等于）的砖，即这M种砖的含铜量平均值在这个范围内，求最小花费。（M、Cmin、Cmax有多种需求，分别输出花费）题解：DP，f[i][j]表示... 阅读全文
摘要：
2014多校4的1005题目：http://acm.hdu.edu.cn/showproblem.php?pid=4901The Romantic HeroTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Ja... 阅读全文
摘要：
2014多校第五题，当时题面上的10^5写成105，我们大家都wa了几发，改正后我和一血就差几秒…不能忍题目：http://acm.hdu.edu.cn/showproblem.php?pid=4891The Great PanTime Limit: 2000/1000 MS (Java/Other... 阅读全文