![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 81
*大祺
一只菜鸟ᶘ ᵒᴥᵒᶅ
展开
-
Codeforces#808(Div.2)A-D题解
Codeforces#808(Div.2)A-D题解A. Difference OperationsB. Difference of GCDsC. Doremy's IQD. Difference Array原创 2022-07-18 00:25:03 · 301 阅读 · 0 评论 -
Good Numbers (hard version)cf#595(Div.3)
目录题目:思路:一、三进制标书二、二分的思路三、贪心题目:(还是想说vj的页面看着亲切)题目大意:定义“好数”为3的幂的和,并且指数要不相同,给你一个数x,求>=x的最小“好数”思路:数字高达1e18,又是“幂的和”,这一连串的信息,窝居然没有想到“进制”QAQ,那么在了解要基于“三进制”来做,那么具体该怎样实现呢?拖拖拉拉可算弄懂了三种方法,在此记录一下,感谢雪长!感谢雪长感谢雪长!!!一、三进制标书第一种最容易接受,从低位向高位遍历,如果原创 2022-05-11 02:36:36 · 86 阅读 · 0 评论 -
C. The Number Of Good Substrings
题目:C. The Number Of Good Substrings题意:01字符串中有多少子串满足其十进制数值等于该子串长度,子串可包含前导零算数值。思路:注意到字符串S<2e5,而=1024,那么=1024*1024>1e6,所以我们要计算的一个长度只用20位就足够了,这里我们用一个循环去扫数字1,用p记录它的第一个前导零的位置(也就是上一个计算的串的最后一位的下一个),只要当前的计算的串数值小于等于总长度(包括前导零)即可ans++,因为前导零可以补足以达到长度等于数原创 2022-04-06 18:28:32 · 127 阅读 · 0 评论 -
Kolya and Tanya 快速幂的应用
Kolya and Tanya 快速幂的应用原创 2022-04-06 17:09:25 · 89 阅读 · 0 评论