Randolph87

2014年4月17日

2002: [Hnoi2010]Bounce 弹飞绵羊 - BZOJ

摘要： Description某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+k... 阅读全文

posted @ 2014-04-17 19:13 Randolph87 阅读(208) 评论(0) 推荐(0) 编辑

1588: [HNOI2002]营业额统计 - BZOJ

摘要： Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定... 阅读全文

posted @ 2014-04-17 15:42 Randolph87 阅读(241) 评论(0) 推荐(0) 编辑

2014年4月16日

3123 高精度练习之超大整数乘法 - Wikioi

摘要：题目描述 Description 给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过100000位。输入描述 Input Description 读入两个用空格隔开的正整数输出描述 Output Description 输出A*B的值样例输入 Sample Input 4 9样例输出 Sa... 阅读全文

posted @ 2014-04-16 21:39 Randolph87 阅读(563) 评论(0) 推荐(0) 编辑

2328: [HNOI2011]赛车游戏 - BZOJ

摘要：先把一定要减的费用先减掉，就是b*s*len（上坡路），下坡路就设一个初速度，使耗油为0，如果没油了，就无法到达然后考虑加速对于长度为len的路，增加v的速度需要len*a*v的油，与len成正比然后又因为原来的速度越小，增加等量v的增益越高，所以每次都从最小的速度开始加（不超过第二小），还有不要超... 阅读全文

posted @ 2014-04-16 09:54 Randolph87 阅读(619) 评论(0) 推荐(0) 编辑

2326: [HNOI2011]数学作业 - BZOJ

摘要：首先是DP，分段DP（按位数讨论）然后每一段构造出它对应的矩阵，用矩阵快速幂加速 1 type 2 matrix=array[1..3,1..3]of int64; 3 var 4 n,m:int64; 5 a,b,c,d:matrix; 6 7 ... 阅读全文

posted @ 2014-04-16 09:46 Randolph87 阅读(287) 评论(0) 推荐(0) 编辑

1972: [Sdoi2010]猪国杀 - BZOJ

摘要：题目太长，我只发链接吧wikioi（排版看起来舒服一点）：http://www.wikioi.com/problem/1834/bzoj：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1972首先是题目的样例错了，第三个人有6个J还有，数据有... 阅读全文

posted @ 2014-04-16 09:41 Randolph87 阅读(869) 评论(0) 推荐(0) 编辑

2014年4月13日

1061: [Noi2008]志愿者招募 - BZOJ

摘要： Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从... 阅读全文

posted @ 2014-04-13 20:51 Randolph87 阅读(319) 评论(0) 推荐(0) 编辑

2014年4月12日

1305: [CQOI2009]dance跳舞 - BZOJ

摘要： Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞... 阅读全文

posted @ 2014-04-12 15:26 Randolph87 阅读(374) 评论(0) 推荐(0) 编辑

2014年4月11日

2001: [Hnoi2010]City 城市建设 - BZOJ

摘要： DescriptionPS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis... 阅读全文

posted @ 2014-04-11 12:40 Randolph87 阅读(445) 评论(0) 推荐(0) 编辑

2014年4月10日

1058: [ZJOI2007]报表统计 - BZOJ

摘要： Description小Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。在最开始的时候，有一个长度为N的整数序列，并且有以下三种操作： IN... 阅读全文

posted @ 2014-04-10 18:53 Randolph87 阅读(218) 评论(0) 推荐(0) 编辑

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

公告