专题题解
文章平均质量分 85
Re0:c++入门到放弃
这个作者很懒,什么都没留下…
展开
-
MCS 并查集#1
Problem A:原题链接:http://poj.org/problem?id=2236题目大意:输入N和d。表示有N台电脑,两个电脑可以直接连接的最大距离为d(这个只输入一次!!!)。电脑的编号为1~N。然后有多次询问。O X表示修复编号为X的电脑。S A B表示询问A和B是否连通(如果A和B连通,B和C连通。那么A和C也连通 )。如果连通输出“SUCCESS”。否则输出“FAIL”思路:因为之原创 2015-08-11 22:55:08 · 319 阅读 · 0 评论 -
MCS 最小生成树#2 Kruskal
开头郑重声明:明天绝逼不写题解了!!!首先统一说明一下:1.今天的算法特别容易RE。我的解决办法就是:如果有100个点,那我就用2000的数组存。20000的数组存边。 2.今天的算法最好用结构体来存放Problem A:原题链接:http://poj.org/problem?id=1287(POJ 1287 题目大意:有P个点(0 < P <=50 )和R条边。然后有R行。每行 A B C。表示原创 2015-08-12 18:49:28 · 257 阅读 · 0 评论 -
MCS 简单博弈
今天题解重点写思路!!博弈参考博客:http://blog.csdn.net/shahdza/article/details/7796775Problem A:原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1079 (HDU 1079 )思路:目标是 11.4。可以推出11.3和11.1一定会胜利 在向前推可以得出10.30 10.28 10原创 2015-08-17 17:49:26 · 645 阅读 · 0 评论