2016年05月_azhuge233

原创 HDU 1875 畅通工程再续

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1875最小生成树，特殊点在于给出坐标自己算距离，double型，Prim比较省时给出Prim和Kruskal，注意Kruskal存的是边(100*100)，所以结构体要开大Prim：#include#include#include#define INF 0x3f3f

2016-05-21 12:32:24 218

原创 HDU 1317 POJ 1932 XYZZY

HDU ： http://acm.hdu.edu.cn/showproblem.php?pid=1317POJ ：http://poj.org/problem?id=1932一种文字游戏，可以把游戏过程看作一个个房间，玩家最初有１００点能量值，每个房间对应有一个能量值（可正可负），并且与指定房间连通，问玩家有没有赢的可能性赢（玩家到达终点），输（玩家能量值小于等于０，有负环）

2016-05-21 10:28:02 313

原创 HDU 1874 畅通工程续

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1874最短路问题，Dijkstra注意当起始点和结束点相同时要输出0，被坑了一次#include #include #define INF 0x3f3f3f3fusing namespace std;int map[201][201];bool used[201];

2016-05-20 18:10:18 194

原创 2016"百度之星" - 资格赛（Astar Round1）

Problem Description度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA，等也都是这个人的名字。在这个国家中，没有两个名字相同的人。度熊想统

2016-05-14 22:34:13 194

原创 HDU 2112 HDU Today

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2112最短路，dijkstra输入为字符串，用C++ STL map处理成数字后存入图#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;int mp[151][

2016-05-14 19:36:56 364

原创 HDU 2544 最短路

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路，dijkstra写法跟Prim树好像。。。#include #include #define INF 0x3f3f3f3fint map[101][101];bool used[101];using namespace std;void dijk(int

2016-05-13 22:03:05 300

原创 HDU 1035 Robot Motion

链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1035题意：一个机器人在图上走，图上的E，W，N，S分别代表四个方向——右，左，上，下最终机器人有两种下场：1、进入一个循环；2、走出图走出图的话输出总共的步数，进入循环的话输出进入循环前的步数和循环的步数简单模拟（DFS），used数组来记录步数#include

2016-05-13 12:43:18 252

原创 HDU 2564 词组缩写

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2564水题#include #include #include using namespace std;int main(){ char str[150]; int T; scanf("%d%*c",&T); while(T-- && gets(

2016-05-12 11:04:15 668

原创 HDU 5019 Revenge of GCD

链接： http://acm.hdu.edu.cn/showproblem.php?pid=5019题意：输出x和y的第k个最大公约数先找出x和y的最大公约数，再对公约数找约数#include #include using namespace std;__int64 s[1000001];__int64 gcd(__int64 a,__int64 b)

2016-05-11 19:38:41 311

原创 POJ 1182 食物链

本题让我感觉自己又菜了一等，叫苦不迭链接：http://poj.org/problem?id=1182参考大神文章：http://blog.csdn.net/niushuai666/article/details/6981689并查集，不是一般的并查集，在父亲和儿子之间加了一层关系，1（同类），2（前者吃后者），这就比较尴尬了用结构体来替换一般并查集的father数

2016-05-11 18:44:19 185

原创 HDU 1005 Number Sequence

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1005题意 : 给定a,b,n, 存在下面的序列： s[1]=s[2]=1,s[n]=(a*s[n-1]+b*s[n-2])%7，计算出第n项强行算的话肯定会耗时耗空间，找规律，每7个数取模，貌似是7个一循环，但是暴力后得知7*7=49一循环#include using

2016-05-11 15:53:31 187

原创 HDU 1008 Elevator

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1008题意：一电梯，上一层耗时6s，下一层耗时4s，每到达指定的一层停留5s，给出一串楼层数，问按此顺序运行下来的总耗时水题，主要注意楼层没变也要+5s#include using namespace std;int main(){ int n; whi

2016-05-11 15:18:29 240

原创 HDU 1102 Constructing Roads

链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1102最小生成树，Prim和Kruskal，与1233相比变一个输入方式正因如此，Kruskal算法想了半天也没想出来什么好的记录边的方法，最后直接先用数组保存，再把数组的数据转换成边的形式不是什么聪明的办法，最后也算AC了Prim：#include #includ

2016-05-09 11:57:07 154

原创 HDU 2094 产生冠军

链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2094因为冠军一定一次都没输过，所以判断总人数和输过的人数是否相差1即可C++ STL set容器，set自带去重，省去判重的麻烦#include #include using namespace std;int main(){ int n; while(ci

2016-05-09 10:19:51 229

原创 HDU 1863 畅通工程

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1863依然最小生成树，这次是加了不能连通的判断，Prim和Kruskal，均0ms把自己毒了，Prim的时候交换权值的时候写反了，一直WAPrim：#include #include #include using namespace std;bool used[1

2016-05-08 15:52:31 347

原创 HDU 1879 继续畅通工程

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1879最小生成树，相较【1233 还是畅通工程】多了一个此路是否已建成的条件，只需把已建成的路的权值置零即可，Prim和KruskalPrim：(390MS)#include #include #include using namespace std;bool us

2016-05-08 12:27:48 212

原创 HDU A+B类型

还没全做完，先上做完的A+B problem链接： http://acm.hdu.edu.cn/showproblem.php?pid=1000#include void main(){ int x,y; while(scanf("%d%d",&x,&y)!=EOF) { printf("%d\n",x+y); }}A

2016-05-07 20:41:43 331

原创 HDU 1233 还是畅通工程

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1233最小生成树，用Prim写的，学习一下Kruskal再写一遍Prim：#include #include #include using namespace std;int map[101][101];bool used[101];int Prim(int n)

2016-05-07 19:29:38 208

原创 HDU 1171 Big Event in HDU

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1171分电脑，要求A组与B组价值尽量地接近（相等），无法相等时A要大于B记录总价值，遇到多个同一物品拆开单独将B拿出来做背包，令B的容量为总价值/2，A最后只需用总价值-B 即可#include #include #include using names

2016-05-07 16:40:42 232

原创 HDU 1128 POJ 1316 Self Numbers

HDU链接： http://acm.hdu.edu.cn/showproblem.php?pid=1128POJ链接： http://poj.org/problem?id=1316对于每个正整数n，定义运算方式d(n)为：n+n的各位数字，得到新的数要求我们找到不存在于d(n)里的数比如1~10内，1+1=2，2+2=4，4+4=8，3+3=6，5+5=10，那

2016-05-07 16:04:25 250

原创 HDU 1397 Goldbach's Conjecture

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1397题意：哥德巴赫猜想，这次是求给定偶数有多少种素数和，注意同一组数算一次（例如 6=2+3 和 6=3+2 算一个）素数表，循环到n/2即可#include #include using namespace std;bool prime[32770];in

2016-05-07 15:23:28 538

原创 HDU 2141 Can you find it?

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2141题意：给你一个数X，再给你A,B,C三组数字，问你能否从三组中各找出一个数，满足方程A+B+C=X将前两个数组合并为一个和数组，再对和数组二分查找（给定数-c[i]）即可#include #include #include using namespace st

2016-05-06 22:03:38 195

原创 HDU 2163 Palindromes

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2163还是判断回文，栈，输入“STOP”时停止#include #include #include #include using namespace std;int main(){ int k=1; char str[53]; while(ci

2016-05-06 21:57:51 233

原创 HDU 2029 Palindromes _easy version

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2029栈的运用 //不用栈也可以当时把奇数和偶数分开写了，有点啰嗦，其实非常简单#include #include #include using namespace std;int main(){ int T; cin>>T; while(T--)

2016-05-06 21:53:43 233

原创 HDU 2602 Bone Collector

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2602第一个独自AC的题，当晚有些激动，第二天觉得昨晚有些膨胀，因为是01背包裸题题意：一骨骼爱好者，有V个空间的袋子（背包），给你这个容量V，现有不同价值，并且占不同空间的骨头，让你求这疯子能拿的骨头的最大价值裸题，用来入手还是不错的#include #in

2016-05-06 21:37:54 270

原创 HDU 1164 Eddy's research I

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1164题意：将任意一个数拆成多个素数相乘的形式（素数可重复）水题，本来想素数表，发现有点脱裤子放屁的意味= =#include using namespace std;int main(){ int n,a[21]; while(cin>>n

2016-05-06 21:33:56 233

原创 NBU 水水更健康（二）

前言：唉，刚考完物理，只求30分T=T字母个数统计#include#include void main(){ char x[1000]; int y,i,sum=0; gets(x); y=strlen(x); for(i=0;i<=y;i++) { if(x[i]>='a'&&x[i]='A'&&x[i]<='Z')

2016-05-06 15:28:55 666

原创 NBU 水水更健康（一）

在这里放一些初学时在宁波大学OJ写的题，因为太水了所以放到一起，当然对于零基础的人还是有难度的，大神内心默默鄙视就好单组A+B#includeint main(){ int a,b,c; printf("please input two numbers:\n",a,b); scanf("%d%d",&a,&b); c=a+b; print

2016-05-04 20:23:08 514

原创 HDU 2212 DFS (伪·DFS)

链接： http://acm.hdu.edu.cn/showproblem.php?pid=2212本来是想练下DFS的，结果被题目标题坑了（HDU也搞标题党？），更坑的是题还这么水直接输出四个数，那么大的范围只考察这四个数#include using namespace std;int main(){ printf("1\n2\n145\n40

2016-05-04 20:12:47 319

原创 HDU 2205 亲和串

链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2205只要把第一个字符串复制两遍，在其中找字串2的字串即可，水过#include #include #define MAX 100001using namespace std;char str1[MAX],str2[MAX],str3[MAX*2];int main()

2016-05-03 22:05:32 335

azhuge233的博客