F题意
给定一天是一周中的哪天，请问 n 天后是一周中的哪天？
输入第一行包含一个整数 w，表示给定的天是一周中的哪天，w 为 1 到 6 分别表示周一到周六，w 为 7 表示周日。第二行包含一个整数 n。
输出一行包含一个整数，表示 n 天后是一周中的哪天，1 到 6 分别表示周一到周六，7 表示周日。
对于所有评测用例，1 <= n <= 1000000。
这道题，真吓人啊，我一度怀疑有坑，看了n遍，没发现。但是这代码量也太少了吧。
#include <iostream> using namespace std; int w,n; int main(){ cin>>w>>n; if((n%7+w)%7){ cout<<(n%7+w)%7; }else{ cout<<7; } return 0; }
G题意
小蓝负责一块区域的信号塔安装，整块区域是一个长方形区域，建立坐标轴后，西南角坐标为 (0, 0)， 东南角坐标为 (W, 0)， 西北角坐标为 (0, H)， 东北角坐标为 (W, H)。其中 W, H 都是整数。
他在 n 个位置设置了信号塔，每个信号塔可以覆盖以自己为圆心，半径为 R 的圆形（包括边缘）。
为了对信号覆盖的情况进行检查，小蓝打算在区域内的所有横纵坐标为整数的点进行测试，检查信号状态。其中横坐标范围为 0 到 W，纵坐标范围为 0 到 H，总共测试 (W+1) * (H+1) 个点。
给定信号塔的位置，请问这 (W+1)*(H+1) 个点中有多少个点被信号覆盖。
输入第一行包含四个整数 W, H, n, R，相邻整数之间使用一个空格分隔。
接下来 n 行，每行包含两个整数 x, y，表示一个信号塔的坐标。信号塔可能重合，表示两个信号发射器装在了同一个位置。
输出一行包含一个整数，表示答案。
对于所有评测用例，1 <= W, H <= 100，1 <= n <= 100, 1 <= R <= 100, 0 <= x <= W, 0 <= y <= H。
如果遍历整个大的长方形，时间复杂度过高，我们应该遍历包含圆的正方形。案例是啥来着，忘记了。
#include <iostream> #include <set> #include <cmath> using namespace std; int w,h,n,r; set<pair<double,double> > a; bool b[105][105]; int ans; bool check (double x,double y,double i,double j,double r){ double a=0; a=(x-i)*(x-i)+(y-j)*(y-j); if(a<=r*r){ return true; }else{ return false; } } int main(){ cin>>w>>h>>n>>r; for(int i=0;i<n;i++){ double x=0; double y=0; cin>>x>>y; a.insert(make_pair(x,y)); //去重 } for(set<pair<double,double> >::iterator it=a.begin();it!=a.end();it++){ double x=it->first; double y=it->second; //x,y代表圆心； for(int i=x-r;i<=x+r;i++){ for(int j=y-r;j<=y+r;j++){ //包含圆形的正方形 if(i>=0&&i<=w&&j>=0&&j<=h&&!b[i][j]){ if(check(x,y,i,j,r)){ ans++; b[i][j]=1; } } } } } cout<<ans; return 0; }
H题意
小蓝有一个 n * m 大小的矩形水域，小蓝将这个水域划分为 n 行 m 列，行数从 1 到 n 标号，列数从 1 到 m 标号。每行和每列的宽度都是单位 1 。现在，这个水域长满了水草，小蓝要清理水草。每次，小蓝可以清理一块矩形的区域，从第 r1 行（含）到第 r2 行（含）的第 c1 列（含）到 c2 列（含）。经过一段时间清理后，请问还有多少地方没有被清理过。
输入第一行包含两个整数 n, m，用一个空格分隔。
第二行包含一个整数 t ，表示清理的次数。
接下来 t 行，每行四个整数 r1, c1, r2, c2，相邻整数之间用一个空格分隔，表示一次清理。请注意输入的顺序。
输出一行包含一个整数，表示没有被清理过的面积。
对于所有评测用例，1 <= r1 <= r2 <= n <= 100, 1 <= c1 <= c2 <= m <= 100, 0 <= t <= 100。
我们每次清理一个格子，sum++，sum是清理的格子，总数减去sum就是了
#include <iostream> using namespace std; int n,m,t; int ans; bool b[105][105]; int main(){ cin>>n>>m>>t; for(int i=0;i<t;i++){ int r1=0; int r2=0; int c1=0; int c2=0; cin>>r1>>c1>>r2>>c2; if(r1>r2){ int cc=r2; r2=r1; r1=cc; } if(c1>c2){ int cc=c2; c2=c1; c1=cc; } for(int h=r1;h<=r2;h++){ for(int l=c1;l<=c2;l++){ if(!b[h][l]){ ans++; b[h][l]=1; } } } } cout<<n*m-ans; return 0; }
I题意
小蓝准备在一个空旷的场地里面滑行，这个场地的高度不一，小蓝用一个 n 行 m 列的矩阵来表示场地，矩阵中的数值表示场地的高度。
如果小蓝在某个位置，而他上、下、左、右中有一个位置的高度（严格）低于当前的高度，小蓝就可以滑过去，滑动距离为 1 。
如果小蓝在某个位置，而他上、下、左、右中所有位置的高度都大于等于当前的高度，小蓝的滑行就结束了。
小蓝不能滑出矩阵所表示的场地。
小蓝可以任意选择一个位置开始滑行，请问小蓝最多能滑行多远距离。
输入第一行包含两个整数 n, m，用一个空格分隔。
接下来 n 行，每行包含 m 个整数，相邻整数之间用一个空格分隔，依次表示每个位置的高度。
输出一行包含一个整数，表示答案。
对于 30% 评测用例，1 <= n <= 20，1 <= m <= 20，0 <= 高度 <= 100。
对于所有评测用例，1 <= n <= 100，1 <= m <= 100，0 <= 高度 <= 10000。
dfs爆搜，应该会卡时间，如果要优化可以将一些点最长滑行的长度存储下来
#include <iostream> using namespace std; int n,m; int a[105][105]; bool c[105][105]; int ac[105][105]; int b[4][2]={{-1,0},{0,-1},{1,0},{0,1}}; int ans; void dfs(int x,int y,int sum){ if(sum>ans){ ans=sum; } c[x][y]=1; for(int i=0;i<4;i++){ int tx=x+b[i][0]; int ty=y+b[i][1]; if(tx>=0 && tx<n &&ty>=0&&ty<m&&!c[tx][ty]&&a[x][y]>a[tx][ty]){ dfs(tx,ty,sum++); } } c[x][y]=0; } int main(){ cin>>n>>m; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin>>a[i][j]; } } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ dfs(i,j,0); } } cout<<ans; return 0; }
J题意
小蓝有一个序列 a[1], a[2], …, a[n]。给定一个正整数 k，请问对于每一个 1 到 n 之间的序号 i，a[i-k], a[i-k+1], …, a[i+k] 这 2k+1 个数中的最小值是多少？当某个下标超过 1 到 n 的范围时，数不存在，求最小值时只取存在的那些值。
输入的第一行包含一整数 n。
第二行包含 n 个整数，分别表示 a[1], a[2], …, a[n]。
第三行包含一个整数 k 。
输出一行，包含 n 个整数，分别表示对于每个序号求得的最小值。
对于 30% 的评测用例，1 <= n <= 1000，1 <= a[i] <= 1000。
对于 50% 的评测用例，1 <= n <= 10000，1 <= a[i] <= 10000。
对于所有评测用例，1 <= n <= 1000000，1 <= a[i] <= 1000000。
将这一小段排序，然后输出第一个，但这并不是最优解，最优解应该是st表，线段树次之，可是小编不会哎，待小编学会了再来。
#include <iostream> #include <algorithm> using namespace std; int n; int k; int a[1000005]; int b[1000005]; int r,l; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>k; for(int i=0;i<n;i++){ if(i-k<0){ l=0; }else{ l=i-k; } if(i+k>n-1){ r=n-1; }else{ r=i+k; } int c=0; for(int i=l;i<=r;i++){ b[c]=a[i]; c++; } sort(b,b+c); if(i!=n-1){ cout<<b[0]<<' '; }else{ cout<<b[0]; } } }
