摘要: 2107. [NOIP2015] 跳石头 ★ 输入文件:2015stone.in 输出文件:2015stone.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选 择好了两块岩石作为比赛起点和终点。在起点和 阅读全文
posted @ 2017-08-07 20:56 Forever_goodboy 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 书 book.in/.out Hazel有n本书,编号1为n到 ,叠成一堆。当她每次抽出一本书的时候,上方的书会因重力而下落,这本被取出的书则会被放置在书堆顶。 每次有pi的概率抽取编号为i的书。她每次抽书所消耗的体力与这本书在这堆中是第几本成正比。具体地,抽取堆顶的书所耗费体力值为1 ,抽取第二本 阅读全文
posted @ 2017-08-07 19:50 Forever_goodboy 阅读(272) 评论(0) 推荐(1) 编辑
摘要: 就so.in/.out 【背景描述】 一排 N 个数, 第 i 个数是 Ai , 你要找出 K 个不相邻的数, 使得他们的和最大。 请求出这个最大和。 【输入格式】 第一行两个整数 N 和 K。 接下来一行 N 个整数, 第 i 个整数表示 Ai 。 【输出格式】 一行一个整数表示最大和, 请注意答 阅读全文
posted @ 2017-08-07 19:40 Forever_goodboy 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Passward password.in/.out 你来到了一个庙前,庙牌上有一个仅包含小写字母的字符串 s。 传说打开庙门的密码是这个字符串的一个子串 t,并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。 如果存在这样的串,请你输出这个串,如有多个满足条件的串,输出最 阅读全文
posted @ 2017-08-07 19:31 Forever_goodboy 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 631. [NOIP2011] 聪明的质监员 ★★ 输入文件:qc.in 输出文件:qc.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从 1 到n逐一编号,每个矿石都有自己的重量wi以及价值vi。 阅读全文
posted @ 2017-08-07 06:39 Forever_goodboy 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 问题描述 莫莉斯·乔是圣域里一个叱咤风云的人物,他凭借着自身超强的经济头脑,牢牢控制了圣域的石油市场。 圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市(1<=x<= n, 1<=y<=m)。两座城市间相邻的定义为:对于城市(Ax, Ay)和城市(Bx, By),满足( 阅读全文
posted @ 2017-08-07 06:31 Forever_goodboy 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 两头白天鹅生活在一个部分湖面结了冰的湖泊中,湖面的形状为一个长方形,并且被分割成R行C列的小方格,某些方格中结了冰,这样的方格称之为冰格,其余的方格称之为水格。冬天过去了,湖面上的冰渐渐开始溶解了,每一天与水相邻的冰格就将消融而转化为水格。所谓两个方格相邻是指它们在水平或垂直方向有公共边, 阅读全文
posted @ 2017-08-07 06:23 Forever_goodboy 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 775. 山海经 ★★★ 输入文件:hill.in 输出文件:hill.out 简单对比时间限制:1 s 内存限制:128 MB 【问题描述】 “南山之首日鹊山。其首日招摇之山,临于西海之上,多桂,多金玉。有草焉,其状如韭而青华,其名日祝余,食之不饥……又东三百里,日堂庭之山,多棪木,多白猿,多水玉 阅读全文
posted @ 2017-08-07 06:13 Forever_goodboy 阅读(303) 评论(0) 推荐(2) 编辑