2018年3月14日
[HNOI2003]消防局的设立
摘要： 题目描述 2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。 由于火星上非常干燥 阅读全文
posted @ 2018-03-14 19:45 绍兴土匪 阅读(170) 评论(0) 推荐(1)
We need water!
摘要： We need water!(water.c/cpp/pas)描述 Description这个岛可以用一根数轴来表示。这根数轴上某些地方有露水。 一开始每个地方的露水都是 同样多的。随着时间推移，露水会 不断蒸发。对于每一滴露水， 每一单位时间会使它失去一单位的水。莫诺现在在数轴的 0 位置上。他每 阅读全文
posted @ 2018-03-14 16:38 绍兴土匪 阅读(308) 评论(0) 推荐(1)
2018年3月12日
[HNOI2012]永无乡
摘要： 2733: [HNOI2012]永无乡 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 4538 Solved: 2429 [Submit][Status][Discuss] Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有 阅读全文
posted @ 2018-03-12 19:29 绍兴土匪 阅读(151) 评论(0) 推荐(1)
矩阵取数游戏
摘要： 题目描述 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下： 1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素； 2.每次取走的各个元素只能是该元素所在行的行首或行尾； 3.每次取数都有一个得分值，为每行取数的得分之和 阅读全文
posted @ 2018-03-12 07:58 绍兴土匪 阅读(124) 评论(0) 推荐(0)
2018年3月11日
观光公交
摘要： 题目描述 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点，随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻，公交车 阅读全文
posted @ 2018-03-11 20:29 绍兴土匪 阅读(102) 评论(0) 推荐(0)
抓鱼
摘要： 抓鱼 (Fish) 题目描述 “抓鱼”是一款游戏，全名叫做“Ships catch fish on a river”。 游戏中河被抽象成一个宽度为1，长度为 N 的矩形，从左到右每一个格子被从1~ N 标号。 每个格子中都有一些鱼，第 i 格有 ai 条鱼。 河上有 M 条船，每条船都有一个固定的长 阅读全文
posted @ 2018-03-11 17:46 绍兴土匪 阅读(491) 评论(0) 推荐(0)
皇后游戏
摘要： 题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年 过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游 戏的另一个问题。 题目描述 皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆 节来临，皇后决定为 n 位大臣颁 阅读全文
posted @ 2018-03-11 13:34 绍兴土匪 阅读(179) 评论(0) 推荐(0)
产生数
摘要： 题目描述 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－>5 3－>6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共 阅读全文
posted @ 2018-03-11 11:34 绍兴土匪 阅读(490) 评论(0) 推荐(0)
积木大赛
摘要： 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 阅读全文
posted @ 2018-03-11 10:34 绍兴土匪 阅读(141) 评论(0) 推荐(0)
幻想迷宫
摘要： 题目描述 背景 Background （喵星人LHX和WD同心协力击退了汪星人的入侵，不幸的是，汪星人撤退之前给它们制造了一片幻象迷宫。） WD：呜呜，肿么办啊…… LHX：momo...我们一定能走出去的！ WD：嗯，+U+U！ 描述 Description 幻象迷宫可以认为是无限大的，不过它由若 阅读全文
posted @ 2018-03-11 09:33 绍兴土匪 阅读(204) 评论(0) 推荐(0)