摘要: 题目描述 有 \(n\) 个容量无穷大的水壶,它们从 \(1\sim n\) 编号,初始时 \(i\) 号水壶中装有 \(A_i\) 单位的水。 你可以进行不超过 \(k\) 次操作,每次操作需要选择一个满足 \(1≤x≤n−1\) 的编号 \(x\),然后把 \(x\) 号水壶中的水全部倒入 \( 阅读全文
posted @ 2020-05-24 14:43 liuchanglc 阅读(544) 评论(0) 推荐(0) 编辑
摘要: "F Sightseeing" 传送门: "POJ 3463 " 分析 一句话题意:给你一个有向图,可能有重边,让你求从s到t最短路的条数,如果次短路的长度比最短路的长度多1,那么在加上次短路的条数。 这道题唯一要注意的就是次短路的求法 首先题目中说从起点到终点至少有一条路径,所以我们就不用考虑不可 阅读全文
posted @ 2020-05-24 14:33 liuchanglc 阅读(159) 评论(0) 推荐(0) 编辑
摘要: "E A Simple Problem" "HDU 4143 " 题目描述 For a given positive integer n, please find the smallest positive integer x that we can find an integer y such t 阅读全文
posted @ 2020-05-24 14:16 liuchanglc 阅读(174) 评论(0) 推荐(0) 编辑