摘要：
题目链接 题目含义 有一个有向图，每个点都有点权，每条边也都有边权 然后有头牛要从任一点出发，经过至少两个点后回到原点，即走一个环 问经过的sigma点权/sigma边权最大是多少 题目分析 最开始没想出来，看了网上说用SPFA判负环也有点不明白 因为不是说每个点的点权只得到一次吗，SPFA是怎么处 阅读全文
posted @ 2019-08-10 19:26
helman78
阅读(125)
评论(0)
推荐(0)
摘要：
题目链接 题目含义 寻找k个钻石，使得sigmaVi/sigmaWi最大，然后输出这些钻石的序号 题目分析 若使sigmaVi/sigmaWi取得最大值，那么取任意k个钻石的答案ans ans<=sigmaVi/sigmaWi 转换一下就是 sigmaVi-sigmaWi*ans>=0 再转换一下就 阅读全文
posted @ 2019-08-10 16:34
helman78
阅读(109)
评论(0)
推荐(0)
摘要：
题目链接 题目含义 去掉k个测试，让sigmaAi / sigmaBi最大 题目分析 若sigmaAi/sigmaBi取得最大 那么任意去除k个成绩，取得的答案ans<=sigmaAi/sigmaBi 转换一下就是 sigmaAi-sigmaBi*ans>=0 再转换一下就是 sigma( Ai-B 阅读全文
posted @ 2019-08-10 16:04
helman78
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号