这是对HDU1085的扩展，注意数组范围要4倍的n C++ include using namespace std; const int maxn = 2333; int G[2][maxn],n; int main(){ while(scanf("%d",&n)^ 1){ memset(G,0,s ...
分类：
其他好文 时间：
2018-01-12 19:41:58
阅读次数：
149
/* #include #include #include #include using namespace std; int c1[8010], c2[8010]; int main() { int s[4], v[4] = {0, 1, 2, 5}; while (scanf("%d%d%d",... ...
分类：
其他好文 时间：
2017-11-11 14:45:27
阅读次数：
159
#include <iostream> #include <cstring> using namespace std; int n[3],a[9000],b[9000],i,j,k,last,last2; int v[3]={1,2,5}; int main() { while ((cin>>n[0 ...
分类：
其他好文 时间：
2017-01-22 23:52:25
阅读次数：
344
题蛮水的，细致考虑一下即可。我写的代码既不是针对本题最优的也不是通用性最好的，仅仅是自己的方法。acm.hdu.edu.cn/showproblem.php?pid=1085 1 #include 2 #include 3 4 using namespace std; 5 6 int a, ...
分类：
其他好文 时间：
2015-08-20 06:47:37
阅读次数：
118
题意：给a个1、b个2、c个5，求不能构成最小的数思路： 先求1能构成的所有数，2能构成的所有数，5能构成的所有数，它们的方法数显然都是1，现在考虑把3者结合在一起，由于结果为和的形式，而又是循环加的，所以考虑用多项式来表示状态，然后进行两次卷积运算就行了。123456789101112131415...
分类：
其他好文 时间：
2015-08-04 12:43:27
阅读次数：
88
Problem Description
We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China!
“Oh, God! How terrible! ”
Don’t be so afraid, guys. Although he hides in...
分类：
其他好文 时间：
2015-03-03 10:00:55
阅读次数：
259
简单的母函数应用。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define p...
分类：
其他好文 时间：
2015-02-05 20:06:28
阅读次数：
148
题目意思：
给出面值为1、2、5的个数n1,n2,n3求出最小不连续的值
题目分析：
方法一、多重背包问题的变形，状态转化方程为
if(a[i]==1) a[i+j*v]=1; (0
方法二、由于数据较小直接暴力
对于每一个值，从0到n模拟所有价值，并记录这个值，可以满足
AC代码：
/**
*1、类似背包问题...
分类：
其他好文 时间：
2014-10-27 10:57:01
阅读次数：
185
直接来。(1+x+x^2...+)*(1+x^2+x^4+....)*(1+x^5+x^10+...)求系数的模板 c[0]=1; for(int i = 0 ;i#include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-12 16:18:14
阅读次数：
242
Holding Bin-Laden Captive!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14543 Accepted Submission(s): 6514
Problem Description...
分类：
其他好文 时间：
2014-07-26 02:01:02
阅读次数：
258
