摘要：
a的范围不一般，不是通常的10^9，而是10^5. GCD的话，可以用质数指标来表示，那么无非就是区间内找min。 10^5内质数最多有Sqrt(10^5)+1个，大概317个。（这应该是对一个ai进行的分解有这么多吧，那么n个ai，有可能多出来的一个不相同，总数可能有O(N)级别？） 那么对每个质 阅读全文
posted @ 2021-03-11 09:47
AngelKnows
阅读(63)
评论(0)
推荐(0)
摘要：
【A】 就是把一段当成a_(k+1)删掉，剩下的构成回文串，其中一半长度>=k 另外删掉的长度不能为0，还有k=0的恶心情况，以及没及时跳出多输出的case。 又慌又乱，搞我心态，下一题。 【B】 S中的b会增加，当且仅当a=b+1（若a>b，a只能是b+1） 而一旦这种情况出现，以后的操作都是不断 阅读全文
posted @ 2021-03-10 22:07
AngelKnows
阅读(157)
评论(0)
推荐(1)
摘要：
可以理解为狮群抓羊。对每个点都要输出答案，有点天天爱跑步那味道。 给定一个步数X，怎么判断在双方都走最优走法的情况下，X步后羊是否被抓呢？ 狮子只有一只，问题可能会简化很多。 这感觉也是个经典问题，但我不会。 题解中把羊的走法的形态给分析出来了，一定是一直跑，然后停在一点不动。 假设在第x步羊跑到了 阅读全文
posted @ 2021-03-08 12:59
AngelKnows
阅读(95)
评论(0)
推荐(0)
摘要：
这是一道反问题。 如果给你具体的两个author的区间，你就可以算出∑ai，现在是不告诉你author的区间，该如何选能使得总和最大。 许多出题人都喜欢出反问题，我感觉思考反问题也挺好玩的。 首先，这两个author应该是为了加强难度设置的，我们应该先考虑一个author的情况。 如果一个位置被x次 阅读全文
posted @ 2021-03-07 20:51
AngelKnows
阅读(68)
评论(0)
推荐(0)
摘要：
题面太长不想看 阅读全文
posted @ 2021-03-07 20:45
AngelKnows
阅读(38)
评论(0)
推荐(0)
摘要：
感觉这个题目挺有趣的。 如果秉持懒惰的原则，不到必须添加水的那一刻绝不添加水，会怎么样？ 如果接下来的一天开始前不添加水，水就会被用穿到L以下，那么就必须添加水。 感觉需要讨论x,y的大小 如果y>x，那么一天的增加量就足以抵消一天的消耗量，我们的顾虑反倒是对R的突破。 因此在不得不添加水的时候添加 阅读全文
posted @ 2021-03-07 20:44
AngelKnows
阅读(60)
评论(0)
推荐(0)
摘要：
感觉这种题不就这么几种可能的后续发展吗。 还没调试完的代码： #include <bits/stdc++.h> using namespace std; #define FOR(i,n) for (int i=1;i<=n;i++) #define REP(i,a,b) for (int i=a;i 阅读全文
posted @ 2021-03-07 20:42
AngelKnows
阅读(63)
评论(0)
推荐(0)
摘要：
感觉题面很elegant。 我们只需要让颜色相同的组成一个色块，这些色块之间的顺序没有要求，因此，我们可以枚举色块的排列，然后计算到目标序列的最小移动次数。 抽一本书插入队尾，这个操作挺破坏位置连续性的。 抽一本书插入队尾，有两个效果，原先被书阻挡的两个书本变为相邻，连上了，而被抽出的书本身插入队尾 阅读全文
posted @ 2021-03-06 16:33
AngelKnows
阅读(76)
评论(0)
推荐(0)
摘要：
这题目都读不懂啊。 阅读全文
posted @ 2021-03-06 16:25
AngelKnows
阅读(86)
评论(0)
推荐(0)
摘要：
原文链接：https://www.topcoder.com/how-to-come-up-with-problem-ideas/ 过去几年，我写了许多题目，提供给包括Topcoder SRM、Codeforces、ICPC以及许多别的在线平台。当我被问及我如何想出这些题目的时候，我常常不知从何说起。 阅读全文
posted @ 2021-03-06 13:10
AngelKnows
阅读(340)
评论(0)
推荐(0)
浙公网安备 33010602011771号