NOIP 2014 试做

rps生活大爆炸版石头剪刀布
题目描述 Description
石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：
斯波克：《星际迷航》角之一。蜥蜴人：《星际迷航》中的反面角色。
这五种手势的胜关系如表一所示，表中列出的是甲对乙的游戏结果。
现在，小A和小B尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小A以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为6的周期出拳，那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-„„”，而如果小B以“剪刀-石头-布-斯波克-蜥蜴人”长度为5的周期出拳，那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-„„”
已知小A和小B一共进行N次猜拳。每一次赢的人得1分，输的得0分；平局两人都得0分。现请你统计N次猜拳结束之后两人的得分。

输入描述 Input Description
输入文件名为rps.in。

第一行包含三个整数：N，NA，NB，分别表示共进行N次猜拳、小A出拳的周期长度，小B出拳的周期长度。数与数之间以一个空格分隔。

第二行包含NA个整数，表示小A出拳的规律，第三行包含NB个整数，表示小B出拳的规律。其中，0表示“剪刀”，1表示“石头”，2表示“布”，3表示“蜥蜴人”， 4表示“斯波克”。数与数之间以一个空格分隔。

输出描述 Output Description
输出文件名为rps.out。

输出一行，包含两个整数，以一个空格分隔，分别表示小A、小B的得分。

数据范围很小…
简单的模拟（人懒勿喷）

#include<cstdio>
using namespace std;
const int maxn=500+500;
int aa[maxn];
int bb[maxn];
int ans;
int bns;
int main()
{int n,na,nb;scanf("%d%d%d",&n,&na,&nb);for(int i=1;i<=na;i++){scanf("%d",&aa[i]);}for(int i=1;i<=nb;i++)scanf("%d",&bb[i]);for(int i=1;i<=n;i++){aa[i+na]=aa[i];bb[i+nb]=bb[i];}for(int i=1;i<=n;i++){if(aa[i]==bb[i])continue;if(aa[i]==0){if(bb[i]==1)bns++;else if(bb[i]==2)ans++;else if(bb[i]==3)ans++;else if(bb[i]==4)bns++;}//else if(aa[i]==1){if(bb[i]==0)ans++;else if(bb[i]==2)bns++;else if(bb[i]==3)ans++;else if(bb[i]==4)bns++;}//else if(aa[i]==2){if(bb[i]==0)bns++;else if(bb[i]==1)ans++;else if(bb[i]==3)bns++;else if(bb[i]==4)ans++;}else if(aa[i]==3){if(bb[i]==0)bns++;else if(bb[i]==1)bns++;else if(bb[i]==2)ans++;else if(bb[i]==4)ans++;}else if(aa[i]==4){if(bb[i]==0)ans++;else if(bb[i]==1)ans++;else if(bb[i]==2)bns++;else if(bb[i]==3)bns++;}}printf("%d %d",ans,bns);return 0;
}

link联合权值
见本博客

bird 飞扬的kotori
【问题᧿述】
Flappy Bird 是一款风靡一时的休闲手机游戏。玩家
需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让
小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了
水管或者掉在地上的话，便宣告失败。
为了简化问题，我们对游戏规则进行了简化和改编：
1. 游戏界面是一个长为n，高为m的二维平面，其中有
k个管道（忽略管道的宽度）。
2. 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边
任意整数高度位置出发，到达游戏界面最右边时，游
戏完成。
3. 小鸟每个单位时间沿横坐标方向右移的距离为1，竖直移动的距离由玩家控制。如
果点击屏幕，小鸟就会上升一定高度X，每个单位时间可以点击多次，效果叠加；
如果不点击屏幕，小鸟就会下降一定高度Y。小鸟位于横坐标方向不同位置时，上
升的高度X和下降的高度Y可能互不相同。
4. 小鸟高度等于0或者小鸟碰到管道时，游戏失败。小鸟高度为m时，无法再上升。
现在，请你判断是否可以完成游戏。如果可以，输出最少点击屏幕数；否则，输出小鸟
最多可以通过多少个管道缝隙。
【输入】
输入文件名为 bird.in。
第1行有3个整数n，m，k，分别表示游戏界面的长度，高度和水管的数量，每两个
整数之间用一个空格隔开；
接下来的n行，每行2个用一个空格隔开的整数X和Y，依次表示在横坐标位置0~n-1
上玩家点击屏幕后，小鸟在下一位置上升的高度X，以及在这个位置上玩家不点击屏幕时，
小鸟在下一位置下降的高度Y。
接下来k行，每行3个整数P，L，H，每两个整数之间用一个空格隔开。每行表示一
个管道，其中P表示管道的横坐标，L表示此管道缝隙的下边沿高度为L，H表示管道缝隙
上边沿的高度（输入数据保证P各不相同，但不保证按照大小顺序给出）。
【输出】
输出文件名为bird.out。
共两行。
第一行，包含一个整数，如果可以成功完成游戏，则输出1，否则输出0。
第二行，包含一个整数，如果第一行为1，则输出成功完成游戏需要最少点击屏幕数，
否则，输出小鸟最多可以通过多少个管道缝隙。
【数据范围】
对于30%的数据：5≤n≤10，5≤m≤10，k=0，保证存在一组最优解使得同一单位时间最多
点击屏幕3次；
对于50%的数据：5≤n≤20，5≤m≤10，保证存在一组最优解使得同一单位时间最多点击屏
幕3次；
对于70%的数据：5≤n≤1000，5≤m≤100；
对于100%的数据：5≤n≤10000，5≤m≤1000，0≤k< n，0< X< m，0< Y< m，0< P< n，0≤L< H ≤ m，
L+1< H。

只打了35分爆搜….

#include<algorithm>
#include<cstring>
#include<cstdio>
#define mem(a) memset(a,0,sizeof(a))
#define fk puts("jhaa");
using namespace std;
const int maxn=10000+5;
int n,m,k;
struct meico
{int up;int fl;
}sz[maxn];
int mapp[maxn][1005];
bool flag;
int ans=0x7fffffff;
int farr=0;
void dfs1(int num,int hi,int cnt)
{if(num==n){flag=1;ans=min(ans,cnt);return;}farr=max(farr,num);int hah;if(!sz[num].up)hah=0;elsehah=m/(sz[num].up)+1;for(int i=0;i<=hah;i++)     {meico mm=sz[num];if(!i){if(hi-mm.fl>0)dfs1(num+1,hi-mm.fl,cnt);}else{int tmp=hi+i*mm.up;if(tmp>m)tmp=m;dfs1(num+1,tmp,cnt+i);}}
}
void solve1()
{for(int i=0;i<n;i++)scanf("%d%d",&sz[i].up,&sz[i].fl);dfs1(0,m,0);if(flag)printf("1\n%d",ans);elseprintf("0\n",farr);
}
int guanzi[maxn];
int qzh[maxn];
void dfs2(int num,int hi,int cnt)
{if(cnt>=ans)return;if(num==n){flag=1;ans=min(ans,cnt);return;}farr=max(farr,qzh[num]);int hah;if(!sz[num].up)hah=0;elsehah=m/(sz[num].up)+1;for(int i=0;i<=hah;i++)     {meico mm=sz[num];if(!i){if(hi-mm.fl>0)if(!mapp[num+1][hi-mm.fl])dfs2(num+1,hi-mm.fl,cnt);}else{int tmp=hi+i*mm.up;if(tmp>m)tmp=m;if(!mapp[num+1][tmp]){dfs2(num+1,tmp,cnt+i);}}}
}void solve2()
{mem(mapp);for(int i=0;i<n;i++)scanf("%d%d",&sz[i].up,&sz[i].fl);while(k--){int a,b,c;scanf("%d%d%d",&a,&b,&c);for(int i=m;i>=c;i--)mapp[a][i]=1;for(int i=0;i<=b;i++)mapp[a][i]=1;guanzi[a]++;}for(int i=1;i<=n;i++){if(!guanzi[i])qzh[i]+=qzh[i-1];elseqzh[i]+=qzh[i-1],qzh[i+1]++;}for(int i=m;i>=0;i--)if(!mapp[1][i-sz[0].fl])dfs2(0,i,0); if(flag)printf("1\n%d",ans);elseprintf("0\n%d",farr);
}
int main()
{scanf("%d%d%d",&n,&m,&k);if(k==0)solve1();else if(n<=20&&m<=10)solve2();return 0;
}

wireless无线网络发射选址
题目描述 Description
随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。

假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。

东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和编号为y的东西向街道形成的路口的坐标是（x, y）。在某些路口存在一定数量的公共场所。

由于政府财政问题，只能安装一个大型无线网络发射器。该无线网络发射器的传播范围是一个以该点为中心，边长为2*d的正方形。传播范围包括正方形边界。

例如下图是一个d = 1的无线网络发射器的覆盖范围示意图。
现在政府有关部门准备安装一个传播参数为d的无线网络发射器，希望你帮助他们在城市内找出合适的安装地点，使得覆盖的公共场所最多。
输入描述 Input Description
输入文件名为wireless.in。

第一行包含一个整数d，表示无线网络发射器的传播距离。

第二行包含一个整数n，表示有公共场所的路口数目。

接下来n行，每行给出三个整数x, y, k, 中间用一个空格隔开，分别代表路口的坐标(x, y)以及该路口公共场所的数量。同一坐标只会给出一次。

输出描述 Output Description
输出文件名为wireless.out。
输出一行，包含两整数，用一个空格隔开，分别表示能覆盖最多公共场所的安装地点方案数，以及能覆盖的最多公共场所的数量。
数据范围及提示 Data Size & Hint
对于100%的数据，1 ≤ d ≤ 20，1 ≤ n ≤ 20， 0 ≤ x ≤ 128, 0 ≤ y ≤ 128, 0 < k ≤ 1,000,000。

简单的模拟

#include<cstdio>
using namespace std;
typedef long long ll;
ll d,n;
ll wifi[1230][1230];
ll deal(ll x,ll y)
{ll ans=0;for(ll i=x-d;i<=x+d;i++){for(ll j=y-d;j<=y+d;j++){ans+=wifi[i][j];}}return ans;
}
int main()
{ll tot=0,maxans=0;scanf("%lld%lld",&d,&n);for(ll i=1;i<=n;i++){ll x,y,k;scanf("%lld%lld%lld",&x,&y,&k);wifi[x+30][y+30]=k;}for(ll i=0+30;i<=128+30;i++){for(ll j=0+30;j<=128+30;j++){ll ans=deal(i,j);if(ans>maxans){tot=1,maxans=ans;continue;}if(ans==maxans)tot++;}}printf("%lld %lld",tot,maxans);return 0;
}

road寻找道路
见本博客

equation解方程
题目描述 Description
已知多项式方程：
a0+a1*x+a2*x^2+…+an*x^n=0
输入描述 Input Description
输入文件名为equation.in。
输入共n+2行。
第一行包含2个整数n、m，每两个整数之间用一个空格隔开。
接下来的n+1行每行包含一个整数，依次为a0,a1,a2,……,an。
输出描述 Output Description
输出文件名为equation.out。
第一行输出方程在[1, m]内的整数解的个数。
接下来每行一个整数，按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。
数据范围及提示 Data Size & Hint
对于30%的数据，0< n≤ 2|ai|≤100an≠0m≤100
30分暴力…

#include<cstdio>
using namespace std;
const int maxn=10000;
int n,m;
int xs[maxn];
int jie[maxn];
int tot=0;
int ksm(int x,int y)
{if(!y)  return 1;if(y==1)    return x;int hah=ksm(x,y>>1);if(y&1)return hah*hah*x;return hah*hah;
}
void deal(int x)
{int ans=0;for(int i=0;i<=n;i++)ans+=(i[xs]*ksm(x,i));if(!ans)tot++,tot[jie]=x;
}
int main()
{scanf("%d%d",&n,&m);for(int i=0;i<=n;i++)scanf("%d",&i[xs]);for(int i=1;i<=m;i++)deal(i);printf("%d\n",tot);for(int i=1;i<=tot;i++)printf("%d\n",i[jie]);
}

NOIP 2014 试做相关推荐

调试服务器用便携显示器,再也不用担心出门没游戏玩了-------自制HORI便携显示器 (试做版)...
本帖最后由 Snicer 于 2015-2-9 14:08 编辑废话放在后面,先上图,没图我说个真相----------------------------------------- IMG2015 ...
2D横版游戏Demo试做流程（Unity3D+Visual Studio C#）
2D横版游戏Demo试做流程(Unity3D+Visual Studio C#) 目录 UI界面设置游戏规则制定 Player角色(玩家可控制角色相关)(创建playerC#文件) 怪物类(各种怪物 ...
Noip 2014酱油记+简要题解
好吧,day2T1把d默认为1也是醉了,现在只能期待数据弱然后怒卡一等线吧QAQ Day0 第一次下午出发啊真是不错,才2小时左右就到了233,在车上把sao和fate补掉就到了= = 然后到宾馆之后 ...
[ NOIP 2014 ] TG
\(\\\) \(Day\ 1\) \(\\\) \(\#\ A\) \(Rps\) 定义五种方案的石头剪刀布游戏,两人共进行\(N\)局游戏,已知两人各自的循环节和具体方案,胜者得\(1\)分,败者 ...
NOIP 2014 解方程
描述已知多项式方程: a0+a1x+a2x2+...+anxn=0 求这个方程在[1, m]内的整数解(n 和 m 均为正整数). 格式输入格式输入共 n+2 行. 第一行包含 2 个整数 n. ...
华米：2014年做智能手环踩过的那些坑
小米手环,图片来自爱搞机(下同) [编者按]本文作者为华米创始人&CEO黄汪应雷锋网请求的投稿,这家今年成立的公司与小米合作推出小米手环,在三个月内取得100万的销量,公司融资3500万美元. ...
NOIp 2014 #2 联合权值 Label：图论！！！未AC
题目描述无向连通图G 有n 个点,n - 1 条边.点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 .图上两点( u , v ) 的距离定义为u 点到v 点的最短距离. ...
第五届蓝桥杯C/C++本科B组（真题试做）（1~5）
菜鸡只能报个B组.于是报了第六届的本科B.就找了上届的本科B的题来做做. A: 标题:啤酒和饮料啤酒每罐2.3元,饮料每罐1.9元.小明买了若干啤酒和饮料,一共花了82.3元.我们还知道他买的啤酒比饮 ...
第五届蓝桥杯C/C++本科B组（真题试做）（6~8）
终于考完--不过挂科的铁定的了. 还是来做题吧. 前面八道题做起来都很简单. F: 标题:奇怪的分式上小学的时候,小明经常自己发明新算法.一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接 ...

NOIP 2014 试做

NOIP 2014 试做相关推荐

最新文章

热门文章