ymzqwq

贪心

233(7) BZOJ(4) Codeforces(5) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 递归(1) 递推(1)

/ 注册

全部文章 / 贪心（共5篇）

TopCoder SRM 691 Div1 500 Moneymanager

学习了DP的新姿势QAQ 首先应该不难发现如果无视 X X X的话整个序列应该是按 ...

2018-10-28

0 312

TopCoder SRM 573 Div1 250 TeamContest

裸裸的贪心啊。。（我会告诉你们我智障地FST了一发吗对于每组超过自己组的，我们要让它：最大的尽量大最小的尽量小（于是大的就可以留给别的组）中间的尽量小（理由同上）然后就是sort一下，暴力按这个流程分组，看下最后有几组比自己组大的。 #include <bi...

2018-08-28

0 477

[Codeforces 980E] The Number Games

（emm…懒惰的博主终于开始写题解了，然而怎么还是水题。。）传送门题意：给出一颗 N N N个节点的树，第 ...

2018-07-22

0 334

[bzoj1029][JSOI2007]建筑抢修

传送门考虑可以反悔的贪心。按照 t t 排序后，我们依次修复建筑物。如果出现一个时间不足无法被修复的建筑物 i i ，那么比较它与目前选中最大的 aj...

2018-04-10

0 435

[NOI2015][luogu2168]荷马史诗

传送门多叉哈夫曼树，唯一需要注意的是如果 (n−1)mod(k−1)>0 ( n − 1 ) ...

2018-04-10

0 337