- 博客(32)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 完全背包
#include #include #include #include using namespace std; int w[10005],v[10005],dp[100005];int main(){ int i,j,k,m,t,n; cin>>t; while(t--) { cin>>n>>m; memset(dp,0,sizeof(v));
2014-04-24 17:58:38
550
转载 九度oj 1120全排列
#include #include char s[10];bool visited[10];int n;void DFS(char a[], int len){ int i; if (len == n) { a[n] = '\0'; printf(a);
2014-04-24 17:07:08
632
原创 九度oj 题目1152 点菜问题
#include #include #include #include using namespace std;int dp[10005];int main(){ int i,j,k,m,n; int C; while(cin>>C>>n) { int v[105],p[105]; for(i=1;i<=n;i++) cin>>p[i]>>v[i]; mem
2014-04-22 13:37:09
814
原创 最长不下降子序列
#include #include #include #include using namespace std;int a[1005],dp[1005];void solve(int n){ int res=0; for(int i=0;i<n;i++) { dp[i]=1; for(int j=0;j<i;j++) if(a[j]>=a[i]) dp[i
2014-04-22 13:28:19
581
原创 类的数组和类的stl排序
#include #include #include #include using namespace std;class stu{char name[105];//不能是指针，因为指针的话会共享同一段内存空间int age;int sum;public:stu(){};/*stu(char a[],int b,int c):age(b),sum(c
2014-04-20 19:45:47
533
原创 九度oj 1088剩下的树
#include #include #include #include using namespace std;int a[10005];int main(){ int m,n,l,i,j,k; int x,y; while(cin>>l>>m) { for(i=0;i<=l;i++) a[i]=1; //cout<<a[0]<<a[1]<<a[2]<<en
2014-04-19 12:41:45
591
原创 Coder-Strike 2014 - Round 1 B. Network Configuration
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe R1 company wants to hold a web search championship. There wer
2014-04-19 00:32:22
555
原创 九度oj1463 招聘会(贪心法)
和今年暑假#include #include using namespace std; bool cmp(paira,pair b) {if(a.second<b.second) return 1; return 0;} int main() {int i,j,k,m,n; while(cin>>m&&m!=0) { pairtime[105];
2014-04-19 00:11:41
528
原创 HDOJ 2191珍惜现在，感恩生活
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13136 Accepted Submission(s): 5527Problem Description急！灾
2014-04-19 00:01:54
600
原创 九度oj 题目1209：最小邮票数 （01背包）
题目1209：最小邮票数时间限制：1 秒内存限制：32 兆特殊判题：否提交：1664解决：550题目描述： 有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。 如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入： 有多组数据
2014-04-18 23:30:11
747
原创 九度oj 题目1114：神奇的口袋
#includeusing namespace std;int ans,dep;int a[1005];void dfs(int i,int sum){ if(sum==40) { ans++; return; } if(sum>40||i>dep) return ; dfs(i+1,sum+a[i]); dfs(i+1,sum);}int main(){
2014-04-18 23:00:23
817
原创 杭电 oj 超级阶梯（初级dp）
1156: 超级楼梯Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 10 Solved: 8[Submit][Status][Web Board]Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表
2014-04-18 17:27:35
885
原创 九度oj 1024 （杭电）畅通工程
题目1024：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：2477解决：826题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通
2014-04-18 17:08:03
870
原创 Homework 1165 - C++作业第十章（主讲老师徐红云）Problem D: C++第十章习题4
Problem D: C++第十章习题4Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 277 Solved: 168[Submit][Status][Web Board]Description在类模板T_Matrix中使用类模板T_Vector（向量运算类模板）实现矩阵的加、减运算，在main函数中使用类模板T_Matr
2014-04-16 12:56:05
1410
原创 Homework 1165 - C++作业第十章（主讲老师徐红云）Problem C: C++第十章习题3
#includeusing namespace std;templateclass vector{protected: T a[1005]; T d[1005]; int n;public: vector(T c[],T h[],int x):n(x) { int i; for(i=0;i<n;i++) { a[i]=c[i]; d[i]
2014-04-16 12:34:19
1993
原创 Homework 1165 - C++作业第十章（主讲老师徐红云） Problem A: C++第十章习题1
#include#include#includeusing namespace std;templateT everage(T a[],int b){ int i; T sum=0; for(i=0;i<b;i++) sum+=a[i]; sum=sum/b; return sum;}int main(){ int i,j,k,m,n; while(
2014-04-16 11:54:56
1673
原创 Homework 1165 - C++作业第十章（主讲老师徐红云） Problem B: C++第十章习题2
建立结点包括一个任意类型数据域和一个指针域的单向链表类模板。在main函数中使用该类模板建立数据域为整型的单向链表，并倒序把链表中的数据输出。Input输入为若干组数据,每组数据用2行表示,第1行为一个整数n，表示接下来的1行有n个整数，第2行为n个整数。（nOutput输出为若干组数据，每组数据用1行表示，为倒序（与输入顺序相反）的n个整数。（注意第n个整数后
2014-04-16 11:51:29
2346
原创 hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了
#include#include#includeusing namespace std;int cmp(paira,pairb){ return a.first<b.first;}int main(){ int m,n,i,j,k; cin>>k; paira[1005]; while(k--) { cin>>n>>m; for(i=1;i<=m;i++)
2014-04-11 18:30:21
535
原创 SDUT 图的深度优先遍历（邻接矩阵表示）
图的深度遍历Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 输出输出有n行，对应n组输出，每行为用空格隔开的k个整数，对应一组数据，表示DFS的遍历结果。示例
2014-04-10 23:45:22
1038
转载 Codeforces Round #240 (Div. 2)B. Mashmokh and Tokens
B. Mashmokh and Tokenstime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputBimokh is Mashmokh's boss. For th
2014-04-07 09:38:45
1132
原创 Codeforces Round #240 (Div. 2) A. Mashmokh and Lights
A. Mashmokh and Lightstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMashmokh works in a factory. At the e
2014-04-07 00:02:11
942
原创 hdoj 继续畅通工程 Kruskal算法实现最小生成树
#include#includeusing namespace std;int par[10005],ran[10005];int u[10005],v[10005],w[10005],r[10005],k[10005];int cmp(const int i,const int j) {return w[i]<w[j];}void inital(int n){ fo
2014-04-06 11:19:25
646
原创 hdoj 还是畅通工程 并查集实现Kruskal算法
#include#includeusing namespace std;int par[10005],ran[10005];int u[10005],v[10005],w[10005],r[10005];int cmp(const int i,const int j) {return w[i]<w[j];}void inital(int n){ for(int i=1
2014-04-06 10:39:31
714
原创 山东大学oj 并查集 Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述There are so many different religions in the world today that it is difficult to keep track of them all. You
2014-04-05 21:15:57
1523
原创 sdoj 小鑫的城堡 并查集
小鑫的城堡 Time Limit: 1000MS Memory limit: 65536K 题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否符合他的想法。比如下面的例子，第一个是符合条件的，但是，第二个不符合，因为从
2014-04-05 01:32:01
674
原创 并查集 电影节 sdoj
电影节Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1
2014-04-04 23:53:34
601
原创 并查集 poj soj 1824: The Suspects
并查集，0号作为根，先用并查集合并集合，再判断每个数的根是不是0，若是，则感染#include #include #include #include using namespace std; int par[30005];int ran[30005];void inital(int n){ for(int i=0;i<n;i++) { par[i]=i; ran
2014-04-01 22:25:47
703
原创 hdoj 畅通工程 并查集
#include #include #include #include using namespace std; int par[1005];int ran[1005];void inital(int n){ for(int i=1;i<=n;i++) { par[i]=i; ran[i]=0; }}int find(int x){ if(par[x]==x)
2014-04-01 00:09:20
651
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人