【引子】还记得 NOIP 2011 提高组 Day1 中的铺地毯吗?时光飞逝,光阴荏苒,三年过去了。组织者精心准备的颁奖典礼早已结束,留下的则是被人们踩过的地毯。请你来解决类似于铺地毯的另一个问题。【问题描述】会场上有 n 个关键区域,不同的关键区域由 m 条无向地毯彼此连接。每条地毯可由三个整数 ...
分类:
其他好文 时间:
2017-08-30 20:10:36
阅读次数:
247
1860 最大数 链接:http://codevs.cn/problem/1860/ 1998年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 1860 最大数 链接:http://codevs.cn/problem/1860/ 1998年NOIP全国联赛提高组 1860 ...
分类:
其他好文 时间:
2017-08-30 20:04:14
阅读次数:
144
1067 机器翻译 链接:http://codevs.cn/problem/1067/ 2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 1067 机器翻译 链接:http://codevs.cn/problem/1067/ 2010年NOIP全国联赛提高组 10 ...
分类:
其他好文 时间:
2017-08-30 19:54:31
阅读次数:
189
【引子】还记得 NOIP 2012 提高组 Day1 的国王游戏吗?时光飞逝,光阴荏苒,两年过去了。国王游戏早已过时,如今已被皇后游戏取代,请你来解决类似于国王游戏的另一个问题。【问题描述】皇后有 n 位大臣,每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临,皇后决定为 n 位大臣颁发奖金, ...
分类:
其他好文 时间:
2017-08-30 19:48:52
阅读次数:
177
1164 统计数字 链接:http://codevs.cn/problem/1164/ 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 1164 统计数字 链接:http://codevs.cn/problem/1164/ 2007年NOIP全国联赛提高组 11 ...
分类:
其他好文 时间:
2017-08-30 19:46:45
阅读次数:
177
1098 均分纸牌 链接:http://codevs.cn/problem/1098/ 2002年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 1098 均分纸牌 链接:http://codevs.cn/problem/1098/ 2002年NOIP全国联赛提高组 10 ...
分类:
其他好文 时间:
2017-08-30 13:07:24
阅读次数:
104
描述 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n - 1条边的树,每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。 现 ...
分类:
其他好文 时间:
2017-08-30 10:59:19
阅读次数:
140
题目描述 如图,A 点有一个过河卒,需要走到目标 B 点。卒行走规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图 C 点上的马可以控制 9 个点(图中的P1,P2 … P8 和 C)。卒不能通过对方马的控制点 ...
分类:
其他好文 时间:
2017-08-29 22:56:55
阅读次数:
124
【问题描述】 萌蛋有𝑛颗珠子,每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的,当且仅当它的第 1 位是 2,且除了第 1 位以外的每一位都是 3。例如,2,233,2333333 都是有趣的数字串。 现在,你可以从这串珠子的任意一颗开始读,沿着顺时针或逆时针方向,到任意 ...
分类:
其他好文 时间:
2017-08-29 19:41:47
阅读次数:
249
【问题描述】 现在有一个𝑑维的坐标网格,其中第𝑖维坐标的范围是[0, 𝑎𝑖]。 在这个范围内建立一个有向图:我们把范围内的每个整点(每一维坐标均为整数的点)当做图上的顶点。设点𝐴(0,0, ? ,0), 𝐵(𝑎1, 𝑎2, ? , 𝑎𝑑)。 对于范围内的点(𝑥1, 𝑥2, ? ...
分类:
其他好文 时间:
2017-08-29 19:39:59
阅读次数:
153