- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 POJ 1659题解
POJ1659题解 题目 大概就是告诉你一张图的每个节点的度，让你判断是否能重构成图（可图）。没题目是因为POJ挂了 题解 判断是否可图，根据Havel可图定理，具体方法百度。这里是另外的重构图方法。有点类似贪心，度数最高的向其他有度数的点连线，这样就能重构图了。其实这就是对Havel可图定理的解释…… 挺简单的原理（但是不知道这个定理的话大概就不容易做出来了） 代码写了没试，因为POJ挂了，下次...
2018-11-10 23:43:38
200
原创 POJ2018（二分法）题解
POJ2018（二分法） 题目说明 解题思路 (首先该专题是二分查找，于是自然是从二分法开始入手。不过我再次之前并没有刷过题，不太清楚二分法的更多用法，所以在百度的帮助下找到了该题的解题思路)。 解题思路是用二分法查找可能的平均值，对于每个可能的平均值，对数据进行动态规划查找，看是否存在这样一个平均值使得比可能的平均值要大。 那么问题就变成如何查找是否存在这样的一个平均值了。假设要查找的平均值me...
2018-11-10 01:42:38
412
原创 POJ3264题解
POJ3264题目DescriptionInputOutput大概中文意思解法线段树代码 题目 Description For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a gam...
2018-10-27 23:49:39
417
空空如也
求助，linux下的vim的配色设置有问题
2018-12-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人