07 2015 档案

记codevs第一次月赛
摘要：第一次参加这种有奖励的比赛（没错，我就是为猴子而去的一年没怎么碰代码果然手生，还是用没写多久的C++，差点全跪了T1数学奇才琪露诺：首先定义一个函数F(x)，F(x)=x的各个数位上的数字和然后在区间[l,r]求F(x)k*p+q=x的所有x，按升序输出T1题解：枚举x肯定是不行的，F(x)的值只有... 阅读全文
posted @ 2015-07-26 17:49 Randolph87 阅读(581) 评论(2) 推荐(0)
测试- 雷神领域
摘要：【问题描述】Lwins_7k+ (GYZ)，Synophia大陆首屈一指的天才魔法师，创造了一个新魔法：雷神领域。这个魔法会首先在地面上形成正方网格魔法阵列，然后在某些位置召唤雷电轴标。注意：一个位置只能有一个雷电轴标存在。雷电轴标总出现在正方网格魔法阵列的顶点处，所以我们可以用一个有序整数对(x_... 阅读全文
posted @ 2015-07-23 00:38 Randolph87 阅读(1064) 评论(0) 推荐(1)
1491: [NOI2007]社交网络 - BZOJ
摘要：DescriptionInputOutput输出文件包括n 行，每行一个实数，精确到小数点后3 位。第i 行的实数表 示结点i 在社交网络中的重要程度。Sample Input4 41 2 12 3 13 4 14 1 1Sample Output1.0001.0001.0001.000HINT为1... 阅读全文
posted @ 2015-07-23 00:26 Randolph87 阅读(235) 评论(0) 推荐(0)
Ombrophobic Bovines - POJ 2391
摘要：DescriptionFJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have d... 阅读全文
posted @ 2015-07-23 00:26 Randolph87 阅读(186) 评论(0) 推荐(0)
1565: [NOI2009]植物大战僵尸 - BZOJ
摘要：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 阅读(231) 评论(0) 推荐(0)
1497: [NOI2006]最大获利 - BZOJ
摘要：Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通... 阅读全文
posted @ 2015-07-23 00:25 Randolph87 阅读(252) 评论(0) 推荐(0)
1564: [NOI2009]二叉查找树 - BZOJ
摘要：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 阅读(166) 评论(0) 推荐(0)
1566: [NOI2009]管道取珠 - BZOJ
摘要：Description Input第一行包含两个整数n, m，分别表示上下两个管道中球的数目。 第二行为一个AB字符串，长度为n，表示上管道中从左到右球的类型。其中A表示浅色球，B表示深色球。 第三行为一个AB字符串，长度为m，表示下管道中的情形。Output仅包含一行，即为 Sigma(Ai^2)... 阅读全文
posted @ 2015-07-23 00:25 Randolph87 阅读(228) 评论(0) 推荐(0)
codeforces399D
摘要：题目大意：ainta刷一面n*n的二维墙。墙一开始可能有一些块被刷了。他终止刷墙的前提是墙的每一行每一列都至少有一块被刷。他每一次从n*n的墙随机选择一块，如果这一块没有被刷就刷，刷了就无视，刷墙不计入时间，刷完一块之后要休息一分钟(不管无视了没有都要休息)。他想求期望终止时间是多少。(中国好队友z... 阅读全文
posted @ 2015-07-23 00:25 Randolph87 阅读(281) 评论(0) 推荐(0)