摘要:题目传送门 快速的vjudge通道 快速的Codeforces通道 题目大意 有$n$个火车站,第$i$个火车站出售第$i + 1$到第$a_{i}$个火车站的车票,特殊地,第$n$个火车站不出售车票。 记$\rho_{i, j}$表示从第$i$个火车站出发,到第$j$个火车站最少要购买的车票数。 阅读全文
posted @ 2018-03-09 20:25 阿波罗2003 阅读 (45) 评论 (0) 编辑
摘要:题目传送门 需要验证权限的传送门 题目大意 Alice和Bob轮流取$n$个正整数,Alice先进行操作。每次每人可以取任意多的数,得分是这一次取的所有数中的最小值。Alice和Bob都足够聪明,他们的策略都是让自己的得分减去对方的得分尽量大。问最终Alice的得分减去Bob的得分。 题目传送门 需 阅读全文
posted @ 2018-03-09 20:08 阿波罗2003 阅读 (90) 评论 (0) 编辑
摘要:题目传送门 需要root权限的传送门 题目大意 给定一个长度为$n$的数组,要求对每个$1 \leqslant i \leqslant n$找到最小整数的$p$,对于任意$j$满足使得$a_{i} + p - \sqrt{\left | i - j \right |} \geqslant a_{j} 阅读全文
posted @ 2018-03-09 07:31 阿波罗2003 阅读 (77) 评论 (0) 编辑