-----------贪心-----------
MaxMercer
成都七中学生,OIer
展开
-
poj3122 二分答案+贪心
My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to my party and each of t原创 2017-06-02 19:25:20 · 579 阅读 · 0 评论 -
bzoj1052 二分+贪心
某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄 膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正方形的边要求平行与坐标轴,一个点如果在 正方形的边界上,也算作被覆盖。当然,我们希望塑料薄膜面积越小越好,即求L最小值。原创 2017-07-05 11:29:41 · 525 阅读 · 0 评论 -
[BZOJ]1150 1150: [CTSC2007]数据备份Backup 贪心 + 堆
1150: [CTSC2007]数据备份Backup Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2556 Solved: 1028 [Submit][Status][Discuss] Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味 的原创 2017-10-25 22:10:28 · 289 阅读 · 0 评论 -
Codeforces 700B 贪心
题意 给一课n个节点的树, 给出2k个关键点, 将他们分成k对, 每一对u, v产生dis(u, v)的贡献, 求最大贡献 题解很明显能想到贪心, 但是贪心策略并不是那么显然. 考虑每条边的贡献, 肯定是让边一端的与另一边相连最优. 那么每条边造成min(siz[v], n - siz[v])的贡献, dfs一遍即可.还有一种方法是考虑最大siz(这里指的是包含关键点的数量). 从根开始,原创 2017-11-04 17:19:17 · 413 阅读 · 0 评论