03 2023 档案
摘要：AtCoder Beginner Contest 246 A （思维） A 这个题大意是告诉你一个矩形的三个点，求第四个点，并且已知每条边都是平行于$x$轴或者是$y$轴的，那么我们可以确定，$x$坐标只有两种，并且每一种都有两个，$y$坐标也是 题目输入三个坐标，那么答案就是缺少的那个个（数量为$
阅读全文
摘要：中国石油大学（北京）第三届“骏码杯”程序设计竞赛（同步赛）(D,E,F) D D 这个题大意就是给你$n$个数，我们对于每一段数组，有一个公式需要计算 $$ \sum_{i=0}^{n}\sum_{j=i}^{n}f(lcm(a_i,a_{i+1},a_{i+2},...a_j)) $$ 其中$f(
阅读全文
摘要：Codeforces Global Round 16(D,E,F) D D 还有一个简单版本的，我这里就直接看难的那一个版本的了 题目大意就是有$n\times m$个人需要去看电影，然后每个人都会依次进入电影院，但是他们的位置是有要求的，即视力弱的人会选择前面的位置（选择位置的索引越小），然后电影
阅读全文
摘要：Educational Codeforces Round 115 (Rated for Div. 2)（D,E) D D 题目给出$n$个问题，每个问题都会有一个主题和一个难度，并且没有两个题目的问题和主题都是一样的，我们需要选择$3$个问题，满足以下两个条件中的一个 $1$,三个问题的主题都不一样
阅读全文
摘要：AtCoder Beginner Contest 293(C,D ,E,F) C C 这道题其实还蛮好写的，就是一个$dfs$,然后我看错了题意，就记录一下 这道题的大意是我们需要从$(1,1)$走到$(n,m)$,我们只有两种走法，向下走和向右走，然后对于这一条路上存在有两个位置上的数是一样的，那
阅读全文
摘要：AtCoder Beginner Contest 272（D,E) D D 这个题最主要的是需要找出有哪些移动的距离 对于题目给出的$m$,我们的移动过程可以是$(i-ii)^2 +(j-jj)^2=m$ 这样的话，我们可以对$m$分解成两个平方数$a$和$b$,然后对于这个$a$和$b$的分配，一
阅读全文
摘要：Codeforces Round 751 (Div. 2)（D） D D 题目还蛮绕的，看半天才看懂 题目大意就是有一个青蛙，在地下$n$处，当它走到$x$处，它可以往上走最多$a_x$个距离，然后到达了$y$,然后再休息一下，就是往后走$b_y$个距离，最后到达$z$ 问这个青蛙从$n$走到$0$
阅读全文
摘要：Codeforces Round 856 (Div. 2)(C,D) C C 这个题的大意就是给你$n$个非递减的数，然后我们对于一个数组，这个数组的价值是这样定义的 $$ value=\frac{a_i\times a_{i+1} ...\times a_k}{len!} $$ 那么我们需要知道对
阅读全文
摘要：Codeforces Round 752 (Div. 2)（C，D，E） C C 这道题的大意就是给你$n$个数，然后我们可以选择第$i$个数，如果$a_i%(i+1)!=0$,我们就可以删除这一个数，每次删除之后每一个数的下标都会更新，然后问我们是否可以把这$n$个数都删除 对于每一个数，我们可能
阅读全文
摘要：Codeforces Round 855 (Div. 3)（E，F） 在$div2$受虐久了，这次$div3$打的还蛮顺利的（虽然$wa$了好几次） E E 题目大意就是有两个字符串，我们要通过以下两种操作把第一个字符变成第二个字符 操作$1$就是我们可以把第$i$个字符和第$i+k$个字符进行交换
阅读全文
摘要：AtCoder Regular Contest 131（A,B,C） A A 这个大意就是很容易做出来，只是有一点要注意，对于第二个字符串，如果小于$2$,那么比如$1$,,这些可能是进位形成的，所以我们需要补一个$0$,进位之后就是$1$了 #include <iostream> #include
阅读全文
摘要：Educational Codeforces Round 144 (Rated for Div. 2)（A，B，C，D） 本来这场我是要$vp$的，但是后来第一个题$wa$了一次，心态崩了，就没有看了，后面才补的 A A 这个就是求一个串是不是另外一个串的子串，我都知道了这个另外一个串是什么了，就是
阅读全文
摘要：Codeforces Round 853 (Div. 2)（C,D) C C 题目大意就是给你$n$个数，我们可以按顺序得到接下来的$m$个序列，每一个操作是对前面一个序列的第$p$个数变成$v$，保证每次变化后的序列里面的每一个数两两不同，然后我们找到两个序列$A_i$和$A_j$,并且保证$j>
阅读全文
摘要：牛客练习赛109（C,D) C C 这个题大意是给你一个$dfs$序，和每一个点的$size$，我们需要的答案是这些点的所有边，但是我们还要注意这些边的输出也是有要求的，比如一个边$(u,v)$必须是$v>u$，然后这些边是第几个输入的是按照第一个点的大小使得这些$u$以单调不减的方式来排序（这个排
阅读全文
摘要：AtCoder Beginner Contest 291（Sponsored by TOYOTA SYSTEMS）（D，E，F） D D 又一次误解题意 这个题的要求是相邻的两个数不同，而我的翻译上是整个数列的数都是不同的 (ಥ﹏ಥ) 大意是给你$2n$个数，每一个数都有一个选择，但是我们必须要从这
阅读全文
浙公网安备 33010602011771号