贪心
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
[ZJOI2007]时态同步
[ZJOI2007]时态同步贪心题目大意:小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。在电路板上存在一个特殊的元件称为“激发器”。当激发器工作后,产生一个激励电流,通过导线传向每一个它所连接的节点。原创 2017-07-29 16:30:26 · 178 阅读 · 0 评论 -
BZOJ1691: [Usaco2007 Dec]挑剔的美食家
BZOJ1691: [Usaco2007 Dec]挑剔的美食家贪心·mutiset题解:对于这种多元关系,比较套路的就是先将一维排序。因为我们要求最小花费,所以我们就按照花费排序,扫到每一个牧草,就将比它花费小的牛加进去,然后让它弹掉鲜美度小于等于它的最大一个即可。Code:#include <iostream>#include <cstring>#include <cstdio>#inclu原创 2017-08-19 10:12:03 · 427 阅读 · 0 评论 -
BZOJ3252: 攻略
BZOJ3252: 攻略贪心·线段树 http://blog.csdn.net/mys_c_k/article/details/66474976题目大意:给定一棵以1为根的n个点的树,树有点权且点权为正整数,可以选择k条以根作为起点的路径,每条路径的价值即这条路径上所有点的点权之和。 但是选择一条路径之后,这条路径上的所有点的点权会变成0。(也就是说,这k条路径中被重复选择的点,其点权只能被原创 2017-08-23 13:42:47 · 500 阅读 · 0 评论 -
CF #437
CF #437 http://codeforces.com/contest/867B. Save the problem!乱搞Code:#include <iostream>#include <cstring>#include <cstdio>using namespace std;int main(){ int n; scanf("%d",&n); if(n==原创 2017-10-03 20:55:46 · 355 阅读 · 0 评论 -
[USACO13OPEN]燃油经济性Fuel Economy
[USACO13OPEN]燃油经济性Fuel Economy贪心题解:先特判-1和0.在一个加油站x时,它往后G的范围内,如果: 1. 有比它费用小的加油站y,就在x加恰好能走到y的油,直接跳到y。 2. 没有。此时在x加满油,跳到范围内费用最小的加油站。细节见代码。Code:#include <algorithm>#include <iostream>#include <cstring>原创 2017-10-04 15:31:35 · 609 阅读 · 0 评论 -
BZOJ2097: [Usaco2010 Dec]Exercise 奶牛健美操
BZOJ2097: [Usaco2010 Dec]Exercise 奶牛健美操二分·贪心题解:二分直径k。 在每个点把其每个儿子的最长链从大到小排序, 如果最大+次大>k,把最大砍掉,重复此过程并计数。为啥是对的? 当出现长度>k的链时,显然必须切一刀。 如果切在次长上,剩下最长继续和后面的判断,不优。 而切最长的最上面一条边一定可行。 因为如果最长切掉最上面一条边仍然>k,它在子节点就原创 2017-10-20 09:26:56 · 277 阅读 · 0 评论 -
[USACO15DEC]高低卡(白金)High Card Low Card (Platinum)
[USACO15DEC]高低卡(白金)High Card Low Card (Platinum)贪心题解: http://blog.csdn.net/u010336344/article/details/52934289贪心! 从1到n扫一遍,f[i]记录点数大的赢到i时最多能赢几轮 反过来扫一遍,g[i]记录点数小的赢到i是最多能赢几轮 用set来贪心得到f[]和g[]。 这样f[i原创 2017-10-11 14:34:20 · 605 阅读 · 0 评论