-
A,B
签到 -
C
看了一眼没思路,下一题 -
D
给你一个只有’W’和’R’的字符串,现在有两个操作,改变一个字符的颜色,或者将两个字符调换位置。大胆猜测,把所有W全都集中在右侧就行了,所以只要记录一下一共有x个’W’,然后从右往左数x个,记录有ans个‘R’,输出ans就行了。
-
E
给你n个有各自长度的木头,现在让你砍k刀,让你求砍完后的木头中最长的木头的最小值。
大胆猜测直接二分答案,设某个木头长度为len,现在二分的长度为mid,那么砍的最少次数为(len - 1) / 2
。然后就可以二分逼近最优值了。
-
F
SPOJ DQUERY
算是莫队 || 主席树的入门题,复制黏贴一下就行了。
总结主席树:利用了点更新线段树只更新一条链的性质,构造了一个保存了历史版本的线段树。
spoj那道题好像是3e4??所以主席树只用40,这里的n是5e5,所以至少要开43(后来开50过的…),atcoder真是大气,直接给了1个Gigabyte,那没事了。 -
C
有无限个7,77,777,7777这样的数,给你个k,现在问你最小的7…可以%k == 0。不行就输出-1.
大胆猜测遍历了1e6没找到就是没有,while里面一直ans = (ans * 10 + 7) % k
看是不是等于0就行,然后就过了。