题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2125题意：N×M的网格其中有一条边坏掉了，问从起点到终点的放法数。分析：数学公式如果没有坏边的话，总放法数是CN-1(M+N-2)因为每种方法都要走(M+N-2)步，向上走N-1步，向下走M-1步现在考...
分类：
其他好文 时间：
2014-12-09 01:47:43
阅读次数：
197
Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6683Accepted Submission(s): 4625...
分类：
其他好文 时间：
2014-12-08 20:57:46
阅读次数：
158
本题名为二叉树，其实主要是考数学加速计算的方法。
本题思路最简单就是从目标节点往根节点查找，那么效率就等于树高了；
不过由于树高可能会极大，故此这样查找会超时。
那么就在查找根节点的时候，把题目的+-法变成除法查找，就可以极大加速查找了，由原来的超时变成0ms过了。...
分类：
其他好文 时间：
2014-12-06 11:27:27
阅读次数：
211
题目： 现在，11.11在大学生活中是个特殊的日子，很多学校都把它当成男生节，作为师姐，LPT也想给师弟发下福利，可是师弟那么多，如何发？于是她想了一个点子，可以出一道数学题考考师弟们，前三位AC这道题的师弟就可以得到小礼物啦！ 有一组数列，它有n+2个元素，a[0],a[1], ..., a[.....
分类：
其他好文 时间：
2014-12-04 23:00:39
阅读次数：
341
codeforces 492D Vanya and Computer Game（额。。。数学题？水题吧）
题目大意：
有2个人在打怪，攻击频率分别是x,y。小怪有num点血。问死的时候是谁打死的。如果同时出手 输出Both。...
分类：
其他好文 时间：
2014-12-04 20:06:27
阅读次数：
121
题目链接：Play with Floor and Ceil
UVA - 10673
Play with Floor and Ceil
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Des...
分类：
其他好文 时间：
2014-12-01 22:26:57
阅读次数：
245
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1113根据样例分析：1、沙漠只有500公里或者更短，这时很简单，一次搞定。2、沙漠600km，怎么办？我们需要保证的是：车到了离沙漠终点还有500km的地方，能恰恰加满油而且不会有任何多余，方案其实...
分类：
其他好文 时间：
2014-11-28 20:01:13
阅读次数：
211
—个简单的数学题
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
挖掘机技术哪家强，那么问题就来了？？
现在有这样一个问题,（A/B) ≡ C%P(P素数,A ≡ 0%B)
已知 B，P, n ≡ A
% P;
输入输入T组数据
输入三个数n，B，P（n,B,P...
分类：
其他好文 时间：
2014-11-27 22:10:48
阅读次数：
187
题目大意：给出一些与x轴垂直的线段，问一个经过原点的抛物线最多能按顺序经过多少条线段。
思路：总体上来说是数学题，我们来推一推。
设这个经过原点的抛物线为y = a * x ^ 2 + b * x，设一条线段的起点和终点为(x0,y1)和(x0,y2)，且y2 > y1。
将x0带入到设出的抛物线中，会得到y = a * x0 ^ 2 + b * x0，这时候需要满足的是y = y1...
分类：
其他好文 时间：
2014-11-26 11:30:22
阅读次数：
222
有些丧心病狂的数学题目要求平方根。。大概值没给出做精确到某一位。。于是我机智地用牛顿迭代233...(话说我pi背到一百多位真是蛋疼。。)例:求$\sqrt{18}$:Initial guess: 4 //4*4=16x = 4x = (4 + 18 / 4)/2 = 4.25x = (x + 18...
分类：
其他好文 时间：
2014-11-26 01:12:09
阅读次数：
266
