摘要: 题意 李的店里有$n$种美食,第$i$种美食有$a_i$个,李有$m$个朋友,第$i$个朋友喜欢第$x_i$和第$y_i$个两种不同的美食,每个朋友来到店会吃两种他喜欢的美食各一个,如果其中一种美食不够了就只吃另一种美食,李想让你帮他安排朋友到店的先后顺序,使他的每个朋友都至少吃到一种美食。 分析 阅读全文
posted @ 2020-06-30 23:44 xyq0220 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题意 给一个$n$个点的环,每个点是一个容量为$a[i]$的空水池,给$n$个水桶,第$i$个桶里有$b[i]$升水,第$i$个桶只能给第$i$和第$i+1$个水池加水,特殊的,第$n$个桶只能给第$n$个和第$1$个水池加水,问是否能将所有水池加满。 分析 二分$b[1]$给$a[1]$加了多少水 阅读全文
posted @ 2020-06-30 00:22 xyq0220 阅读(143) 评论(0) 推荐(0) 编辑