T1 Lonely Photo 题目 Farmer John has recently acquired N new cows (3≤N≤5×105), each of whose breed i ...
Bronze Problem . Lonely Photo Description 给定一个长度为 n 的字符串 s , s 仅由 G 和 H 组成,求有多少个长度不小于 的子串只包含一个 G 或 H。 le n le times Solution 考虑对于每一个位置 i ,有多少个以 i 结尾的合法的子串,不难发现子串的开头是一段连续的,所以只需要预处理一下 i 前面第一个与 s i 相同的位 ...
2021-12-19 00:18 0 269 推荐指数:
T1 Lonely Photo 题目 Farmer John has recently acquired N new cows (3≤N≤5×105), each of whose breed i ...
T1 Closest Cow Wins 题目 Farmer John owns a long farm along the highway that can be considered somew ...
广告 蒟蒻第一次打 USACO,只打了 Bronze 就跑路了。不得不说也有很有意思的题目。接下来就看看题目吧。 由于现在还看不到题目,只给出加工后的题目大意。 T1 Lonely Photo Content 有一个长度为 \(n\) 的字符串 \(s\),仅包含两种字符:G 和 H ...
Solution of Comet OJ - Contest #11 A.eon -Problem designed by Starria- 在模 10 意义下,答案变为最大数的最低位(即原数数位的最小值)和原数最低位的差。 令$S$为输入数字串,则答案为 $(\min_{i=1}^{n ...
比赛链接:https://ac.nowcoder.com/acm/contest/21592 大三的第一场正式赛,之前的几次网络赛和选拔赛都有雄哥坐镇,所以并没有觉得很慌毕竟校排只取每个学校成绩最好的队伍。而这场雄哥却已经不在了(指去考研),我们身为软院 \(ACM\) 现任扛 ...
这是我们第二次打星,也是今年的最后一场 ICPC,因此赛前心态比较平和,但可能心态太过平和了,导致后面打着打着直接飞起来了。(大雾 出题人又是 SUV,说真的一直不太了解他们,但感觉他们出 ...
美国大选 程序: 思路: 可以看出这个交互程序中提供了一个加密的机会,而e是已知的,所以可以通过选择明文来得到n的值: \[c1=m1^3+k_1n \\ c2=m2^3+k_2n ...
2021江西省赛线下赛 crypto1 题目: 思路: 直接yafu分解n 仔细看了看,好像可能是不是没有其它解法了? crypto2 题目: 思路: 还是考虑直接分解n,可以尝试利用一元二次方程分解。原理如下: 因为\(x^2+bx+c ...