摘要：
对于很大的组合数不能用C(n, m) = C(n - 1, m) + C(n-1, m -1)来求，这里就用到Lucas定理。模板题： hdu3037：模板如下：#include using namespace std;const int maxn = 100010;typedef long lon... 阅读全文
摘要：
盗张图：来自http://blog.csdn.net/xuechelingxiao/article/details/39494433题目大意：有一排建筑物坐落在一条直线上，每个建筑物都有一定的高度，给出一个X坐标，高度为0，问X位置能看到的视角是多少度。如图：图一：图二：图一为样例一，图二为样例三，... 阅读全文
摘要：
题意比较难懂，一只青蛙过河，它最多一次跳L米，现在河中有石头，距离不等，上帝可以往里加石头，青蛙非常聪明，它一定会选择跳的次数最少的路径。问怎么添加石头能让青蛙最多的次数。输出青蛙跳的最多的次数。考虑对于长度L+1，上帝一定会让青蛙跳两次。那么只需要尽可能的构造L+1就行了。那么就需要求多少个L+1... 阅读全文