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