摘要: 前文:这是自己的思路过的第一道dp啊,太感动了 题目描述: 有 $n$ 名学生参加军训,军训的一大重要内容就是走队列,而一个队列的不整齐程度是该队中最高的学生的身高与最矮的学生的身高差值的平方。 现在要将 $n$ 名参加军训的学生分成 $k$ 个队列,每个队列的人数可以是任意非负整数。 在安排队列时 阅读全文
posted @ 2020-03-15 17:58 lyclyc_NSP 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个 $N$ 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。 例如,$6$ 边形: 算法 (数学) $O(1)$ C++ 代码 阅读全文
posted @ 2020-03-15 17:56 lyclyc_NSP 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 思路:SPFA加判负环,因为边权加边的时候变负,最后答案再取负。 不多说,上代码: 阅读全文
posted @ 2020-03-15 17:55 lyclyc_NSP 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 这题只需要运用去重的方法就可以顺利解决问题。 因为一段连续的低洼地其实只算一个,所以只要把连续的低洼部分变成一个位置就可以了,即去重。 C++代码 附上图片: ![](http://wx2.sinaimg.cn/mw690/0060lm7Tly1frr6xpu57cj30hm0e7my0.jpg ) 阅读全文
posted @ 2020-03-15 17:54 lyclyc_NSP 阅读(213) 评论(0) 推荐(0) 编辑