KunKun的征途

明天的明天，你还会送我水晶之恋吗？

导航

随笔分类 -  贪心

[CF442C] Artem and Array (贪心＋单调栈优化)

摘要：题目链接：http://codeforces.com/problemset/problem/442/C题目大意：一个数列，有n个元素。你可以做n-2次操作，每次操作去除一个数字，并且得到这个数字两边相邻的数最小的分数。问你最多得到多少分。将高度绘图，去除V的情况。用单调栈优化，每个元素进栈一次，出栈... 阅读全文

posted @ 2015-05-31 00:17 西域小车 阅读(204) 评论(0) 推荐(0)

[CF #288-C] Anya and Ghosts (贪心)

摘要：题目链接：http://codeforces.com/contest/508/problem/C题目大意：给你三个数，m,t,r，代表晚上有m个幽灵，我有无限支蜡烛，每支蜡烛能够亮t秒，房间需要r支蜡烛才能被点亮。接下来有m个数，w[0..m-1]，每个幽灵会在w[i]秒来光顾，在w[i]+1秒结束... 阅读全文

posted @ 2015-01-28 19:18 西域小车 阅读(161) 评论(0) 推荐(0)

[POJ 2586] Y2K Accounting Bug （贪心）

摘要：题目链接：http://poj.org/problem?id=2586题目大意：（真难读懂啊）给你两个数，s，d，意思是MS公司每个月可能赚钱，也可能赔钱，如果赚钱的话，就是赚s元，如果赔钱的话，就是陪d元。现在告诉你只要是连续的5个月，就亏钱（亏多少不知道），问你MS公司全年能够赚多少钱，如果赚不... 阅读全文

posted @ 2015-01-22 22:33 西域小车 阅读(153) 评论(0) 推荐(0)

[HDU 5090] Game with Pearls (贪心)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5090题目大意：给你n个数，问你给若干个数增加c*k(c>=0)能否组成1,2,3,4,5,...,n？今天下午作比赛的时候，我先用了个dfs，看这个a[i]匹配的是1到n的哪个数。后来TLE到死。。。仔... 阅读全文

posted @ 2014-11-28 21:53 西域小车 阅读(172) 评论(0) 推荐(0)