摘要:
题意 给一个$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
阅读(146)
评论(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
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号