摘要: P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯 436通过 1.2K提交 题目提供者该用户不存在 标签图论并查集2010NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。 阅读全文
posted @ 2016-07-29 15:52 zbtrs 阅读(1746) 评论(0) 推荐(1) 编辑
摘要: P1541 乌龟棋 P1541 乌龟棋 P1541 乌龟棋 547通过 827提交 题目提供者cyrcyr 标签动态规划2010NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一 阅读全文
posted @ 2016-07-28 20:50 zbtrs 阅读(246) 评论(0) 推荐(0) 编辑
摘要: P1540 机器翻译 P1540 机器翻译 P1540 机器翻译 1.4K通过 3.2K提交 题目提供者cyrcyr 标签模拟2010NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很 阅读全文
posted @ 2016-07-28 17:38 zbtrs 阅读(1216) 评论(0) 推荐(0) 编辑
摘要: P1074 靶形数独 P1074 靶形数独 P1074 靶形数独 318通过 1.5K提交 题目提供者洛谷OnlineJudge 标签搜索/枚举2009NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的 阅读全文
posted @ 2016-07-28 16:54 zbtrs 阅读(2418) 评论(0) 推荐(0) 编辑
摘要: P1073 最优贸易 P1073 最优贸易 P1073 最优贸易 289通过 833提交 题目提供者洛谷OnlineJudge 标签图论2009NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意 阅读全文
posted @ 2016-07-27 21:24 zbtrs 阅读(205) 评论(0) 推荐(0) 编辑
摘要: P1072 Hankson 的趣味题 P1072 Hankson 的趣味题 P1072 Hankson 的趣味题 187通过 599提交 题目提供者洛谷OnlineJudge 标签数论(数学相关)2009NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 Hanks 博士是 B 阅读全文
posted @ 2016-07-27 16:15 zbtrs 阅读(243) 评论(0) 推荐(0) 编辑
摘要: P1071 潜伏者 P1071 潜伏者 P1071 潜伏者 827通过 2.2K提交 题目提供者洛谷OnlineJudge 标签字符串模拟2009NOIp提高组 难度普及/提高- 提交该题 讨论 题解 记录 题目描述 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后 阅读全文
posted @ 2016-07-26 17:41 zbtrs 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此 阅读全文
posted @ 2016-07-26 16:45 zbtrs 阅读(232) 评论(0) 推荐(0) 编辑
摘要: P1155 双栈排序 题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素 阅读全文
posted @ 2016-07-25 17:32 zbtrs 阅读(1145) 评论(0) 推荐(0) 编辑
摘要: P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左 阅读全文
posted @ 2016-07-25 14:58 zbtrs 阅读(285) 评论(0) 推荐(0) 编辑