摘要：
题意略。 思路： 由于不重合这个性质，我们可以将每一个堆叠的圆圈单独拿出来考虑，而不用去考虑其他并列在同一层的存在， 在贪心解法下，发现，被嵌套了偶数层的圆圈永远是要被减去的，而奇数层的圆圈是要加上的。 详见代码： 阅读全文
posted @ 2018-07-10 10:54
温和的提比略
阅读(156)
评论(0)
推荐(0)
摘要：
题意略。 思路： 尺取法，依然是要利用之前的结果。 感觉时间复杂度太高了，竟然也过了。 阅读全文
posted @ 2018-07-10 10:47
温和的提比略
阅读(119)
评论(0)
推荐(0)
摘要：
题意略。 思路： 有两个点要注意一下： 1.这个菱形矩阵是8对称的，也即可以是沿45°对角线对称。 2.菱形矩阵上的数字表明了这个点到中心0点的距离，这对于确定位置有帮助。 这个题目简直刷新人生观，这么暴力的做法也能过。。。。 阅读全文
posted @ 2018-07-10 10:44
温和的提比略
阅读(205)
评论(0)
推荐(0)
摘要：
题意略。 思路： 这k个点应该放在这棵树的直径上，并且能连成一条路径。如果k比树的直径上的点要多，那么我们就不用把这k个点都用上， 只需要把这棵树直径上所有的点都覆盖上就行了。如果k比树的直径上的点要少，那么我们尽量使这k个点放在这个直径的中心位置。 这个我们可以简单说一下： 首先，把这k个点放在直 阅读全文
posted @ 2018-07-10 10:36
温和的提比略
阅读(290)
评论(0)
推荐(0)
浙公网安备 33010602011771号