07 2016 档案
摘要:P1079 Vigenère 密码 P1079 Vigenère 密码 P1079 Vigenère 密码 677通过 1.3K提交 题目提供者洛谷OnlineJudge 标签字符串模拟2012NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 16 世纪法国外交家 Blaise de
阅读全文
摘要:P1315 观光公交 P1315 观光公交 P1315 观光公交 95通过 244提交 题目提供者该用户不存在 标签贪心递推2011NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观
阅读全文
摘要:P1314 聪明的质监员 P1314 聪明的质监员 P1314 聪明的质监员 322通过 1.5K提交 题目提供者该用户不存在 标签二分2011NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从
阅读全文
摘要:P1313 计算系数 P1313 计算系数 P1313 计算系数 431通过 1.4K提交 题目提供者该用户不存在 标签数论(数学相关)2011NOIp提高组 难度普及/提高- 提交该题 讨论 题解 记录 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入
阅读全文
摘要:P1312 Mayan游戏 P1312 Mayan游戏 P1312 Mayan游戏 222通过 680提交 题目提供者该用户不存在 标签搜索/枚举2011NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行
阅读全文
摘要:P1311 选择客栈 P1311 选择客栈 P1311 选择客栈 375通过 1K提交 题目提供者该用户不存在 标签递推2011NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装
阅读全文
摘要:P1003 铺地毯 P1003 铺地毯 P1003 铺地毯 2.8K通过 6.4K提交 题目提供者洛谷OnlineJudge 标签模拟2011NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺
阅读全文
摘要:P1514 引水入城 P1514 引水入城 P1514 引水入城 281通过 940提交 题目提供者该用户不存在 标签动态规划搜索/枚举2010NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十
阅读全文
摘要:P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯 436通过 1.2K提交 题目提供者该用户不存在 标签图论并查集2010NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 题目描述 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。
阅读全文
摘要:P1541 乌龟棋 P1541 乌龟棋 P1541 乌龟棋 547通过 827提交 题目提供者cyrcyr 标签动态规划2010NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一
阅读全文
摘要:P1540 机器翻译 P1540 机器翻译 P1540 机器翻译 1.4K通过 3.2K提交 题目提供者cyrcyr 标签模拟2010NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很
阅读全文
摘要:P1074 靶形数独 P1074 靶形数独 P1074 靶形数独 318通过 1.5K提交 题目提供者洛谷OnlineJudge 标签搜索/枚举2009NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的
阅读全文
摘要:P1073 最优贸易 P1073 最优贸易 P1073 最优贸易 289通过 833提交 题目提供者洛谷OnlineJudge 标签图论2009NOIp提高组 难度普及+/提高 提交该题 讨论 题解 记录 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意
阅读全文
摘要:P1072 Hankson 的趣味题 P1072 Hankson 的趣味题 P1072 Hankson 的趣味题 187通过 599提交 题目提供者洛谷OnlineJudge 标签数论(数学相关)2009NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 Hanks 博士是 B
阅读全文
摘要:P1071 潜伏者 P1071 潜伏者 P1071 潜伏者 827通过 2.2K提交 题目提供者洛谷OnlineJudge 标签字符串模拟2009NOIp提高组 难度普及/提高- 提交该题 讨论 题解 记录 题目描述 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后
阅读全文
摘要:2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此
阅读全文
摘要:P1155 双栈排序 题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素
阅读全文
摘要:P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左
阅读全文
摘要:P1149 火柴棒等式 P1149 火柴棒等式 P1149 火柴棒等式 1.9K通过 3.7K提交 题目提供者该用户不存在 标签搜索/枚举模拟2008NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴
阅读全文
摘要:P1125 笨小猴 P1125 笨小猴 P1125 笨小猴 1.6K通过 3.7K提交 题目提供者该用户不存在 标签模拟2008NOIp提高组 难度普及- 提交该题 讨论 题解 记录 题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择
阅读全文
摘要:P1099 树网的核 P1099 树网的核 P1099 树网的核 112通过 221提交 题目提供者该用户不存在 标签动态规划树形结构2007NOIp提高组 难度提高+/省选- 提交该题 讨论 题解 记录 题目描述 设T=(V, E, W) 是一个无圈且连通的无向图(也称为无根树),每条边到有正整数
阅读全文