题目地址
学了这么久还是只会做些水题（水题也不一定做得出来），剩余的题以后可能大概也许会补吧。
问题 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);elseprintf("-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个45x[2]=min(63*a+b+d, 32*a+2*d+b); //6个45，1个90x[3]=min(15*a+c+d, 8*a+c+2*d); //4个45,2个90x[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");elseprintf("NO\n");}return 0;
}