Kirai
摘要：
A：贪心，遍历每次维护一个最便宜的价格，假如当前价格不如此前价格，就用此前价格购买当前数量的肉，每次更新最便宜的价格。 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 # 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/580/B 某人有n个朋友，这n个朋友有钱数m和关系s两个属性。问如何选择朋友，使得这些朋友之间s最大差距小于d并且钱数是最多。 可以用滑动窗口，将m从小到大，s从大到小排列，这时在一个队列里维护队首和队尾， 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/660/C 尺取法，每次遇到0的时候补一个1，直到补完或者越界为止。之后每次从左向右回收一个0点。记录路径用两个指针卡住，每次更新即可。 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3061 题意：给一个长为n的数列和整数s，求一个连续的子序列，使得这个子序列长度最短并且不小于这个整数s。 统计[1~i]的子序列和sum(i)，(sum(0)=0)。然后求一个区间[i,j]的和即为sum(j)-sum(i-1) (i 阅读全文