随笔分类 -  D - 非传统题

「loj - 3161」「NOI2019」I 君的探险
摘要：题目太长，去loj看吧。 阅读全文
posted @ 2020-06-29 17:50 Tiw_Air_OAO 阅读(265) 评论(0) 推荐(0) 编辑
@codeforces - 1161F@ Zigzag Game
摘要：给定一个 2n 个结点的完全二分图，1~n 在左边，n+1~2n 在右边。第 i 个点与第 j+n 个点的边权为 aij，且 aij 互不相同。 Alice 与 Bob 在这个图上博弈。 一开始 Alice 选择 "increase" 或 "decrease"，Bob 自动得到另一个。然后 Alice 选择点放置棋子，Bob 开始移动棋子，然后他们轮流移动棋子。但是不能移动到曾经到达过的点。 假如当前玩家选择 "increase"，则该玩家接下来应该走一条比上一次边权大的边；反之如果选择 "decrease"，应选一条比上一次小的边。 不能移动的人判负…… 阅读全文
posted @ 2019-11-13 09:52 Tiw_Air_OAO 阅读(163) 评论(0) 推荐(0) 编辑
@loj - 2985@ 「WC2019」I 君的商店
摘要：V 君、I 君和 Y 君是好朋友。 I 君最近开了一家商店，商店里准备了 N 种物品（编号为 0~N-1 中的整数），每种物品均有无限个可供出售，每种物品的单价是 0 或者 1。 V 君想知道每个物品的价格，他已经通过某种超自然力量知道，这 N 个物品里，价格是 1 的物品恰好有奇数/偶数个，且至少存在一个物品的价格是 1。 然而， V 君并不想自己去问 I 君。他选择了这样一种方法：他准备了 +∞ 的钱给 Y 君。然后让 Y 君帮他跑腿…… 阅读全文
posted @ 2019-10-21 11:45 Tiw_Air_OAO 阅读(268) 评论(0) 推荐(0) 编辑
@uoj - 349@ 【WC2018】即时战略
摘要：小M在玩一个即时战略(Real Time Strategy)游戏。不同于大多数同类游戏，这个游戏的地图是树形的。也就是说，地图可以用一个由 n 个结点，n−1 条边构成的连通图来表示。这些结点被编号为 1 ~ n。 每个结点有两种可能的状态：“已知的”或“未知的”。游戏开始时，只有 1 号结点是已知的。在游戏的过程中，小M可以尝试探索更多的结点。具体来说，小M每次操作时需要选择一个已知的结点 x，和一个不同于 x 的任意结点 y（结点 y 可以是未知的）。然后…… 阅读全文
posted @ 2019-10-12 14:36 Tiw_Air_OAO 阅读(258) 评论(0) 推荐(0) 编辑
@codeforces - 1205C@ Palindromic Paths
摘要：这是一道交互题。 现在有一个 n*n 的矩阵，每个位置是 0 或 1。现在已知 n 为奇数、左上角为 1、右下角为 0。 你可以向交互库给出询问 "? x1 y1 x2 y2"，交互库会回答是否存在一条路径从 (x1, y1) 出发仅往右或往下走到达 (x2, y2)，且路径上所有数拼起来形成回文串。如果存在为 1，否则为 0…… 阅读全文
posted @ 2019-08-23 20:22 Tiw_Air_OAO 阅读(305) 评论(0) 推荐(1) 编辑
@noi.ac - 506@ 强连通分量
摘要：有一天你学了一个叫能求出有向图中所有的强连通分量的算法，你决定将这个算法应用到NOI比赛中。 这是一道交互题。交互库有一张有向图，图中有 n 个点和 m 条有向边。为了与交互库交互，你可以进行如下操作： 给定一个点 x 和一些点构成的一个集合 S，交互库将会回答是否存在一条从点 x 到 S 中的任何一个点的有向边…… 阅读全文
posted @ 2019-06-29 23:20 Tiw_Air_OAO 阅读(193) 评论(0) 推荐(0) 编辑
@loj - 2288@「THUWC 2017」大葱的神力
摘要：[提交答案题] N 个物品 M 个背包的背包问题。 阅读全文
posted @ 2019-01-07 10:57 Tiw_Air_OAO 阅读(594) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示