2015年08月_陌初

原创 POJ 2421 Constructing Roads

题目链接：http://poj.org/problem?id=2421Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21105 Accepted: 8916DescriptionTher

2015-08-31 20:22:23 503

转载并查集总结

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点

2015-08-31 09:58:52 408

原创 hdu4690 EBCDIC

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4690 EBCDIC Problem DescriptionA mad scientist found an an

2015-08-19 16:08:27 587

原创 hdu4651 Partition

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4651PartitionProblem DescriptionHow many ways can the numbers 1 to 15 be added together to make 15? The technical term for what you are a

2015-08-07 13:42:23 438

原创广搜和深搜总结

BFS#include #include #include #include using namespace std; const int maxn=100; bool vst[maxn][maxn]; // 访问标记 int dir[4][2]={0,1,0,-1,1,0,-1,0}; // 方向向量 //八方向 int dir[8][2]={0,1,0,-1

2015-08-02 15:48:01 1125

原创背包问题

#include#include#include using namespace std;#define N //件数int dp[NN],i,k,v;void bag01( int C,int W ) //01背包（费用C，价值W）{ for(i=v;i>=C;i--) dp[i]=max( dp[i-C]+W,dp[i] );}void complete(int

2015-08-02 14:28:21 348

原创 HDU 1166 敌兵布阵

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段

2015-08-02 13:45:44 383

原创大数运算总结

大数求和#include #include #define max 3000char a[max],b[max],c[max];int main(){ int i,j,k,s,x,y,z; while(~scanf("%s%s",a,b)){ i=strlen(a)-1; j=strlen(b)-1; k=s=0; while(i>=0||j>=0){ if(

2015-08-02 10:37:19 443

陌初的专栏