摘要：
题目 这题需要交代的细节都在这里写了，由于字多我怕审核改很多次，就直接写在云剪了。 题意 给一个长度为 \(n\) 的序列，每次都要选出一个当前字符串中字典序最大的子序列以供你下一步操作，然后把这个子序列最尾部的那个字母移动到这个子序列的头部，这是一次操作，问你最少操作次数是多少？ 题目思路 首先需 阅读全文
posted @ 2025-04-16 20:30
LteShuai
阅读(39)
评论(0)
推荐(0)
摘要：
题目 首先明白&，<<,>>这几个符号， 先讲下& 比如 a=5，0101，b=3，0011 &下 就得到了0001，即1，在二进制数中，按位与运算是指对两个二进制数的对 应位执行与操作。只有两个对应位都为1时，结果位才为1，否则为0。 再是>>符号，比如x=16，10000，x>>2,右移两位，成 阅读全文
posted @ 2025-04-16 20:29
LteShuai
阅读(35)
评论(0)
推荐(0)
摘要：
题目 做题思路 我一开始错误的使用了结构体存某一天三个活动，导致做起来很麻烦，后面分开了三个数组，但是我从开始就没想到其实只要枚举9次，最多这种情况，所以用什么存都没问题，做题还是不会动脑子，没有想到最差情况，至于从大到小排序这肯定知道的。太笨了，可能跟昨天太困了有关，昨天做这道题太困了思路乱了吧。 阅读全文
posted @ 2025-04-16 20:29
LteShuai
阅读(22)
评论(0)
推荐(0)
摘要：
题目 题目思路 这道题需要证明，因为数据大了，就不能正常搜索解决问题了，然后这里也不是简单的贪心，我一开始就是贪心做，导致出错， 证明： x u y v first circumstance：x-1-（v-1）=x-v second circumstance：u-1-（y-1）=u-y 假设我们给了 阅读全文
posted @ 2025-04-16 20:28
LteShuai
阅读(42)
评论(0)
推荐(0)
摘要：
题目 所需知识 \(裴蜀定理\):：若a,b是整数,且gcd(a,b)=d，那么对于任意的整数x,y,ax+by都一定是d的倍数，特别地，一定存在整数x,y，使ax+by=d成立。 它的一个重要推论是：a,b互质的充分必要条件是存在整数x,y使ax+by=1. 也就是说 如果p是质数，则他们的最大公 阅读全文
posted @ 2025-04-16 20:27
LteShuai
阅读(38)
评论(0)
推荐(0)
摘要：
题目 这道题打暴力会超时 #include<iostream> #include<algorithm> using namespace std; int sum; void solve() { int n; int f=0; int st=1; cin>>n; sum=0; sum=__gcd(st 阅读全文
posted @ 2025-04-16 20:26
LteShuai
阅读(37)
评论(0)
推荐(0)
摘要：
题目 不会写 前言 这道题 题目就需要好好读几遍，要明白 v数组中的每一个值都是小于n的 然后就是v的大小是k，并且k<=1e5, 其次就是d很大，题目给的是压缩循环数组，所以在遍历 的过程中想到要用%k去解决这个问题 然后这道题目 我个人认为蛮难的，我是真的写不来。哎，一看到这种玩意就头疼。不过c 阅读全文
posted @ 2025-04-16 20:26
LteShuai
阅读(36)
评论(0)
推荐(0)
摘要：
题目 题目思路 我以为总长度不变的情况下 怎么换都没关系，所以只需要让Cmax...Cmin*每个区间短-长即可，事实上不行， 虽然[2,5]与[3,8] 100 1与[2,8]，[3,5] 100 1 就不一样，所得答案也不同，但是你可以注意到这两个交换了答案确实最优解，这其实就是这题的规律。 就 阅读全文
posted @ 2025-04-16 20:25
LteShuai
阅读(44)
评论(0)
推荐(0)
摘要：
题目 题目不可能情况思考 对x+k=y+z这个式字分析，你会分析如果x<k，那么所得总和必然小于2*k，大于则相反，有了这个知识，就可以知道输出-1的情况是哪些了 其实再加k然后分摊出去，就是一个稀释的过程。 最终必然会导致x趋向于一个中间值，即k与aMAX的中间某条红线那。 如果说存在一头一尾在k 阅读全文
posted @ 2025-04-16 20:25
LteShuai
阅读(32)
评论(0)
推荐(0)
摘要：
题目 前言 首先着重讲下我的思路先： 8 2 3 1 1 7 4 3 我是定义一个now=a[i-1],每次进来就对其比较从而找出一个下降的序列，然后认为（很理想）这个序列是贡献为0，但是会出意外，这样比较是肯定会出错的，贡献怎么可能为0，然后又改成比较队尾元素了，这样做就没意义了 8 7 6 5 阅读全文
posted @ 2025-04-16 20:25
LteShuai
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号