![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
文章平均质量分 82
七情六欲·
唔西迪西 糊不拉几
展开
-
洛谷 P1004 方格取数 P1006 传纸条
P1004 方格取数题目描述设有 N \times NN×N 的方格图 (N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 00。如下图所示(见样例):A0 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 00 0 0 14 0 0 0 00 21 0 ...原创 2020-01-02 15:41:53 · 172 阅读 · 0 评论 -
洛谷 P1965 转圈游戏
题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推,第n ? m号位置上的小伙伴走到第 0 号位置,第n-m+1 号原创 2017-09-08 08:13:00 · 286 阅读 · 0 评论 -
洛谷 P2038 无线网络发射器选址
题目描述 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129 条东西向街道和129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128 , 南北向街道从西到东依次编号为0,1,2…128 。 东西向街道和南北向街道相交形成路口,规定编号为x 的南原创 2017-09-08 16:06:36 · 355 阅读 · 0 评论 -
NOIP 提高组 2008
P1006 传纸条//关键在于想到两个人一块做#include<cstring>#include<cstdio>#include<iostream>using namespace std;int n,m,map[51][51],f[51][51][51][51];int MAX(int a,int b,int c,int d){ return max(max(a,b),max(c原创 2017-08-31 14:47:39 · 326 阅读 · 0 评论 -
洛谷 P1071 潜伏者
题目描述R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其对应的“原创 2017-08-31 16:40:35 · 284 阅读 · 0 评论 -
洛谷 P1074 靶形数独
题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教, Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格中有 9 个 3 格宽×3 格 高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一原创 2017-08-31 20:00:09 · 454 阅读 · 0 评论 -
洛谷 P2668 斗地主
题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A < 2 < 小王 < 大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进原创 2017-09-10 08:38:24 · 218 阅读 · 0 评论 -
2017.9.1 开学就考试
由于我们班物理、数学马上就要在16、10号考试,我们也跟着停个课,考试啦。。P1731 生日蛋糕题目背景 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i小于M时,要求Ri>Ri+1且Hi>Hi+1。由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下原创 2017-09-01 15:13:05 · 242 阅读 · 0 评论 -
NOIP 模拟题 可接受序列
可接受序列【题目描述】 让计算机这样读入一列非负整数: 1、读入数T。 2、接着往下读入T个数。 3、如果数列读完了,则停止,否则,转到1。 但是,往往会出现这样的问题:执行第2步时,数列已经没有T个数了。如果这样,我们称这个数列是“不可接受的”,否则,称它是“可接受的”。我们需要用最少的步数把一个数列变成“可接受的”,一步是指: 1、把数列中的某一个数加1。 2、把数列中的某一个数减原创 2017-09-01 15:29:38 · 207 阅读 · 0 评论 -
再做一遍 洛谷 P1312Mayan游戏
再做一遍 洛谷P1312Mayan游戏题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标原创 2017-09-02 11:07:20 · 321 阅读 · 0 评论 -
再A一遍 洛谷P1514 引水入城
题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水,现在要在某些城市建造水利设施。水利设施有两种,分别为蓄水厂和输水站。蓄水厂的功能是利用水泵将湖泊中的水抽取到所在城市的蓄水池中。 因此,只有与湖泊毗邻的第1原创 2017-09-02 08:34:48 · 319 阅读 · 0 评论 -
洛谷 P1080 国王游戏
题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数,然后向下取整得到的结果。 国王不希望某一个大臣获得特别原创 2017-09-02 17:18:49 · 865 阅读 · 0 评论 -
洛谷 P1850 换教室
题目描述 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中,有 2n2n 节课程安排在 nn 个时间段上。在第 ii(1 \leq i \leq n1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 c_ic ?i ?? 上课,而另一节课程在教室 d_id ?i ?? 进行。 在不提交任何申请的原创 2017-09-11 15:39:37 · 357 阅读 · 0 评论 -
洛谷 P1471 方差
题目背景 滚粗了的HansBug在收拾旧数学书,然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本数学书里面发现了一个神奇的数列,包含N个实数。他想算算这个数列的平均数和方差。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示数列中实数的个数和操作的个数。 第二行包含N个实数,其中第i个实数表示数列的第i项。 接下来M行,每行为一条操作,格式为以下两种之一原创 2017-09-03 17:17:33 · 589 阅读 · 0 评论 -
NOIP2011 洛谷 P1315 观光公交
题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车只能往前开,或在景点处等待。 设共有m 个游客,每位游客需要乘车1 次从一个景点到达另一个景点,第原创 2017-07-18 10:54:20 · 450 阅读 · 0 评论 -
洛谷 P1600 天天爱跑步
题面就不粘贴了把每个玩家的路径拆成一条到LCA的路径和从LCA到终点的路径~ 然后,使用树上差分统计答案即可~ 那么,树上差分是什么? 差分的具体思想是,当某区间内某元素对答案有贡献,就在区间起点打一个+1标记代表多出了一个对答案有贡献的元素,在终点打一个-1标记代表一个对答案有贡献的元素在该位置结束了它的使命。 于是,统计答案就变成了维护扫到当前位置为止的标记个数,直接累加就是答案~ 首先对从下到原创 2017-09-10 21:38:20 · 366 阅读 · 0 评论 -
洛谷 P2312 解方程
题目描述 已知多项式方程: a0+a1x+a2x^2+..+anx^n=0 求这个方程在[1, m ] 内的整数解(n 和m 均为正整数) 输入输出格式 输入格式: 输入文件名为equation .in。 输入共n + 2 行。 第一行包含2 个整数n 、m ,每两个整数之间用一个空格隔开。 接下来的n+1 行每行包含一个整数,依次为a0,a1,a2..an 输出格式: 输出文原创 2017-09-09 08:51:45 · 341 阅读 · 0 评论 -
洛谷 P2679子串
题目背景 无 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入输出格式 输入格式: 输入文件名为 substring.in。 第一行是三原创 2017-09-09 20:02:49 · 301 阅读 · 0 评论 -
洛谷 P1084 疫情控制
题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检查点。但特别要注意的是,首都是不能建立检查点的。 现在原创 2020-01-15 07:12:47 · 2841 阅读 · 0 评论 -
洛谷 P1081开车旅行
题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j] = |Hi? Hj|。 旅行过程中,小 A 和小 B 轮流开车,第一天小 A 开车,之后每天轮换一原创 2017-09-04 20:53:03 · 1045 阅读 · 0 评论 -
NOIP 提高组 2006
洛谷P1063能量项链 洛谷P1064金明的预算方案 洛谷P1065作业调度方案 洛谷P1066 2^k进制数原创 2017-08-26 19:36:44 · 245 阅读 · 0 评论 -
Vijos P1002 过河
描述在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。青蛙从桥的起点开始,不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数(包括S,T)。当青蛙原创 2017-05-27 20:41:20 · 269 阅读 · 0 评论 -
NOIP2015 斗地主 洛谷P2668
题目描述牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define N 25int T,n原创 2017-06-04 20:52:50 · 293 阅读 · 0 评论 -
NOIP 2016 蚯蚓(洛谷 P2827)
题目描述本题中,我们将用符号[c]表示对c向下取整,例如:[3.0」= [3.1」=[3.9」=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓(n为正整数)。每只蚯蚓拥有长度,我们设第i只蚯蚓的长度为a_i(i=1,2,…,n),并保证所有的长度都是非负整数(即:可能存在长度为0的蚯蚓)。 每一秒,神刀手会在所有原创 2017-05-21 21:03:56 · 317 阅读 · 0 评论 -
NOIP 2015复赛提高组Day2 T1==Codevs 4768 跳石头
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选原创 2017-03-17 16:09:49 · 251 阅读 · 0 评论 -
NOIP 2015普及组复赛Day1 T1 == Codevs4510 神奇的幻方
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description:幻方是一种很神奇的N∗N矩阵:它由数字 1,2,3, … … ,N∗N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将 1写在第一行的中间。之后,按如下方式从小到大依次填写每个数(原创 2017-03-17 16:09:46 · 220 阅读 · 0 评论 -
Vijos 1126 矩形覆盖 洛谷 P1034
描述在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7)。 这些点可以用 k 个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如图二的两个矩形 s1,s2 覆盖,s1,s2 面积和为 4。问题是当 n 个点坐标和 k 给出后,怎样才能使得覆盖所有点的 k原创 2017-06-20 20:15:18 · 625 阅读 · 0 评论 -
洛谷 P1083 借教室
题目描述在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借原创 2017-06-13 19:38:53 · 578 阅读 · 0 评论 -
洛谷 P1070 Vijos 1815 [NOIP 2009]道路游戏
描述小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路,马路上有n 个机器人工厂,两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点,按顺时针顺序依次将这n 个机器人工厂编号为1~n,因为马路是环形的,所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n 段马路也编号为1~n,并规定第i 段马路连接第i 个机器人工厂和第i+1 个机器人工原创 2017-06-14 20:55:30 · 329 阅读 · 0 评论 -
洛谷 P1312 Mayan游戏
题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换原创 2017-07-20 15:15:40 · 282 阅读 · 0 评论 -
洛谷 P1967 货车运输
题目描述A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入输出格式输入格式: 输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道路。 接下来 m 行每行 3 个整数 x、原创 2017-08-20 21:09:53 · 403 阅读 · 0 评论 -
洛谷 P1054 等价表达式
题目描述 明明进了中学之后,学到了代数表达式。有一天,他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式,然后列出了若干选项,每个选项也是一个代数表达式,题目的要求是判断选项中哪些代数表达式是和题干中的表达式等价的。 这个题目手算很麻烦,因为明明对计算机编程很感兴趣,所以他想是不是可以用计算机来解决这个问题。假设你是明明,能完成这个任务吗? 这个选择题中的每个表达式都满足下面的原创 2017-08-21 08:53:40 · 409 阅读 · 0 评论 -
洛谷 P2668 斗地主
题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3、4、5、6、7、8、9、10、J、Q、K、A、2、小王、大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。 现在,原创 2017-08-21 15:49:58 · 2869 阅读 · 0 评论 -
洛谷 P2827 蚯蚓
题目描述 本题中,我们将用符号\lfloor c \rfloor?c?表示对c向下取整,例如:\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3?3.0?=?3.1?=?3.9?=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有n只蚯蚓(n为正整数)原创 2017-09-03 20:23:26 · 310 阅读 · 0 评论 -
NOIP 提高组 2007
星空云的主机炸了,先来这里发一波P1005 矩阵取数游戏题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾; 3.每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值*原创 2017-08-26 10:47:18 · 525 阅读 · 0 评论 -
NOIP 提高组 2003
洛谷 P1038 神经网络题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验这个神经网络模型的实用性。 题目描述 在兰兰的模型中,神经网络就是一张原创 2017-08-26 14:58:17 · 227 阅读 · 0 评论 -
NOIP 提高组 2004
洛谷P1089 津津的储蓄计划#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ int cu=0,cm=0; for(int yusuan,i=1;i<=12;++i){ cu+=300; cin>>yusuan;原创 2017-08-26 15:03:24 · 248 阅读 · 0 评论 -
NOIP 提高组 2005
洛谷P1051谁拿了最多的奖学金洛谷P1052过河洛谷P1053篝火晚会洛谷P1054等价表达式原创 2017-08-26 17:09:56 · 262 阅读 · 0 评论 -
NOIP 2016 提高组 复赛 Day2T1==洛谷2822 组合数问题
题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式:其中n! = 1 × 2 × · · · × n小葱想知道如果给定n,m和k,对于所有的0 是k的倍数。输入输出格式输入格式: 第一行有两个整数t,k,原创 2017-03-17 16:24:46 · 244 阅读 · 0 评论