contest provincial official jiangxi

A - Anti-Adjacency 合法的条件即为 \(k\leq \lceil \frac{n}{2} \rceil\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf(" ......

C - Stones 枚举分界点爆算即可。 #include<iostream> #include<cstdio> using namespace std; const int N=200005; int n; char s[N]; int sum[N][2]; int main() { scanf ......

A - Hitachi String 满足条件的串即为串长为偶数且相邻两个均为为 hi，直接判断即可。 代码： #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N=15; int ......

A - Nickname 直接输出前三个字符。 代码： #include<iostream> #include<cstdio> using namespace std; const int N=25; char s[N]; int main() { scanf("%s",s+1); printf(" ......

A - Painting 每次取 \(H,W\) 中较大者涂就是了，输出 \(\lceil \frac{n}{\max(H,W)}\rceil\)。 代码： #include<iostream> #include<cstdio> using namespace std; int h,w,n; int ......

A - Ball Distribution \(k=1\) 时答案为 \(0\)，否则答案为 \(n-k\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf("%d%d",&n ......

A - Thumbnail 直接按照题意模拟。。。 #include<iostream> #include<cstdio> #include<cmath> using namespace std; const int N=105; int n; int a[N]; int main() { scan ......

A - Sum of Two Integers 分奇偶讨论一下就好了，答案为 \(\lfloor \frac{n-1}\{2\}\rfloor\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() ......

A - Falling Asleep 找到第一个相等的位置，然后暴力往后加就是了。 #include<iostream> #include<cstdio> using namespace std; const int N=55; int n; string s[N]; string t; int a ......

A - Sum of Interior Angles 答案为 \(180(n-2)\)。 #include<iostream> #include<cstdio> using namespace std; int n; int main() { scanf("%d",&n); printf("%d", ......

A - Reachable Towns 现把城市按照 \(x_i\) 排序将第一维去掉。 对于每个联通块，将单调栈将每个联通块中 \(y_i\) 最小的那个存下来。每次新加入一个点 \(i\) 相当于前面的 \(\lt y_i\) 的位置合并成一个联通块。具体地，将单调栈中所有 \(\lt y_i\ ......

C - Triangular Relationship 枚举 \(a\bmod k\) 的值，\(b\bmod k,c\bmod k\) 的值也就确定了，算下贡献就好了。 #include<iostream> #include<cstdio> using namespace std; int n,k ......

C - //// 如果奇数和偶数出现的颜色的最大值相同一边取最大值和一边取次大值，否则两边都选最大值即可。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=100005; ......

A - Consecutive Integers 答案为 \(n-k+1\)。 #include<iostream> #include<cstdio> using namespace std; int n,k; int main() { scanf("%d%d",&n,&k); printf("%d ......

A - DDCC Finals 直接模拟即可。 #include<iostream> #include<cstdio> using namespace std; int x,y; int main() { scanf("%d%d",&x,&y); int ans=0; if(x==1) ans+=3 ......

A - Two Abbreviations 答案要么就是 \(\operatorname{lcm}(n,m)\) 要么就是 \(-1\)。判断下 \(\operatorname{lcm}(n,m)\) 是否合法就是了。 #include<iostream> #include<cstdio> usin ......

A - Candy Distribution Again 从小到大贪心，可以发现一定是满足一个前缀，暴力判断就行了。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int N=10 ......

A - Colorful Slimes 2 可以发现，对于连续的一段长度为 \(m\) 的相同的字符，我们可以花费 \(\lfloor \frac{m}{2}\rfloor\) 的代价将它改为符合要求的。 #include<iostream> #include<cstdio> using names ......

A - Digits Sum 按题意模拟即可。 #include<iostream> #include<cstdio> using namespace std; const int INF=1061109567; int n; int calc(int x) { int res=0; while(x ......

A - Fairness 每次操作后 \(a_i-b_i=b_{i-1}-a_{i-1}\)，对 \(k\) 的奇偶性讨论一下即可。 #include<iostream> #include<cstdio> using namespace std; int a,b,c; long long k; in ......

A - Zero-Sum Ranges 令 \(s_n=\sum\limits_{i=1}^n a_i\)，相当于找满足 \(l\le r,s_r-s_{l-1}\) 的点对 \((l,r)\) 的个数，直接搞就完事了。 #include<iostream> #include<cstdio> #in ......

A - Diverse Word 如果至少有一个字符没有出现过，只要在原字符串后面加入一个没有出现过的字符中最小的那个字符就好了。 如果所有字符都出现过，找到一个尽量靠后的位置 \(i\in [1,n)\)，使得 \(s_i\lt s_{i+1}\)，最优字符串将 \(s_i\) 换成 \([i+1 ......

A - Digit Sum 2 要么是 \(n\) 要么是 \(n\) 的第一位后面加上若干个 \(9\)。 #include<iostream> #include<cstdio> #include<cmath> using namespace std; long long n; int calc( ......

A - Table Tennis Training 如果 \(n\) 为偶数，一个 \(+1\) 一个 \(-1\) 即可。 如果 \(n\) 为奇数，那么肯定有一个先到了 \(1\) 或 \(n\)，然后再 \(+1,-1\)，取个较小值即可。 代码： #include<iostream> #in ......

A - >< 将所有的连续段缩起来，如果这个区间为 <，则左端点为 \(0\)，依次递增；如果这个区间为 >，则右端点为 \(0\)，分界点取个左右的 \(\max\) 就好了。 #include<iostream> #include<cstdio> #include<cstring> using ......

A - Connection and Disconnection 对于连续的一段连续的长度为 \(L\) 的段，至少需要 \(\frac{L}{2}\) 次操作。判下头尾相等的情况，实现时注意细节即可。 #include<iostream> #include<cstdio> #include<cst ......

A - Dividing a String 可以发现，划分后的子串的长度不可能大于 \(2\)。令 \(f_{i,1/2}\) 表示到第 \(i\) 位，当前位置划分的子串长度为 \(1/2\) 的最大的 \(K\)，转移枚举一下 \(i-1,i-2\) 即可。 #include<iostream> ......

A - Triangle 考虑 \(x_1,y_1\) 选原点，构造另外两个点。考虑叉积的形式，可以得出： \[x_2y_3+x_3y_2=S \]令 \(x_2=y_3=\lceil \sqrt S\rceil\)，令 \(t=S-x_2y_3\)，暴力枚举 \(t\) 的因数即可。 #inclu ......

A - XOR Circle 可以发现，相邻三个数的异或和一定为 \(0\)。如果三个字符已经确定了，那么整个字符串就已经确定为这三个字符构成，且序列唯一。 如果 \(n\bmod 3\ne 0\)，显然无解。 如果字符集的大小大于 \(3\)，显然无解。 如果字符集的大小等于 \(3\)，只有在这 ......

Kenken Race 可以分成两种情况： 当 \(A\leq B\leq C\leq D\) 时，先让 \(B\) 到 \(D\)，在让 \(A\) 到 \(C\)； 当 \(A\leq B\leq D\leq C\) 时，判断一下 \(B\to D\) 是否有三个连续的 .。 然后判断一下 \( ......