
NOIP
文章平均质量分 52
HeRaNO
这个作者很懒,什么都没留下…
展开
-
[NOIP] [最短路] NOIP2012Junior 文化之旅 (culture)
题目描述 Description 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。 现给定各个国家间的地理关系,各个国家的文化,每原创 2016-05-27 20:22:05 · 3301 阅读 · 2 评论 -
[NOIP] [并查集] NOIP2017Day2 奶酪
NOIP2017Day2T2原创 2017-11-18 00:48:18 · 1546 阅读 · 0 评论 -
[NOIP] [线段树] [树状数组] NOIP2017Day2 列队
NOIP2017Day2T3原创 2017-11-18 01:37:54 · 1349 阅读 · 0 评论 -
[NOIP] [状压DP] [记忆化搜索] NOIP2017Day2 宝藏
NOIP2017Day2T2原创 2017-11-18 01:01:28 · 1004 阅读 · 0 评论 -
[NOIP] [模拟] NOIP2017Day1 时间复杂度
NOIP2017Day1T2原创 2017-11-18 00:35:48 · 678 阅读 · 0 评论 -
[NOIP] [数论] NOIP2017Day1 小凯的疑惑
NOIP2017Day1T1原创 2017-11-18 00:24:04 · 725 阅读 · 0 评论 -
[NOIP] [线段树] NOIP2012Day2 借教室(classroom)
题目描述 Description 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来nn天的借教室信息,其中第ii天学校有rir_i个教室可供租借。共有mm份订单,每份订单用三个正整数描述,分别为dj,s原创 2016-05-27 17:19:05 · 2087 阅读 · 0 评论 -
[NOIP] [模拟] NOIP2016Day1 玩具谜题
NOIP2016Day1T1原创 2017-02-23 21:35:20 · 778 阅读 · 0 评论 -
[NOIP] [LCA] NOIP2016Day1 天天爱跑步
NOIP2016Day1T2原创 2017-02-23 23:13:37 · 4186 阅读 · 1 评论 -
[NOIP] [期望DP] [最短路] NOIP2016Day1 换教室
NOIP2016Day1T3原创 2017-02-23 23:59:31 · 1040 阅读 · 0 评论 -
[NOIP] [组合数学] NOIP2016Day2 组合数问题
NOIP2016Day2T1原创 2017-02-24 00:15:39 · 661 阅读 · 0 评论 -
[NOIP] [单调队列] NOIP2016Day2 蚯蚓
NOIP2016Day2T2原创 2017-02-24 00:56:40 · 647 阅读 · 0 评论 -
[NOIP] [状压DP] NOIP2016Day2 愤怒的小鸟
NOIP2016Day2T3原创 2017-02-24 01:09:15 · 1207 阅读 · 0 评论 -
[NOIP] [LCA] [贪心] NOIP2012Day2 疫情控制(blockade)
//这题真心BT,阅读时请做好心理准备 题目描述 Description H国有n个城市,这n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都,也是树中的根节点。 H国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从首都到边境城市的每一条路径上都至少有一个检查点,边境城市也可以建立检原创 2019-12-08 16:55:02 · 1796 阅读 · 0 评论 -
[NOIP] [最短路] [拓扑排序] [DP] NOIP2017Day1 逛公园
NOIP2017Day1T3原创 2017-11-18 00:40:14 · 853 阅读 · 0 评论