NOIP2015 普及组(Junior) 解题报告
收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚 ...
原文：NOIP2015普及组第四题推销员
好久没有写博客了，今天再写一篇。还是先看题： 试题描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有 N 家住户，第 i 家住户到入口的距离为 Si 米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的 X 家住户推销产品，然后再原路走出去。阿明每走 米就 ...
2016-08-03 12:29 0 2608 推荐指数：
相关推荐
推销员问题
旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径 ...
NOIP2015-普及组复赛-第一题-金币
题目描述 Description 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式 ...
noip2015 提高组 解题报告
完美退役。。。说好的不卡常呢QAQ day1： T1：模拟题？。。考察选手将题目描述翻译成代码的能力233 //其实真相是考验rp。。论代码雷同的危害233 T2：简单图论，每个点出度为 ...
noip2015 子串
P2679 子串 369通过 2K提交 题目提供者2014白永忻 标签动态规划字符串NOIp提高组2015 难度提高+/省选 ...
NOIP2015提高组复赛Day1Day2详解
T1:填幻方 这道题目非常水，直接按照题目里说的做就行了 其实机智的你们可以直接跳过题面直接开始做 View Code T2:信息传递 题目描述 有 n个同学(编号为 1 到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递 ...
noip2015 斗地主
P2668 斗地主 291通过 2.5K提交 题目提供者洛谷OnlineJudge 标签搜索/枚举2015NOIp提高组 难度提高+/省选 ...
【noip2015】跳石头
题目描述 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和 ...