
基本计数
jchalex
善待人,严做事,无节操
展开
-
hdu - 4651 - Partition(五边形数定理)
题意:把一个整数N(1 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4651——>>好经典的问题,但数好大,比赛卡住了。。。原来,这个问题有个公式计算:q[i]为第i个广义五边形数,而广义五边形数:展开得:指数项为1, 2, 5, 7, 12, ...,恰为广义五边形数。#include us原创 2013-08-07 16:34:52 · 1430 阅读 · 0 评论 -
hdu - 4639 - Hehe(斐波那契数)
题意:“hehe”可以有两种一意思,输入一个句子,问这个句子有多少种意思,共T组测试数据(T 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4639——>>找he连续出现多少次,其意思种数符合斐波那契数列,两段不连续的he之间用乘法。#include #include using namespace std;const int原创 2013-08-01 20:01:10 · 1119 阅读 · 0 评论 -
Uva - 11401 - Triangle Counting(数学推导)
题意:从1到n的整数中选出3个数来组成一个三角形,有几种组法。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=469&problem=2396——>>设 x + y > z,则 x > z - y;故z - y 对y进行枚举,原创 2013-03-18 13:14:39 · 1100 阅读 · 0 评论 -
hdu - 4602 - Partition(快速幂)
题意:将一个整数n分拆成小于或等于它的正整数相加,共有2^(n-1)种拆法,问在所有的拆法中,数字k出现的次数(1 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4602——>>三种情况:1、当k > n时,结果为0;2、当k == n时,结果为1;3、当k 时,把n分成n个1,要取出k个连续的1组成1个k,设取出来的这k个1的第原创 2013-07-24 16:51:41 · 1532 阅读 · 0 评论 -
Uva - 11538 - Chess Queen(数学推导)
题意:在一个N*M的棋盘上放两个(一黑一白)互相攻击的皇后有几种放法。题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=469&problem=2533——>>数学呢……当两个皇后横向攻击时:有N*M*(M-1)种;当两个皇后纵向攻原创 2013-03-18 11:37:38 · 914 阅读 · 0 评论