摘要：
题目链接 题意 将数组a中的每个元素循环向右移m个位置 思路(未实现)： 定义i，j两指针， i指向移动前坐标，j指向移动后坐标 定义变量t记录当前a[j]的数值（下一次a[i]的数值） 每次i=j； 多次循环 方法 方法1：翻转法 步骤： 依次反转[0, n - 1]、[0, m - 1]、[m, 阅读全文
摘要：
Override/lmplement Methods 作用： 快速重写父类函数 即：自动生成父类某函数 直接输入，父类变量名，Alt+/，更快 Select getters and setters to create 作用： 快速创建get set函数 即：自动生成 public int getX( 阅读全文
摘要：
遇到If multiple solutions exist, print any of them. 就不要相信题目给的测试 B Mine Sweeper II 讲解 题意： 给两个n×m的扫雷图，每个坐标: 雷用X表示,非雷用·表示。 如果某格子不是雷，那么该点的权值是：周围8个格子中，雷的数量。 阅读全文
摘要：
全挂😂 A - Array Merge Gym - 102823A 题意: 有两个数组a,b，长度分别为n和m。现在需要将两个数组按顺序放入一个新的数组c，要求在 原数组内元素顺序不变的 前提下 。最小。 思路： 较大数尽量向前放； 较小数尽量向后放。 **（我的）错误思路：**直接归并排序放，比 阅读全文
摘要：
算法用途： 求解凸性函数的极值问题*（例：二次函数）* 。 复杂度：O(2log3n) 具体实现： 理解： 题目： 求（上）凸函数f在区间[L,R]的极大值 过程： 首先找到m1 和m2（两个三等分点） 把f(m1)和f(m2)进行比较。 如果f(m1)>f(m2)， 则 R=m2； 否则 L=m1 阅读全文
摘要：
题组链接 M - Managing Difficulties Gym - 102411M 题意： 求满足 a[j]−a[i]=a[k]−a[j]的i,j,k有几组。 思路： a[j]−a[i]=a[k]−a[j] 可化为： 2×a[j]-a[k])=a]i] 枚举i时： 把i的放到map里 在枚举j 阅读全文
摘要：
B - Unexpressed 题解链接 题目链接：AtCoder - abc193_c G - A ^ B ^ C AtCoder - arc113_b （找规律） 题意： 给定三个数A,B,C,求出 a ^b ^c的个位上的数。 思路 只需求解个位上数，所以A的个位以上的数对结果无影响，所以我们 阅读全文
摘要：
C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组。 vector基本用法： #include<vector>//头文件 using namespace std;//命名空间 vector<int> Vec;//函数调用 int a; cin>>a; Vec.push_back(a); 阅读全文
摘要：
快速幂 用途： 顾名思义，快速幂就是很快速的幂运算， 复杂度: O(logn) 实现原理: 规律： 如果指数是偶数，直接将底数平方，指数处以2； 如果指数是奇数，将底数平方，指数除以2，再乘上底数。 模板代码： ll qpow(ll a,ll b) //a是底数，b是指数 { ll ans=1;// 阅读全文
摘要：
A - Super-palindrome（思维） 题意： 给一个字符串，问修改最少多少次，把给定字符串修改成超级回文串。 “超级回文串”的定义：对于所有长度为奇数的子串，都是回文的字符串就是超级回文串， 思路： 枚举发现： 超级回文串就是奇数位是同一个字符，偶数位是同一字符。 所以： 直接统计奇数位 阅读全文