摘要: https://vjudge.net/problem/CodeForces-768C 题意:n个数,k次操作,x。每次操作先排序,再让奇数位置上的数据a[i]:=a[i] XOR x; k<1e5,x<1e5,a[i]<1e3. 题解:由于每个数据为1~1000,且每次操作先排序,所以可以用桶排序维 阅读全文
posted @ 2018-03-06 20:47 SuuTTT 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 题意:两种操作:A ,R 分别有三个参数,表示放或者移走(x,y)处半径为r的盘子。5000次操作,每次操作判断是否可行。 题解:两种情况不行:1.相交2.放到桌子外面。5000的数据直接模拟,删除操作用e[i]=0代替 //之前一直wa 原因不明,大概是写得太复杂。。。 /*吐槽一下vs莫名奇妙的 阅读全文
posted @ 2018-03-06 17:04 SuuTTT 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个1e4长的字符串S,有1e5个询问,每个询问形如 l r c ,其中l,r为左右边界,c为所询问的字符。注意,l,r,可以大于串S的长度,这种情况下认为S自身重复无数次(S+S+S···)。l,r范围1e9。 题解:预处理前缀和(多处理一下),先打表dp[256][10005],dp[ 阅读全文
posted @ 2018-03-06 13:15 SuuTTT 阅读(382) 评论(0) 推荐(0) 编辑