第七届河南理工大学程序设计大赛(正式赛)
来源:互联网 发布:淘宝网刷流量 编辑:程序博客网 时间:2024/05/09 19:49
题目地址
学了这么久还是只会做些水题(水题也不一定做得出来),剩余的题以后可能大概也许会补吧。
问题 A: 听雨林
时间限制: 1 Sec 内存限制: 128 MB
提交: 577 解决: 317
题目描述
这道题目的标题在这场比赛中具有唯一性。
HPU有一个很漂亮的听雨林。
听说在那里,白天会有一些班级或者社团举办活动,到了夜晚则有不少情侣幽会。所以单身贵族在夜晚尽量少去那里,小心被喂狗粮。
但是Ocean不管那么多,因为嘴馋的他只想吃果子。
假设听雨林里有NN棵果树,Ocean摘取第ii棵果树的果子需要花费时间titi。
现在他想知道摘取所有果树的果子一共需要多少时间?
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据占两行,第一行输入一个整数NN,代表有NN棵果树。
下面一行输入NN个整数titi。
注:1<=T<=100,1<=N,ti<=1000。1<=T<=100,1<=N,ti<=1000。
输出
对每组测试数据,输出一个整数代表Ocean摘取所有果树的果子需要的时间。
样例输入
2
4
3 7 8 10
1
1000
样例输出
28
1000
#include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int n,sum=0; scanf("%d",&n); while(n--) { int t; scanf("%d",&t); sum+=t; } printf("%d\n",sum); } return 0;}
问题 B: 영어
时间限制: 1 Sec 内存限制: 128 MB
提交: 817 解决: 243
题目描述
你们猜猜영어是什么意思?
??????????????????????
“English is very importan!”,诸如此类的声音不停的在Ocean的耳边出现。
现在Ocean为了自己的小小梦想开始了英语的复习之路,但是他碰到一个小问题,需要你来帮助他。
Ocean有一个只包含小写字母(‘a’-‘z’)和大写字母(‘A’-‘Z’)的字符串strstr,他想知道strstr里面一共包含了多少个”English”子串。
如:字符串”EnglishEnglish”包含了22个”English”子串。
PS:子串是指连续的一段字符串,题目要求的合法子串必须是不重叠的。
本题大家请使用scanf(“%s”, str);输入。
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据输入一个字符串strstr。
注:1<=T<=100,1<=|str|<=10000。1<=T<=100,1<=|str|<=10000。
输出
对每组测试数据,输出一个整数代表strstr里面一共包含了多少个”English”子串。
样例输入
3
EnglishEnglish
EnglishEnglisp
EnglishEnglisH
样例输出
2
1
1
#include<stdio.h>#include<string.h>int main(){ int T; scanf("%d",&T); while(T--) { char s[10010],str[8]="English"; scanf("%s",s); int l=strlen(s); int sum=0; for(int i=0; i<l; i++) { if(s[i]=='E') { int flag=1,k=0; for(int j=i; j<i+7; j++) { if(s[j]==str[k++]) continue; else { flag=0; break; } } if(flag==1) { sum++; i+=6; } } } printf("%d\n",sum); } return 0;}
问题 C: Pесторан
时间限制: 2 Sec 内存限制: 128 MB Special Judge
提交: 718 解决: 250
题目描述
听说,只有英语满级的人才认识Pесторан这个单词。
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
HPU有四个餐厅,分别是学苑、学府、学士、学子餐厅,简称一餐、二餐、三餐、四餐。
往常吃饭的时候,各餐厅拥挤度由高到低普遍是:一餐、二餐、三餐、四餐。
假设Ocean在计算机科学与技术学院,他前往四个餐厅吃饭并返回学院分别需要时间N,c,b,aN,c,b,a。
Ocean作为一个多年的老司机,他认为N,a,b,cN,a,b,c满足一个等式即N=a+b+cN=a+b+c。
现在Ocean只确定了NN的大小,他想知道是否存在一个三元组(a,b,c)(a,b,c)满足a+b+c=Na+b+c=N,其中a,b,ca,b,c均是正整数且满足a<=b<=ca<=b<=c。
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据输入一个整数NN。
注:1<=T<=105,1<=N<=1091<=T<=105,1<=N<=109。
输出
对每组测试数据,若不存在合法的三元组,请输出−1−1。
若存在多个合法的三元组(a,b,c)(a,b,c),你可以输出任意一组,其中aa和bb、bb和cc之间必须有一个空格。
样例输入
2
6
9
样例输出
2 2 2
2 3 4
提示
对于第二组数据,9=3+3+3,(3,3,3)9=3+3+3,(3,3,3)也是合法的三元组,所以你输出333333也是正确的。
其实就是1,2输出“-1”,其他的输出 1, 1, n-2就行,,,,,
#include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); int flag=0; if(n==1||n==2) { printf("-1\n"); continue; } for(int i=1; i<=n; i++) { for(int j=i; j<=n; j++) { int k=n-i-j; if(k>=j && k<n) { printf("%d %d %d\n",i,j,k); flag=1; break; } } if(flag=1) break; } } return 0;}
问题 D: Ou à
时间限制: 1 Sec 内存限制: 128 MB
提交: 334 解决: 201
题目描述
Ou à是什么东东?
华丽的分割线?233333……
Ocean的小学弟学习了新的二进制运算异或”^”。
对于0、10、1二进制位而言,异或运算结果如下:
0 ^ 0 = 0,0 ^ 1 = 1,1 ^ 0 = 1,1 ^ 1 = 0
即相同为00,不同为11。
这天,Ocean的小学弟给了HPU一个等式x ^ y = z,并提出了一个问题:如果知道了yy和zz的值,xx的值是否可以唯一确定?(要求x>=0x>=0)
Ocean正在疯狂的debug,没有时间去思考,所以找你来帮助他的小学弟。
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据输入两个整数y、zy、z,代表上面提到的信息。
注:1<=T<=1000,1<=y,z<=108。1<=T<=1000,1<=y,z<=108。
输出
对每组测试数据,若xx的值无法唯一确定或者不存在,则输出−1−1,反之输出xx的值。
样例输入
2
1 2
2 3
样例输出
3
1
#include<stdio.h>int main(){ int T; scanf("%d",&T); while(T--) { int y,z; scanf("%d %d",&y,&z); int x=y^z; if(x>=0) printf("%d\n",x); else printf("-1\n"); } return 0;}
问题 G: 確率
时间限制: 1 Sec 内存限制: 128 MB
提交: 438 解决: 198
题目描述
话说当年语文考满分的你认识标题第一个字吗?
HPU有很多内湖,湖里面放养了很多金鱼(还有黑白天鹅?),每天都会有很多小伙伴在湖边看金鱼在水中嬉戏(黑白天鹅打架?)。
Ocean是一个善于思考的好孩子,今天他给你出了一道题目:
假设湖中一共有NN条金鱼,现在Ocean随机挑出两条金鱼,问这两条金鱼颜色不同的概率?
为了降低题目难度,Ocean认为金鱼只会有66种不同的颜色,即1,2,3,4,5,6。1,2,3,4,5,6。
PS:在挑出来第二条鱼之前,Ocean是不会将第一条鱼放入湖中的。
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据占两行,第一行输入一个整数NN代表上面提到的信息。
下面一行输入NN个整数coloricolori,代表第ii条金鱼的颜色。
当colori=1colori=1,代表第ii条金鱼的颜色为11,其它依次类推。
注:1<=T<=100,2<=N<=100,1<=colori<=6。1<=T<=100,2<=N<=100,1<=colori<=6。
输出
对每组测试数据,输出一个浮点数代表最后的结果,要求保留两位小数。
样例输入
2
4
1 1 2 2
2
2 2
样例输出
0.67
0.00
思路:去求捞出同一种鱼的概率,就行了,先计算从n种取2,再计算每种鱼取俩
#include<stdio.h>int C(int x){ if(x<2) return 0; int ans=1; for(int i=1; i<=2; i++) { ans=ans*(1.0*x/i); x--; } return ans;}int main(){ int T; scanf("%d",&T); while(T--) { int n,a[10]={0}; scanf("%d",&n); for(int i=1; i<=n; i++) { int t; scanf("%d",&t); a[t]++; } int x=C(n); int y=0; for(int i=1; i<=6; i++) { y+=C(a[i]); } //printf("x==%d\ty==%d\n",x,y); printf("%.2lf\n",1-1.0*y/x); } return 0;}
问题 H: Graphics
时间限制: 1 Sec 内存限制: 128 MB
提交: 144 解决: 61
题目描述
Ocean最近迷上了图形学,整天就在电脑上写程序画呀画……
这天Ocean想画一个二维平面下的圆,
但他的电脑出了一点莫名其妙的问题。
假设Ocean只能用程序实现4545度圆弧、9090度圆弧、180180度圆弧,而且程序耗时分别是a、b、ca、b、c。
如果Ocean连续画圆心角相同的圆弧,那么程序执行时间将会是上一次的22倍。
比如说:
第一次Ocean画圆心角为4545度的圆弧耗时为aa。
第二次Ocean还是画圆心角为4545度的圆弧,耗时为2∗a2∗a。
第三次Ocean还是画圆心角为4545度的圆弧,耗时为4∗a4∗a。
……
如果Ocean下次画圆心角不同的圆弧,那么程序执行将会额外增加一定的时间dd。
比如说:
Ocean上一次画4545度的圆弧,这一次画9090度圆弧,程序执行时将会额外增加时间dd。
Ocean上一次画9090度的圆弧,这一次画180180度圆弧,程序执行时将会额外增加时间dd。
……
马上就要图形学课设了,Ocean需要用最短的程序执行时间来完成这个圆,请你帮帮他吧。
PS:任意两个圆弧不能重复覆盖,而且所有圆弧的弧长是相等的。
C++输入输出务必使用scanf 和 printf。
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据依次输入四个整数a,b,c,d,a,b,c,d,分别代表上面提到的信息。
注:1<=T<=200000,1<=a,b,c,d<=1000000。1<=T<=200000,1<=a,b,c,d<=1000000。
输出
对每组测试数据,输出一个整数代表程序执行所需的最短时间。
样例输入
2
1 1 1 2
1 2 4 1
样例输出
3
10
提示
对第二组测试数据,最优方案如下:
先画一个9090度圆弧,第二次画180180度圆弧,最后一次画9090度圆弧。
总耗时2+1+4+1+2=10。2+1+4+1+2=10。
人傻只会分类讨论暴力解决,,,,
#include<stdio.h>#include<algorithm>using namespace std;#define INF 0x3f3f3f3f int main(){ int T; scanf("%d",&T); while(T--) { int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); int x[10]; x[1]=255*a; //8个45 x[2]=min(63*a+b+d, 32*a+2*d+b); //6个45,1个90 x[3]=min(15*a+c+d, 8*a+c+2*d); //4个45,2个90 x[4]=min( min(15*a+3*b+d, 5*a+2*b+4*d), 8*a+2*b+3*d); //4个45,2个90 x[5]=min(3*a+b+c+2*d, 2*a+b+c+3*d); //2个45,1个180,1个90 x[6]=min( min(3*a+7*b+d, 2*a+3*b+4*d), 2*a+4*b+3*d); //2个45,3个90 x[7]=15*b; //4个90 x[8]=min(3*b+c+d, 2*b+c+2*d); //2个90,1个180 x[9]=3*c; //2个180 int Min=INF; for(int i=1; i<=9; i++) { if(Min>x[i]) Min=x[i]; } printf("%d\n",Min); } return 0;}
问题 J: Judge
时间限制: 1 Sec 内存限制: 128 MB
提交: 918 解决: 92
题目描述
Ocean从影视城回来后,吃了一个放大果实(恶魔果实的一种),高呼:“海贼王に、俺はなる!”
Ocean每使用一次能力,就可以将一个物品的价值放大xx倍(原价值乘以xx)。
但是哪有这么好的事情?
物品的价值是有限度的,姑且认为物品的价值上界为MM。
如果经过放大后物品的价值大于或者等于MM,那么该物品价值将恒定以MM的值减少,直到小于MM为止。
比如价值为19,M=619,M=6:要减少33次MM,即19−6=13,13−6=7,7−6=1<6。19−6=13,13−6=7,7−6=1<6。
假设物品初始的价值为11,Ocean会对该物品使用NN次能力。
他想知道经过NN次放大之后,物品的价值是否大于YY?
输入
第一行输入一个整数TT,代表有TT组测试数据。
每组数据依次输入四个整数x,N,M,Y,x,N,M,Y,分别代表上面提到的信息。
注:1<=T<=100000,1<=x,N<=109,1<=M<=109,|Y|<=2∗109。1<=T<=100000,1<=x,N<=109,1<=M<=109,|Y|<=2∗109。
输出
若最后物品的价值大于YY请输出”YES”,反之输出”NO”。(输出结果不带引号)
样例输入
2
2 3 5 4
3 10 7 3
样例输出
NO
YES
提示
对第一组测试数据,
第一次放大后物品价值为2,2<5,2,2<5,不减少。
第二次放大后物品价值为4,4<5,4,4<5,不减少。
第三次放大后物品价值为8,8>5,8,8>5,每次减少55,则8−5=3<58−5=3<5合法。
最后价值为3,3<4。
(快速幂模板,,,眼瞎确实反应迟钝)
#include<stdio.h>long long f(long long a,long long n,long long m){ long long ans=1; a%=m; while(n>0) { if(n%2==1) ans=(ans*a)%m; n=n/2; a=(a*a)%m; } return ans;}int main(){ int T; scanf("%d",&T); while(T--) { long long x,N,M,Y; scanf("%lld%lld%lld%lld",&x,&N,&M,&Y); if(f(x,N,M)>Y) printf("YES\n"); else printf("NO\n"); } return 0;}
- 第七届河南理工大学程序设计大赛(正式赛)
- 第七届河南理工大学程序设计大赛(正式赛)
- I-Sequence 第七届河南理工大学程序设计大赛(正式赛)题解
- 第七届河南理工大学程序设计大赛(正式赛)D题
- 第七届河南理工大学程序设计大赛(正式赛)G题
- 【第八届河南理工大学程序设计大赛(正式赛)】 B E F G I J M
- 第八届河南理工大学程序设计大赛
- 河南理工大学程序设计(ACM)大赛解题报告
- 点到线段距离(加样例 “玲珑杯”郑州轻工业学院第九届ACM程序设计大赛暨河南高校邀请赛-正式赛)
- “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛心得体会
- “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛
- zzulioj 1874 蛤玮学计网 (“玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛)
- 哈尔滨理工大学第七届程序设计竞赛(G.Great Atm)
- 哈尔滨理工大学第七届程序设计竞赛初赛(低年级组)
- zzulioj 1875 蛤玮的财宝 ( “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛暨河南高校邀请赛-正式赛 双线dp)
- 哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-高年级组)- (A,B)
- 哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-低年级组)(题补)
- 哈尔滨理工大学第七届程序设计竞赛决赛(网络赛-高年级组)B题幸运大奖
- 关注民生民情——华北水利水电大学“情艺”国情社情调查
- POJ 3613 Cow Relays(矩阵模板+快速幂+floyd)
- 网络管理(六)
- PHP实现系统编程(二) --- 多进程编程介绍及孤儿进程、僵尸进程
- 导航框架式html播放器的实现以及导航栏的自动跟新脚本实现
- 第七届河南理工大学程序设计大赛(正式赛)
- bzoj 1485 有趣的数列 卡特兰数 + 数论 %p 不为质数
- 对算法的一些笔记及理解
- sklearn.preprocessing的部分用法
- 常用容器思维导图(未完待续)
- MATLAB下跑Faster-RCNN+ZF实验时如何编译自己需要的external文件
- php curl知识点
- Java实训第16天8/17
- Python实现knn算法手写数字识别