每一年都奔走在自己热爱里

没有人是一座孤岛,总有谁爱着你

04 2023 档案

摘要:AtCoder Beginner Contest 223(D,E,F) D(拓扑排序) D 大意就是有$n$个点,$m$个关系,其中关系是指$u$和$v$,在排序里面使得$u$的位置再$v$的位置的前面 要求找到一个排序满足上述条件的序列中字典序最小的那一个 这个使用拓扑排序,并加上优先队列即可 只 阅读全文
posted @ 2023-04-15 17:51 righting 阅读(49) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 207(D,E) D(计算几何) D 这个题是两个点的集合,每个集合有$n$个点,我们可以让一个集合中的每一个点进行下面两种操作 $1$,可以让每一个点进行旋转$x$的角度 $2$,可以让每一个点的$x$变成$x+disx$,$y$变成了$y+dis 阅读全文
posted @ 2023-04-11 18:39 righting 阅读(35) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 247(E,F) E(思维) E 这个题大意就是给一个长度为$n$的数组,一个$x$和一个$y$,问这个数组里面可以找到多少段$[l,r]$满足这一段里面的最大值是$x$,最小值是$y$ 这里的做法是固定最右端,寻找最左端的可能的数量,最后相加 对于 阅读全文
posted @ 2023-04-10 20:04 righting 阅读(43) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 226(E,F,G) E(并查集) E 这个题的大意是给我们一个无向图,我们可以把这些无向边变成有向边,让每一个点的入度都是$1$,问有多少种变化方式 要让有$x$个点的无向图,形成一棵树的边的数量是$x-1$,但是我们需要的是每一个点的入度为$1$ 阅读全文
posted @ 2023-04-05 17:19 righting 阅读(42) 评论(0) 推荐(0)
摘要:AtCoder Beginner Contest 294(E,F,G) E (思维,双指针) E 这个题的大意就是有一个$2$行$L$列的网格,每个格子里面都有不同的数字,但是它的输入方式不是一个一个输入的,而是从第一个开始,枚举每个数在这一段的数量,(比如$a_1=2,L_1=3$,那么此时就已经 阅读全文
posted @ 2023-04-03 22:33 righting 阅读(71) 评论(0) 推荐(0)