随笔分类 -  往年真题---NOIP

1 2 下一页
Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分）
摘要：Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分） Description L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文
posted @ 2017-10-05 15:29 SYCstudio 阅读(623) 评论(0) 推荐(3)
Luogu 2679 子串 （动态规划）
摘要：Luogu 2679 NOIP 2015 子串 （动态规划） Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个 阅读全文
posted @ 2017-10-05 11:52 SYCstudio 阅读(392) 评论(0) 推荐(0)
Luogu 2540 斗地主增强版（搜索，动态规划）
摘要：Luogu 2540 斗地主增强版（搜索，动态规划） Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 1 1 1 1 2 2 2 2 如果按照原来看 阅读全文
posted @ 2017-10-05 11:40 SYCstudio 阅读(1203) 评论(0) 推荐(0)
Luogu 2668 NOIP 2015 斗地主（搜索，动态规划）
摘要：Luogu 2668 NOIP 2015 斗地主（搜索，动态规划） Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 第一类：牌的数字与出牌方式没有关 阅读全文
posted @ 2017-10-04 17:34 SYCstudio 阅读(1043) 评论(0) 推荐(0)
Luogu 1351 NOIP 2014 联合权值（贪心，计数原理）
摘要：Luogu 1351 NOIP 2014 联合权值（贪心，计数原理） Description 无向连通图 G 有 n 个点，n 1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的 阅读全文
posted @ 2017-10-04 17:12 SYCstudio 阅读(353) 评论(0) 推荐(0)
Luogu 1979 NOIP 2013 华容道（搜索，最短路径）
摘要：Luogu 1979 NOIP 2013 华容道（搜索，最短路径） Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏 阅读全文
posted @ 2017-10-01 16:27 SYCstudio 阅读(791) 评论(4) 推荐(1)
Luogu 1970 NOIP2013 花匠 （贪心）
摘要：Luogu 1970 NOIP2013 花匠 （贪心） Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列 阅读全文
posted @ 2017-09-28 19:19 SYCstudio 阅读(441) 评论(0) 推荐(0)
Luogu 1084 NOIP2012 疫情控制 （二分，贪心，倍增）
摘要：Luogu 1084 NOIP2012 疫情控制 （二分，贪心，倍增） Description H 国有 n 个城市，这 n 个城市用 n 1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市 阅读全文
posted @ 2017-09-27 22:46 SYCstudio 阅读(413) 评论(0) 推荐(1)
Luogu 1083 借教室（二分，差分）
摘要：Luogu 1083 借教室（二分，差分） Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下 阅读全文
posted @ 2017-09-27 21:35 SYCstudio 阅读(294) 评论(0) 推荐(0)
Luogu 1081 【NOIP2012】开车旅行 （链表，倍增）
摘要：Luogu 1081 【NOIP2012】开车旅行 （链表，倍增） Description 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i, 阅读全文
posted @ 2017-09-20 22:33 SYCstudio 阅读(509) 评论(4) 推荐(0)
Luogu 1080 【NOIP2012】国王游戏 （贪心，高精度）
摘要：Luogu 1080 【NOIP2012】国王游戏 （贪心，高精度） Description 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣 阅读全文
posted @ 2017-09-19 21:30 SYCstudio 阅读(544) 评论(0) 推荐(0)
Luogu 1314 【NOIP2011】聪明的质检员 （二分）
摘要：Luogu 1314 【NOIP2011】聪明的质检员 （二分） Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个 阅读全文
posted @ 2017-09-09 21:46 SYCstudio 阅读(273) 评论(0) 推荐(0)
Luogu 1315 【NOIP2011】观光公交 （贪心）
摘要：Luogu 1315 【NOIP2011】观光公交 （贪心） Description 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 阅读全文
posted @ 2017-09-09 21:18 SYCstudio 阅读(526) 评论(11) 推荐(7)
Luogu 1312 【NOIP2011】玛雅游戏 （搜索）
摘要：Luogu 1312 【NOIP2011】玛雅游戏 （搜索） Description Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除 阅读全文
posted @ 2017-09-09 11:08 SYCstudio 阅读(365) 评论(0) 推荐(1)
Luogu 1525 【NOIP2010】关押罪犯 （贪心，并查集）
摘要：Luogu 1525 【NOIP2010】关押罪犯 （贪心，并查集） Description S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨 阅读全文
posted @ 2017-09-04 21:12 SYCstudio 阅读(432) 评论(0) 推荐(0)
Luogu 1514 引水入城 （搜索，动态规划）
摘要：Luogu 1514 引水入城 （搜索，动态规划） Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 ![此处输入图片的描述][1] 为了使 阅读全文
posted @ 2017-09-03 12:18 SYCstudio 阅读(424) 评论(1) 推荐(1)
Luogu 1941 【NOIP2014】飞扬的小鸟 （动态规划）
摘要：Luogu 1941 【NOIP2014】飞扬的小鸟 （动态规划） Description Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简 阅读全文
posted @ 2017-08-25 21:30 SYCstudio 阅读(347) 评论(1) 推荐(2)
Luogu2661 信息传递（图论）
摘要：Luogu2661 信息传递（图论） Description 有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各 阅读全文
posted @ 2017-07-20 15:57 SYCstudio 阅读(368) 评论(0) 推荐(0)
Luogu 1020 导弹拦截（动态规划，最长不下降子序列，二分，STL运用，贪心，单调队列）
摘要：Luogu 1020 导弹拦截（动态规划，最长不下降子序列，二分，STL运用，贪心，单调队列） Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到 阅读全文
posted @ 2017-07-19 18:22 SYCstudio 阅读(970) 评论(0) 推荐(1)
Luogu1309 瑞士轮（分治，归并排序）
摘要：Luogu1309 瑞士轮（分治，归并排序） Description 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制，因最早使 阅读全文
posted @ 2017-07-19 17:16 SYCstudio 阅读(458) 评论(0) 推荐(0)

1 2 下一页