Fork me on GitHub
上一页 1 2 3 4 5 6 ··· 15 下一页
2013年8月2日
POJ 1094 Sorting It All Out
摘要： Sorting It All Out【题目链接】http://poj.org/problem?id=1094【解题思路】Floyd判环+拓扑排序；当Floy[i][i] = true 的时候就说明图中有环，拓扑排序在原图中找到路径，其实也没什么好说的，都是赤裸裸的图算法的运用，坑点的就是不知道A ... 阅读全文
posted @ 2013-08-02 18:07 Gifur 阅读(290) 评论(0) 推荐(0)
2013年8月1日
HDU ACM 1690 Bus System （SPFA）
摘要： Bus SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5190Accepted Submission(s): 1275【题目链接】ht... 阅读全文
posted @ 2013-08-01 21:44 Gifur 阅读(556) 评论(0) 推荐(0)
2013年7月31日
HDU ACM 1224 Free DIY Tour （SPFA）
摘要： Free DIY TourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2735Accepted Submission(s): 889【题目链接】... 阅读全文
posted @ 2013-07-31 15:56 Gifur 阅读(673) 评论(0) 推荐(0)
2013年7月30日
HDU ACM 1869 六度分离（Floyd）
摘要： 六度分离Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2927Accepted Submission(s): 1127【题目链接】http://a... 阅读全文
posted @ 2013-07-30 13:22 Gifur 阅读(547) 评论(0) 推荐(0)
HDU ACM 2066 一个人的旅行
摘要： 一个人的旅行Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13964Accepted Submission(s): 4691【题目链接】http:... 阅读全文
posted @ 2013-07-30 01:09 Gifur 阅读(834) 评论(0) 推荐(0)
2013年7月29日
HDU ACM 3790 最短路径问题
摘要： 最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8219Accepted Submission(s): 2456[题目链接]http:/... 阅读全文
posted @ 2013-07-29 20:32 Gifur 阅读(2457) 评论(0) 推荐(0)
HDU ACM 1879 继续畅通工程
摘要： 继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10206Accepted Submission(s): 4451Problem Des... 阅读全文
posted @ 2013-07-29 17:34 Gifur 阅读(308) 评论(0) 推荐(0)
HDU ACM 1856 More is better（并查集）
摘要： 【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=1856【解题思路】给的数据有点大，干脆少开点数组，直接上set存储有朋友的孩子的编号，同时根据编号初始化对应的在father数组中的下标，同时也更新集合，后面开一个数组存储同属于于一个集合的数有多少个（... 阅读全文
posted @ 2013-07-29 13:54 Gifur 阅读(266) 评论(0) 推荐(0)
HDU ACM 1325 / POJ 1308 Is It A Tree?
摘要： Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6961Accepted Submission(s): 1619【题目链接... 阅读全文
posted @ 2013-07-29 12:54 Gifur 阅读(389) 评论(0) 推荐(0)
2013年7月27日
HDU ACM 2121 Ice_cream’s world II （无根最小树形图）
摘要： 【解题思路】这题先看了NotOnlySuccess的解题思路，即设置虚根再处理的做法；弄了一个上午，再次有种赶脚的感觉~~如果需要找出为什么需要去比所有权值之和更大的数为新增的虚边的话，一开始我理解仅是找比最大边权值要大的数就够了，因为这样就已经满足了不会提前找到虚边的情况，但如果是这样的话那就很难... 阅读全文
posted @ 2013-07-27 13:43 Gifur 阅读(436) 评论(0) 推荐(0)
Uva 11183 - Teen Girl Squad （最小树形图）
摘要： Problem ITeen Girl SquadInput:Standard InputOutput:Standard OutputYou are part of a group ofnteenage girls armed withcellphones. You have some news yo... 阅读全文
posted @ 2013-07-27 07:36 Gifur 阅读(1025) 评论(0) 推荐(0)
2013年7月26日
POJ 3164 Command Network （最小树形图）
摘要： 【题目链接】http://poj.org/problem?id=3164【解题思路】百度百科：最小树形图 】里面有详细的解释，而Notonlysucess有精简的模板，下文有对其模板的一点解释，前提是对朱刘算法有所了解【PS】这题没必要写题解，学了朱刘算法并不是表示你就锻炼到了思维了，在看最小树形图... 阅读全文
posted @ 2013-07-26 15:58 Gifur 阅读(322) 评论(0) 推荐(0)
2013年7月25日
POJ 2395 Out of Hay（MST）
摘要： 【题目链接】http://poj.org/problem?id=2395【解题思路】找最小生成树中权值最大的那条边输出，模板过的，出现了几个问题，开的数据不够大导致运行错误，第一次用模板，理解得不够深厚且模板有错误导致提交错误 1 #include 2 #include 3 #include 4 #... 阅读全文
posted @ 2013-07-25 10:59 Gifur 阅读(379) 评论(0) 推荐(0)
2013年7月22日
Uva 10007 / HDU 1131 - Count the Trees （卡特兰数）
摘要： Count the TreesAnother common social inability is known as ACM (Abnormally Compulsive Meditation). This psychological disorder is somewhat common amon... 阅读全文
posted @ 2013-07-22 19:26 Gifur 阅读(856) 评论(0) 推荐(0)
2013年7月21日
HDU ACM 1134 Game of Connections / 1130 How Many Trees?（卡特兰数）
摘要： 【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=1134【解题背景】这题不会做，自己推公式推了一段时间，将n=3和n=4的情况列出来了，只发现第n项与第n-1项有关系，上网搜索的时候发现是组合数学中关于Catalan（卡特兰）数的运用.以下资料来自网络... 阅读全文
posted @ 2013-07-21 01:32 Gifur 阅读(630) 评论(0) 推荐(1)
上一页 1 2 3 4 5 6 ··· 15 下一页
TOP