noip2014

首页 > 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