上一页 1 2 3 4 5 6 7 ··· 21 下一页
摘要: DescriptionInputOutput仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。Sample Input3 210 020 0-10 0-5 1 0 0100 1 2 1100 0Sample Output25HINT在样例中, 植物P1,... 阅读全文
posted @ 2015-07-23 00:25 Randolph87 阅读(227) 评论(0) 推荐(0)
摘要: Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通... 阅读全文
posted @ 2015-07-23 00:25 Randolph87 阅读(246) 评论(0) 推荐(0)
摘要: DescriptionInputOutput只有一个数字,即你所能得到的整棵树的访问代价与额外修改代价之和的最小值。Sample Input4 101 2 3 41 2 3 41 2 3 4Sample Output29HINT输入的原图是左图,它的访问代价是1×1+2×2+3×3+4×4=30。最... 阅读全文
posted @ 2015-07-23 00:25 Randolph87 阅读(162) 评论(0) 推荐(0)
摘要: Description Input第一行包含两个整数n, m,分别表示上下两个管道中球的数目。 第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。 第三行为一个AB字符串,长度为m,表示下管道中的情形。Output仅包含一行,即为 Sigma(Ai^2)... 阅读全文
posted @ 2015-07-23 00:25 Randolph87 阅读(221) 评论(0) 推荐(0)
摘要: 题目大意:ainta刷一面n*n的二维墙。墙一开始可能有一些块被刷了。他终止刷墙的前提是墙的每一行每一列都至少有一块被刷。他每一次从n*n的墙随机选择一块,如果这一块没有被刷就刷,刷了就无视,刷墙不计入时间,刷完一块之后要休息一分钟(不管无视了没有都要休息)。他想求期望终止时间是多少。(中国好队友z... 阅读全文
posted @ 2015-07-23 00:25 Randolph87 阅读(279) 评论(0) 推荐(0)
摘要: Description新一届智能车大赛在JL大学开始啦!比赛赛道可以看作是由n个矩形区域拼接而成(如下图所示),每个矩形的边都平行于坐标轴,第i个矩形区域的左下角和右上角坐标分别为(xi,1,yi,1)和(xi,2,yi,2)。题目保证:xi,1y then exit(x); 12 exit... 阅读全文
posted @ 2014-06-26 19:43 Randolph87 阅读(615) 评论(0) 推荐(0)
摘要: DescriptionInput输入的第一行包含两个正整数 n、m。接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一,分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。接下来一行包含一个整数 k... 阅读全文
posted @ 2014-06-26 19:43 Randolph87 阅读(515) 评论(0) 推荐(0)
摘要: Description阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现,这个打字机是这样工作的:l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的按... 阅读全文
posted @ 2014-06-26 19:43 Randolph87 阅读(387) 评论(0) 推荐(0)
摘要: 题目大意:给出n个数qi,定义 Fj为 令 Ei=Fi/qi,求Ei。看了很久题解,终于有些眉目,因为知道要用FFT,所以思路就很直了其实我们就是要±1/(j-i)^2 ( j-i大于0时为正,小于0时为负 ) 和 qi 的乘积要算到j这个位置上,这个满足卷积,所以用FFT优化,但是j-i有负... 阅读全文
posted @ 2014-06-26 19:43 Randolph87 阅读(634) 评论(0) 推荐(0)
摘要: Description农夫栋栋近年收入不景气,正在他发愁如何能多赚点钱时,他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的:第一个月初有一对刚出生的小兔子,经过两个月长大后,这对兔子从第三个月开始,每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只兔子?... 阅读全文
posted @ 2014-06-26 19:42 Randolph87 阅读(465) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 21 下一页