随笔分类 -  CF题解

Codecraft-18 and Codeforces Round #458 (Div. 1 + Div. 2, combined) F. Substrings in a String
摘要：http://codeforces.com/contest/914/problem/F 以前做过一个类似的，但是查询的子串长度最多是10，这个时候就是用bit +　ｈａｓｈ做了。这是因为改变一个字符，只需改变它后面１０个的ｈａｓｈ值就够了，多余的不影响，因为查询去不到那里。（只记得是今年的网络赛来的 阅读全文

posted @ 2018-01-21 16:31 stupid_one 阅读(190) 评论(0) 推荐(0) 编辑

C. Permute Digits dfs大模拟
摘要：http://codeforces.com/contest/915/problem/C 这题麻烦在前导0可以直接删除，比如 1001 100 应该输出11就好 我的做法是用dfs，每一位每一位的比较。在dfs的时候用一个char *指针指着b需要比较的位置，这样做方便很多。 2018年1月20日 1 阅读全文

posted @ 2018-01-20 16:36 stupid_one 阅读(307) 评论(0) 推荐(0) 编辑

Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)
摘要：http://codeforces.com/contest/828 C题直接的思路是模拟把整个字符串都覆盖上去，已经覆盖的，就不需要再覆盖就是了。 这个套路出过很多次了，是一个类似并查集的东西，也就是并查集维护线段吧，我直接dfs回溯弄也可以。 设tonext[i]表示第i个位置的下一个空位是什么， 阅读全文

posted @ 2017-07-14 15:06 stupid_one 阅读(142) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示