摘要：
思路 用一个数组len记录每次操作后数组的长度，用一个数组lat记录每次操作后数组最后一个数字。对于每次询问，先二分查找出第几次操作能使数组的长度大于等于x ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long lon 阅读全文
posted @ 2024-01-22 12:10
jvdyvan
阅读(17)
评论(0)
推荐(0)
摘要：
思路 题目大意是说每人每回合可以释放一次威力为\(a_i\)的技能攻击两边的人，问你每回合会死多少人。这种会改变左右联系的关系，我们用链表来表示，\(l_i表示i左边的联系、r_i表示i右边的联系\)。接着我们考虑怎么计算出每回合死掉的人，首先，直接暴力肯定是不行，我们可以用一个\(set_s\)记 阅读全文
posted @ 2024-01-22 00:25
jvdyvan
阅读(41)
评论(0)
推荐(0)
摘要：
思路 题目就是问能不能找到一个\(x\)使得\(a^x+yb == n\)自己暴力枚举\(x\)即可 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 1e18; typ 阅读全文
posted @ 2024-01-22 00:13
jvdyvan
阅读(11)
评论(0)
推荐(0)
摘要：
思路 找出最小的\(a_1*a_2*a_3*a_4*a_5*a_6*a_7*a_8*a_9*a_{10} <= n\) ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 阅读全文
posted @ 2024-01-22 00:10
jvdyvan
阅读(9)
评论(0)
推荐(0)
摘要：
思路 用两个队列来存储遇到的0和1的位置，然后边遍历边判断是否要开新的子序列来存下当前的字符 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 1e18; typedef 阅读全文
posted @ 2024-01-22 00:07
jvdyvan
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号