- 博客(3)
- 收藏
- 关注
原创 Educational Codeforces Round 17 D dp
题目链接:http://codeforces.com/contest/762/problem/D 题意:n*3的方格,从左上走到右下,一个格子不能走两遍,每个格子有个权值,最后将路径所有权值加起来问最大是多少? 思路:瞎dp分类讨论一下,竖着三个三个去刷dp的表,直接分类讨论可能由哪些转移过来就好。 备注:假期摸鱼。。 代码: #include #define bug(x) cout<<
2017-01-30 12:10:39 251
原创 Educational Codeforces Round 17 C 二分
题目链接:http://codeforces.com/contest/762/problem/C 题意:两个字符串 s1 s2 长度1e5 ,问题 串2 去掉一个最短连续子串,使得剩下的串拼起来是 串1 的一个子串。 思路:预处理s2从头匹配最远延伸以及从尾匹配的最远延伸,之后利用这两个数组,可以通过二分答案o(n)判断解决问题 备注:寒假摸鱼。。 代码: #include #defi
2017-01-29 20:57:34 226
原创 hiho 1461 暴力+随机
http://hihocoder.com/problemset/problem/1461 题意:中文题目简单说,有a和b分别是0和1,可操作a+=b或者b+=a,构造60次只能a或b变成n 思路:完全没见过的思路,所以只能瞎bb一下,写blog也是为了做个笔记算是。。如有不对还请指出。。我们手写画个树大概可以发现同一个数可以和很多与他互质的数出现在这个树里(有待考证),算是一个
2017-01-01 22:09:19 286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人