贪心
文章平均质量分 61
西风丶
这个作者很懒,什么都没留下…
展开
-
HDU5661 XOR
Problem Description Claris loves bitwise operations very much, especially XOR, because it has many beautiful features. He gets four positive integers a,b,c,d that satisfies a≤b and c≤d. He wan原创 2016-04-11 23:20:12 · 459 阅读 · 0 评论 -
HDU5489 Removed Interval (LIS变形)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5489 思路:枚举删去部分,此时LIS=LIS(右)+右边第一个数在左序列arr的位置 注意l==r时的情况 #include #include #include #include using namespace std; const int N=1e5+10; con原创 2016-07-19 15:45:14 · 429 阅读 · 0 评论 -
POJ2533-Longest Ordered Subsequence(LIS)
最长上升子序列 题目链接:http://poj.org/problem?id=2533 #include #include using namespace std; int stack[1005]; int main() { int i,n,t; while(~scanf("%d",&n)) { int top=0; stack[原创 2016-07-18 00:45:10 · 270 阅读 · 0 评论 -
HDU2037(简单贪心)
点击打开链接 算法导论16.1 #include #include using namespace std; struct node { int s,e; }; bool cmp(node a,node b) { return a.e<b.e; } int main() { int n,i; node q[1000];原创 2016-05-14 14:00:50 · 1616 阅读 · 0 评论 -
codeforces 675C Money Transfers(贪心)
题目链接:http://codeforces.com/contest/675/problem/C 题意:有n个银行围成一圈,相邻的银行可以相互转账,问最少操作次数使得余额均为0。 思路:从1-n扫一遍,处理前缀和,如果有一段长为l的子序列和为0,则操作次数可以减少一次。结果即n-出现次数最多的前缀和的值。 #include using namespace std; typedef l原创 2016-09-05 19:59:28 · 460 阅读 · 0 评论