NOIp_模拟&历年真题
le0tan
Per Aspera Ad Astra
展开
-
【NOIp 2002】【BFS+STL】字串变换
描述已知有两个字串 A,B, B 及一组字串变换的规则(至多6个规则): A1−>B1 -> B1 A2−>B2 -> B2 规则的含义为:在 A$中的子串 A1可以变换为B1 可以变换为 B1、A2可以变换为B2 可以变换为 B2 …。 例如:A=′abcd′B='abcd' B=’xyz’ 变换规则为: ‘abc’->‘xu’ ‘ud’->‘y’ ‘y’->‘yz’ 则此时,A可以原创 2016-11-11 11:25:41 · 299 阅读 · 0 评论 -
【NOIp 2003】【树结构·搜索】传染病防治
描述研究表明,这种传染病的传播具有两种很特殊的性质; 第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不 得病,或者是XY之间的传播途径被切断,则X就不会得病。 第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一 代患者,而不会再传播给下一代。 这些性质大大减轻了蓬莱国疾病防控的压力,并且他们已经得到了国内部分易感人群 的潜在传播途径图(一棵原创 2016-11-11 15:58:16 · 511 阅读 · 0 评论 -
【NOIp 2014】【二维dp】飞扬的小鸟
描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n,高为 m 的二维平面,其中有k 个管道(忽略管道的宽度)。 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边 任意整数高原创 2016-11-11 23:25:49 · 358 阅读 · 0 评论 -
【NOIp 2004】【DFS+剪枝】虫食算
题目描述所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:43#9865#045+8468#663344445509678其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在,我们对问题做两个限制:首先,我们只考虑加法的虫食算。这里的加法是N进制加法,算式中三个数都有N位,允许有前导原创 2016-11-12 10:37:12 · 465 阅读 · 0 评论 -
【NOIp 2010】【BFS】引水入城
描述在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N行M列的矩形,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。因此,只有与湖泊毗邻的第1行的城市可以建造蓄水厂。而输水原创 2016-11-13 01:45:47 · 308 阅读 · 0 评论 -
【NOIp模拟】【二分图or并查集】GoToandPlay
Description小松鼠终于吃撑了,她决定逃离这个地方。 我们用一张连通图来表示整个西湖的范围,每棵容小松鼠逗留的树都用 这张图上的一个点来表示。小松鼠能够通过只跳一次互相到达的两棵树用 图上的一条无向边来连接。 吃撑了的小松鼠有些神志不清,每次她连跳两条边之后才会在到达的那 个点上休息。她想知道,是否存在一种连续的跳法,使得她有机会在所有 的树上都休息至少一次。 对于这种跳法,你可以任原创 2016-11-14 11:12:13 · 623 阅读 · 0 评论 -
【NOIp模拟】【dp】俄罗斯方块
Description小松鼠开心地在树之间跳跃着,突然她停了下来。因为眼前出现了一个 拿着专克超萌小松鼠的法宝————超萌游戏机的游客! 超萌游戏机之所以拥有这个名字,是因为它的屏幕是一个n × 2的矩形。 小松鼠接过游戏机,开始了她的第一个游戏:俄罗斯方块。 考虑到小松鼠的智商,游戏机里的方块只有下面四种,方块按顺序下落,* * **** **原创 2016-11-14 13:38:08 · 591 阅读 · 0 评论 -
【NOIp 2015】【DFS】斗地主
题面自己网上去搜吧…代码#include <cstdio>#include <cstring>#include <algorithm>#define INF 10000000#define maxn 40using namespace std;int t,n,temp,a,zhang[maxn],ans=INF;void dfs(int,int,int,int);void shunzi(原创 2016-11-15 07:08:30 · 357 阅读 · 0 评论 -
【NOIp 2015】【二分答案】跳石头
描述自己网上找…代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;long long l,d[50010];int m,n,pre[50010],bak[50010];bool vis[50010];int main(){ freopen("stone.in","r",stdin原创 2016-11-15 11:14:46 · 568 阅读 · 0 评论 -
【NOIp 2015】【动态规划】子串
描述有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是不同的方案。格式输入格式第一行是三个正整数 n,m,k,分别表示字符串 A 的长度,字符串 B 的长度,以及问 题描述中所提到的原创 2016-11-10 18:06:38 · 465 阅读 · 0 评论