2015年7月15日
Bzoj1045:[HAOI2008] 糖果传递
摘要： 题目链接题意很清晰了。。做法大概是求出每个人需要或者多余的数量，再转成前缀和，排一下序找出中位数，答案就是每个数与中位数的距离和了。。证明也很容易看懂，只是真正拿到题目的时候怎么思考? Orz会数学的大神求指点。。。【Code】var i:longint; k,n,ans,ave:int64;... 阅读全文
posted @ 2015-07-15 16:54 Vincent_hwh 阅读(104) 评论(0) 推荐(0) 编辑
Bzoj1192: [HNOI2006]鬼谷子的钱袋
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1192只要具备一定数学知识应该就能看出来吧。。然而像我这种蒟蒻必然是蒙的。。网上的一个题解“任何数都可用2的幂次方的和得到.”Soga。。知道了这一点就好办了。。或者理解成求一个对数就好了[... 阅读全文
posted @ 2015-07-15 16:42 Vincent_hwh 阅读(104) 评论(0) 推荐(0) 编辑
2015年7月14日
[bzoj1024]SCOI2009 生日快乐
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1024题目大意：给定一个x*y的矩形，切n-1刀分成n块大小相同的块，只能平行于边界切，求长宽比最大值最小化一般来说，要求最大值最小化的题目都是用二分，当然这题也可以用二分答案，网上也有二分... 阅读全文
posted @ 2015-07-14 11:25 Vincent_hwh 阅读(101) 评论(0) 推荐(0) 编辑
2015年5月23日
[bzoj]1806: [Ioi2007]Miners 矿工配餐
摘要： 【。。】虽然A了但一点感情都没有。。毕竟看了题解 【算法】动态规划 【思路】 f[now,i,j,k,l]表示前now辆车，第一个煤矿之前两种食物为i,j,第二个煤矿之前两种食物为k,l的最大收益 calc(i,j,k)表示之前三种食物为i,j,k时的产煤量 【方程】 f[now,i,j,k,l]= 阅读全文
posted @ 2015-05-23 17:38 Vincent_hwh 阅读(134) 评论(0) 推荐(0) 编辑
2015年5月16日
Bzoj 1207 打鼹鼠
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1207 一开始被这个二维平面吓到了。。没有想到可以用 f[i]表示打到第i只鼹鼠时最多打了几只 f[i]=max(f[i],f[j]+1),其中由j可以到i，即 0<=time[i]-time[j 阅读全文
posted @ 2015-05-16 15:19 Vincent_hwh 阅读(93) 评论(0) 推荐(0) 编辑
2015年5月14日
2015年 Stoi&Gdoi 反思总结与未来计划
摘要： 2015年 Stoi&Gdoi 反思总结与未来计划 今年是学oi的第二年了，4,5月份也参加了市选省选，总体来说不尽如人意。 2015年 Stoi&Gdoi 反思总结与未来计划 既然看到了问题，那一定要及时分析，调整，寻找新的方向。 Stoi: 今年题目难度总体来说适中，但由于这样那样的失误，挂的很 阅读全文
posted @ 2015-05-14 17:25 Vincent_hwh 阅读(213) 评论(0) 推荐(1) 编辑