TMJYH09's csdn blog

题目传送门 分析 第一次划分会变成 n2n^2n2 块，之后每次划分都会增加 n2−1n^2-1n2−1 块（减一是因为自己那一块不能重复算），所以答案就是 k⋅(n2−1)+1k\cdot (n^2-1)+1k⋅(n2−1)+1。 需要注意一下取模。 代码实现 #include <bits/stdc++.h> using namespace std; long long n,k; long long ans; int main(){ cin>>n>>k; cout

题目传送门 题意简述 给你一个长度为 nnn 的数组 aaa，你可以选择 1∼n−11\sim n-11∼n−1 的一个数 lenlenlen，分别对 [1,len][1,len][1,len] 和 [len+1,n][len+1,n][len+1,n] 排序，如果存在一个 lenlenlen 能使数组非升序输出 YES，否则输出 NO。 分析 这题我的考场代码被 hack 了，暴力枚举会 TLE。 我们分类讨论数组 aaa： 1. aaa 有序 当 aaa 有序时，无论选择哪个 lenlenlen，都不可

分析 这道题我们可以使用栈来模拟，当栈顶元素和当前输入的元素和是奇数就 stk.pop()，否则就 stk.push()。 代码如下 #include <bits/stdc++.h> using namespace std; #define int long long inline int read(){ int x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();} while(isdig