Randolph87

2014年4月21日

2734: [HNOI2012]集合选数 - BZOJ

摘要： Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以下条件的子集：若 x 在该子集中，则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性质的题目，于是把它变成了以下问题：对于任意一个正整数 n≤100000，如何求出{1... 阅读全文

posted @ 2014-04-21 09:43 Randolph87 阅读(623) 评论(0) 推荐(0)

2733: [HNOI2012]永无乡 - BZOJ

摘要： Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 ... 阅读全文

posted @ 2014-04-21 08:53 Randolph87 阅读(271) 评论(0) 推荐(0)

2014年4月19日

1062: [NOI2008]糖果雨 - BZOJ

摘要：题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1062神题一个，直接讲思路了（全都是看别人的）首先我们把一个云用一个平面上的点（t，length）表示，t表示云的左端到0时的时间，因为运动周期为len*2，所以mod len*2然后... 阅读全文

posted @ 2014-04-19 12:00 Randolph87 阅读(470) 评论(0) 推荐(0)

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 阅读(214) 评论(0) 推荐(0)

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

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

posted @ 2014-04-17 15:42 Randolph87 阅读(251) 评论(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 阅读(578) 评论(0) 推荐(0)

2328: [HNOI2011]赛车游戏 - BZOJ

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

posted @ 2014-04-16 09:54 Randolph87 阅读(626) 评论(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 阅读(297) 评论(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 阅读(906) 评论(0) 推荐(0)

2014年4月13日

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

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

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

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

公告