随笔分类 -  贪心

HDU：Turn the pokers
摘要：HDU：Turn the pokers 题目链接：https://cn.vjudge.net/contest/163787#overview 题目大意：现有$m$张正面朝下的扑克牌，接下来有$n$次操作，每次可以将$X_i$张扑克翻转，问最终扑克的朝向方案有多少种. 贪心 易得，如果结果有$k$张扑 阅读全文
posted @ 2017-05-13 22:46 barriery 阅读(243) 评论(0) 推荐(0)
2016陕西省赛 Rui and her sequences
摘要：2016陕西省赛 Rui and her sequences 题目链接：http://oj.xjtuacm.com/contest/4/problem/36/ 题目大：将一个只含0，1，2的数组按不递减排序，仅有两种操作1.将所有的2置前，所有的0置后，花费a；2.将两个数交换，花费b.问最小花费. 阅读全文
posted @ 2017-05-11 16:48 barriery 阅读(246) 评论(0) 推荐(0)
51nod 1378：夹克老爷的愤怒
摘要：51nod 1378：夹克老爷的愤怒 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1378 题目大意：给出一颗结点为​$n(1 \leqslant n \leqslant 100000 )$的树，若每设置一个点 阅读全文
posted @ 2017-04-19 16:14 barriery 阅读(426) 评论(0) 推荐(0)
Codeforce 128B：String
摘要：Codeforce 128B：String 题目链接：http://codeforces.com/problemset/problem/128/B 题目大意：给出一个字符串s，问字典序排第k个的子串是什么. 贪心 我们可以很轻松地求出以prefix为前缀的子串个数，故可以按字典序枚举后一个字母： 若 阅读全文
posted @ 2017-03-04 01:43 barriery 阅读(339) 评论(0) 推荐(0)
Codeforces 777E：Hanoi Factory
摘要：Codeforces 776E：Hanoi Factory 题目链接：http://codeforces.com/contest/777/problem/E 题目大意：给出$n$个圆环，每个圆环有内径$a_i$，外径$b_i$，高$h_i$。圆环$x$能放在圆环$y$上仅当$a_y < b_x \l 阅读全文
posted @ 2017-02-26 00:54 barriery 阅读(443) 评论(0) 推荐(0)
Codeforces：Least Cost Bracket Sequence
摘要：Codeforces：Least Cost Bracket Sequence 题目链接：http://codeforces.com/contest/3/problem/D 题目大意：给出一个仅包含'('，')'，'?'的字符串，现要求将所有'?'替换成'('或')'使得所有括号匹配，将第i个'?'换 阅读全文
posted @ 2017-02-22 20:59 barriery 阅读(335) 评论(2) 推荐(0)
Santa Claus and a Palindrome
摘要：Santa Claus and a Palindrome 题目链接：http://codeforces.com/contest/752/problem/D 贪心 很自然地，可以想到，若subS不是回文串，那么只要贪心取subS中的最大值和reverse_subS中的最大值，若他们和大于零，则加入到结 阅读全文
posted @ 2016-12-26 02:07 barriery 阅读(328) 评论(0) 推荐(0)
Kostya the Sculptor
摘要：Kostya the Sculptor 题目链接：http://codeforces.com/problemset/problem/733/D 贪心 以次小边为第一关键字，最大边为第二关键字，最小边为第三关键字排序，每次只需要找次小边和最大边均相同，最小边最大的两项即可。 因为用Python遇到很多 阅读全文
posted @ 2016-11-13 20:29 barriery 阅读(184) 评论(0) 推荐(0)
Epidemic in Monstropolis
摘要：Epidemic in Monstropolis 题目链接：http://codeforces.com/contest/733/problem/C 贪心 新序列的m个数肯定是由原序列的连续的m个子序列构成的，只需要找到每个连续子序列中最大的数即可。 细节中需要注意：一个连续子序列可能有很多个最大数， 阅读全文
posted @ 2016-11-13 18:23 barriery 阅读(298) 评论(0) 推荐(0)
Contest Balloons
摘要：Contest Balloons 题目链接：http://codeforces.com/problemset/problem/725/D 贪心+枚举 每次在排名在自己前面的选出w-t值最小的送气球，更新rank即可。 （一直觉得cin比scanf不会慢太多，结果我跑出来是2000ms，队友300ms 阅读全文
posted @ 2016-10-23 15:10 barriery 阅读(175) 评论(0) 推荐(0)
Countries
摘要：Countries 题目链接：http://hihocoder.com/problemset/problem/1391 预处理+双指针 首先将A->B，B->A的导弹全部转化为B->A的导弹（因为不需要计算B承受的伤害，所以对于A->B的导弹，只需记录被B的防护罩返回来的导弹即可）. 然后对于每个导 阅读全文
posted @ 2016-09-25 21:07 barriery 阅读(283) 评论(0) 推荐(0)
Mr. Kitayuta vs. Bamboos
摘要：Mr. Kitayuta vs. Bamboos 题目链接：http://codeforces.com/problemset/problem/505/E 参考：http://blog.csdn.net/qpswwww/article/details/46316647 贪心，二分 从数据规模上看，算法 阅读全文
posted @ 2016-08-18 14:50 barriery 阅读(371) 评论(0) 推荐(1)
Misha and Palindrome Degree
摘要：Misha and Palindrome Degree 题目链接：http://codeforces.com/problemset/problem/501/E 贪心 如果区间[L,R]满足条件，那么区间[L',R'](L'<=L,R<=R')必然满足条件，所以只需要找到满足条件的最小区间即可。首先去 阅读全文
posted @ 2016-08-17 18:33 barriery 阅读(326) 评论(2) 推荐(1)
Distributing Parts
摘要：Distributing Parts 题目链接：http://codeforces.com/problemset/problem/496/E 贪心 将音乐和人都以低音升序排序，贪心处理低音更低的音乐，找出低音小于等于它的歌手，二分查找高音与它最近的人。因为剩下的人的低音一定小于后面的歌的低音，而我们 阅读全文
posted @ 2016-08-16 20:15 barriery 阅读(255) 评论(0) 推荐(0)