noip2014专题

NOIP2014 子矩阵

状压dp水题。 #include <iostream>#include <cstring>#include <cstdio>using namespace std;int mp[20][20];int dp[20000][20][20];int n,m,r,c;int sta[20000];int v[20000][20][20];int vv[20000][20];int

【长郡NOIP2014模拟10.22】字符串查询

Description 给定n个字符串和q个询问每次询问在这n个字符串中，有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀 Input 第一行两个数n，q ，表示给定字符串数和询问数接下来n行每行一个字符串再接下来q组询问，每组询问2行，分别表示两个字符串a，b，意义上述 Output q行每行一个数，表示有多少个字符串满足条件 Sample

【长郡NOIP2014模拟10.22】道路维护

Description 最近徆多人投诉说C国的道路破损程度太大，以至亍无法通行 C国的政府徆重视这件事，但是最近财政有点紧，丌可能将所有的道路都进行维护，所以他们决定按照下述方案进行维护将C国抽象成一个无向图，定义两个城市乊间的某条路径的破损程度为该条路径上所有边破损程度的最大值，定义两个城市乊间的破损程度为两个城市乊间所有路径破损程度的最小值然后C国政府向你提问多次，有多少个城市对的

【长郡NOIP2014模拟10.22】搞笑的代码

Description 在OI界存在着一位传奇选手——QQ，他总是以风格迥异的搞笑代码受世人围观某次某道题目的输入是一个排列，他使用了以下伪代码来生成数据 while 序列长度 Input 一个正整数n，表示需要生成一个n排列 Output 一个数表示期望随机次数，保留整数 Sample Input 4 Sample Output 8(.333333…) 【友情提示】

【NOIP2014八校联考第2场第2试9.28】分组(group)

Description Bsny所在的精灵社区有n个居民，每个居民有一定的地位和年龄，ri表示第i个人的地位，ai表示第i个人的年龄。最近社区里要举行活动，要求几个人分成一个小组，小组中必须要有一个队长，要成为队长有这样的条件： 1、队长在小组中的地位应该是最高的(可以并列第一)； 2、小组中其他成员的年龄和队长的年龄差距不能超过K。有些人想和自己亲密的人组在同一个小组，同时希望所在

NOIP2014提高组复赛解题报告

Day1 T1生活大爆炸版剪刀石头布：模拟，水； T2联合权值：树形DP，水； T3Flappy Birds：这道题我当时算时间复杂度算错了，O(nm^2)的时间复杂度给算成O(nm)了，所以根本就没想优化，以后①算时间复杂度的时候要小心一点了。其实正解也是很简单的，只是在直译式DP的基础上做了一点小优化。直译式DP：设f(i,j)为到达当前点的最小步数，则 f(i,j)->f

(JZ3895)2019.01.25【NOIP提高组】模拟B组 1. 【NOIP2014模拟10.26】数字对

【NOIP2014模拟10.26】数字对 Description 小H是个善于思考的学生，现在她又在思考一个有关序列的问题。她的面前浮现出一个长度为n的序列{ai}，她想找出一段区间[L, R](1 <= L <= R <= n)。这个特殊区间满足，存在一个k(L <= k <= R)，并且对于任意的i(L <= i <= R)，ai都能被ak整除。这样的一个特殊区间 [L, R]

(JZ3894)2019.01.25【NOIP提高组】模拟B组 0.【NOIP2014模拟10.26】改造二叉树

【NOIP2014模拟10.26】改造二叉树 Description 小Y在学树论时看到了有关二叉树的介绍：在计算机科学中，二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢？二叉搜索树首先是一棵二叉树。设key[p]表示结点p上的数值。对于其中的每个结点p，若其存在左

NOIP2014提高组day2-T2：寻找道路

题目链接 [NOIP2014 提高组] 寻找道路题目描述在有向图 G G G 中，每条边的长度均为 1 1 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 1 1 的情况下使路径最短。注意：图 G G G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路

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

目录 [NOIP2014 提高组] 生活大爆炸版石头剪刀布题目背景题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 样例 #2样例输入 #2样例输出 #2 提示解题思路Code调用函数的Code（看起来简洁一点）运行结果 [NOIP2014 提高组] 生活大爆炸版石头剪刀布题目背景 NOIP2014 提高组 D1T1 题目描述石头剪刀布是常见的猜拳游戏：

「NOIP2014」无线网络发射器选址 - 前缀和

题目描述随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规定编号为x的南北向街道和

【Noip2014】无线网络发射器选址

【Noip2014】无线网络发射器选址描述：随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。东西向街

[NOIP2014]无线网站发射器选址

Description 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。东西向街道和南北向街道相交形成路口，规定编

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

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A 和小

NOIP2014提高组题解Day1

[NOIP2014 提高组] 生活大爆炸版石头剪刀布题目：[NOIP2014提高组] 生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。蜥蜴人:《

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

[NOIP2014 提高组] 生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,

（Java版）P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 ---- Java题解

题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A 和小

【NOIP2014】洛谷2258 子矩阵

题目描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 4 1 7 4 6 6 6 8 5 6 9 7 4 5 6 1 的其中一个2*3的子矩阵是 4 7 4 8 6 9 相邻的元

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

📋 个人简介 🎉大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻ (原名༺金龙༒凤凰༻)😎 💬支持我：点赞👍+收藏⭐️+留言📝 🌺格言：༺永做优质༒programmer༻ 🔮 📣生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级

NOIP2014 飞扬的小鸟(Flappy Bird)

题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，其中有k 个管道（忽略管道的宽度）。小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意

洛谷P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布（C语言）AC代码带注释简单易懂

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A 和小 B 尝试玩这

【NOIP2014模拟11.6】射击

题目 https://jzoj.net/senior/#contest/show/2045/1 小结这题是一个我不是很熟悉的堆。首先，堆就是一个完全二叉树，可以把它抽象成这样：对于对的操作，我们可以用up 和down 来维护下列是up 和 down。（详解请看本作者的【专题】堆） up： procedure up(k:longint);beginwhile(k>1)a