NOIP
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P1068 乌龟棋(DP+背包问题)
2010年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。…… 1 2 3 4 5 ……N 乌龟原创 2015-12-19 07:28:21 · 821 阅读 · 0 评论 -
Codevs_P1069 关押罪犯(并查集)
题目描述 Description S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久,如果客观条件具备则随时可能爆发冲突。我们用“怨气值”(一个正整数值)来表示某两名罪犯之间的仇恨程度,怨气值越大,则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱,他们俩之间会发生摩擦,并造成影响力为c 的冲突事件。每年年末,警察原创 2015-11-12 14:43:51 · 958 阅读 · 0 评论 -
Codevs_P1173 最优贸易(SPFA)
2009年NOIP全国联赛提高组 题目描述 Description 【问题描述】 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分 为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价原创 2015-12-15 20:41:38 · 658 阅读 · 0 评论 -
BZOJ_P4326[NOIP]2015 运输计划(LCA+Tarjan+二分)
NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MB Submit: 248 Solved: 166 [Submit][Status][Discuss] Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小原创 2016-01-12 20:30:38 · 921 阅读 · 0 评论