Problem 2229 Calculus Midterm
Accept: 16 Submit: 18
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Yellowstar刚考完微积分期中考，微积分期中考卷一共三个部分，8道选择题每题3分，8道填空题，每题2分，10题答题每题6分，总分100分。Yellowstar考完期中考后已经失去了计算能力，他只记得每部分对的题数，现在想请你帮忙计算一下他的得分，能否通过考试。
Input
多组数据，处理到EOF。
每组数据输入3个整数 x，y，z（0<=x<=8,0<=y<=8,0<=z<=10）分别表示选择题、填空题和简答题正确的题数。
Output
每组数据需要输出两行，如果他最少的得分大于等于60 ，第一行输出“I passed the exam.”（双引号不需要输出），第二行输出他的得分；如果他最低得分小于60，第一行输出“Exam was too hard.”（双引号不需要输出），第二行输出他的得分。
Sample Input
Sample Output
Source
福州大学第十三届程序设计竞赛
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
int x,y,z;
int sum;
while(scanf("%d%d%d",&x,&y,&z)!=EOF)
{
sum=x*3+y*2+z*6;
if(sum>=60)
printf("I passed the exam.\n");
else
printf("Exam was too hard.\n");
printf("%d\n",sum);
}
return 0;
} Accept: 14 Submit: 22
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。
Input
第一行T，表示T组数据。
每组数据共有四行字符串，每行字符串共八个字符
’#’表示空格
’*’表示红方帅
’.’表示黑方将
此时红方先走
每组输入之间没有空行。
Output
每组数据输出一行。若为红方赢输出Red win,否则输出 Black win
Sample Input
Sample Output
Source
福州大学第十三届程序设计竞赛
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char map[10][10];
int main()
{
int t,i,j,k;
scanf("%d",&t);
while(t--)
{
int sx,sy,ex,ey;
for(i=0;i<4;i++)
scanf("%s",map[i]);
for(i=0;i<4;i++)
{
for(j=0;j<8;j++)
{
if(map[i][j]=='.')
{
sx=i;sy=j;
}
if(map[i][j]=='*')
{
ex=i;ey=j;
}
}
}
k=abs(ex-sx)+abs(ey-sy);
if(k&1)
printf("Red win\n");
else
printf("Black win\n");
}
return 0;
}Accept: 23 Submit: 43
Time Limit: 2000 mSec Memory Limit : 32768 KB
Problem Description
在一个平面内给定n个点，任意三个点不在同一条直线上，用这些点可以构成多少个平行四边形？一个点可以同时属于多个平行四边形。
Input
多组数据（<=10），处理到EOF。
每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9)，表示每个点的坐标。
Output
每组数据输出一个整数，表示用这些点能构成多少个平行四边形。
Sample Input
Sample Output
Source
福州大学第十三届程序设计竞赛
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 510
using namespace std;
struct zz
{
int x;
int y;
}p[N],q[N*N];
bool cmp(zz a,zz b)
{
if(a.x==b.x)
return a.y<b.y;
return a.x<b.x;
}
int main()
{
int t,n,i,j,k;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d%d",&p[i].x,&p[i].y);
k=0;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
q[k].x=p[i].x+p[j].x;
q[k++].y=p[i].y+p[j].y;
}
}
sort(q,q+k,cmp);
int cnt=1,num=0;
zz z=q[0];
for(i=1;i<k;i++)
{
if(q[i].x==z.x&&q[i].y==z.y)
cnt++;
else
{
num+=(cnt-1)*cnt/2;
z=q[i];cnt=1;
}
}
printf("%d\n",num);
}
return 0;
}Accept: 18 Submit: 43
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
GG学长虽然并不打炉石传说，但是由于题面需要他便学会了打炉石传说。但是传统的炉石传说对于刚入门的GG学长来说有点复杂，所以他决定自己开发一个简化版的炉石传说。
在简化版的炉石传说中：
每个随从只有生命值和攻击力，并且在你的回合下，你的每只随从在本回合下只能选择一个敌方随从进行攻击。当两个随从a，b交战时，a的生命值将减去b的攻击力，b的生命值将减去a的攻击力，（两个伤害没有先后顺序，同时结算）。如果a或b的生命值不大于0，该随从将死亡。
某一次对局中，GG学长和对手场面上均有n个随从，并且是GG学长的回合。由于GG学长是个固执的boy，他一定要在本回合杀死对方所有随从，并且保证自己的随从全部存活。他想知道能否做到。
Input
第一行为T，表示有T组数据。T<=100。
每组数据第一行为n，表示随从数量(1 <= n <= 100)
接下来一行2 * n个数字a1, b1, a2, b2, ... , an, bn (1 <= ai, bi <= 100)
表示GG学长的n个随从，ai表示随从生命，bi表示随从攻击力
接下来一行2 * n个数字c1, d1, c2, d2, ... , cn, dn (1 <= ci, di <= 100)
表示对手的n个随从，ci表示随从生命，di表示随从攻击力。
Output
每组数据，根据GG是否能完成他的目标，输出一行”Yes”或”No”。
Sample Input
Sample Output
Source
福州大学第十三届程序设计竞赛
#include<stdio.h>
#include<string.h>
#include<set>
#include<algorithm>
#include<iostream>
#define N 110
using namespace std;
struct zz
{
int l;
int w;
}a[N],b[N];
bool cmp(zz a,zz b)
{
if(a.l==b.l)
return a.w>b.w;
return a.l>b.l;
}
bool cmp1(zz a,zz b)
{
if(a.w==b.w)
return a.l>b.l;
return a.w>b.w;
}
multiset<int>s;
multiset<int>::iterator f;
int main()
{
int t,n;
int i,j,k;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d%d",&a[i].l,&a[i].w);
for(i=1;i<=n;i++)
scanf("%d%d",&b[i].l,&b[i].w);
sort(a+1,a+n+1,cmp);sort(b+1,b+n+1,cmp1);
j=1;s.clear();
int ans=0;
for(i=1;i<=n;i++)
{
while(j<=n&&a[j].l>b[i].w)
{
s.insert(a[j].w);
j++;
}
f=s.lower_bound(b[i].l);
if(f!=s.end())
{
ans++;
s.erase(f);
}
}
if(ans==n)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}Accept: 10 Submit: 63
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
小茗同学正在玩牧场物语。该游戏的地图可看成一个边长为n的正方形。
小茗同学突然心血来潮要去砍树，然而，斧头在小茗的右下方。
小茗是个讲究效率的人，所以他会以最短路程走到右下角，然后再返回到左上角。并且在路上都会捡到/踩到一些物品，比如说花朵，钱和大便等。
物品只能被取最多一次。位于某个格子时，如果格子上还有物品，就一定要取走。起点和终点上也可能有物品。
每种物品我们将为其定义一个价值，当然往返之后我们取得的物品的价值和越大越好。但是小茗同学正在认真地玩游戏，请你计算出最大的价值和。
Input
多组数据(<=10)，处理到EOF。
第一行输入正整数N(N≤100)，表示正方形的大小。
接下来共N行，每行N个整数Ai,j(|Ai,j|≤10^9)，表示相应对应位置上物品的价值。值为0表示没有物品。
Output
每组数据输出一个整数，表示最大价值和。
Sample Input
Sample Output
Source
福州大学第十三届程序设计竞赛
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ll long long
using namespace std;
ll v[110][110];
ll f[5][110][110];
int main()
{
int t,n,m,c;
int i,j,k;
while(scanf("%d",&n)!=EOF)
{
c=n+n-1;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf("%I64d",&v[i][j]);
memset(f,-0x3f3f3f3f,sizeof(f));
f[0][1][1]=v[1][1];
int kk=0;
for(k=2;k<=c;k++)
{
kk=kk^1;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i!=j)
f[kk][i][j]=max(max(f[kk^1][i-1][j],f[kk^1][i][j-1]),max(f[kk^1][i][j],f[kk^1][i-1][j-1]))+v[i][k-i+1]+v[j][k-j+1];
else
f[kk][i][j]=max(max(f[kk^1][i-1][j],f[kk^1][i][j-1]),max(f[kk^1][i][j],f[kk^1][i-1][j-1]))+v[i][k-i+1];
}
printf("%I64d\n",f[kk][n][n]);
}
return 0;
}#include<stdio.h>
#include<string.h>
#include<algorithm>
#define ll long long
using namespace std;
ll v[110][110];
ll f[210][110][110];
int main()
{
int t,n,m,c;
int i,j,k;
while(scanf("%d",&n)!=EOF)
{
c=n+n-1;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf("%I64d",&v[i][j]);
memset(f,-0x3f3f3f3f,sizeof(f));
f[1][1][1]=v[1][1];
for(k=2;k<=c;k++)
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i!=j)
f[k][i][j]=max(max(f[k-1][i-1][j],f[k-1][i][j-1]),max(f[k-1][i][j],f[k-1][i-1][j-1]))+v[i][k-i+1]+v[j][k-j+1];
else
f[k][i][j]=max(max(f[k-1][i-1][j],f[k-1][i][j-1]),max(f[k-1][i][j],f[k-1][i-1][j-1]))+v[i][k-i+1];
}
printf("%I64d\n",f[c][n][n]);
}
return 0;
}Accept: 15 Submit: 29
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算，柯南追踪伤害阿笠博士的凶手，根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。在经过一系列的推理后，柯南发现受害者的名字均包含扑克牌的数值，且扑克牌的大小是严格递增的，此外遇害者与毛利小五郎有关。
为了避免下一个遇害者的出现，柯南将可能遭到暗算的人中的数字按关联程度排列了出来，即顺序不可改变。柯南需要知道共有多少种可能结果，满足受害人名字出现的数字严格递增，但是他柯南要找出关键的证据所在，所以这个任务就交给你了。
(如果你看不懂上面在说什么，这题是求一个数列中严格递增子序列的个数。比如数列(1,3,2)的严格递增子序列有(1)、(3)、(2)、(1,3)、(1,2)，共5个。长得一样的但是位置不同的算不同的子序列，比如数列(3,3)的答案是2。)
Input
多组数据(<=10)，处理到EOF。
第一行输入正整数N(N≤100 000)，表示共有N个人。
第二行共有N个整数Ai(1≤Ai≤10^9)，表示第i个人名字中的数字。
Output
每组数据输出一个整数，表示所有可能的结果。由于结果可能较大，对1 000 000 007取模后输出。
Sample Input
Sample Output
Source
福州大学第十三届程序设计竞赛
#include <iostream>
#include <string.h>
#include <algorithm>
#include <stdio.h>
using namespace std;
const int N = 100005;
const int MOD = 1000000007;
struct node
{
int id,val;
};
int n;
node a[N];
int aa[N],c[N],t[N];
bool cmp(node a,node b)
{
return a.val < b.val;
}
int Lowbit(int x)
{
return x & (-x);
}
void Update(int t,int val)
{
for(int i=t; i<=n; i+=Lowbit(i))
{
c[i] += val;
c[i] %= MOD;
}
}
int getSum(int x)
{
int ans = 0;
for(int i=x; i>0; i-=Lowbit(i))
{
ans += c[i];
ans %= MOD;
}
return ans;
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
memset(c,0,sizeof(c));
memset(aa,0,sizeof(aa));
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i].val);
a[i].id = i;
}
sort(a+1,a+n+1,cmp);
aa[a[1].id] = 1;
for(int i=2;i<=n;i++)
{
if(a[i].val != a[i-1].val)
aa[a[i].id] = i;
else
aa[a[i].id] = aa[a[i-1].id];
}
for(int i=1;i<=n;i++)
{
t[i] = getSum(aa[i]-1);
Update(aa[i],t[i]+1);
}
printf("%d\n",getSum(n));
}
return 0;
}
扫一扫
2238
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
