诚心背包

文章
5
资源
0
加入时间
2年11月11天

Atcoder 3671 ABS 博弈,结论 && Atcoder 3672 MUL 最大权闭合子图,最小割

两题题意题解两题题意https://arc085.contest.atcoder.jp/ 略.题解D:结论:先手只有两种选择:取剩下最后一张,或者取完. 由于题解的证明不是非常高妙,接下来我们来严谨地证明先手所得不可能更优.首先我们发现最后一张牌必定是给两人中的一人的,那么两人的最优决策都是使得自己手上最后这张牌与a[n]差的绝对值最大或者最小...

团体程序设计天梯赛 L3-007. 天梯地图 Dijkstra L3-007. 天梯地图

L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图,队员输入自己学校所在地和赛场地点后,该地图应该推荐两条路线:一条是最快到达路线;一条是最短