摘要: 题意 给一个$n$个元素的数组$a_i$,每次可以有两种操作: 将所有数中最大的那个数整个删除 将所有数减$1$,如果减到$0$就删除 问如果两个人轮番操作,到最后谁不能进行操作了就输,问谁能赢。 $1\leq N\leq 10^5$ $1\leq a_i \leq 10^9$ 分析 我们考虑,将整 阅读全文
posted @ 2018-05-04 16:53 WenDavid 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题意 给出一个$N$个点$M$条边的无向图,还有$Q$个询问,每次询问给出两个节点$x_i$和$y_i$,要求必须从这两个点出发总共访问至少$z_i$个点(包括$x_i$和$y_i$),要求最小化访问到的最大编号的边的编号,并输出这个编号。 $3\leq N \leq 10^5$ $N 1\leq 阅读全文
posted @ 2018-05-04 12:08 WenDavid 阅读(113) 评论(0) 推荐(0) 编辑