2021寒假——洛谷刷题计划（15题）

最新推荐文章于 2023-10-21 23:50:34 发布
最新推荐文章于 2023-10-21 23:50:34 发布
阅读量660 收藏 4
点赞数
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51235736/article/details/113419012
版权

P2327 扫雷（DFS递归）

递归就可以分类讨论了！

#include <stdio.h>
int arr1[10001],arr2[10001];
int n,ans;
int check(int x){
	if(arr1[x-1]+arr1[x]+arr1[x+1]==arr2[x])
	//判断当前情况下是否满足arr2数组 
		return 1;
	return 0;
}
void dfs(int k){
	if(k==n+1){
	//搜索结束条件，如果直到最后一个判断都符合条件，说明方案可行 
		if(check(n))
			ans++;
		return;
	}
	arr1[k]=1;
	if(k==1||check(k-1))
	//假设该格子有雷，且判断无误，继续搜下一个格子
	//必须check(k-1)，因为如果check(k),该格子下方还不确定是否有雷，画个图就懂了 
		dfs(k+1);
	arr1[k]=0;
	if(k==1||check(k-1))
	//假设该格子无雷，且判断无误，继续搜下一个格子 
		dfs(k+1);
	return;
}
int main(){
	int i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&arr2[i]);
		//arr2数组的第一个位置是空着的 
	dfs(1);
	//所以dfs从第二个位置开始搜索 
	printf("%d",ans);
	return 0;
}

P1002 过河卒（详细dp）

方法一：DFS，参考了以前需要回溯的那道题，不过时间复杂度太大，得了40分

#include <stdio.h>
int Bx,By,Mx,My;
long long ans; 
const int d[8][2]={-2,-1,-1,-2,1,-2,2,-1,2,1,1,2,-1,2,-2,1};
void DFS(int x,int y){
	int i;
	if(x==Bx+1||y==By+1) return;
	for(i=0;i<8;i++)
		if(x+d[i][0]==Mx&&y+d[i][1]==My) return;
	if(x==Mx&&y==My) return;
	if(x==Bx&&y==By){
		ans++;
		return;
	}
	DFS(x+1,y);
	DFS(x,y+1);
	return;
}
int main(){
	scanf("%d%d%d%d",&Bx,&By,&Mx,&My);
	DFS(0,0);
	printf("%lld",ans);
	return 0;
}

方法二：dp，但是c编译器第三组数据莫名其妙结果为0，但cpp正常，可参考：

#include <stdio.h> 
const int fx[]={0,-2,-1,1,2,2,1,-1,-2};
const int fy[]={0,1,2,2,1,-1,-2,-2, -1};
//马可以走到的位置
int bx,by,mx,my;
int i,j;
unsigned long long f[40][40];
//f[i][j]代表从A点到(i,j)会经过的线路数
int s[40][40];
//判断这个点有没有马盯着
int max(int a,int b){
	if(a>=b) return a;
	else return b;
}
int main(){
    scanf("%d%d%d%d",&bx,&by,&mx,&my);
    bx+=2;by+=2;mx+=2;my+=2;
    //坐标+2以防越界
    f[2][2]=1;
	//初始化
    s[mx][my]=1;
	//标记马的位置
    for(i=1;i<=8;i++)
        s[mx+fx[i]][my+fy[i]]=1;
    for(i=2;i<=bx;i++){
        for(j=2;j<=by;j++){
            if(s[i][j])continue;
            f[i][j]=max(f[i][j],f[i-1][j]+f[i][j-1]); 
            //状态转移方程
        }
    }
    printf("%llu",f[bx][by]);
    return 0;
}

方法三：比用max好理解的dp，适合参考：

#include <stdio.h> 
int b[30][30];
//用于标记 
long long a[30][30];
//用于记录走到某一个格子共有多少种路线 
int dx[8]={2,1,-1,-2,-2,-1,1,2};
int dy[8]={1,2,2,1,-1,-2,-2,-1};
int n,m,x,y;
int main(){
	int i,j;
	scanf("%d%d%d%d",&n,&m,&x,&y);
	b[x][y]=1;
	for(i=0;i<=7;i++){
		//标记马和马挡道的位置 
		 if(x+dx[i]>=0&&x+dx[i]<=n&&y+dy[i]>=0&&y+dy[i]<=m){
		 	b[x+dx[i]][y+dy[i]]=1;
		 }
	}
	int k=0;
	while(!b[k][0]&&k<=n){
	//最左一列，到达的方式只可能有一种，学 
		a[k++][0]=1;
	}
	int l=0;
	while(!b[0][l]&&l<=m){
	//最上一列，到达的方式只可能有一种，学 
		a[0][l++]=1;
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			if(b[i][j]){
				a[i][j]=0;
				//被标记处路线数为0 
			}
			else{
				a[i][j]=a[i-1][j]+a[i][j-1];
				//状态转移方程，核心是把大问题拆成小部分，学
				//对每一个格子，都考虑上一步是从左边来的，还是从上边来的 
			}
		}
	}
	printf("%lld",a[n][m]);
	return 0;
}

P1007 独木桥（简单模拟+贪心）

没什么好说的

#include <stdio.h>
int l,n,i,min,max,arr[5001];
int main(){
	scanf("0 0",&l,&n);
	if(n==0){
		//特判 
		printf("0");
		return 0;
	}
	for(i=1;i<=n;i++) scanf("%d",&arr[i]);
	if(arr[1]<=l/2){
		min=arr[1];
		max=l-arr[1]+1;
	}
	else{
		min=l-arr[1]+1;
		max=arr[1];
	}
	for(i=2;i<=n;i++){
		if(arr[i]<=l/2){
			if(arr[i]>=min) min=arr[i];
			if(l-arr[i]>=max) max=l-arr[i]+1;	
		} 
		else{
			if(arr[i]>=max) max=arr[i];
			if(l-arr[i]>=min) min=l-arr[i]+1;				
		}
	}
	printf("%d %d",min,max);
	return 0;
}

P1228 地毯填补问题（分治，递归）

该题是我第一次接触分治算法，大概理解了

#include <stdio.h>

int n, k, a[1201][1201];

void dfs(int x1, int y1, int x2, int y2, int X, int Y)
{
    if (x2 - x1 == 1 && y2 - y1 == 1)  //变成了2*2
    {
        if (X == x1 && Y == y1) printf("%d %d 1\n", x2, y2);
        if (X == x1 && Y == y2) printf("%d %d 2\n", x2, y1);
        if (X == x2 && Y == y1) printf("%d %d 3\n", x1, y2);
        if (X == x2 && Y == y2) printf("%d %d 4\n", x1, y1);
        return;
    }
    int x = (x2 - x1 + 1) / 2 + x1 - 1;
    int y = (y2 - y1 + 1) / 2 + y1 - 1;  
    //先求出中间点
    if (X <= x && Y <= y)   //真公主在此时中间点的左上角
    {
        dfs(x1, y1, x, y, X, Y);                    //在左上角面积为原来1/4的小正方形区域内搜索（x，y都为原先的1/2）
        printf("%d %d 1\n", x + 1, y + 1);
        dfs(x + 1, y1, x2, y, x + 1, y);            //右上角
        dfs(x + 1, y + 1, x2, y2, x + 1, y + 1);    //右下角
        dfs(x1, y + 1, x, y2, x, y + 1);            //左下角
    }
    if (X <= x && Y > y)    //真公主在此时中间点的左下角
    {
        dfs(x1, y + 1, x, y2, X, Y);                //左下角
        printf("%d %d 2\n", x + 1, y);              
        dfs(x1, y1, x, y, x, y);                    //左上角
        dfs(x + 1, y1, x2, y, x + 1, y);            //右上角
        dfs(x + 1, y + 1, x2, y2, x + 1, y + 1);    //右下角
    }
    if (X > x && Y <= y)    //真公主在此时中间点的右上角
    {
        dfs(x + 1, y1, x2, y, X, Y);                //右上角
        printf("%d %d 3\n", x, y + 1); 
        dfs(x + 1, y + 1, x2, y2, x + 1, y + 1);    //右下角
        dfs(x1, y1, x, y, x, y);                    //左上角
        dfs(x1, y + 1, x, y2, x, y + 1);            //左下角
    }
    if (X > x && Y > y)     //真公主在此时中间点的右下角
    {
        dfs(x + 1, y + 1, x2, y2, X, Y);            //右下角
        printf("%d %d 4\n", x, y);                  
        dfs(x1, y1, x, y, x, y);                    //左上角
        dfs(x1, y + 1, x, y2, x, y + 1);            //左下角
        dfs(x + 1, y1, x2, y, x + 1, y);            //右上角
    }
}

int main()
{
    int x, y;
    scanf("%d%d%d", &k, &x, &y);
    n = 1;
    for (int i = 1; i <= k; i++)
        n *= 2;  
    dfs(1, 1, n, n, x, y);
    return 0;
}

P1056 排座椅（贪心+桶排）

懒得思考了…看看人家是怎么设数组的吧…

#include <stdio.h>
#include <string.h>
int m,n,k,l,d;
int x[1005],y[1005];
//横纵坐标数组 
int c[1005],o[1005];
//桶排要用的数组
int min(int a,int b){
	if(a>=b) return b;
	else return a;
}
int main(){
	int i,j,p;
    scanf("%d%d%d%d%d",&m,&n,&k,&l,&d); 
    for(i=1;i<=d;i++) { 
        int xi,yi,pi,qi; 
        scanf("%d%d%d%d",&xi,&yi,&pi,&qi); 
        if(xi==pi) 
            x[min(yi,qi)]++;
			//x和y数组存放的是，如果隔开这两排/列，能分开几组说话的同学 
            //需要取min，过道与前一个坐标保持一致 
        else 
            y[min(xi,pi)]++; 
    } 
    for(i=1;i<=k;i++){
	//桶排 
        int maxn=-1;
		//为了求出每次的最大值，需要每次扫一遍
        for(j=1;j<m;j++)
            if(y[j]>maxn){ 
                maxn=y[j]; 
                p=j; 
            }
        y[p]=0;
        //这种情况归为0，继续找次于这一种的下一种过道划分方式，直到找到k种 
        c[p]++; 
    } 
    for(i=1;i<=l;i++){ 
        int maxn=-1; 
        for(j=1;j<n;j++) 
            if(x[j]>maxn){ 
                maxn=x[j]; 
                p=j; 
        } 
        x[p]=0;
        o[p]++; 
    } 
    for(i=0;i<1005;i++)
	//输出结果 
        if(c[i]) 
            printf("%d ",i); 
    printf("\n"); 
    for(i=0;i<1005;i++) 
        if(o[i]) 
            printf("%d ",i);
    return 0; 
}

P4136 谁能赢呢？（数学分析）

“最优策略”即每个格子都要走过，这时候只需要判断总格子的个数，个数为奇数则xx胜，个数为偶数则xx胜…

#include <stdio.h>
int n;
int main(){
    while(1){
        scanf("%d",&n);
        if(n==0) return 0;
        if(n%2) printf("Bob\n");
        else printf("Alice\n");
    }
    return 0;
}

P5016 [NOIP2018 普及组] 龙虎斗（四舍五入）

学习四舍五入的方法

#include <stdio.h>
//#include <math.h>
long long n,arr[100001],m,i,p1,s1,s2,sum,p2;
int main(){
	scanf("%lld",&n);
	for(i=1;i<=n;i++) scanf("%lld",&arr[i]);
	scanf("%lld%lld%lld%lld",&m,&p1,&s1,&s2);
	for(i=1;i<=n;i++) sum+=arr[i]*(m-i);
	sum+=s1*(m-p1);
    p2=m+(int)(sum*1.0/s2+0.5*(sum>0?1:-1));
//	if(sum>0) p2=m+round(sum*1.0/s2);
//	else p2=m-round(sum*1.0/s2); 
//  用round函数实现四舍五入，只能得72分，原因未知 
	if(p2>n) p2=n;
	if(p2<1) p2=1;
	printf("%lld",p2);
	return 0;

}

P1563 玩具谜题（模拟，分类）

#include <stdio.h>
int m,n,i,j,ans;
char people[100001][11]; 
int cmd[100001][2],dir[100001];
int main(){
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
		scanf("%d%s",&dir[i],&people[i]);
	for(i=0;i<m;i++)
		for(j=0;j<2;j++)
			scanf("%d",&cmd[i][j]);
	for(i=0;i<m;i++){
		if(cmd[i][0]+dir[ans]==0){
			//如果指令和初始朝向都为0，则顺时针转 
			if(ans>=cmd[i][1]) ans-=cmd[i][1];
			else ans=ans+n-cmd[i][1];
		}
		else if(cmd[i][0]+dir[ans]==1){
			//如果指令和初始朝向一个为0，一个为1，则顺时针转 
			if(ans+cmd[i][1]>=n) ans=ans-n+cmd[i][1];
			else ans+=cmd[i][1];
		}
		else if(cmd[i][0]+dir[ans]==2){
			//如果指令和初始朝向都为1，则顺时针转 
			if(ans>=cmd[i][1]) ans-=cmd[i][1];
			else ans=ans+n-cmd[i][1];			
		}
	}
	printf("%s",people[ans]);
	return 0;
}

P2141 珠心算测验（循环、暴力枚举）

#include <stdio.h>
int n,arr[101],check[10001],ans;
int main(){
	int i,j,k;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d",&arr[i]);
	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			if(i==j) continue;
			for(k=0;k<n;k++){
				if(k==i||k==j) continue;
				if(arr[j]+arr[k]==arr[i]){
					if(check[arr[i]]==0) ans++;
					check[arr[i]]=1;
				}
			}
		}
	}
	printf("%d",ans);
	return 0;
}

P1067 多项式输出（分类讨论）

#include <stdio.h>
int n,arr[101],count;
int main(){
	int i;
	scanf("%d",&n);
	for(i=0;i<=n;i++) scanf("%d",&arr[i]);
	for(i=0;i<=n;i++){
		if(n-i!=1&&n-i!=0){
			if(arr[i]<0&&arr[i]!=-1){
				count++;
				printf("%dx^%d",arr[i],n-i);
			}
			else if(arr[i]==-1){
				count++;
				printf("-x^%d",n-i);		
			}
			else if(arr[i]>0&&arr[i]!=1&&count!=0){
				count++;
				printf("+%dx^%d",arr[i],n-i);
			}
			else if(arr[i]==1&&count!=0){
				count++;
				printf("+x^%d",n-i);				
			}
			else if(arr[i]>0&&arr[i]!=1&&count==0){
				count++;
				printf("%dx^%d",arr[i],n-i);				
			}
			else if(arr[i]>0&&arr[i]==1&&count==0){
				count++;
				printf("x^%d",n-i);				
			}
			else if(arr[i]==0);		
		}
		else if(n-i==1){
			if(arr[i]<0&&arr[i]!=-1){
				count++;
				printf("%dx",arr[i],n-i);
			}		
			else if(arr[i]==-1){
				count++;
				printf("-x");
			}
			else if(arr[i]>0&&arr[i]!=1&&count!=0){
				count++;
				printf("+%dx",arr[i]);
			}
			else if(arr[i]>0&&arr[i]!=1&&count==0){
				count++;
				printf("%dx",arr[i]);
			}
			else if(arr[i]>0&&arr[i]==1&&count!=0){
				count++;
				printf("+x");
			}
			else if(arr[i]>0&&arr[i]==1&&count==0){
				count++;
				printf("x");
			}				
			else if(arr[i]==0);				
		}
		else if(n-i==0){
			if(arr[i]>0&&count!=0){
				count++;
				printf("+%d",arr[i]);
			} 
			if(arr[i]>0&&count==0){
				count++;
				printf("%d",arr[i]);
			} 
			else if(arr[i]<0){
				count++;
				printf("%d",arr[i]);
			} 
		}
	}
	return 0;
}

P1096 Hanoi 双塔问题（乘方高精度）

C语言中的高精度乘法

上方博客可作参考，虽然和如下代码没有什么关系…

#include <stdio.h>
int i,j,n,len=1,arr[10001];
int main(){
	arr[1]=1;
	scanf("%d",&n);
	for(i=1;i<=n+1;i++){
		for(j=1;j<=len;j++)
			arr[j]*=2;
		for(j=1;j<=len;j++){
			if(arr[j]>9){
				if(arr[len]>9) len++;
				arr[j+1]+=arr[j]/10;
				arr[j]%=10;
			}
		}
	}
	arr[1]-=2;
	// 这里只做了一次判断，其实不严谨 
	if(arr[1]<0){
		arr[1]=arr[1]+10-2;
		arr[2]--;
	}
	for(i=len;i>0;i--) printf("%d",arr[i]);
	return 0;
}

P2058 海港（模拟）

#include <stdio.h>
int s, i, n, t, k, r, w[100001], x[300002], y[300002];
int main(){
    scanf("%d",&n);
    while(n--){
        scanf("%d%d", &t, &k);
        while(k--){
            y[++r] = t; 
            scanf("%d", &x[r]);
            if(!w[x[r]])s++;
            w[x[r]]++;
        }
        while (t - y[i] >= 86400)
            if (!--w[x[i++]])s--;
        /*
        这句话与下面这段代码等效:
        w[x[i]]--;          国籍为当前这个人的国籍的人的数量-1
        if(!w[x[i]])s--;    如果当前这个人的国籍没人，那么答案-1
        i++;                换下一个人
        */
        printf("%d\n", s);
    }
    return 0;
}

P2670 扫雷游戏（简单DFS）

#include <stdio.h>
int m,n;
const int dx[]={1,1,1,0,0,-1,-1,-1};
const int dy[]={1,0,-1,1,-1,0,1,-1};
char arr[101][101];
int main(){
	int i,j,k;
	scanf("%d%d",&m,&n);
	for(i=0;i<m;i++)
		scanf("%s",arr[i]);
	for(i=0;i<m;i++)
		for(j=0;j<n;j++)
			if(arr[i][j]!='*'){
				arr[i][j]-=15;
				for(k=0;k<8;k++)
					if(arr[i+dx[k]][j+dy[k]]=='*')
						arr[i][j]++;				
			}
	for(i=0;i<m;i++)
		printf("%s\n",arr[i]);
	return 0;
}
DanmoSAMA
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷oj刷题记录----数组篇
weixin_46077587的博客
04-27 484
今天开始正式刷洛谷了，由于今天时间不够，只花了点时间刷了10道数组篇的题，这里写一篇博客来记录一下这十道题的题解。 1.小鱼比可爱 #include<bits/stdc++.h> using namespace std; const int maxn = 101; int a[maxn]; int flag[maxn]; int main(){ int n; while(scanf("%d",&n)!=EOF){ //输入数组 for(int i = 0;i<n
信息学奥赛普及组洛谷适合刷的题.pdf
08-11
信息学奥赛普及组洛谷适合刷的题 pdf
2020.10.16 洛谷刷题总结
qq_41418557的博客
10-16 681
P2016 战略游戏 P2730 [USACO3.2]魔板 Magic Squares P1379 八数码难题 P3393 逃离僵尸岛 1.战略游戏 最小权覆盖集问题 树形dp：思路： 1.递归搜索预处理 2.回溯DP求最值 主要决策就是选与不选，所以可以设定状态&方程 f[i][0]为：当不在i号节点放士兵时，以i为根的子树上最少需要设置的士兵数 f[i][1]为：当在i号节点放士兵时，以i为根的子树上最少需要设置的士兵数 转移方程： x为父亲节点，y为儿子节点 f[x][0]+=f[y][1];
洛谷练习题——入门（顺序结构）P1001、P5703、P5704、P5705、P5706
xx的博客
10-27 1342
有感： 昨天从同学哪里接触到了洛谷这个刷题的网站，感觉对于我这个新手很友好，连续刷了几道题，有点上头的感觉，很有成就感，虽然知道这是很简单的题，但是对于目前的我来说很适合，也顺便借此机会写一些笔记与纠错。 P1001: ...
洛谷刷题感想记录
ptxx_p的博客
03-28 1030
洛谷刷题感想记录 1）. 2为素数，在需要判定素数的题目中一定要注意2的额外情况！找素数列表一般直接从2开始找起 2）. 问题：递归里的参数什么时候初始化？ 3） //三叉树的深搜示例，但是tlm了，怎么剪枝？ #include<bits/stdc++.h> using namespace std; int print[1000]={0}; void choose_num(cha...
洛谷刷题（普及-）：分数线划定、潜伏者、Vigenère 密码、花生采摘、FBI树
林一百二十八的博客
10-03 639
突然就爱上了C++
2021寒假政治学习计划总结.docx
11-02
2021寒假政治学习计划总结.docx
小学六年级2021寒假学习计划.pdf
10-13
小学六年级2021寒假学习计划.pdf
2021年计算机专业寒假社会实践报告.docx
07-12
2021年计算机专业寒假社会实践报告.docx2021年计算机专业寒假社会实践报告.docx2021年计算机专业寒假社会实践报告.docx2021年计算机专业寒假社会实践报告.docx2021年计算机专业寒假社会实践报告.docx2021年计算机...
寒假计划表.xlsx
01-28
学生寒假作息时间表
地毯填补问题 C++ NOIP复赛模拟题
09-29
地毯填补问题 含程序 题目 【问题描述】 相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。公主这一个方格不能用地毯盖住，毯子的形状有所规定，只能有四种选择(如图4-l)： （1） （2） （3） （4） 并且每一方格只能用一层地毯，迷宫的大小为(2k)2的方形。当然，也不能让公主无限制的在那儿等，对吧？由于你使用的是计算机，所以实现时间为1s。 【输入】 输入文件共2行。 第一行：k，即给定被填补迷宫的大小为2k(0<k≤10)； 第二行：x y，即给出公主所在方格的坐标(x为行坐标，y为列坐标)，x和y之间有一个空格隔开。 【输出】 将迷宫填补完整的方案：每一补(行)为x y c (x，y为毯子拐角的行坐标和列坐标，c为使用毯子的形状，具体见上面的图1，毯子形状分别用1、2、3、4表示，x、y、c之间用一个空格隔开)。
2021年小学生寒假活动计划.pdf
09-27
2021年小学生寒假活动计划.pdf
【字符串相关】洛谷刷题计划
weixin_44270398的博客
01-30 307
T1:P3741 :honoka的键盘 今天做的第一道题是输入长度为n的字符串（仅由V、K两种字符组成），判断组合‘VK’的数量，其中，有一次修改字符的机会，使得产生最多的VK个数（如VV，修改第二个V可变成VK，使VK数量增加一个）。 本题的思路就是，遍历两次字符串。首先，就是简单的把里面符合的VK组合找到，然后记录数量，记住，找到后要将其修改成别的字符，就把他们变成小写的v和k吧。 接着，第二次遍历字符串。寻找可以修改一下符合要求的。 不难看出，V和K只有4种组合，VV,KK,VK,KV,其中，若只能修
刷题计划(暑假)
weixin_34292959的博客
07-06 236
暂定每天更新。 tot : 137 + 6 7.7 1. P1378 油滴扩展 (done) 2. P1306 斐波那契公约数 (实力不足) 3. Bugs Integrated, Inc.(加深理解三进制dp) (未完成) 4. UVa12206 Stammering Aliens (复习字符串hash) (done) 5. P2863 [USACO06JAN]牛的舞会The C...
洛谷
qq_42865713的博客
03-16 1408
一天得做洛谷十题，是可完成的，因为大学没什么作业。计划start 这题目这么水，我依旧不会，可以见到我弱到没有边了。水平实在太垃圾了，赶紧做。 单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beastbea...
寒假刷题计划
胤凯的博客
01-06 315
假期蓝桥杯逆袭
洛谷做题指南，入门首选最详细的写题指南，适合洛谷新用户
最新发布
weixin_73842023的博客
10-21 6298
本篇文章写于2023年10月21日；若洛谷此后有更新变动，可以私聊我，本篇文章将会从零开始教你如何使用洛谷快速高效的做题。
2018-2019 ACM-ICPC, Asia Jiaozuo Regional Contest（假期刷题计划）
Nefeertari的博客
01-22 244
A（水题） 题意：上面一堆废话，目标所有游客都可以根据每个人游览过的景点数量进行分类。 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e4+10; const int mod=998244353; int a[N]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int num=0; for(int
洛谷——普及练习场 普及组选手可冲刺训练，提高组选手亦可在此巩固基础。(Loading...)...
weixin_30321449的博客
08-24 118
简单的模拟 关卡2-1，6 道题开始普及组的训练！所谓模拟，就是直接根据题意编写，思维难度简单。 //T1 铺地毯 #include <cstdio> #define N 10005 int x,y,n,a[N],b[N],g[N],k[N]; int main() { scanf("%d",&n); for(int i=1;i...
专转本计算机寒假试题.doc
07-12
专转本计算机寒假试题.doc

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值