摘要：
https://codeforces.com/contest/1886/problem/C 思路 这道题的核心问题是： 给你一个字符串s，你要删除k个字母，你要找出删除k个字母后字典序最小的s。 为了使字典序最小，我们就应该把字符串删成递增的样子 string tmp = "";//tmp用来存删完 阅读全文
posted @ 2024-03-04 19:41
jvdyvan
阅读(16)
评论(0)
推荐(0)
摘要：
https://codeforces.com/contest/1878/problem/E 题意 \(给定一个长度为n的数组，有q次询问，每次询问给出两个整数l和r，找到最大的r使得a_l \ \& \ a_{l+1} \ \& \dots \& \ a_r \ \ge \ k，\) \(如果不存在 阅读全文
posted @ 2024-02-29 19:58
jvdyvan
阅读(12)
评论(0)
推荐(0)
摘要：
CF1931G 思路 观察可得，要拼出合法序列只有12交替同时34插入12和21之间； 当1和2的相差超过1时，多出来拼图的无法拼接成合法序列，所以答案是0； 当1和2都为0时，只有3或者只有4的情况答案是1，其他情况答案是0； 当1比2多一个时： 只能是前后都是1，比如1 2 1 2 1， 观察得 阅读全文
posted @ 2024-02-16 14:41
jvdyvan
阅读(43)
评论(0)
推荐(0)
摘要：
C. 思路 由于水滴会影响一个区间里的水滴，所以只需要为何区间[l, r]即可 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 1e18; typedef pair<i 阅读全文
posted @ 2024-01-27 16:56
jvdyvan
阅读(26)
评论(0)
推荐(0)
摘要：
题目大意 \(给你两个数字n和k，n是2的幂，问你能不能用0到n-1的n个数字组成\frac{n}{2}对(p_i, q_i)使得\sum\limits_{i=1}^{\frac{n}{2}}(p_i, q_i) = k\) 思路 \(定义一个函数c使得c(x)的在二进制表示上每一位都和x不同，例如 阅读全文
posted @ 2024-01-25 00:16
jvdyvan
阅读(11)
评论(0)
推荐(0)
摘要：
思路 用一个数组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号