首页 > TAG信息列表 > noip2014

[NOIP2014 提高组] 飞扬的小鸟题解

[NOIP2014 提高组] 飞扬的小鸟题解 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行

P2312 [NOIP2014 提高组] 解方程

求\(a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\)在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) 均为正整数)。 \(0<n\le 100,|a_i|\le 10^{10000},a_n≠0,m<10^6\) 。 首先是数学部分,若真的算高精度乘高精度复杂度肯定会炸,所以可以将原式拆成 \(a_0+x(a_1+a_2x+\cdots+a_nx^{n-1})\) ,然后递归

1052 [NOIP2014]飞扬的小鸟 装箱问题变式 模拟

链接:https://ac.nowcoder.com/acm/contest/24213/1052来源:牛客网 题目描述 为了简化问题,我们对游戏规则进行了简化和改编: 1.   游戏界面是一个长为n,高 为m的二维平面,其中有k个管道(忽略管道的宽度)。 2.   小鸟始终在游戏界面内移动

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

https://www.luogu.com.cn/problem/P1328 模拟橙色题 代码:   #include <bits/stdc++.h> using namespace std; const int MAXN = 200 + 10; int n, na, nb, a[MAXN], b[MAXN], cnta, cntb; int vs[5][5] = {{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}};

垃圾陷阱 && [NOIP2014 提高组] 飞扬的小鸟

#include<bits/stdc++.h> using namespace std; int d,n,dp[1010]; struct node{int t,f,h;} a[1010]; bool cmp(node aa,node bb){ return aa.t<bb.t; } int main() { scanf("%d%d",&d,&n); for(int i=1;i<=n;i++) { scanf("%d%d%d&

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

#include<bits/stdc++.h> using namespace std; int _max=-0x7fffffff; int A[205]; int B[205]; int R[5][5]={{0,-1,1,1,-1},{1,0,-1,1,-1},{-1,1,0,-1,1},{-1,-1,1,0,1},{1,1,-1,-1,0}}; int main() { int n,a,b; int score1=0; int score2=0; scanf("%d%d

[NOIP2014]寻找道路----简单bfs

题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; #define x first #define y second typedef pair<int, int> PII; const int N = 200010; int n,m; int h[N],e[N],ne[N],idx=0;

P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布

题目传送门 //P1328.cpp #include <bits/stdc++.h> using namespace std; const int N = 210; //0 表示“剪刀”,1 表示“石头”,2 表示“布”,3 表示“蜥蜴人”,4表示“斯波克”。 //看图打表写出对阵双方的胜负平结果二维数组 //这个胜负平表是关键 int g[5][5] = { {0, 0,

洛谷P1941 [NOIP2014 提高组] 飞扬的小鸟

洛谷P1941 [NOIP2014 提高组] 飞扬的小鸟 题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏

【题解】 P2312 [NOIP2014 提高组] 解方程

秦九韶算法 对于式子 \(a_nx^n + a_{n-1}x^{n-1} + \dots + a_1x^1 + a_0\), 可以变形为 \((\dots((a_nx+a_{n-1})x+\dots + a_1)x + a_0\) 具体证明 做法 枚举 \([1,m]\) 中的所有数作为 \(x\) 带入式子中利用秦九韶算法算出结果,看结果是否为 \(0\) 。 对于系数 \(a_i\) 的输入,可

[NOIP2014]寻找道路

在一个月明星稀的晚上, q0000000 同学被一道绿题切爆了。 这里是题目传送门和千辛万苦后的AC记录。 一、 关于思路 求最短路,但是有一些点不能走, q0000000 想先找出这些不能走的点,并把它们标记出来。 要找到“直接或间接与终点连通”的点很不容易,所以考虑建反向边,从终点 \(t\) 出发

P2258 [NOIP2014 普及组] 子矩阵

题目 题目 思路 暴力枚举每一列情况,然后设 f x , y f_{x,y}

P1941 [NOIP2014 提高组] 飞扬的小鸟

原题链接 考察:线性dp+背包dp 思路:         每个横坐标可以选择按或者不按,这种组合问题求最优解可以考虑背包dp.         易知f[i][j]为以i为横坐标,j为纵坐标的最小按键次数.这道题不需要不通过后判两次dp.只需要在当前坐标存在管道后检测是否通过管道,如果不通过就是

P1351 [NOIP2014 提高组] 联合权值

Aimee 这是个dp?不过没有必要用dp 毕竟显然距离为2中间一定要经过一个点,那枚举中间点即可 之后显然假设一个点所有相邻的点的点权为集合\(A= \{ a_1,a_2,a_3······a_k\}\) 显然对于这个点,和就是\(\sum_{1}^{i=k} \sum_{1}^{j=k} a_i*a_j |i!=j\) 那么这样上面的那个式子显然

纪中集训2020.02.09【NOIP提高组】模拟B 组总结反思

目录 JZOJ.1747【NOIP2014模拟11.5】无穷迷宫 比赛时之后总结JZOJ1478.【NOIP2014模拟11.5】近似乘积 比赛时之后总结JZOJ3926. 【NOIP2014模拟11.5】开关灯 比赛时之后 JZOJ.1747【NOIP2014模拟11.5】无穷迷宫 比赛时 比赛时没多想,随便打了一个BFS,把迷宫复制成五份——

noip2014 比例化简

在社交媒体上,经常会看到针对某一个观点同意与否的民意调查以及结果。 例如,对某一观点表示支持的有1498人,反对的有902人,那么赞同与反对的比例可以简单的记为1498:902。 不过,如果把调查结果就以这种方式呈现出来,大多数人肯定不会满意。 因为这个比例的数值太大,难以一眼看出它们的关

蒟蒻们的自闭题单

以下 2月18日 厦门双十中学NOIP2014模拟D1 T3 电影院 2月19日 厦门双十中学NOIP2014模拟D2 T1 采药人的切题规则 2月19日 厦门双十中学NOIP2014模拟D2 T2 采药人接水果 2月19日 厦门双十中学NOIP2014模拟D2 T3 魔法 2月21日 NOI1994 T3 实数数列 2月22日 NOI1995 T3 最短序列编号

【JZOJ 3858】【NOIP2014八校联考第3场第2试10.5】挖掘机技术哪家强

题目大意: 给定一个数 \(n\),对于每个 \(n\),都有能整除它的数 \(x\),我们最后要输出的结果是每个 \(x\) 的“难挖指数”的和。 正文: 举一个例子,当 \(x=5\) 时, 有和它互质的数 \(y \in \{1,2,3,4\}\)。 此时我引出一条定理,当 \(x\) 与 \(y\) 互质时,\(x\) 和 \((x-y)\) 也互质。那我们

3806. 【NOIP2014模拟8.24】小X 的道路修建 (Standard IO)

  Time Limits: 1000 ms  Memory Limits: 262144 KB  Detailed Limits   Description 因为一场不小的地震,Y 省n 个城市之间的道路都损坏掉了,省长希望小X 将城市之间的道路重修一遍。 很多城市之间的地基都被地震破坏导致不能修路了,因此可供修建的道路只有m 条。因为施

NOIP2014提高组题解

\(D1T1\) 生活大爆炸版石头剪刀布 \((OK)\) \(D1T2\) 联合权值 \((OK)\) \(D1T3\) 飞扬的小鸟 \((OK)\) \(D2T1\) 无线网络发射器选址 \((OK)\) \(D2T2\) 寻找道路 \((OK)\) \(D2T3\) 解方程 \((OK)\) 这一年姑且算是完结撒花了,题目还比较简单,大概是没有什么高深的算法和恶心的

$Noip2014/Luogu2312$ 解方程

$Luogu$   $Sol$ 枚举解+秦九韶公式计算+取模.   $Code$   #include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>#define il inline#define Rg register#define go(i,a,b) for(Rg int i=a;i<=b;++i)#define yes(i,

$Noip2014/Luogu2296$ 寻找道路 图论

$Luogu$   $Sol$ 首先把不符合条件一的点去掉然后跑$SPFA$就好了叭. 如何判断点是否符合条件一呢?先连反边,记录每个点的入度,然后从终点开始$dfs$,记录每个点被到达的次数,若到达的次数小于它的入读那么就是不满足题意的. 为啥$Noip2014$有$4$道连我都觉得很水的题.   $Code$

【noip2014】day2

T1 [前缀和,差分] 求二维前缀和然后大概差分一下就好了?  【code】 #include<bits/stdc++.h>using namespace std;#define ll long long #define File "wireless"inline void file(){ freopen(File".in","r",stdin); freopen(File".out","

noip2014联合权值

原文链接:http://www.cnblogs.com/cxvdzxhb/p/4510452.html http://codevs.cn/problem/3728/ 我们要做的是计算距离为2的有序对权值之和及最大值,最大值好弄,但一一枚举是不可行的,因为n<=200000,我们可以预处理一下,每次读入边的时候我们把与当前顶点有边相连

NOIP2014初赛分数线及金华上线名单

NOIP2014初赛分数线及金华上线名单 分数线:提高组81.5,普及组93 这分数线还能再高些吗?悲催的浙江。 金华上线普及组名单: 地市 姓名 学校 年级 参赛语种 成绩 金华 成浩鹏 稠州丹溪校区 普及组 pascal 100 金华 宗博特 稠州城南校区 普及组 C++ 100 金华 郑凯祎 金华四中 普及组 P