ZGS_WZY的博客

A.课后练习题 Solution： 注意到有,. 所以对于偶数k，满足 对于奇数k，满足 所以答案即为n-1/n+1的因子个数（除1外） Code： #include<bits/stdc++.h> #define rep(i,j,k) for(int i=j;i<=k;i++) usin...

比赛传送门 A. Find Square 我们分别正着、反着搜一遍矩阵，找到只含有"W"的子矩阵的左上角与右下角 那么中心的x坐标就是两点（左上角和右下角）x坐标的和的一半，y坐标也一样。 #include&lt;bits/stdc++.h&gt; using namespace std; inline int read(){ char c=getchar();int num=0;in...

比赛传送门 A. In Search of an Easy Problem 最朴素的解法，扫一边有木有1。。。。。 #include&lt;bits/stdc++.h&gt; #define rep(i,j,k) for(int i=j;i&lt;=k;i++) using namespace std; template&lt;typename T&gt; void read(T &amp...

Day 1: T1:铺设道路      贪心题，原数列可分解成若干个非递减序列（或要加上一个递减序列），处理出每个序列的最高值与最低之差的总和即可。 #include&lt;bits/stdc++.h&gt; #define rep(i,j,k) for(int i=j;i&lt;=k;i++) using namespace std; template&lt;typename T&gt;...

比赛链接 A. Two distinct points 两条线段的四个端点中一定有两个来自不同线段的端点坐标不同，找出任意两个满足条件的即可。 #include&lt;bits/stdc++.h&gt; #define rep(i,j,k) for(int i=j;i&lt;=k;i++) using namespace std; template&lt;typename T&gt; vo...