hdu 4882 ZCC Loves Codefires(数学题+贪心)...
分类:
其他好文 时间:
2014-07-24 23:17:23
阅读次数:
407
求一组数据的最小公倍数。
先求公约数在求公倍数,利用公倍数,连续求所有数的公倍数就可以了。
#include
int GCD(int a, int b)
{
return b? GCD(b, a%b) : a;
}
inline int LCM(int a, int b)
{
return a / GCD(a, b) * b;
}
int main()
{
int T, m, a,...
分类:
其他好文 时间:
2014-07-24 23:13:03
阅读次数:
203
数学题。f(n) = 2^(n-1) mod (1e9+7)。 1 #include 2 3 #define MAXN 100005 4 5 char buf[MAXN]; 6 __int64 phi = 1e9+6; 7 __int64 mod = 1e9+7; 8 9 __int64 p...
分类:
其他好文 时间:
2014-07-24 05:00:38
阅读次数:
237
系统重构要求我们对代码的每一步修改,都不能改变软件的外部行为,因此在系统重构中的所有方法,都是一种代码的等量变换。重构的过程,就好像在做数学题,一步一步地进行算式的等量变换。经过一系列等量变换,最终的结果虽然在形式上与原式不一样,但通过计算可以得到与原式完全相同的结果。这种等量变换对于重构来说非常重...
分类:
其他好文 时间:
2014-07-24 00:52:37
阅读次数:
343
题意很简单,求不是那么好求的,k很大 要操作很多次,所以不可能直接来的,印象中解决操作比较多无非线段树 循环节 矩阵 组合数等等吧,这道题目 也就只能多画画什么 的了
就以第一个案例为主吧 ,
3
1 2 3
k我们依据画的次数来自己定好了
下面的每个数表示这个位置的 数由最初的 数组num[]中多少个数加起来得到的
当k为0的时候呢,就是
1 1 1
k为1的时候呢
1 2...
分类:
其他好文 时间:
2014-07-23 22:32:17
阅读次数:
196
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018解题报告:输入一个n,求n!有多少位。首先任意一个数 x 的位数 = (int)log10(x) + 1;所以n!的位数 = (int)log10(1*2*3*.......n) + 1;= (in...
分类:
其他好文 时间:
2014-07-23 16:24:11
阅读次数:
196
A题:Couple doubi
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4861
这题逗逼了,刚开始根本就没什么思路,刚开始看题的时候有点像费马小定理,但是这个定理我只知道,然后没用过。看了下定义,有点不一样的是反着的,然后反着的我又不会转化,尼玛,就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发,然后我重新看了下题意,然后队友才...
分类:
其他好文 时间:
2014-07-23 13:09:56
阅读次数:
263
寒冰王座
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10550 Accepted Submission(s): 5355
Problem Description
不死族的巫妖王发工资拉,死亡骑士拿到一张...
分类:
其他好文 时间:
2014-07-22 23:45:10
阅读次数:
234
题目链接:hdu 4869 Turn the pokers
题目大意:给定n和m,表示有n次翻牌的机会,m张牌,一开始所有的牌均背面朝上,每次翻牌可以选择xi张牌同时翻转。问说最后有多少种能。
解题思路:只要确定最后正面朝上的牌的个数即可。所以在读入xi的时候维护上下限即可。
#include
#include
#include
using namespace std;
ty...
分类:
其他好文 时间:
2014-07-22 23:44:57
阅读次数:
286