stupid_one - 博客园

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 阅读(159) 评论(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 阅读(183) 评论(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 阅读(250) 评论(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 阅读(285) 评论(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 阅读(169) 评论(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 阅读(254) 评论(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 阅读(313) 评论(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 阅读(268) 评论(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 阅读(277) 评论(0) 推荐(0)

D. Alyona and a tree 公式转换 + 分块暴力

摘要： http://codeforces.com/problemset/problem/740/D 对于每一对<u, v>。设dis[u]表示root到点u的距离，那么dis<u去v>就是dis[v] - dis[u]，就是在它的儿子中找出有多少个v使得dis[v] - dis[u] <= a[v]。然阅读全文

posted @ 2016-12-12 21:59 stupid_one 阅读(271) 评论(0) 推荐(0)