状态压缩。分最后一个槽的值以及当前的配置方案是否可以进行DP。 1 /* 1438 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 32 7 8 const int MAXS = 1= 3)52 an...
分类:
其他好文 时间:
2015-01-16 16:04:00
阅读次数:
158
水题,搞清楚hanoi的定义就好做了。 1 /* 1329 */ 2 #include 3 #include 4 #include 5 #include 6 7 #define MAXN 55 8 9 int b[MAXN];10 int a[MAXN];11 12 bool isSqu...
分类:
其他好文 时间:
2015-01-15 21:53:15
阅读次数:
170
题目链接:HDOJ - 5160题目分析第一眼看上去,要求统计所有不同排列对答案的贡献。嗯...完全没有想法。但是,如果我们对每个数字单独考虑,计算这个数字在总答案中的贡献,就容易多了。对于一个数字 ai ,有 ni 个 。比它大的数字有 p 个,比它小的数字有 q 个。所有的数字一共有 N 个。首...
分类:
移动开发 时间:
2015-01-13 19:35:30
阅读次数:
153
#include "stdio.h"int main(void){ int i, m, n; int sum = 0; while(scanf("%d", &m) != EOF){ for(i=0; i<m; i++){ scanf("%d", &n); sum += n; } ...
分类:
其他好文 时间:
2015-01-13 14:13:20
阅读次数:
116
#include"stdio.h"#include"math.h" int main(void){ double m, n; while(scanf("%lf%lf", &n, &m) != EOF){ double sum, x; sum = n; int i; for(i=1; i<...
分类:
其他好文 时间:
2015-01-13 14:12:37
阅读次数:
134
//no AC //思路就是,第一个数+最后一个数+中间数字(分奇数和偶数)#include "stdio.h"#define MAX 10int main(void){ int i; int num; int sum; //求和 int score[MAX]; scanf("%d", &n...
分类:
其他好文 时间:
2015-01-13 14:10:11
阅读次数:
158
#include "stdio.h"int main(void){ int i, j, num; int OddSum = 1; while(scanf("%d", &j) != EOF){ for(i=0; i<j; i++){ scanf("%d", &num); if(num...
分类:
其他好文 时间:
2015-01-13 14:06:03
阅读次数:
153
//多次测试,发现原因是reNo,reSp如果不在循环体中初始化为0,多次输入数据会错误。//解决方法一如下。二直接把reNo,reSp的定义放在while里面#include "stdio.h"int main(void){ int m, n; int bw, sw, gw; int reNo =...
分类:
其他好文 时间:
2015-01-13 14:05:07
阅读次数:
197
#include "stdio.h"#include "stdlib.h"int gcd(int i, int j); //最大公约数 int tlcm(int i, int j, int k); //最小公倍数 int main(void){ int i, j, k, gcdi, tlc...
分类:
其他好文 时间:
2015-01-13 14:03:53
阅读次数:
119
#include "stdio.h"int main(void){ int num; while(scanf("%d", &num), num){ int i; double number; int Zcount = 0, Fcount = 0, zero = 0; for(i=0; ...
分类:
其他好文 时间:
2015-01-13 14:03:31
阅读次数:
128