随笔分类 -  +题目来源:穿越火线

摘要:####CF1365D: Solve The Maze #####题目大意 有一个$n\times m$的迷宫,每个位置上可能是空地或墙,位置$(n,m)$一定是空地。 有些不是$(n,m)$的空地上站了人,人有好人和坏人。人能往上下左右没墙的地方走。 判断能否把若干个不站人的空地(包括$(n,m) 阅读全文
posted @ 2020-06-08 10:59 echo6342 阅读(383) 评论(0) 推荐(0)
摘要:CF1338B Edge Weight Assignment 题目描述 有一棵$n$个点的无根树,给每条边安排一个任意大小正整数当权值,使任意两个度数为一的点之间的路径的边权异或和为0。 问在所有合法方案中,不同大小的边权最少有几种,最多有几种。 $n\leq 10^5$ 题解 给这棵树指定一个度数 阅读全文
posted @ 2020-05-16 21:29 echo6342 阅读(164) 评论(0) 推荐(0)
摘要:CF1349B Orac and Medians 题目描述 有$n$个数,$a_1,a_2,...,a_n$。 该题中$m$个数的中位数的定义是:将这$m$个数排序后,排在第$\lfloor \frac{m+1}{2}\rfloor$的数。 可以进行的操作是:选一个区间$[l,r]$,将$a_l,a 阅读全文
posted @ 2020-05-13 22:43 echo6342 阅读(183) 评论(0) 推荐(0)
摘要:CF1329B Dreamoon Likes Sequences 题目描述 一个数列是符合条件的,当且仅当该数列非空且单增且前缀异或和单增。 给定$d,m$($d,m\leq 10^9$),问所有每个数都是不超过$d$的正整数的数列中,符合条件的数列个数模$m$是多少。 题解 假设某个合法数列长度为 阅读全文
posted @ 2020-04-12 22:00 echo6342 阅读(204) 评论(0) 推荐(0)
摘要:CF1245 E. Hyakugoku and Ladders 题目大意 有一个10 $\times$ 10的网格,你要按这样的路径行走: 网格中有一些单向传送门,每个传送门连接的两个格子在同一列。传送门的方向一定是从下往上的,而且每个格子的出度至多为1,最上面一行的格子没有出去的传送门。 你的行走 阅读全文
posted @ 2019-11-03 13:57 echo6342 阅读(273) 评论(1) 推荐(0)
摘要:CF1236D Alice&Doll 题目描述 有一个机器人在一个$n\times m$的有$k$个障碍网格上移动,上北下南左西右东。 它一开始在第一行第一列,面朝东边。它在每个格子上可以右转一次或不右转,然后会向面向的方向走一步。 问能不能将所有不是障碍的格子都走恰好一遍。$n,m,k\leq10 阅读全文
posted @ 2019-10-22 15:14 echo6342 阅读(371) 评论(0) 推荐(0)
摘要:题意 有$n$($n\leq 5000$)个平行于x轴或平行于y轴的线段。求这些线段围成了多少个长方形。由多个长方形拼成的也算。 题解 考虑暴力的做法:先分别计算每条横着的线与哪些竖着的线有交点,再枚举两条横着的线,求与它们都有交点的线的个数,在这些线中选两条和这两条横着的线拼成长方形。 发现与同一 阅读全文
posted @ 2019-10-21 20:32 echo6342 阅读(149) 评论(0) 推荐(0)
摘要:CF1239B The World Is Just a Programming Task 题目描述 定义一个括号序列s是优秀的,当且仅当它是以下几种情况的一种: 1.|s|=0 2.s=‘(’+t+‘)’,其中t是优秀的 3.s=t1+t2,其中t1、t2都是优秀的 一个括号序列的价值为将它看成一个 阅读全文
posted @ 2019-10-21 18:45 echo6342 阅读(360) 评论(0) 推荐(0)
摘要:CF1237D Balanced Playlist 题意 有一个长度为$n$($n\leq 10^5$)的循环播放歌单,每首歌有一个优秀值$a_i$($a_i\leq 10^9$)。 听歌时选一首歌开始,如果某一首歌$x$的优秀值的两倍小于当前听过的歌中优秀值最大的,那么会在听完$x$之前停止听歌。 阅读全文
posted @ 2019-10-17 11:40 echo6342 阅读(425) 评论(0) 推荐(0)
摘要:题目大意 有一个$n\times m$的网格,每个位置是黑色或者白色。$k$个操作,每个操作是将一个白格子染黑,操作后输出当前最大的白色正方形的边长。$n,m,k\leq 2\times 10^3$ 题解 发现在每次操作是把白格子变黑,会使答案变小。维护“变小的最大值”听上去不太舒服。考虑把操作全都 阅读全文
posted @ 2019-10-07 18:51 echo6342 阅读(165) 评论(0) 推荐(0)
摘要:题目大意 有$n$($n\leq 10^5$)个数$a_1,...,a_n$($a\leq 10^{18}$)。有一个图用这个方法生成:若$a_i$按位与$a_j$不为0,则在$a_i,a_j$间连一条无向边。求这个图的最小环,若无环输出 1。 题解 首先发现当有$i,j,k\in[1,n]$满足$ 阅读全文
posted @ 2019-09-26 17:08 echo6342 阅读(209) 评论(0) 推荐(0)