计算机学院大学生程序设计竞赛(2015’11)
1001 搬砖(dp)
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
int dp[10000005];int main(){int t;cin>>t;memset(dp,0,sizeof(dp));dp[2]=0;dp[3]=1;for(int i=4;i<=10000005;i++){if(i%2==0)dp[i]=dp[i/2]+dp[i/2];elsedp[i]=dp[i/2]+dp[i/2+1]+1;}while(t--){long long n;cin>>n;cout<<dp[n]<<endl;}return 0;
}
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;int main(){int n,a,b,c;while(scanf("%d%d%d%d",&n,&a,&b,&c)!=EOF){int coin=0;int sum=0;for(int i=0;i<n;i++){int t;cin>>t;sum+=t;if(sum<a){continue;}else if(sum>=a&&sum<b){sum=0;coin+=2;}else if(sum>=b&&sum<c){sum=0;coin+=3;}else if(sum>=c){sum=0;coin+=4;}}printf("%d\n",coin);}return 0;
}
1003 懒得写 暂空
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
int isprime[10010];
int prime[10010];void is_Prime(){int cnt=0;isprime[0]=isprime[1]=1;for(int i=2;i<=10005;i++){if(isprime[i]==0)prime[cnt++]=i;for(int j=0;j<cnt&&prime[j]*i<=10005;j++){isprime[prime[j]*i]=1;if(i%prime[j]==0)break;}}
}int main(){is_Prime();int t;scanf("%d",&t);while(t--){int n;cin>>n;int m=sqrt(n);//cout<<m<<endl;if(!isprime[m]){cout<<m*m<<endl;}else if(m==1)cout<<4<<endl;else{int a=m;int b=m;while(isprime[a]){a++;}while(isprime[b]){b--;}int sum=abs(n-a*a)<abs(n-b*b)?a*a:b*b;cout<<sum<<endl;}}return 0;
}
#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
long long dp[25];int main(){int n;dp[1]=1;dp[2]=2;dp[3]=5;for(int i=4;i<=20;i++)dp[i]=dp[i-1]+dp[i-2]*(i-1)+dp[i-3]*(i-1)*(i-2)/2;while(cin>>n&&n){cout<<dp[n]<<endl;}return 0;
}
1006 懒得写 暂空
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
#define ll long long
ll fibo[50];
int f[1050];
int fa[1050];
void init(){fibo[1] = 1;fibo[2] = 1;for(int i = 3; i <= 45; i++){fibo[i] = fibo[i-2] + fibo[i-1];}
}
int check(int n){for(int i = 1; i <= 45; i++){if(n == fibo[i])return 1;if(n < fibo[i])return 0;}
}
int find(int x)
{if(x != fa[x])fa[x] = find(fa[x]);return fa[x];
}
void merge(int x,int y)
{int a = find(x),b = find(y);if(a != b){fa[b] = a;f[a] += f[b];}
}
int main(){init();int n,m;while(~scanf("%d%d",&n,&m)){int u,v,t;memset(f,0,sizeof(f));memset(fa,0,sizeof(fa));for(int i = 1; i <=n; i++){fa[i] = i;scanf("%d",&t);f[i] = check(t);}for(int i = 0; i < m; i++){scanf("%d%d",&u,&v);merge(u,v); }int ans = 0;for(int i = 1; i <= 1000; i++){if(f[i] > ans){ans = f[i];}}printf("%d\n", ans);}
}
1008 游乐园(贪心)
#include <iostream>
#include <algorithm>
#include <string.h>
#include <math.h>
using namespace std;
int cost[10005];int main(){int t;scanf("%d",&t);while(t--){int n,m,k;int cnt=0;scanf("%d%d%d",&n,&m,&k);for(int i=1;i<=n;i++){scanf("%d",&cost[i]);}long long sum=0;//用long long不然会爆 for(int i=1;i<=m;i++){int a;scanf("%d",&a);sum+=cost[a];cost[a]=0;}if(sum<k){k-=sum;cnt+=m;sort(cost+1,cost+n+1);int i=0;while(cost[i]==0)i++;for(;i<=n;i++){if(cost[i]<k){k-=cost[i];cnt++;}else if(cost[i]==k){cnt++;break;}elsebreak;}cout<<cnt<<endl;}else if(sum==k){cout<<m<<endl;}else{cout<<"-1"<<endl;}}return 0;
}
计算机学院大学生程序设计竞赛(2015’11)相关推荐
- 计算机学院大学生程序设计竞赛(2015’11)1007 油菜花王国
1007 油菜花王国 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Probl ...
- 杭电计算机学院大学生程序设计竞赛(2015’11)
1003 玩骰子 暴力枚举抛的骰子的点数,算出获胜的方案数,然后在三个里面选择最大值. #include <bits/stdc++.h> using namespace std;int a ...
- hdu计算机学院大学生程序设计竞赛(2015’11)1003 玩骰子
玩骰子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis ...
- 中国矿业大学计算机学院张铖,中国矿大在第41届ACM国际大学生程序设计竞赛中国区决赛中荣获银奖...
12月10-11日,第41届ACM国际大学生程序设计竞赛中国区决赛(ACM-ICPC Asia China-Final Contest)在上海大学举办.中国矿业大学计算机学院由刘厚泉教授担任领队,由杨 ...
- 上海大学计算机学院卞韬,我校计算机工程与科学学院学生在CCPC中国大学生程序设计竞赛中喜获金奖...
CCPC中国大学生程序设计竞赛(China Collegiate Programming Contest)是由中国大学生程序设计竞赛组委会组织的年度性赛事,旨在通过竞赛来提高并展示中国大学生程序设计创 ...
- 绥化学院信息工程学院计算机大赛,绥化学院大学生程序设计竞赛成功举行
原标题:绥化学院大学生程序设计竞赛成功举行 为加快我校计算机技术与科学专业.软件工程专业教学创新与改革,提高学生自主创新意识和工程实践能力,促进科技创新能力,我校于2020年10月21日15时在信息工 ...
- 北邮计算机学院acm,计算机学院学生在2018年ACM-ICPC中国大学生程序设计竞赛中喜获佳绩...
6月9日至6月10日,2018ACM-ICPC中国大学生程序设计竞赛在宁夏石嘴山市举行,本次大赛吸引了来自全国各大高校的132支参赛队伍,北京邮电大学共派出三支队伍参赛,均喜获佳绩. 经过五个小时的激 ...
- 计算机信息技术奥赛实践,我校计算机科学与信息技术学院学生在黑龙江省大学生程序设计竞赛中取得优异成绩...
原标题:我校计算机科学与信息技术学院学生在黑龙江省大学生程序设计竞赛中取得优异成绩 5月12日,由黑龙江省计算机学会主办.哈尔滨工业大学承办的第十四届黑龙江省大学生程序设计竞赛在哈尔滨工业大学举行,来 ...
- 浙江大学计算机学院 英语竞赛 陈星,喜报 | 浙大代表队获得CCPC中国大学生程序设计竞赛冠军...
浙江大学Wheatfield with Crows队在2019年10月20日下午2时结束的CCPC中国大学生程序设计竞赛厦门赛站中获得冠军,来自复旦大学和清华大学的队伍分获亚军和季军. 本次比赛于20 ...
最新文章
- 如何使VS2008 调试网站的根目录和IIS调试的一致?
- 安装elasticsearch-analysis-ik中文分词器
- 【HDU - 3499】 Flight (单源最短路+优惠问题)
- 微信小程序 Image 图片实现宽度100%,高度自适应
- “人,落魄时,千万别装可怜”你怎么看?
- 解决【npm ERR! Unexpected end of JSON input while parsing near '...sh_time:141072930277'】方案...
- java.lang.NoClassDefFoundError: org/w3c/dom/ElementTraversal
- 【人脸识别】基于matlab GUI LBP人脸识别【含Matlab源码 1282期】
- 利用图灵机器人为公众号添加智能问答,知识库功能
- 每次打开Word,Excel,弹出Office安装配置进度向导解决办法
- 系统分析与设计期末复习题目
- 论文翻译器:pdf 英文论文一键转换成中英文对照的文档
- python 实现combination和permutation
- android添加adb命令行,Android—adb命令
- 甘教课标版小学生计算机课,测评:《第6课 制作简单的表格教案》小学信息技术甘教课标版五年级上册教案4696(2)...
- 你会用Ping检测网络吗?
- 关于Chandrashekhar阿扎德概述
- 鴻海董事長郭台銘先生的話
- 北大计算机录取分数线2017,北大2017年高考在全国31省市录取分数线人数对比
- 异常收集 ----雨之殇