摘要： http://poj.org/problem?id=1840题意 ： 有这样一个式子a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0，给你五个系数的值，让你找出x1,x2,x3,x4,x5的值满足这个式子，满足这个式子的方案有多少种输出思路 ： 这个题的话我一开始想的就是暴搜，五个for循环，但肯定会超时啊，问了会神才知道，原来这个题变通一下就行了，既然五个for循环超时那就分开，两个和三个，a1x13+ a2x23+ a3x33= -（a4x43+ a5x53），这样去搜就可以了，哈希表存一下，还有，这个的话，若x4和x5系数和x都是50，那么50*50*50*50+5 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1574这个题，比较奇怪，是用递推去做的，我试了很多计算组合数的代码交到这个题上都是WA这个是AC代码#includelong long ch[141][141];int main(){ for(int i = 0; i < 141; i++) { ch[i][i] = ch[i][0] = 1; } for(int i = 1; i < 141; i++) { for(int j = 1; j ... 阅读全文

摘要： 这个题数据量小，不容易超时。#includelong long fac(int n){ long long m = 1; for(int i = 1; i <= n ; i++) { m = i*m; } return m;}int main(){ int m,n,i; int a; scanf("%d",&a); for(i = 1; i <= a ; i++) { scanf("%d %d",&m,&n); long long u = fac(m)/(fac(n)*fac(m-n)); ... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2241这个题的代码适应性也挺强，但这个题倒不适应太多代码，不知道为什么总会出现越界 1 #include 2 3 int main () 4 { 5 int a,m,n; 6 double sum; 7 scanf("%d",&a); 8 for(int i = 1 ; i0)13 {14 sum=sum*((m*1.0)/n);15 m--;16 ... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1061题意 ： 表示这个题的英文没看懂，就看懂了一个warning，看着样例像组合数就算了一下，结果真是。组合数这种题，一共有好多代码，但基本各种代码放在各种题上就会出现不同的问题，要么是超时问题，或者越界问题，还有的直接WA，超时我倒是好理解，但我不明白的是为什么都是算组合数的还会出现越界和WA这样的错误，难道是数组问题？一直不太肯定，毕竟只有一种方法用了数组，递推去做的，还希望了解的朋友们能为我指点迷津啊】#include#define L 阅读全文