stupid_one - 博客园

D. Winter Is Coming 贪心（好题）

摘要： http://codeforces.com/contest/747/problem/D 大概的思路就是找到所有两个负数夹着的线段，优先覆盖最小的长度。使得那时候不用换鞋，是最优的。但是这里有个坑点，就是最后一段，如果最后一段的长度和中间某一段的长度相等，那么应该优先覆盖中间那段，因为中间的那些，如阅读全文

posted @ 2016-12-19 22:52 stupid_one 阅读(378) 评论(0) 推荐(0) 编辑

E. Comments dfs模拟

摘要： http://codeforces.com/contest/747/problem/E 首先，把字符串变成这个样子。 hello,2,ok,0,bye,0,test,0,one,1,two,2,a,0,b,0 hello 2 1ok 0 2bye 0 3test 0 4one 1 5two 2 6a 阅读全文

posted @ 2016-12-19 13:47 stupid_one 阅读(148) 评论(0) 推荐(0) 编辑

D. Green and Black Tea 贪心 +　构造

摘要： http://codeforces.com/contest/746/problem/D 首先说下一定是ＮＯ的情况。假设ａ > b 那么，b最多能把a分成b + 1分，如果每份刚好是k的话，那么就最多能支持a的最大值是(b + 1) * k 其实就好比如，分成3分的话，x1 + x2 + x3 = 阅读全文

posted @ 2016-12-18 23:11 stupid_one 阅读(177) 评论(0) 推荐(0) 编辑

两点之间这题有毒啊，不会做

摘要： https://biancheng.love/problem/640/index 一直re 不是并查集吗 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> #in 阅读全文

posted @ 2016-12-18 21:46 stupid_one 阅读(216) 评论(0) 推荐(0) 编辑

A 浪哥的烦恼完全背包dp

摘要： https://biancheng.love/contest-ng/index.html#/131/problems 首先，去到n点的最小时间是所有数加起来。然后，如果我1 2，然后再2--1，那么，就相当于从1继续开始，只不过是时间变化了。所以，以后的每一步的代价都是2 * a[i] 那么设d 阅读全文

posted @ 2016-12-18 20:40 stupid_one 阅读(271) 评论(0) 推荐(0) 编辑

C. Hongcow Builds A Nation 并查集

摘要： http://codeforces.com/contest/745/problem/C 把他们并查集后，其他没有连去government的点，全部放去同一个并查集，然后选择一个节点数最多的government集合，连接过去即可。至于有多少条边增加，可以暴力判断。 #include <cstdio 阅读全文

posted @ 2016-12-18 10:40 stupid_one 阅读(156) 评论(0) 推荐(0) 编辑

B. Hongcow Solves A Puzzle

摘要： http://codeforces.com/contest/745/problem/B 题目要求的是，给定一个图形，要求里面判断是否有矩形，且仅有一个就是 XXX.... XXX...X 是不行的，因为有两个了。 #include <cstdio> #include <cstdlib> #incl 阅读全文

posted @ 2016-12-18 10:26 stupid_one 阅读(244) 评论(0) 推荐(0) 编辑

HDU 5996 博弈

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5996 博弈论待补。这题变化了一下，因为注意到奇数层的东西（层数从1开始），对手可以模仿地动，那就相当于没动。比如从第5层，我选择去了第4，他去第3，我去2，他去1，结果还是到我。所以只需要把偶数层的东西，拿出阅读全文

posted @ 2016-12-17 22:13 stupid_one 阅读(302) 评论(0) 推荐(0) 编辑

D. Chloe and pleasant prizes 树上dp ＋　dfs

摘要： http://codeforces.com/contest/743/problem/D 如果我们知道mx[1]表示以1为根节点的子树中，点权值的最大和是多少（可能是整颗树，就是包括了自己）。那么，就可以O(n)扫一次各个点，对于每个点的儿子。选出最大的两个mx[son]，更新答案即可。（注意这个节阅读全文

posted @ 2016-12-15 13:50 stupid_one 阅读(259) 评论(0) 推荐(0) 编辑

Palindromic Subsets 数学 + 线段树

摘要： https://www.hackerrank.com/contests/101hack44/challenges/palindromic-subsets 如果有3个a。2个b。1个c。每个a看成不同的，那么能选出多少个不同的回文串呢？从回文串入手，因为回文串最多只有1种字母是奇数个。那么，如果阅读全文

posted @ 2016-12-15 01:37 stupid_one 阅读(260) 评论(0) 推荐(0) 编辑