- 博客(16)
- 资源 (14)
- 收藏
- 关注
RSS订阅原创 hdu 1114 Piggy-Bank
//多重背包，刚好放满的情况//价值达到最小的情况//hdu 1114#includeusing namespace std;int v[10005], w[10005], dp[10005];//int main(){ int T; scanf("%d", &T); while(T--) { //memset(dp, 0, sizeof(dp));//①达到最大
2013-07-31 09:16:24
450
原创 hdu 1025 Constructing Roads In JGShining's Kingdom 最长上升序列
//dp+二分//最长上升序列#include#define Max 500005using namespace std;int a[Max], dp[Max];int n;int A()//这个模块是用来节省时间的x=A（）相当于scanf("%d", x);{ char c; int temp = 0; while((c=g
2013-07-30 10:01:45
550
原创 hdu 4018 Parsing URL
/*题目大意：在一个长串中截取指定字符间的字符串，此处为截取//和/或：之间的字符串*/#include#includeusing namespace std;int main(){ int n; char str[100]; char *p; while(scanf("%d", &n) != EOF) { int t=1; while(n--) {
2013-07-24 10:40:50
559
原创 hdu 1175 连连看 dfs
/*简单的dfs，四个方向搜索，搜过的路标记掉，这个标记着来的方向，找到了return；为了省时用了一些剪枝和特殊的输入方法*/#include#includeusing namespace std;int ans, n, m, s_x, s_y, e_x, e_y;int map[1002][1002], dir[4][2] = {{0, 1}, {1, 0},
2013-07-24 09:37:26
538
原创 hdu 1863 畅通工程
/*就是1232，,133的组合*/#include#include#includeusing namespace std;int ch[102];struct Line{ int s, e; int v;}L;vector vec;bool cmp(Line x, Line y) { return x.v < y.v; }int Find(int x)
2013-07-17 14:48:04
471
原创 hdu 还是畅通工程
/*这题就是在1232的基础上加了一个容器*/#include#include#includeusing namespace std;int ch[102];struct Line{ int s, e; int len;}L;vector vec;int Find(int x){ while(x != ch[x])//一直向上寻找到x=ch[x]
2013-07-17 11:20:01
553
原创 hdu 1232 畅通工程 并查集
#includeusing namespace std;int ch[1005];void run(int n){ for( int i=0; i <= n; i++ ) ch[i] = i;}int Find(int x){ while(ch[x] != x) x = ch[x]; return x;}void Uion(int x, int y){ x
2013-07-17 09:18:24
467
原创 hdu 1228 A + B
//水题#include#includeusing namespace std;char str[50];int main(){ int a=0, b=0, t=0; while(scanf("%s", str) != EOF ) { if(!strcmp(str, "zero")) t *= 10; else if(!strcmp(str, "one"))
2013-07-16 16:50:58
460
原创 hdu 1859 最小长方形
//水题#includeusing namespace std;int main(){ int a, b, max1, max2, min1, min2; while(cin >> a >> b && (a||b)) { max1 = min1 = a; max2 = min2 = b; while(cin >> a >> b ) { if(a==0 && b
2013-07-16 14:53:06
639
原创 hdu 3791 二叉搜索树 叉排
/*二叉查找树（Binary Search Tree），或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。题意就是判断两个序列是否代表同一棵树；*///二叉搜索树 叉排#include#includeu
2013-07-16 11:27:49
588
原创 hdu 1022 Train Problem I 简单堆栈
#include#include#includeusing namespace std;int main(){ int n, i, j, k; bool p[102];//0出桟1进桟 char c1[102], c2[102];//c1进桟序列，c2出栈序列 while(cin >> n >> c1 >> c2) { i=j=k=0; stacktrain; w
2013-07-14 14:51:22
480
原创 hdu 1873 看病要排队 优先队列
//优先队列#include#include#includeusing namespace std;struct node{ int num, id;//num优先级，id编号 friend bool operator < (node x, node y) { if(x.num == y.num) return x.id > y.id; else retur
2013-07-12 20:22:53
528
原创 hdu 1714 排列2
//注意格式#include#includeusing namespace std;int main(){ int a[5], ch[30]; int i, j; bool p = false; while(scanf("%d%d%d%d", &a[0], &a[1], &a[2], &a[3]) && (a[0]||a[1]||a[2]||a[3])) { if(p)
2013-07-10 13:53:23
695
原创 康托展开式
如我想知道321是{1,2,3}中第几个大的数可以这样考虑 ：第一位是3，当第一位的数小于3时，那排列数小于321 如 123、 213 ，小于3的数有1、2 。所以有2*2!个。再看小于第二位2的：小于2的数只有一个就是1 ，所以有1*1!=1 所以小于321的{1,2,3}排列数有2*2!+1*1!=5个。所以321是第6个大的数。 2*2!+1*1!+0*0!就是康托展开。再举个例子
2013-07-09 15:06:52
645
原创 hdu 1027 Ignatius and the Princess II 康托展开式的逆过程
康托展开式的逆过程//康托展开式（不懂百度百科，写的很详细）这题是一个逆过程//8位的数一共有40000多种排序远大于题目要求的10000；//所以八位以前的数不变。#includeusing namespace std;__int64 fac[]={1,1,2,6,24,120,720,5040,40320,362880,362880};int ch[1000];int n,
2013-07-09 15:04:06
846
原创 hdu1405 The Last Practice
/*水题，输出有点坑，输出的最后是有一个空格的*/#include#include#define Max 65535using namespace std;int pr[Max/2+5], dp[Max+1];void ss(){ memset(dp, 0, sizeof(dp)); int i, j; for( i=2; i <= Max/2 ; i++ ) {
2013-07-07 17:33:26
444
jsoncpp-src-0.6.0-rc2.tar.gz
2015-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人