07 2018 档案

洛谷 P1052 过河
摘要：P1052 过河 P1052 过河 P1052 过河 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点： 0,1,…,L0,1,…,L 阅读全文
posted @ 2018-07-22 14:15 一蓑烟雨任生平 阅读(165) 评论(0) 推荐(0)
洛谷 P1065 作业调度方案
摘要：P1065 作业调度方案 P1065 作业调度方案 P1065 作业调度方案 题目描述 我们现在要利用 mm 台机器加工 nn 个工件，每个工件都有 mm 道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作，我们用记号 j-kj−k 表 阅读全文
posted @ 2018-07-21 08:34 一蓑烟雨任生平 阅读(410) 评论(4) 推荐(0)
洛谷 P1063 能量项链
摘要：P1063 能量项链 P1063 能量项链 P1063 能量项链 题目描述 在 MarsMars 星球上，每个 MarsMars 人都随身佩带着一串能量项链。在项链上有 NN 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于 阅读全文
posted @ 2018-07-20 17:17 一蓑烟雨任生平 阅读(167) 评论(0) 推荐(0)
洛谷 P1038 神经网络
摘要：P1038 神经网络 P1038 神经网络 P1038 神经网络 题目背景 人工神经网络（ Artificial Neural NetworkArtificialNeuralNetwork ）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络 阅读全文
posted @ 2018-07-20 16:49 一蓑烟雨任生平 阅读(183) 评论(0) 推荐(0)
洛谷 P1032 字串变换
摘要：P1032 字串变换 题目描述 已知有两个字串 A,BA,B 及一组字串变换的规则（至多 66 个规则）: A_1A1​ -> B_1B1​ A_2A2​ -> B_2B2​ 规则的含义为：在 AA 中的子串 A_1A1​ 可以变换为 B_1B1​ ， A_2A2​ 可以变换为 B_2B2​ …。 阅读全文
posted @ 2018-07-20 15:35 一蓑烟雨任生平 阅读(314) 评论(0) 推荐(0)
洛谷 P1027 Car的旅行路线
摘要：P1027 Car的旅行路线 P1027 Car的旅行路线 P1027 Car的旅行路线 题目描述 又到暑假了，住在城市 AA 的 CarCar 想和朋友一起去城市 BB 旅游。她知道每个城市都有 44 个飞机场，分别位于一个矩形的 44 个顶点上，同一个城市中 22 个机场之间有 11 条笔直的高 阅读全文
posted @ 2018-07-20 11:05 一蓑烟雨任生平 阅读(241) 评论(0) 推荐(0)
洛谷 P1024 一元三次方程求解
摘要：P1024 一元三次方程求解 P1024 一元三次方程求解 P1024 一元三次方程求解 题目描述 有形如： ax^3+bx^2+cx^1+dx^0=0ax3+bx2+cx1+dx0=0 这样的一个一元三次方程。给出该方程中各项的系数( a,b,c,da,b,c,d 均为实数)，并约定该方程存在三个 阅读全文
posted @ 2018-07-19 17:16 一蓑烟雨任生平 阅读(310) 评论(0) 推荐(0)
洛谷 P1018 乘积最大
摘要：P1018 乘积最大 P1018 乘积最大 P1018 乘积最大 题目描述 今年是国际数学联盟确定的“ 20002000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 9090 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZXZ 也有幸得以参加 阅读全文
posted @ 2018-07-19 16:40 一蓑烟雨任生平 阅读(315) 评论(1) 推荐(2)
洛谷 P1023 税收与补贴问题
摘要：P1023 税收与补贴问题 P1023 税收与补贴问题 P1023 税收与补贴问题 题目背景 每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价 阅读全文
posted @ 2018-07-19 16:34 一蓑烟雨任生平 阅读(235) 评论(0) 推荐(0)
洛谷 P3456 [POI2007]GRZ-Ridges and Valleys
摘要：P3456 [POI2007]GRZ-Ridges and Valleys P3456 [POI2007]GRZ-Ridges and Valleys P3456 [POI2007]GRZ-Ridges and Valleys 题意翻译 给定一个地图，为小朋友想要旅行的区域，地图被分为n*n的网格， 阅读全文
posted @ 2018-07-19 11:23 一蓑烟雨任生平 阅读(196) 评论(0) 推荐(0)
洛谷 P1183 多边形的面积
摘要：P1183 多边形的面积 P1183 多边形的面积 P1183 多边形的面积 题目描述 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个 X-YX−Y 的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所 阅读全文
posted @ 2018-07-19 10:45 一蓑烟雨任生平 阅读(241) 评论(0) 推荐(0)
NOIP 2009 潜伏者
摘要：P1071 潜伏者 P1071 潜伏者 P1071 潜伏者 题目描述 RR 国和 SS 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历尽艰险后，潜伏于 SS 国的 RR 国间谍小 CC 终于摸清了 SS 国军用密码的编码规则： 1． SS 国军方内部欲发送的原信息经过加密后在网络上发送 阅读全文
posted @ 2018-07-16 15:02 一蓑烟雨任生平 阅读(450) 评论(0) 推荐(0)
NOIP 2010 引水入城
摘要：P1514 引水入城 P1514 引水入城 P1514 引水入城 题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个 NN 行 \times M×M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民 阅读全文
posted @ 2018-07-16 14:15 一蓑烟雨任生平 阅读(159) 评论(0) 推荐(0)
NOIP 2010 乌龟棋
摘要：P1541 乌龟棋 P1541 乌龟棋 P1541 乌龟棋 题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行 NN 个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第 NN 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中  阅读全文
posted @ 2018-07-16 09:58 一蓑烟雨任生平 阅读(400) 评论(0) 推荐(0)
NOIP 2010 机器翻译
摘要：P1540 机器翻译 P1540 机器翻译 P1540 机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如 阅读全文
posted @ 2018-07-16 08:58 一蓑烟雨任生平 阅读(148) 评论(0) 推荐(0)
NOIP 2010 关押罪犯
摘要：P1525 关押罪犯 P1525 关押罪犯 P1525 关押罪犯 题目描述 SS 城现有两座监狱，一共关押着 NN 名罪犯，编号分别为 1-N1−N 。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇 阅读全文
posted @ 2018-07-16 08:32 一蓑烟雨任生平 阅读(146) 评论(0) 推荐(0)