图论 - 随笔分类 - windysai

codeforces 501C. Misha and Forest 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/501/C题目意思：有 n 个点，编号为 0 ～ n-1。给出 n 个点的度数（即有多少个点跟它有边相连）以及跟它相连的点的编号的异或结果。最后需要输出整幅图的所有边的情况。这道题确实是一道很好的题目！！... 阅读全文

posted @ 2015-02-27 15:24 windysai 阅读(260) 评论(0) 推荐(0)

BestCoder25 1001.Harry and Magical Computer（hdu 5154）解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5154题目意思：有 n 门 processes（编号依次为1，2，...，n），然后给出 m 种关系： a，b。表示 process b 要在 process a 之前完成。问经过 m 种关系之后，有没有... 阅读全文

posted @ 2015-01-10 23:29 windysai 阅读(225) 评论(0) 推荐(0)

codeforces 500B.New Year Permutation 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/500/B题目意思：给出一个含有 n 个数的排列：p1, p2, ..., pn-1, pn。紧接着是一个 n * n 的矩阵A，当且仅当 Aij = 1 时，pi 与 pj 可以交换数值。现在问如何交换数值... 阅读全文

posted @ 2015-01-03 16:13 windysai 阅读(336) 评论(0) 推荐(0)

poj 1325 Machine Schedule 解题报告

摘要：题目链接：http://poj.org/problem?id=1325题目意思：有 k 个作业，机器A有 n 个模式：0 ~ n-1，机器B 有 m 个模式：0~ m-1。每一个作业能运行在 A 的某一个模式（假设为 i (0 2 #include 3 #include 4 using na... 阅读全文

posted @ 2014-08-17 16:03 windysai 阅读(140) 评论(0) 推荐(0)

poj 1469 COURSES 解题报告

摘要：题目链接：http://poj.org/problem?id=1469题目意思：有 N 个人，P个课程，每一个课程有一些学生参加（0个、1个或多个参加）。问能否使得 P 个课程恰好与 P 个学生相匹配。受之前第一道匹配题（POJ 1274 The Perfect Stall）的影响，没有仔细... 阅读全文

posted @ 2014-08-16 23:20 windysai 阅读(244) 评论(0) 推荐(0)

poj 1274 The Perfect Stall 解题报告

摘要：题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。二分图匹配，匈牙利算法入门题，留个纪念吧。书上看到的一些比较有用的知识... 阅读全文

posted @ 2014-08-16 21:43 windysai 阅读(227) 评论(0) 推荐(0)

poj 1789 Truck History 解题报告

摘要：题目链接：http://poj.org/problem?id=1789题目意思：给出 N 行，每行7个字符你，统计所有的行与行之间的差值（就是相同位置下字母不相同），一个位置不相同就为1，依次累加。问最终的差值最少是多少。额.....题意我是没看懂啦= =......看懂之后，就转化为... 阅读全文

posted @ 2014-08-15 22:44 windysai 阅读(189) 评论(0) 推荐(0)

poj 1258 Agri-Net 解题报告

摘要：题目链接：http://poj.org/problem?id=1258题目意思：给出 n 个 farm，每个farm 之间通过一定数量的fiber 相连，问使得所有farm 直接或间接连通的最少 fiber 数是多少。赤裸裸的最小生成树，用prim做的。有个地方写错，wa 了几次。 1... 阅读全文

posted @ 2014-08-15 21:50 windysai 阅读(521) 评论(0) 推荐(0)

poj 1860 Currency Exchange 解题报告

摘要：题目链接：http://poj.org/problem?id=1860题目意思：给出 N 种 currency， M种兑换方式，Nick 拥有的的currency 编号S 以及他的具体的currency（V）。M 种兑换方式中每种用6个数描述: A, B, Rab, Cab, Rba, Cba。其中... 阅读全文

posted @ 2014-08-14 22:31 windysai 阅读(382) 评论(0) 推荐(1)

poj 1094 Sorting It All Out 解题报告

摘要：题目链接：http://poj.org/problem?id=1094题目意思：给出 n 个待排序的字母和 m 种关系，问需要读到第几行可以确定这些字母的排列顺序或者有矛盾的地方，又或者虽然具体的字母顺序不能确定但至少不矛盾。这些关系均是这样的一种形式：字母1 2 #include ... 阅读全文

posted @ 2014-08-14 09:23 windysai 阅读(368) 评论(0) 推荐(0)

poj 2253 Frogger 解题报告

摘要：题目链接：http://poj.org/problem?id=2253题目意思：找出从Freddy's stone 到 Fiona's stone 最短路中的最长路。很拗口是吧，举个例子。对于 i 到 j 的一条路径，如果有一个点k， i 到 k 的距离 && k 到 j 的距离都小于 i 到 j... 阅读全文

posted @ 2014-08-05 23:31 windysai 阅读(511) 评论(0) 推荐(0)

poj 1062 昂贵的聘礼解题报告

摘要：题目链接：http://poj.org/problem?id=1062 这一题只要想到如何建图，就不太难解决了。假设对于编号为 i 的物品，如果它得到物品 j 后价格从 pricei 降低到 pricej 的话，就用一个cost[i][j] = pricej。也就是从物品 i 到物品 j 连一条... 阅读全文

posted @ 2014-08-05 22:14 windysai 阅读(230) 评论(0) 推荐(0)

hdu 2680 Choose the best route 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680题目意思：实质就是给定一个多源点到单一终点的最短路。卑鄙题～～～有向图。初始化map时千万不要写成 map[i][j] = map[j][i] = X。 1 #include 2 #inc... 阅读全文

posted @ 2014-05-22 23:25 windysai 阅读(229) 评论(0) 推荐(0)

hdu 2112 HDU Today 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112题目意思：又是求最短路的，不过结合埋字符串来考查。受之前1004 Let the Balloon Rise 学到用map 的解法做之后，有点蠢蠢欲动，当时见到要用字典树做有点吓坏了（之前看过下，... 阅读全文

posted @ 2014-05-20 22:20 windysai 阅读(179) 评论(0) 推荐(0)

hdu 2066 一个人的旅行解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066题目意思：给出T条路，和草儿家相邻的城市编号，以及草儿想去的地方的编号。问从草儿家到达草儿想去的地方的最短时间是多少。一开始自己写的只能处理单边出发的情况，对于以下这幅图，只能处理箭头所示的方向... 阅读全文

posted @ 2014-05-20 15:20 windysai 阅读(1224) 评论(0) 推荐(0)

hdu 2544 最短路解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目意思：给出 n 个路口和 m 条路，每一条路需要 c 分钟走过。问从路口 1 到路口 n 需要的最短时间是多少。这题是最短路的入门题，从理解d-i--j---k（wg自创的，呵呵）到默打到... 阅读全文

posted @ 2014-05-15 21:32 windysai 阅读(302) 评论(0) 推荐(0)

windysai

随笔分类 - 图论

公告