06 2019 档案

@noi.ac - 506@ 强连通分量
摘要：有一天你学了一个叫能求出有向图中所有的强连通分量的算法，你决定将这个算法应用到NOI比赛中。 这是一道交互题。交互库有一张有向图，图中有 n 个点和 m 条有向边。为了与交互库交互，你可以进行如下操作： 给定一个点 x 和一些点构成的一个集合 S，交互库将会回答是否存在一条从点 x 到 S 中的任何一个点的有向边…… 阅读全文
posted @ 2019-06-29 23:20 Tiw_Air_OAO 阅读(193) 评论(0) 推荐(0) 编辑
@codeforces - 1186E@ Vus the Cossack and a Field
摘要：给定一个 n*m 的 01 矩阵，通过这个矩阵生成一个无穷矩阵，具体操作如下： （1）将这个矩阵写在左上角。 （2）将这个矩阵每位取反写在右上角。 （3）将这个矩阵每位取反写在左下角。 （4）将这个矩阵写在右下角。 （5）将得到的矩阵再作为初始矩阵，重复这些操作…… 阅读全文
posted @ 2019-06-28 23:58 Tiw_Air_OAO 阅读(333) 评论(0) 推荐(0) 编辑
@NOI模拟2017.06.30 - T3@ Right
摘要：JOHNKRAM 和 C_SUNSHINE 在玩一个游戏。 游戏规则如下：有若干堆石子，游戏前选定一个正整数 p，JOHNKRAM 先手，两个人轮流操作。定义一次操作是选择某一堆石子，然后拿出其中的 p^k(k∈N) 个石子扔掉，不能操作者输。 C_SUNSHINE 表示判定谁能赢太简单了，于是他放了 n 堆石子，编号为 1∼n。 他每次把编号在某个区间内的石子堆加上若干个石子，或者询问以编号在某个区间内的石子堆进行游戏，是谁胜利。 阅读全文
posted @ 2019-06-27 09:37 Tiw_Air_OAO 阅读(284) 评论(0) 推荐(0) 编辑
@NOI模拟2017.06.30 - T1@ Left
摘要：JOHNKRAM 最近在研究排序网络，但他发现他不会制作比较器，于是他用交换器来代替比较器。 一个交换器有两个输入端 x, y 和两个输出端 x′, y′​​。如果交换器处于关闭状态，则 x 收到的信号会从 x′ 发出，y 收到的信号会从 y′ 发出。如果交换器处于开启状态，则 x 收到的信号会从 y′ 发出，y 收到的信号会从 x' 发出…… 阅读全文
posted @ 2019-06-27 08:52 Tiw_Air_OAO 阅读(190) 评论(0) 推荐(0) 编辑
@noi.ac - 493@ trade
摘要：在比特大陆上有 n 个城市，它们按照海拔从高到低依次被标记为 1,2,…,n，任意两个城市的海拔都不相同。有一条河流发源于海拔最高的 1 号城市，经过 n−1 次分流，流经了所有 n 个城市，形成了一棵以 1 为根的有根树结构。 每个城市都开着一家零件销售店，在接下来的 k 天内，比特大陆上一共存在过 m 家零件生产厂…… 阅读全文
posted @ 2019-06-26 15:44 Tiw_Air_OAO 阅读(3504) 评论(0) 推荐(6) 编辑
@bzoj - 4025@ 二分图
摘要：神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 阅读全文
posted @ 2019-06-25 11:46 Tiw_Air_OAO 阅读(219) 评论(0) 推荐(0) 编辑
@noi.ac - 490@ game
摘要：小 Q 和小 T 正在玩一种双人游戏。m 张木牌从左往右排成一排，第 i 张木牌上写着一个正整数 bi。小 Q 和小 T 轮流行动总计 m 轮，小 Q 先手。在每一轮中，行动方需要选择最左或者最右的一张木牌并将其拿走。游戏最后每个人的得分即为他拿走的木牌上写着的数字之和，得分较大的一方胜利。小 Q 和小 T 都是博弈老手，他们一定会按照最优策略去行动，即都希望自己的得分比对方的得分尽可能地高…… 阅读全文
posted @ 2019-06-25 08:02 Tiw_Air_OAO 阅读(168) 评论(0) 推荐(0) 编辑
@noi.ac - 492@ casino
摘要：这是 2019 年欧皇排位赛，n 位欧皇种子选手参与了本次角逐。 每位种子选手都有一个长度为 m 的数字串，数字串的每一位都是 [0,c] 之间的整数，不同的选手可能拥有相同的数字串。第 i 位选手持有的数字串为 si…… 阅读全文
posted @ 2019-06-24 21:02 Tiw_Air_OAO 阅读(302) 评论(0) 推荐(0) 编辑
@noi.ac - 491@ explore
摘要：最近有一个巨大的古代地下遗迹在比特镇被发现。这个地下遗迹的俯视图由 n 行 m 列共 n×m 个格子组成，每个格子表示一个房间，两个房间相邻当且仅当它们存在公共边。经过勘测，这个地下遗迹中有 k 个房间发生了塌陷，这些房间是不可通行的。 为了深入探索这个古代遗迹，考古队需要选择一个没有发生塌陷的房间，从地面上径直打一口井下去，然后探索从该房间能到达的所有房间。 因为打井非常耗费时间和金钱，请写一个程序帮助考古队计算至少需要打多少口井，才能将所有没有发生塌陷的房间都探索一遍。 阅读全文
posted @ 2019-06-24 10:11 Tiw_Air_OAO 阅读(387) 评论(0) 推荐(0) 编辑
@noi.ac - 489@ shuffle
摘要：给定一个长度为 n 的序列 s1,s2,…,sn，它有 2^n−1 个非空子序列。请对于每个 k=0,1,2,…,n 统计 s 有多少非空子序列 a 经过重排成 b 后，ai = bi 的位置数量的最小可能值恰好为k。 阅读全文
posted @ 2019-06-23 19:37 Tiw_Air_OAO 阅读(154) 评论(0) 推荐(0) 编辑
@noi.ac - 488@ cleaner
摘要：小Q计划在自己的新家中购置一台圆形的扫地机器人。小Q的家中有一个宽度为 m 的走廊，走廊很长，如果将这个走廊的俯视图画在平面直角坐标系上的话，那么走廊的两堵墙可以分别看作直线 y=0 和直线 y=m，两堵墙之间的部分代表走廊。 小Q会按照顺序依次在走廊中安置 n 个家具。第 i 个家具的位置为 (xi,yi)，宽度可以忽略不计，同一个位置可能会有多个家具…… 阅读全文
posted @ 2019-06-23 12:26 Tiw_Air_OAO 阅读(230) 评论(0) 推荐(0) 编辑
@游记@ CQOI2019（十二省联考）
摘要：我只是来打酱油哒…… 顶多能进个 E 类继续打酱油。 原本还在互奶 A 队，结果现在……铁定进不了队啦。 对初中生的歧视啊 qwq。 阅读全文
posted @ 2019-06-22 16:04 Tiw_Air_OAO 阅读(312) 评论(0) 推荐(0) 编辑

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