区域赛题解
文章平均质量分 88
训练赛题解
JGOOD是是
芝士JGOOD
展开
-
The 2022 ICPC Asia Xian Regional Contest(C/E/F/G/J/L)
若一个单词S满足条件,则它的子串S[1~n-1]和S[2~n]也满足条件,所以我们根据字符串长度从下往上拼出最长的单词,若这个单词S能在比它长度小的set集合中,找到S[1~n-1]和S[2~n]两个字串,说明这个字符合法,放入set,反之continue。总结一下,就是枚举r在三进制上的每一位,然后该位-1,后面的位都变成2,再判断它是否大于l,若合法则答案取min。当我们选择i=n时,我们则可以选择整个区间,所以我们在这个区间内我们可以分别选择最大的2个元素、最大的1个元素、不选,三者取max即可。原创 2023-07-11 17:14:39 · 674 阅读 · 0 评论 -
The 2021 ICPC Asia Shenyang Regional Contest (B/E/F/J)
我们可以先根据起点和终点的位置先得到他们的相对位置,比如起点为“1234”,终点为“2345”,那么他们的相对起点为“0000”,相对终点是“1111”,也就是他们两相减。因为对于二进制来说,每个位数的异或是独立的,是互不影响的,并且若已知一个连通块中某个点权的某个二进制位值,那么其它点权的该二进制位值就都知道了,所以只需枚举各个连通块中随便的一个点权的二进制位即可,并且二进制是0的情况和二进制是1的情况是对称的,取min累加即可,具体实现见代码与注释。给你一个字符串,问该字符串中有多少个“edgnb”。原创 2023-07-05 14:30:21 · 332 阅读 · 0 评论 -
2020 China Collegiate Programming Contest Qinhuangdao Site(A/E/F/G/K)
2020CCPC秦皇岛原创 2023-04-16 15:51:23 · 419 阅读 · 0 评论