彦辰kkkkk

摘要： A. Balanced Substring 思路： 任何非空平衡字符串都包含至少一个字母"a"和至少一个字母"b"。这意味着在那个字符串的某个地方有一个"旁边"b。两个字符串"ab"和"ba"是平衡的。因此，任何平衡字符串都包含长度的平衡子串22.因此，解决方案是检查所有n-1对相邻字母对。如果存在 阅读全文

摘要： 思路： 由图可以发现，每行的开头都是当前行数得平方，所以对每个数据开根号后向上取整可获得当前是哪行（哪列）接下来就求具体的坐标不难发现n–>每个数据开根号向上取整n * n = 确定的行/列n * n - k 确定从这一行开头开始，n * n - k >= n 在n列的x行确定坐标，坐标为 n - 阅读全文

摘要： F.Musical Chairs 题意： 一些人各自选一个数，从第一个人开始计数，达到第一个人所报的数停止，当前报到数的那个人淘汰，再从淘汰的人的下一个人开始，报他所选的数，以此类推，知道最后只剩下一个人 思路： 类约瑟夫环问题，也叫猴子选大王问题，变化就是原本的猴子选大王所报的数是固定的，本题是变 阅读全文

摘要： B.Ball Dropping 题意： 给定一个等腰梯形的上底a，下底b和高h和一个球的半径r，问这个球回不回被卡在梯形里，如果会，算出卡住时球心距离下底的距离 思路： 这题可以用相似做，也可以建系， 说下建系的方法： A的坐标是(a / 2, h), B的坐标是(b / 2, 0), C的坐标是( 阅读全文

摘要： P1004 [NOIP2000 提高组] 方格取数 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10; int n; int w[N][N]; int f 阅读全文

摘要： CodeForces - 157C 题意： 给字符串A，字符串B。有三种操作：1，在字符串的前端或后端加上一个字符2，删掉前端或后端一个字符，改变字符串中间一个字符。求将一个A的子串变成B最少的操作数。 思路： 我们要求A一个子串，和B的子串有着最大匹配说一下最大匹配：这个可能是和B的子串相同，也有 阅读全文

摘要： ★★比赛新机制★★ 环形取数，取n个 可以正取也可以逆取，第一个取的贡献n次，第二个n-1，第n个1次。 长的很像前缀和，然后递推一下，每次算上新的，利用前缀和改一下。 逆取直接sum*(n+1)-正取就好 #include <iostream> #include <cstring> #includ 阅读全文

摘要： B - Ancient Cipher POJ - 2159 题意： 给你两组字符串，对于第一组字符串，如果该字符串能通过某种置换以及排列成为第二个字符串，那么就可以称第二个字符串是第一个字符串的加密。 思路：（凯撒密码 + 排列密码） 本题应该正确理解这里“变换”的定义：比如：A可以变为B（字母表的 阅读全文

摘要： A - Marks 题意： 有n名同学，每名同学对应都有m个成绩，如果一名同学的一科成绩是最高的，成为他是成功的，现在要求出所有成功的同学的数量。 思路： 先枚举每一列，求出每一列中的最大值，然后暴力枚举，如果枚举到的一名同学的这科成绩等于最大值，数量就加一，同时要用st数组判重，如果这个同学之前被 阅读全文

摘要： y总讲解：第十二届蓝桥杯C++ B组讲解_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili A.空间 #include <iostream> #include <cstring> #include <algorithm> using namespace std; int main() { cout 阅读全文