- 博客(3)
- 收藏
- 关注
RSS订阅原创 AtCoder Grand Contest 018 做题记录
退役后的第一次补题 果然做题的时间拉长了好多 但是挺多题自己想出来了 也是蛮爽的UPD:8.11 明早还要上课，能写多少写多少吧。A - Getting Difference有点翻车，A想了好久才弄出来 题意： 有NN个球，第ii个球上写着AiA_i。进行如下操作： 拿出两个球上面分别写着xx，yy，放回去三个球上面分别写着xx，yy，|x−y||x-y| 询问是否能在若干次操作后使得序列
2017-08-11 22:09:56
682
原创 2017百度之星资格赛-1005 寻找母串
题意： 对于一个串S，当它同时满足如下条件时，它就是一个01偏串： 1、只由0和1两种符组成； 2、在S的每一个前缀中，0的个数不超过1的个数； 3、S中0的个数和1的个数相等。 现在给定01偏串S，请计算一下S在所有长度为n的01偏串中作为子串出现的次数的总和。 由于结果比较大，结果对1e9+7取余后输出。 n≤109，|S|≤105n\leq 10^9，|S|\leq10^5 解法： 长
2017-08-07 20:29:57
878
原创 Codeforces 835E：The penguin's game
题意： 现在有NN个数，下标从11-NN。这NN个数中有N−2N-2个数是xx，有22个数是yy。 你可以每次向交互库提问，询问一个下标集合的数的异或和。 你需要在1919次询问之内回答这两个数的下标是多少。 解答： 考虑这两个下标的二进制，由于N≤1000N\leq 1000，二进制串的长度至多为1010 可以用1010次询问得到这两个数的异或值： ~~~~~~每次按照二
2017-08-01 22:49:28
657
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人