hr_whisper

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1407计算方程x^2+y^2+z^2= num的一个正整数解。num为不大于10000的正整数思路：方法一、直接三重循环暴力 234MS方法二、枚举x和y，对z进行二分查找。62MS方法三、枚举x和y，对z用has... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1222题目大意：大灰狼追小白兔。小白兔可以躲起来的洞绕成一个圈，大灰狼从0这个点出发，每次走m个，问这些洞有木有可以不被狼找到的。思路：如果n和m没有公约数，那么说明n,m互质也就是他们的lcm(最小公倍数）为n*... 阅读全文

摘要： 院赛被虐得一塌糊涂。各种混乱的状态。是吧，他题目出得没有一点梯度，是吧，人家找ACM大牛大腿，是吧，结果出错了。你就找借口吧，我是觉得十分的丢脸。归根到底就是我不够强。我还很弱，我还需要努力，要比以往更加的努力！人家是专心的编程，搞ACM，不在乎成绩。你是这边要把成绩搞好，要搞ACM，要读文学书陶冶... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1796题意：四个人玩游戏，已知三个人的输赢情况，求第四个人的输赢情况。思路：设第一个人赢的次数为x输的次数为y则x+a1+a2+a3=y+b1+b2+b3x+y=a1+b1所以... 阅读全文

摘要： http://poj.org/problem?id=2590http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1871题目大意：给两个点a,b，要求从a移动到b，每次移动步数要比前面的一步大或者等于或者小1。求最小的步数。（起始... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1421题目：搬寝室是很累的(T T ,这学期才搬寝室），xhd要从n件物品中搬走2*k件，（左右手各拿一件），他的每次疲劳度和左右手的物品的重量差的平方成正比，求搬完后最小的疲劳度。设dp[i][j]为i件物品中选... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=494题目大意：一只蜗牛要从爬上n英寸高的地方，他速度为u每分钟，他爬完u需要休息1分钟，且他休息时下滑d英寸，问他什么时候爬出去。吐槽：小学的数学题编程了编程题，简直丧心病狂。思路... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=76题目大意：题目前面都是废话。给你一串基因，然后给你上面的外显子的起始和终止位置，求最长上升子序列(LIS)并且输出这些外显子的序号思路：直接DP，DP更新的时候用一个数组记录当前... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2151题目大意：因为平安夜苹果涨价（嘻嘻，明天恰好平安夜有木有，提前祝大家平安夜快乐)Lele就在他家门口水平种了一排苹果树，共有N棵。他发现在左起第P棵树上的一只毛毛虫每1分钟毛毛虫会随机从一棵树爬到相邻的一棵树... 阅读全文

摘要： POJ:http://poj.org/problem?id=1458ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=733HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1159... 阅读全文