摘要：
"传送门开启了传送门吃" $其实要发现只需要考虑[1,k]这个循环节$ $开始我们想让数字最小那么[1,k]就和目标串相等就好了$ $然后我们从目标串的k+1位开始判断$ $Ⅰ.若相等,无事发生,继续判断下一个字母$ $Ⅱ.若比目标串大,那么继续判断下去也一定大,break$ $Ⅲ.若比目标串小,那 阅读全文
posted @ 2020-05-15 18:53
倾叶子佮
阅读(177)
评论(0)
推荐(0)
摘要：
"传送门呢哥们到达时间哦i附件" $其实题目的意思很明显要用并查集$ $但是怎么并呢?当两个单词中有同一个字母就可以并起来$ $但是如果枚举单词的话复杂度是O(n^2)以上$ $那么其实要并的只有26个小写字母$ $因为出现在同一个单词的字母就是一个集合,直接合并$ $如果不很清晰，就这么想吧。$ 阅读全文
posted @ 2020-05-15 16:28
倾叶子佮
阅读(201)
评论(0)
推荐(0)
摘要：
"传送门大门小门中门啊大家我" $对于给定的r,b$ $为了方便,设r using namespace std; typedef long long ll; ll r,b,k; ll gcd(ll a,ll b){ return b==0?a:gcd(b,a%b); } int main() { i 阅读全文
posted @ 2020-05-15 15:31
倾叶子佮
阅读(165)
评论(0)
推荐(0)
摘要：
"传送门的传说决赛" $贪心的想尽可能把前面的1变成0$ $那我们记录每个0的位置,每次遇到1就和后面最近的一个0交换$ $怎么交换?冒泡排序?我们发现我们要交换的1和0间都是1$ $所以直接swap()交换就行了,效果一样$ $注意k开long\ long$ 阅读全文
posted @ 2020-05-15 10:50
倾叶子佮
阅读(112)
评论(0)
推荐(0)
摘要：
"传送门呢大门校门中美呢" $亏了这是1700分的贪心......完全是模拟嘛......$ $贪心思路还是很显然的,维护一个当前要放的板子数$ $每次选取能到的最远地方放板子,如果选那个地方导致板子放不下$ $那就选一个尽量远的地方$ $正确性是显然的，因为我们可以跳[1,d]间任意数目步子$ 阅读全文
posted @ 2020-05-15 10:20
倾叶子佮
阅读(109)
评论(0)
推荐(0)
摘要：
"通往胜利(题目)的传送门" $这题其实就是一个拓扑排序啦$~~~ $对于一个三元组(q,w,e)$ $我们连一条q w,q e的边,然后对w和e也这样连边$ $那么统计入度(也就是被几个三元组包含)$ $发现入度为1的点只有两个(一头一尾)$ $举个例子一个排列$ 排列:2 3 4 5 6 1 入 阅读全文
posted @ 2020-05-15 09:43
倾叶子佮
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号