2017年8月7日
HDU2859
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 AC思路：（思路来源于kuangbin，甚至做法也跟kuangbin大同小异，所以可以将本文看成是对于这篇博文（http://www.cnblogs.com/kuangbin/p/3228215. 阅读全文
posted @ 2017-08-07 22:24 Blogggggg 阅读(128) 评论(0) 推荐(0) 编辑
Aizu - 2224
摘要： 题目链接：https://vjudge.net/problem/Aizu-2224 题目大意： 先给出 N 个点的坐标（x,y），这N个点之间有且只有M条边，接下来给出 M 条边的两端点，每条边对应的边权就是两端点的距离，断开一条边所需的花费就是这条边的边权。现在我们要断开一些边，使得剩余的边没有办 阅读全文
posted @ 2017-08-07 18:05 Blogggggg 阅读(158) 评论(0) 推荐(0) 编辑
CF838A
摘要： 题目链接：http://codeforces.com/contest/838/problem/A 知识点： (void) 题目大意： 给一个 \(n \times m\) 的 01 矩阵，对于矩阵在 \(n \times m\) 这个范围外的可以都视为 0。将矩阵分为多个 \(k \times k\ 阅读全文
posted @ 2017-08-07 17:46 Blogggggg 阅读(1251) 评论(0) 推荐(0) 编辑
2017年8月6日
POJ2377
摘要： 题目链接：http://poj.org/problem?id=2377 解题思路： Prim算法。 Warning ! 注意考虑重边 ! 其实就是求最大生成树，没什么好说的，就上面那个坑。 AC代码： 阅读全文
posted @ 2017-08-06 13:44 Blogggggg 阅读(256) 评论(0) 推荐(0) 编辑
POJ3255
摘要： 题目链接：http://poj.org/problem?id=3255 解题思路： 昨晚两点多睡不着翻起来刷《挑战》的题，结果遇到这道求次短路的题，一脸懵逼。想了半小时没什么思路就看他的解答了。具体看代码吧，讲解可以参考《挑战程序设计竞赛》P119。其实还是Dijkstra算法的变形。但是这个变形确 阅读全文
posted @ 2017-08-06 11:21 Blogggggg 阅读(140) 评论(0) 推荐(0) 编辑
POJ1661
摘要： 题目链接：http://poj.org/problem?id=1661 解题思路： 离散化处理 + DP。 首先，纵坐标除了用来判断老鼠是否会摔死之外基本没用，主要考虑横坐标，只要求出在横坐标上必须走的最短距离，加上题目给出的Y就是答案了。由题目知-20000 <= X, X1[i], X2[i] 阅读全文
posted @ 2017-08-06 11:09 Blogggggg 阅读(173) 评论(0) 推荐(0) 编辑
2017年8月5日
HDU1160
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1160 题目大意：给出多个数据组（最多1000个），terminated by end of file，对于第 i 个数据组有两个数据：W[i] 和 S[i]，要求找出一串数据组，在这串数据组中，W[i] 阅读全文
posted @ 2017-08-05 09:08 Blogggggg 阅读(126) 评论(0) 推荐(0) 编辑
2017年8月2日
HDU1074
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意：T个 test case。对于每个test case，有N门课的作业，对于每门课的作业，对应一个期限D和完成所需时间C。如果没有在期限D之前完成作业，那么每过一天扣一分，问怎么安排做作业 阅读全文
posted @ 2017-08-02 20:44 Blogggggg 阅读(151) 评论(0) 推荐(0) 编辑
2017年8月1日
POJ1015
摘要： 题目链接：http://poj.org/problem?id=1015 大概题意： 法庭要挑选m人陪审团。先随机挑选n个公民，对于每个公民，控辩双方都有各自的“喜好度”p[ ] 和 d[ ]，法庭要尽量保证陪审团的m人中控方总喜好度和辩方总喜好度的差值的绝对值尽可能小，如果最佳的结果有多个，那么就选 阅读全文
posted @ 2017-08-01 23:20 Blogggggg 阅读(204) 评论(0) 推荐(0) 编辑
2017年7月30日
POJ3169
摘要： 题目链接：http://poj.org/problem?id=3169 AC思路： spfa算法。 设各牛的位置为x[ ]。 对于感情好的牛，即第2到ML+1行：A B D, 有x[B] - x[A] <=D.而对于感情不好的牛，即第ML+2到ML+MD+1行: A B D, 则有x[B] - x[ 阅读全文
posted @ 2017-07-30 17:59 Blogggggg 阅读(230) 评论(0) 推荐(0) 编辑