- 博客(43)
- 收藏
- 关注
RSS订阅原创 1197：山区建小学
【题目描述】政府在某山区修建了一条道路，恰好穿越总共mm个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为didi(为正整数)，其中，0<i<m0<i<m。为了提高山区的文化素质，政府又决定从mm个村中选择nn个村建小学(设0<n≤m<5000<n≤m<500)。请根据给定的mm、nn以及所有相邻村庄的距离，选择在哪些村庄建小学，才使得所有村到最近小学的距离总和最小，计算最小值。【输入】第
2022-04-03 00:00:00
788
转载 （信息学奥赛一本通-T1001）
#include<iostream> using namespace std; int main() { cout<<"Hello,World!"<<endl; return 0; }
2022-04-03 00:00:00
125
转载 信息学奥赛一本通-T1001
#include<iostream> using namespace std; int main() { cout<<"Hello,World!"<<endl; return 0; }
2022-04-02 16:53:00
141
原创 1196：踩方格
【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样例】2【输出样例】7#include<bits/st
2022-04-02 16:48:52
139
原创 1195：判断整除
【题目描述】一个给定的正整数序列，在每个数之前都插入++号或−−号后计算它们的和。比如序列：1、2、41、2、4共有88种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4) = 3(+1) + (-2) + (-4) = -5(-1) + (+2) + (+4) = 5(-1) + (+2) + (-4) = -3(-1) + (-2) + (+4) = 1(-1) + (-2) + (-4)
2022-04-02 16:47:10
227
原创 1191：流感传染
1191：流感传染 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17443 通过数: 9313 【题目描述】 【输入】 第一行一个数字n，n不超过100，表示有n*n的宿舍房间。 接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感 的人。 接下来的一行是一个整数m，m不超过100。 【输出】 输出第m天，得流感的...
2022-04-02 01:30:00
1035
原创 1194：移动路线
【题目描述】X桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从 左下角的方格中移动到右上角的方格中，每步移动一个方格。蚂蚁始终在方格矩阵内移动，请计算出不同的移动路线的数目。 对于1行1列的方格矩阵，蚂蚁原地移动，移动路线数为1；对于1...
2022-04-01 21:39:38
35836
原创 1190：上台阶
#include<bits/stdc++.h>using namespace std;int main(){ long long x; while(cin>>x,x!=0) { long long a[10001]={1,2,4}; for(int i=3;i<x;i++) { a[i]=a[i-3]+a[i-2]+a[i-1]; } cout<<a[x-1]<<endl; } return 0;}/*关注.
2022-04-01 21:08:29
211
原创 1187：统计字符数
#include<iostream>#include<cstdio>#include<cstring>using namespace std;char str[1100];int main(){ int a[30]={0}; int len,max=-1; int i,j; cin>>str; len=strlen(str); for(i=0;i<len;i++) a[st.
2022-03-31 21:14:02
573
原创 1189：Pell数列
#include<bits/stdc++.h>#include<string.h>using namespace std;long long n,k,a[1100000],t;int main(){ cin>>n; a[1]=1; a[2]=2; t=2; while(n--){ cin>>k; if(k<=t) cout<<a[k]<<end.
2022-03-31 21:10:48
361
原创 1188：菲波那契数列(2)
#include<iostream>using namespace std;int a[1000100];int main(){ int n,x,i; a[1]=1; a[2]=1; for(i=3;i<=1000000;i++) a[i]=(a[i-1]+a[i-2])%1000; cin>>n; for(i=1;i<=n;i++) { cin>>x; .
2022-03-31 21:09:11
342
原创 1314：【例3.6】过河卒(Noip2002)
//1314：【例3.6】过河卒(Noip2002)#include<iostream>using namespace std;int bx,by,cx,cy,i,j;//bx,by为B点坐标，cx，cy为C点(马)坐标 int qipan[21][21];//qipan[i][j]表示棋盘中第i行第j列里的数字。可以经过的点为0，不可以经过的点为1（马所在点及马控制的点） long long lujing[21][21];//lujing[i][j]表示到达棋盘中第i行第j列的路径.
2022-03-31 21:08:23
293
原创 1313：【例3.5】位数问题
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int f[1001][2];//f[i][0]表示前i位取偶数个3的情况，f[i][1]表示前i位取奇数个3的情况 int n,x; int i; /*边界条件*/ f[1][1]=1; f[1][0]=9; cin&g.
2022-03-31 21:07:26
132
原创 1312：【例3.4】昆虫繁殖
#include<iostream>#include<cstdio>#include<cstring>using namespace std;long long a[60],b[60];int main(){ int x,y,z; int i; cin>>x>>y>>z; for(i=1;i<=x;i++) { a[i]=1;//a[i]第i个月的成虫 .
2022-03-31 21:06:38
542
原创 【1186：出现次数超过一半的数无标题】
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2022-03-28 21:30:47
95
1
原创 1185：单词排序
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;int main()dg{ string a[100]; int k=0; bool flag; int i; while(cin>>a[k]) { .
2022-03-28 21:27:53
470
原创 1184：明明的随机数
#include<iostream> using namespace std; int main() { int n; int num[1001]={0},k; int result=0; int i; cin>>n; for(i=1;i<=n;i++) //桶排序 { cin>>k; if(num[k.
2022-03-28 00:00:00
173
原创 1183：病人排队
#include<iostream>#include<cstdio>#include<cstring>using namespace std;struct node{ char id[20]; int age; int seq;}a[110],b[110],temp;int main(){ int n,d; char s[20]; int p=0,q=0,k=0; int i,j; ci..
2022-03-27 11:53:22
1037
原创 1182：合影效果
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){ int n; double d; char s[20]; double a[50],b[50]; int p=0,q=0; double temp; int i,j; cin>>n; for(i.
2022-03-27 11:52:39
1283
原创 1181：整数奇偶排序
#include<iostream>using namespace std;int main(){ int d; int a[20],b[20]; int m=0,n=0; int temp; int i,j; while(cin>>d) { if(d%2==1) a[m++]=d; else b[n++]=d; } .
2022-03-27 11:52:08
172
原创 1180：分数线划定
#include<iostream>#include<algorithm>using namespace std;int main(){ int n,m; int number[10000],score[10000]; int i,j; int interview_score,interview_people=0; cin>>n>>m; for(i=0;i<n;i++) cin.
2022-03-27 11:51:20
186
原创 1179：奖学金
#include<iostream>using namespace std;int main(){ int n; int i,j; int math,english,grade; int result[500][2]={0},chinese[500]={0}; cin>>n; for(i=1;i<=n;i++) { cin>>chinese[i]>>math>>.
2022-03-22 02:15:00
557
原创 1180：分数线划定
#include<iostream>#include<algorithm>using namespace std;int main(){ int n,m; int number[10000],score[10000]; int i,j; int interview_score,interview_people=0; cin>>n>>m; for(i=0;i<n;i++) cin.
2022-03-21 22:04:47
651
原创 1178：成绩排序
#include<iostream>using namespace std;#include <stdio.h>#include <string.h>struct node{ char name[30]; int score;}stu[30],temp;int main(){ int n; int i,j; cin>>n; for(i=1;i<=n;i++) cin&...
2022-03-21 22:02:55
115
原创 1176：谁考了第k名
#include<iostream>using namespace std;struct node{ int id; double score;}stu[110],temp;int main(){ int n,k; int i,j; cin>>n>>k; for(i=1;i<=n;i++) cin>>stu[i].id>>stu[i].score; fo...
2022-03-21 22:01:23
120
原创 1177：奇数单增序列
#include<iostream>using namespace std;int a[510];int main(){ int n,b; int k=0; int temp; int i,j; cin>>n; for(i=1;i<=n;i++) { cin>>b; if(b%2==1) { k++; .
2022-03-20 00:00:00
231
原创 1178：成绩排序
#include<iostream>using namespace std;#include <stdio.h>#include <string.h>struct node{ char name[30]; int score;}stu[30],temp;int main(){ int n; int i,j; cin>>n; for(i=1;i<=n;i++) cin>.
2022-03-20 00:00:00
514
原创 1175：除以13
#include<iostream>#include<cstring>using namespace std;int main(){ int a[110]; char str[110]; int len; int i,k=0,b=0,c; cin>>str; len=strlen(str); for(i=len-1;i>=0;i--) a[++k]=str[i]-'0'; ...
2022-03-19 00:15:00
225
原创 1176：谁考了第k名
#include<iostream>using namespace std;struct node{ int id; double score;}stu[110],temp;int main(){ int n,k; int i,j; cin>>n>>k; for(i=1;i<=n;i++) cin>>stu[i].id>>stu[i].score; fo...
2022-03-19 00:00:00
590
转载 （信息学奥赛一本通-T1001）
#include<iostream> using namespace std; int main() { cout<<"Hello,World!"<<endl; return 0; }
2022-03-18 20:35:17
64
原创 1311：【例2.5】求逆序对
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int a[100100],n,b[100100];long long sum=0;void msort(int left,int right){ if(left>=right) return; int mid=(left+right)/2; msort(left.
2022-03-18 18:51:55
156
原创 1310：【例2.2】车厢重组
#include<iostream>using namespace std;int a[10100];int main(){ int n; int i,j; int temp,sum=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) .
2022-03-18 18:50:25
312
原创 1174：大整数乘法
#include<iostream> #include<cstring> #include<string> using namespace std; int main() { char str1[256],str2[256]; int a[256],b[256],c[256]; int lena,lenb,lenc; int x; int i,j; ...
2022-03-18 01:00:00
213
原创 1173：阶乘和
#include<iostream>#include<cstring>using namespace std;int a[500],sum[500];void mul(int x)//高精乘{ int i; for(i=1;i<=a[0];i++) a[i]*=x; for(i=1;i<=a[0];i++) { a[i+1]+=a[i]/10; a[i]%=10; }...
2022-03-17 20:28:09
497
原创 1172：求10000以内n的阶乘
#include<iostream>#include<cstring>using namespace std;int a[100000];int main(){ int n; int i,j; cin>>n; a[0]=1,a[1]=1; for(i=1;i<=n;i++)//高精乘 { for(j=1;j<=a[0];j++) a[j]*=i; ...
2022-03-17 20:27:19
115
原创 1171：大整数的因子
#include<iostream>#include<cstring>using namespace std;int a[50],b[50];char str[50];int divide(int x)//高精除{ int i=a[0],res=0; while(i>0) { res*=10; res+=a[i]; res%=x; i--; } return re...
2022-03-17 01:15:00
496
原创 1172：求10000以内n的阶乘
#include<iostream>#include<cstring>using namespace std;int a[100000];int main(){ int n; int i,j; cin>>n; a[0]=1,a[1]=1; for(i=1;i<=n;i++)//高精乘 { for(j=1;j<=a[0];j++) a[j]*=i; ...
2022-03-16 20:53:35
179
原创 1170：计算2的N次方
#include<iostream>#include<cstring>using namespace std;int main(){ int n; int i,j; int a[110]; memset(a,0,sizeof(a)); cin>>n; a[0]=1,a[1]=1; for(i=1;i<=n;i++) { for(j=1;j<=a[0];j++)//计算 ...
2022-03-16 20:48:57
101
原创 1169 大整数减法
#include<iostream> #include<cstring> #include<string> using namespace std; int main() { char str1[256],str2[256],temp[256]; int a[256],b[256],c[256]; int lena,lenb,lenc; int i; memset(a,0,sizeof(...
2022-03-15 22:14:27
91
原创 1168 大整数加法
#include<iostream> #include<cstring> #include<string> using namespace std; int main() { string str1,str2; int a[210],b[210],c[210]; int len1,len2; int i; cin>>str1; cin>>str2; ...
2022-03-15 22:14:07
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人