算法_博弈
关注
分享
扫一扫
rzO_KQP_Orz
新博客地址：http://kqp.world/，优快云内容已不再维护
展开
-
【XVIII Open Cup E.V. Pankratiev. Grand Prix of Korea. J】Game of Sorting 题解
题目大意 对于一个序列 a1,⋯ ,an，Alice 和 Bob 在上面博弈，Alice 先手，两人轮流操作，每人每次要么拿走第一个元素或者最后一个元素，谁先使得这个序列不增或不降就获胜（如果一开始就不增或不降那么 Bob 获胜）。 现在给定一个序列 a1,⋯ ,an，有 Q 个询问，每次询问给...原创 2020-04-10 10:46:41 · 350 阅读 · 0 评论 -
【Pre-Finals 2016, NTU Contest D】Drawing Hell 题解
题目大意 平面上有 n 个点，两人轮流博弈。每人每回合画一条线段连接两个点，不能在端点外的地方穿过已画的线段或其他端点。不能操作者输。问先手必胜或必败。 n,∣xi∣,∣yi∣≤1000，可以三点共线，没有重点。 多测，T≤1000 2s原创 2020-01-16 23:46:36 · 260 阅读 · 0 评论