题目链接题意 :给出一幅不完全的纸牌.算出哪些牌丢失了.思路 : 算是背包一个吧。if
f[j]>0 f[j+a[i]] += f[j];然后在记录一下路径。 1 //1244 2 #include 3 #include 4 #include
5 6 using namespace std ...
分类:
其他好文 时间:
2014-05-21 20:19:58
阅读次数:
339
1 #include "stdafx.h" 2 #include 3 #include 4
#include 5 #include 6 #include 7 8 #define MAX_VIDEO_BUFF 1024 9 10 struct
Header 11 { ...
分类:
其他好文 时间:
2014-05-21 20:04:15
阅读次数:
377
1 #include 2 #include 3 #include 4 #include 5
#include 6 7 8 int main(int argc, char **argv) 9 {10 QApplication app(argc,
argv);11 12 ...
分类:
其他好文 时间:
2014-05-21 19:54:45
阅读次数:
242
#include #define N 8using namespace std;int main(){
int a[N]={1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i
a[j] && lis[i] =0;t--...
分类:
其他好文 时间:
2014-05-21 19:51:31
阅读次数:
351
无聊写了个高精度模板玩玩...... 1 /* 2 高精度(压位储存) 3 */ 4
#include 5 #include 6 #include 7 #include 8 #include 9 const int
MAX=10005;//最长长度 10 using ...
分类:
其他好文 时间:
2014-05-21 19:47:19
阅读次数:
588
http://acm.hdu.edu.cn/showproblem.php?pid=1358求某个前缀的周期,用Next求循环节的题目#include
#include #include #include using namespace std ;char B[1000005] ;int Next[...
分类:
其他好文 时间:
2014-05-21 19:23:01
阅读次数:
241
装载问题同样也是递归回溯法的一个简单应用,用子集树表示解空间显然是最合适的。在递归回溯时,可以进行相应的剪枝。问题的解要满足两个条件:1.首先将第一艘轮船尽可能装满2.将剩余的集装箱装上第二艘轮船由此可知,只要求出不超过第一艘轮船载重量c1的最大值,若总重量-c1#include#include#i...
分类:
其他好文 时间:
2014-05-21 19:20:24
阅读次数:
296
1 #include 2 #include 3 #include 4 #include 5 6
int main(int argc, char *argv[]) 7 { 8 QApplication app(argc, argv); 9 10
QWidget *windo...
分类:
其他好文 时间:
2014-05-21 19:19:08
阅读次数:
204
#include "stdafx.h"#include #include #pragma
comment(lib,"ws2_32.lib")using namespace std;int main(int argc, char* argv[]){
WSADATA wsaData; int...
1 #include 2 #include 3 #include 4 #include 5
#include 6 #include 7 #include 8 9 #define maxx 1<<2110 using namespace
std;11 12 int mat[22][22],n,dp.....
分类:
其他好文 时间:
2014-05-21 19:00:25
阅读次数:
197