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

没有人是一座孤岛,总有谁爱着你
摘要: Codeforces Round 855 (Div. 3)(E,F) 在$div2$受虐久了,这次$div3$打的还蛮顺利的(虽然$wa$了好几次) E E 题目大意就是有两个字符串,我们要通过以下两种操作把第一个字符变成第二个字符 操作$1$就是我们可以把第$i$个字符和第$i+k$个字符进行交换 阅读全文
posted @ 2023-03-05 21:13 righting 阅读(32) 评论(0) 推荐(0)
摘要: AtCoder Regular Contest 131(A,B,C) A A 这个大意就是很容易做出来,只是有一点要注意,对于第二个字符串,如果小于$2$,那么比如$1$,,这些可能是进位形成的,所以我们需要补一个$0$,进位之后就是$1$了 #include <iostream> #include 阅读全文
posted @ 2023-03-05 12:37 righting 阅读(16) 评论(0) 推荐(0)
摘要: Educational Codeforces Round 144 (Rated for Div. 2)(A,B,C,D) 本来这场我是要$vp$的,但是后来第一个题$wa$了一次,心态崩了,就没有看了,后面才补的 A A 这个就是求一个串是不是另外一个串的子串,我都知道了这个另外一个串是什么了,就是 阅读全文
posted @ 2023-03-05 00:09 righting 阅读(83) 评论(0) 推荐(0)
摘要: Codeforces Round 853 (Div. 2)(C,D) C C 题目大意就是给你$n$个数,我们可以按顺序得到接下来的$m$个序列,每一个操作是对前面一个序列的第$p$个数变成$v$,保证每次变化后的序列里面的每一个数两两不同,然后我们找到两个序列$A_i$和$A_j$,并且保证$j> 阅读全文
posted @ 2023-03-03 19:56 righting 阅读(42) 评论(0) 推荐(1)
摘要: 牛客练习赛109(C,D) C C 这个题大意是给你一个$dfs$序,和每一个点的$size$,我们需要的答案是这些点的所有边,但是我们还要注意这些边的输出也是有要求的,比如一个边$(u,v)$必须是$v>u$,然后这些边是第几个输入的是按照第一个点的大小使得这些$u$以单调不减的方式来排序(这个排 阅读全文
posted @ 2023-03-03 13:53 righting 阅读(51) 评论(0) 推荐(0)
摘要: AtCoder Beginner Contest 291(Sponsored by TOYOTA SYSTEMS)(D,E,F) D D 又一次误解题意 这个题的要求是相邻的两个数不同,而我的翻译上是整个数列的数都是不同的 (ಥ﹏ಥ) 大意是给你$2n$个数,每一个数都有一个选择,但是我们必须要从这 阅读全文
posted @ 2023-03-01 23:49 righting 阅读(43) 评论(0) 推荐(0)
摘要: Educational Codeforces Round 143 (Rated for Div. 2)(A,C,D) 好久没有写题了,这次$vp$竟然连$vs$都不会用了,O(∩_∩)O A A 这个也是差一点了,还有一个情况我的解法是没有输出的,果然手生了,题目还蛮好理解的 #include <i 阅读全文
posted @ 2023-02-28 21:03 righting 阅读(31) 评论(0) 推荐(0)
摘要: Codeforces Round #852 (Div. 2)(C,D) B 这个题大意是给你一个$x$,$y$,$x$是极大值($a_i>a_{i+1},a_i>a_{i+1}$)的和, $y$是极小值($a_i<a_{i+1},a_i<a_{i+1}$)的和 然后还告诉我们每两个相邻的数相差$1$ 阅读全文
posted @ 2023-02-13 15:31 righting 阅读(37) 评论(0) 推荐(0)
摘要: Educational Codeforces Round 118 (Rated for Div. 2)(D,E) D D 这个题大意给我们一个长度为$n$的序列,然后我们需要知道有多少个满足一下条件的子序列 对于这一个序列,长度为$k$,对于每一个$i$($1<=i<=k$),都需要满足以下条件的子 阅读全文
posted @ 2023-02-09 21:19 righting 阅读(33) 评论(0) 推荐(0)
摘要: AtCoder Beginner Contest 236(D,E,F) D D 这道题的大意是有$2n$个数,我们可以让$i$和$j$配对,且$i<j$,那么这一对的值就是$a[i] [j]$,他会给出所有可能出现的配对的方式的值,求出$n$对数得到的值的异或值最大的那一个 我之前是想过暴力,因为这 阅读全文
posted @ 2023-02-09 20:12 righting 阅读(24) 评论(0) 推荐(0)