![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
破晓③
这个作者很懒,什么都没留下…
展开
-
杭电多校第三场 1008 HDU-6326 Monster Hunter(贪心)
Problem H. Monster HunterTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 384 Accepted Submission(s): 92Problem DescriptionLittle Q is...原创 2018-07-31 21:34:18 · 417 阅读 · 0 评论 -
2017-2018 Northwestern European Regional Contest (NWERC 2017) I - Installing Apps(贪心 + dp记录路径)
题目链接:http://codeforces.com/gym/101623题目大意:现在有一个内存为 c 的手机,要往这部手机里装app。现在有 n 个app,每个app有两个属性:1、下载占用内存(d);2、安装占用内存(s)。如果要安装第 i 个app,那么手机中至少需要max(d[i],s[i])的内存,装了这个app之后,手机的内存就会增加s[i]。现在问要以什么顺序安装才...原创 2018-10-30 20:40:41 · 586 阅读 · 0 评论 -
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest (Gym - 101612H)H - Hidden Supervisors(贪心)
题目链接:http://codeforces.com/gym/101612/attachments题目大意:给出一个有n个结点,且为若干个联通块组成的图,同时保证每个联通块都是一棵有根树。现在要你将这若干个联通块连边(只能由根节点向别的联通块连边),使得只剩下一个联通块,同时这个联通块也是有根树,而且要使得树内的相连二元组尽可能的多(树上的点每个点只能属于一个相连二元组,同时每个相连二元组内的...原创 2018-11-09 20:50:13 · 320 阅读 · 0 评论 -
Codeforces Round #514 (Div. 2) E. Split the Tree (贪心 + 树上倍增)
题目链接:http://codeforces.com/contest/1059/problem/E题目大意:给出一棵有 n 个结点的树,每个结点都有一个权值 w ,现在要你将这棵树分成若干条链,且每个结点只能属于一条链,分出来的链满足每条链上的结点不超过L个,同时这些结点的权值和不超过S。问你最少能把这棵树分成几条链。题目思路:由于是要使得链尽可能的少,所以分出来的链每条链上的结点都是要尽...原创 2018-11-02 15:03:42 · 244 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day5(div1 + div2 部分题解)
啊,来了五天(今天应该是第六天了)camp了,终于可以愉快的补题了,由于前面欠下的题目好像有点多,所以只能从后往前将题目以及题解补上了(希望能在有生之年把能补的题目补完吧,QAQ)。第五天是dls场,dls对待菜鸡还是非常友好的,div2的题目简直是快乐无比,div1的就不快乐了,但还是得把能补的题目补一补。 A.Cactus Drawdiv1版本:给你一棵仙人掌,要将所有节点放到...原创 2019-01-25 11:54:31 · 877 阅读 · 0 评论