Description
给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。
注意三角形的三点不能共线。
Input
输入一行，包含两个空格分隔的正整数m和n。
Output
输出一个正整数，为所求三角形数量。
Sample Input
2 2
Sample Output
76
...
分类：
其他好文 时间：
2015-08-30 12:58:05
阅读次数：
134
1211: [HNOI2004]树的计数Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 1565 Solved: 512
Description一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的...
分类：
其他好文 时间：
2015-08-26 17:52:13
阅读次数：
216
1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3217 Solved: 1290
Description自从明明学了树的结构,就对奇怪的树产生了兴趣…… 给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0 < N < = 1000),接下...
分类：
其他好文 时间：
2015-08-26 17:52:07
阅读次数：
245
Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；.....
分类：
移动开发 时间：
2015-08-25 13:12:22
阅读次数：
262
Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜，第一次猜：R是公主，P是草儿，G是月野兔；第二次猜：R是草儿，P是月野兔，G是公主；第三次猜：R是草儿，P是公主，G是月野兔；.....
分类：
其他好文 时间：
2015-08-25 11:50:07
阅读次数：
186
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
其他好文 时间：
2015-08-21 23:26:50
阅读次数：
143
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1796
How many integers can you find
Time Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5612...
分类：
其他好文 时间：
2015-08-21 13:45:41
阅读次数：
144
【POJ 1019】 Number Sequence
二分水题 放组合数学里。。。可能有什么正规姿势吧Orz
112123123412345...这种串 分成长度1 2 3 4 5...的串 注意有多位数
把长度累加到一个数组里 注意要累加 因为查询的时候查的是原串中对应位置的数 因此要累加上前一次的长度 然后二分处该串前的总长 用查询的位置-之前串的总长 就是在最长的串中的...
分类：
其他好文 时间：
2015-08-19 16:51:27
阅读次数：
120
【POJ 3252】 Round Numbers
组合数学里的题。。在我飞的引导下走上了数位dp的不归路。。。这样算不算开挂。。。。好羞涩
数位dp真的真的真的好好用！！！
数位dp真的真的真的好好用！！！
数位dp真的真的真的好好用！！！
重要的事说三遍 一入数位dp深似海 再也粗不来了。。。 用数位很好想……都不知道该怎么写题解。。。
代码如...
分类：
其他好文 时间：
2015-08-19 14:56:25
阅读次数：
103
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, .....
分类：
其他好文 时间：
2015-08-19 07:05:31
阅读次数：
164
