随笔分类 -  贪心

HDU 6203 ping ping ping（贪心+LCA+DFS序+BIT）
摘要：ping ping ping Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 207 Accepted Submission(s): 47 Pr 阅读全文
posted @ 2017-09-11 11:01 Blackops 阅读(391) 评论(0) 推荐(0)
Codeforces 433 Div.2（A、B、C、D）
摘要：A. Fraction 暴力遍历1-1000，取组成的真分数比值最大且分子分母gcd为1时更新答案 代码： B. Maxim Buys an Apartment 最好的情况是尽量放中间，每一个房子都可以造成两个good位置，这样一共有n/3个位置，如果k<=n/3则答案就是k*3，否则把剩余的位置先 阅读全文
posted @ 2017-09-07 12:41 Blackops 阅读(174) 评论(0) 推荐(0)
HDU 6034 Balala Power!（贪心+排序）
摘要：Balala Power! Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1411 Accepted Submission(s): 239 阅读全文
posted @ 2017-07-25 21:38 Blackops 阅读(251) 评论(0) 推荐(0)
NBUT 1525 Cow Xor（01字典树+前缀思想）
摘要：[1525] Cow Xor 时间限制: 2000 ms　内存限制: 65535 K 问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每 阅读全文
posted @ 2016-10-05 22:32 Blackops 阅读(368) 评论(0) 推荐(0)
HDU 4825 Xor Sum（经典01字典树+贪心）
摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1555 Accepted Submission(s): 657 Probl 阅读全文
posted @ 2016-10-05 20:23 Blackops 阅读(1766) 评论(0) 推荐(0)
暑假训练round 3 题解
摘要：今天做题运气出奇的好，除了几处小错误调试之后忘记改掉了……最后还AK了……虽然题目不难，学长也说是福利局，但是对个人的鼓励作用还是挺大的……至此暑假训练就结束了，也算没有遗憾……。 题解如下： Problem A: 苦逼的MCA Problem A: 苦逼的MCA Time Limits: 1000 阅读全文
posted @ 2016-07-31 21:41 Blackops 阅读(324) 评论(0) 推荐(0)
ACM程序设计选修课——Problem D: (ds:树)合并果子（最优二叉树赫夫曼算法）
摘要：Problem D: (ds:树)合并果子 Description 在一个果园，多多已经将所有的果子都打了下来，而且按照果子的不同种类分成了不同的堆，多多决定将所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，经过n-1次合并之后，就剩下一堆 阅读全文
posted @ 2016-04-09 14:39 Blackops 阅读(475) 评论(0) 推荐(0)
FZU——2111Min Number（多次交换得到最小数，水题）
摘要：Problem 2111 Min Number Accept: 760 Submit: 1516 Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 760 Submit: 1516 Time Limit: 1000 mSec Memory L 阅读全文
posted @ 2016-03-30 22:13 Blackops 阅读(420) 评论(0) 推荐(0)