SHAO060706-CSDN博客

原创冲刺蓝桥杯第三天总结(2)依依的星空梦想

每次星空魔法第一个数字 cc (c∈1,2c∈1,2) 表示魔法类型 11 表示翻转，22 表示查询，接下来的两个整数 ll 和 rr (1≤l,r≤n1≤l,r≤n) 表示魔法作用的星星区间。我们可以知道如果被指定了奇数次则是亮的，如果是偶数次则是暗的，所以可以直接看被指定的次数，为奇数次则count加一，最后对count再进行判断输出Yes或No。第一行包含两个整数，分别表示星星的数量 nn (2≤n≤1052≤n≤105) 和星空魔法的数量 mm (1≤m≤1051≤m≤105)。

2025-04-04 18:14:12 345

原创冲刺蓝桥杯第三天总结(1)加和异或

输出 t 行，若存在一对非负整数解 (p,q)，使得 x=p+q，y=p⊕q成立，则输出。现在问你，根据已知的 (x,y)，是否存在一对非负整数解(p,q)，使得 x=p+q，⊕是位运算中的按位异或运算，其有 1⊕1=0,0⊕0=0,1⊕0=1 的性质。给定两个正整数 x,y，已知 x=p+q，y=p⊕q。的数据，保证 1≤t≤10,1≤x,y≤1e3。接来下 tt 行，每行输入两个正整数 x,y。的数据，1≤t≤1e5,1≤x,y≤1e9。分析对于x，的数学条件是。

2025-04-04 18:09:16 179

原创冲刺蓝桥杯第二天总结(2)字符串你不能相同

给定一个长度为 nn 的字符串 SS，你必须从中选择一个连续子串，将其删除。删除后剩余的子串长度不能小于 22，且剩余子串的字符不能全部相同。的测试用例：1≤t≤105,2≤∣S∣≤1051≤t≤105,2≤∣S∣≤105。的测试用例：1≤t≤5,2≤∣S∣≤1001≤t≤5,2≤∣S∣≤100。，前缀长度为 33，后缀长度为 33，贡献出不合法结果为 3×33×3。，长度便为 33，如果剩余的字符串只保留前缀部分，则不合法的前缀为。，长度便为 22，如果剩余的字符串只保留后缀部分，则不合法的后缀为。

2025-04-04 13:17:45 526

原创冲刺蓝桥杯第二天总结(1)能选取元素的最多个数

小蓝希望从数组中选择若干个元素（可以不连续），并将它们重新排列，使得这些元素能够形成一个先严格递增然后严格递减的子序列（可以没有递增部分或递减部分）。2.对于先单调递增后单调递减，我们可以知道一个数最多出现两次，所以我们先进行排列，从小开始进行计数但是最大的数只能出现一次所以要进行对是否是最大值的判断，如果出现次数小于等于2则count加一。第二行包含 nn 个整数 a1,a2,...,an−1,ana1,a2,...,an−1,an。

2025-04-04 13:06:31 473

原创冲刺蓝桥杯第一天总结(4)组合0

1.求结尾有多少0，可以转化为进行唯一分解定理中找2和5的指数，例如，假设某个数分解后有3个2和5个5，那末尾只有3个零。所以，我们的任务就是计算组合数中的2的次数和5的次数，取最小值。那计算组合数的质因数分解中的2和5的次数，可以分别计算n!给定两个正整数 n，m，请你求出 Cnm，由于这个数可能很大，你只需要输出这个数末尾有多少个零。对于 100100% 的数据，1≤T≤1001≤T≤100，1≤m≤n≤1051≤m≤n≤105。对于 5050% 的数据，1≤m≤n≤1031≤m≤n≤103。

2025-04-02 17:08:50 342

原创冲刺蓝桥杯第一天总结(3)纪律问题

一年级一班有 nn 个小朋友坐成一排，统计了这些小朋友的爱好后，老师得知了他们一共有 mm 种爱好，每个小朋友会拥有这些爱好中的一种。2.在求出所有的不违反纪律rights也就是第一个有n个可能，后面n-1个孩子都有m-1种可能，所以是m乘（m-1）的（n-1）次方。对于所有评测数据，1≤m≤108,1≤n≤10121≤m≤108,1≤n≤1012。输出一个整数，代表模 100003100003 的意义下共有多少种可能的答案。如果相邻的小朋友爱好相同，那么他们上课时就会忍不住悄悄说话，违反课堂纪律。

2025-04-02 02:57:37 377

原创冲刺蓝桥杯第一天总结(2)伦太郎的胡椒博士汽水

他买了 NN 瓶胡椒博士汽水，每一瓶都有一个美味值 ViVi。他想知道存在多少个这样的“美味区间”，使得在区间内的所有胡椒博士汽水中（美味区间是一个闭区间，区间长度不小于 22），最大的美味值与最小的美味值之差不大于 KK。样例中，区间 [3,4][3,4]、[4,5][4,5]、[4,6][4,6]、[5,6][5,6] 的美味值极差都小于等于 33，所以总共有 44 个“美味区间”。对于所有评测数据，2≤N≤1052≤N≤105，1≤K≤1001≤K≤100，1≤Vi≤1091≤Vi≤109。

2025-04-02 02:50:03 239

原创冲刺蓝桥杯第一天总结(1)神秘符文的重复序列

2.再计算与其他单元构成的ab子序列任选两个重复单元也就是排列组合C(k, 2) = k(k-1)/2种，但是前一个的所有a都可以与后一组的b组成ab子序列，所以为 total_a * total_b * k * (k-1) / 2。1.首先，先计算一个每个重复单元中的ab子序列也就是c,先遍一个重复单元如果遇到a让 a_count加一，如果遇到b则这个b可以与前面所有a构成ab子序列，则c加前面a的个数，然后一共有k组，所以c*k。你的任务是，帮助小然计算出新的长符文中，"ab" 子序列的数量。

2025-04-02 02:44:15 490