2016年7月4日
Codeforces 2 A. Winner
摘要： 哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈。。。。。。。 先让我笑完。。。。。。。。。。。。。。。。 就是一道撒比题啊，一开始是题目看错= =、是，但是后面还是自己不仔细错的。。。。。不存在题目坑这种情况。。。。。。。不想写题意了，我想吐啊这题。。。没用map。。 就是n个操作好，然后... 阅读全文
posted @ 2016-07-04 18:32 see_you_later 阅读(170) 评论(0) 推荐(0) 编辑
poj2421【MST-prim+Kruskal】
摘要： 水过~~~~打好基础/~~——————prim#include #include #include #include #include #include #include #include #include #include using namespace std;#define ... 阅读全文
posted @ 2016-07-04 11:28 see_you_later 阅读(123) 评论(0) 推荐(0) 编辑
POJ1861 kruskal.
摘要： #include #include #include #include #include #include #include #include #include #include using namespace std;#define LL long longconst doubl... 阅读全文
posted @ 2016-07-04 11:06 see_you_later 阅读(97) 评论(0) 推荐(0) 编辑
= =写个prim希望能够巨巨们看的懂
摘要： prim算法——-典型的贪心算法 求最小生成树的算法 （Minimum Spanning Tree）最小生成树：算法思想：设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以... 阅读全文
posted @ 2016-07-04 10:23 see_you_later 阅读(97) 评论(0) 推荐(0) 编辑
poj2389 普通的大数乘法
摘要： = =、每次这种题目说只有40位 然而要开到100位，心里总是一万匹草泥马在奔腾；#include #include #include #include #include #include #include #include #include #include using name... 阅读全文
posted @ 2016-07-04 10:05 see_you_later 阅读(183) 评论(0) 推荐(0) 编辑
Codeforces 378C
摘要： DFS连通块，思路就是搜到底，然后一个一个回溯（填上X）上来#include #include #include #include #include #include #include #include #include #include using namespace std;#... 阅读全文
posted @ 2016-07-04 09:17 see_you_later 阅读(175) 评论(0) 推荐(0) 编辑
hdoj1272 小希的迷宫
摘要： 并查集 = =、一开始判断连通，没有判断环，后来判断了环，没有判断连通。。。 还有就是一开始是0 0，也是Yes，有道理么？我不是很懂。。#include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2016-07-04 08:27 see_you_later 阅读(154) 评论(0) 推荐(0) 编辑