2014年4月16日

【HDOJ】1709 The Balance

摘要: 母函数,指数可以为1也可以为-1,扩大指数加消减发现TLE,于是采用绝对值就过了。 1 #include 2 #include 3 4 #define MAXNUM 10001 5 6 int c1[MAXNUM], c2[MAXNUM]; 7 int w[101]; 8 9 int my... 阅读全文

posted @ 2014-04-16 18:16 Bombe 阅读(140) 评论(0) 推荐(0) 编辑

【HDOJ】1171 Big Event in HDU

摘要: 母函数,先要算搞清楚组合数可能的最大值。非常大。N种设备的最大VAL*最大数量。 1 #include 2 #include 3 4 #define MAXNUM 500000 5 6 typedef struct { 7 int val, num; 8 } fac_st; 9 10... 阅读全文

posted @ 2014-04-16 17:09 Bombe 阅读(169) 评论(0) 推荐(0) 编辑

【HDOJ】2068 RPG的错排

摘要: 其实就是排列组合+错排,得自学组合数学了。 1 #include 2 3 #define MAXNUM 26 4 5 __int64 nums[MAXNUM] = {0,0,1}; 6 7 int main() { 8 int n; 9 int i, j;10 __i... 阅读全文

posted @ 2014-04-16 09:53 Bombe 阅读(181) 评论(0) 推荐(0) 编辑

导航