Randolph87

2015年7月23日

1566: [NOI2009]管道取珠 - BZOJ

摘要： Description Input第一行包含两个整数n, m，分别表示上下两个管道中球的数目。第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。第三行为一个AB字符串，长度为m，表示下管道中的情形。Output仅包含一行，即为 Sigma(Ai^2)... 阅读全文

posted @ 2015-07-23 00:25 Randolph87 阅读(209) 评论(0) 推荐(0) 编辑

codeforces399D

摘要：题目大意：ainta刷一面n*n的二维墙。墙一开始可能有一些块被刷了。他终止刷墙的前提是墙的每一行每一列都至少有一块被刷。他每一次从n*n的墙随机选择一块，如果这一块没有被刷就刷，刷了就无视，刷墙不计入时间，刷完一块之后要休息一分钟(不管无视了没有都要休息)。他想求期望终止时间是多少。(中国好队友z... 阅读全文

posted @ 2015-07-23 00:25 Randolph87 阅读(269) 评论(0) 推荐(0) 编辑

2014年6月26日

3527: [Zjoi2014]力 - BZOJ

摘要：题目大意：给出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 阅读(609) 评论(0) 推荐(0) 编辑

2434: [Noi2011]阿狸的打字机 - BZOJ

摘要： Description阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的按... 阅读全文

posted @ 2014-06-26 19:43 Randolph87 阅读(377) 评论(0) 推荐(0) 编辑

2437: [Noi2011]兔兔与蛋蛋 - BZOJ

摘要： DescriptionInput输入的第一行包含两个正整数 n、m。接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。接下来一行包含一个整数 k... 阅读全文

posted @ 2014-06-26 19:43 Randolph87 阅读(503) 评论(0) 推荐(0) 编辑

2433: [Noi2011]智能车比赛 - BZOJ

摘要： 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 阅读(576) 评论(0) 推荐(0) 编辑

2432: [Noi2011]兔农 - BZOJ

摘要： Description农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子。新出生的小兔子生长两个月后又能每个月生出一对小兔子。问第n个月有多少只兔子？... 阅读全文

posted @ 2014-06-26 19:42 Randolph87 阅读(453) 评论(0) 推荐(0) 编辑

2006: [NOI2010]超级钢琴 - BZOJ

摘要： Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。这架超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于... 阅读全文

posted @ 2014-06-26 19:42 Randolph87 阅读(246) 评论(0) 推荐(0) 编辑

2005: [Noi2010]能量采集 - BZOJ

摘要： Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。栋栋的植物种得非常整齐，一共有n列，每列有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(x, ... 阅读全文

posted @ 2014-06-26 19:41 Randolph87 阅读(326) 评论(0) 推荐(0) 编辑

3640: JC的小苹果 - BZOJ

摘要：让我们继续JC和DZY的故事。“你是我的小丫小苹果，怎么爱你都不嫌多！”“点亮我生命的火，火火火火火！”话说JC历经艰辛来到了城市B，但是由于他的疏忽DZY偷走了他的小苹果！没有小苹果怎么听歌！他发现邪恶的DZY把他的小苹果藏在了一个迷宫里。JC在经历了之前的战斗后他还剩下hp点血。开始JC在1号... 阅读全文

posted @ 2014-06-26 19:41 Randolph87 阅读(786) 评论(0) 推荐(0) 编辑

一个兴趣使然的oier.........

公告