合集-acm
摘要：AtCoder Beginner Contest 293(C,D ,E,F) C C 这道题其实还蛮好写的，就是一个$dfs$,然后我看错了题意，就记录一下 这道题的大意是我们需要从$(1,1)$走到$(n,m)$,我们只有两种走法，向下走和向右走，然后对于这一条路上存在有两个位置上的数是一样的，那
阅读全文
摘要：Educational Codeforces Round 115 (Rated for Div. 2)（D,E) D D 题目给出$n$个问题，每个问题都会有一个主题和一个难度，并且没有两个题目的问题和主题都是一样的，我们需要选择$3$个问题，满足以下两个条件中的一个 $1$,三个问题的主题都不一样
阅读全文
摘要：AtCoder Beginner Contest 294(E,F,G) E (思维，双指针) E 这个题的大意就是有一个$2$行$L$列的网格，每个格子里面都有不同的数字，但是它的输入方式不是一个一个输入的，而是从第一个开始，枚举每个数在这一段的数量，（比如$a_1=2,L_1=3$，那么此时就已经
阅读全文
摘要：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$个人需要去看电影，然后每个人都会依次进入电影院，但是他们的位置是有要求的，即视力弱的人会选择前面的位置（选择位置的索引越小），然后电影
阅读全文
摘要：AtCoder Beginner Contest 209（D，E） D(树,lca) D 这个题给出$n$个点，$n-1$条边，有两个人，一个人在$c$点，一个人在$d$点，两人以相同的速度朝着对方走来（并且都是按照最短路的走法），问这两个人相遇是在点上，还是在路上 这一题意很好知道，就是判断这两点
阅读全文
摘要：Monoxer Programming Contest 2022（AtCoder Beginner Contest 238）（E，F） E（图） E 这个题大意就是给你一段区间和，问你可以根据这个区间和得到从$1$到$n$的和 这个题都说是一个很明显的图论题，但是我一开始真的没看出来，看来是练习不够
阅读全文
摘要：AtCoder Beginner Contest 285（B,D,E,F) B （暴力，非二分） B 这道题其实很简单，但是我在$vp$的过程，有了一个错误的认识，纠正一下 那就是，我把这个当成了一个二分题，并且还有点坚定不移，后来细想，发现不对 二分，适用于那种边界分明的那种题（左边一定是符合条件
阅读全文
摘要：AtCoder Beginner Contest 242（D，E) D（二叉树搜索） D 题目大意就是首先给你一个字符串，代表$S^0$,然后我们可以操作得到$S^1,S^2$等等 我们可以知道$S^i$是拿$S^(i-1)$经过一系列替换而来的，因为这个字符串只有三种字符串，$A,B,C$,这个替
阅读全文
摘要：AtCoder Beginner Contest 223（D,E,F) D（拓扑排序） D 大意就是有$n$个点，$m$个关系，其中关系是指$u$和$v$,在排序里面使得$u$的位置再$v$的位置的前面 要求找到一个排序满足上述条件的序列中字典序最小的那一个 这个使用拓扑排序，并加上优先队列即可 只
阅读全文
摘要：AtCoder Beginner Contest 207（D,E) D(计算几何) D 这个题是两个点的集合，每个集合有$n$个点，我们可以让一个集合中的每一个点进行下面两种操作 $1$,可以让每一个点进行旋转$x$的角度 $2$,可以让每一个点的$x$变成$x+disx$,$y$变成了$y+dis
阅读全文
摘要：AtCoder Beginner Contest 247（E,F) E(思维) E 这个题大意就是给一个长度为$n$的数组，一个$x$和一个$y$,问这个数组里面可以找到多少段$[l,r]$满足这一段里面的最大值是$x$，最小值是$y$ 这里的做法是固定最右端，寻找最左端的可能的数量，最后相加 对于
阅读全文
摘要：AtCoder Beginner Contest 226(E,F,G) E（并查集） E 这个题的大意是给我们一个无向图，我们可以把这些无向边变成有向边，让每一个点的入度都是$1$，问有多少种变化方式 要让有$x$个点的无向图，形成一棵树的边的数量是$x-1$，但是我们需要的是每一个点的入度为$1$
阅读全文
摘要：# AtCoder Beginner Contest 229(F,G) ## F(二部图,dp) [F](https://atcoder.jp/contests/abc229/tasks/abc229_f) 这个题大致是给你$n+1$个点，为$0$到$n$,然后$n$条边是点$0$到$1...n$这
阅读全文
摘要：# AtCoder Beginner Contest 273(E) ## E(链式结构，思维) [E](https://atcoder.jp/contests/abc273/tasks/abc273_e) 题目大意就是原本有一个空的序列，我们后面会进行$q$次操作，每次操作我们都需要输出此时的序列的
阅读全文
摘要：# AtCoder Beginner Contest 286(G) ## G(欧拉路径) [G](https://atcoder.jp/contests/abc286/tasks/abc286_g) 题意大致为$n$个点，$m$个边的图，然后给出$k$条边的编号，问我们这$k$条边可不可以在一条路径
阅读全文
摘要：# AtCoder Beginner Contest 287(C,D,E,F) ## C （图） [C](https://atcoder.jp/contests/abc287/tasks/abc287_c) 题目大意为$n$个点,$m$条边，问是否这个图是一条长度为$n$的链 这个就直接判断每个点的
阅读全文
摘要：# AtCoder Beginner Contest 288(D,E,F) ## D(思维) [D](https://atcoder.jp/contests/abc288/tasks/abc288_d) 有一个数组，然后有$q$次询问，每一次输入一对$l,r$,我们要判断这一段里面的数是不是好数组
阅读全文
摘要：# AtCoder Beginner Contest 289(E,F) ## E(dijkstra) [E](https://atcoder.jp/contests/abc289/tasks/abc289_e) 这个题的大意就是有两个人，一个人在点$1$，一个人在点$n$,现在两个人要同时走（题目给
阅读全文
摘要：# AtCoder Beginner Contest 290(D,E) ## D (思维，数学) [D](https://atcoder.jp/contests/abc290/tasks/abc290_d) 这个题的大意就是我们需要标记$n$个位置，他是这样标记的，一开始有一个初始值为$0$的$x$
阅读全文
摘要：# AtCoder Beginner Contest 292(E,F,G) ## E(图) [E](https://atcoder.jp/contests/abc292/tasks/abc292_e) 这个题的大意是给你一个有$n$个点,$m$条单向边的图，然后我们需要把满足下面条件的点连接在一起，
阅读全文
摘要：# AtCoder Beginner Contest 298(D,F) ## D（思维，模拟，快速幂） [D](https://atcoder.jp/contests/abc298/tasks/abc298_d) 大意是最初有一个数字$1$,然后进行$q$个操作 有三种操作 $1$，输入$1,x$，
阅读全文
摘要：# AtCoder Beginner Contest 299(E,F) ## E （最短路） [E ](https://atcoder.jp/contests/abc299/tasks/abc299_e) 题目大意为有$n$个点和$m$条边，我们我个这些点匹配颜色（有两种颜色），但是要满足下面的条件
阅读全文
摘要：# AtCoder Beginner Contest 300(E,F) ## E (概率dp) [E](https://atcoder.jp/contests/abc300/tasks/abc300_e) 这个题意大致就是一开始有一个初始数$x$为$1$,然后我们有一个骰子，最后得到的点数概率一样，
阅读全文
摘要：# AtCoder Beginner Contest 302（E，F，G） ## E（图，set) [E](https://atcoder.jp/contests/abc302/tasks/abc302_e) 这个题意大致为一开始给出$n$个点，没有一条边，后面陆续会有$q$次操作，以下两种方式 $
阅读全文
摘要：AtCoder Beginner Contest 253(E,F) E （dp,前缀和） E 大意就是求满足以下要求的的序列的个数 $1$,满足$a_i$都在$[1,m]$的范围里面 $2$,满足$ \vert a_i-a_{i+1}\vert $ 大于$k$ 之前做过一个类似的题目,是绝对值小于$
阅读全文
摘要：AtCoder Beginner Contest 245(D，E，F) D (二项式除法) D 这个题大意就是给你两个二项式$A(n)$和$C(n+m)$,问$B(m)$.其中$C(n+m)=A(n)\times B(m)$ 这里的二项式表示方法是这样的,$A[i]$代表$x$次数为$i$的系数 由
阅读全文
摘要：AtCoder Beginner Contest 248(D，E，F) D （思维，二分) D 这个题大意就是给你$n$个数，然后有$q$次询问，问$l$到$r$这个区间等于$x$的数有多少个 这个我之前想过用树状数组，每一个数都会建一颗数，但是我发现这不现实 后来看了题解，发现一个了一个的很好的办
阅读全文
摘要：AtCoder Beginner Contest 206（Sponsored by Panasonic）（E，F） E（容斥，gcd) E 这个题大意就是给出一个$l$和一个$r$,寻找满足以下条件的一对数$(x,y)$的数量 $gcd(x,y)!=1$ $gcd!=x$并且$gcd!=y$(从这一
阅读全文
摘要：# Codeforces Round 875 (Div. 2)(D) ## D （思维） 这个题意是给你两个数组，$a$和$b$,我们需要找到这样的二元组$(i,j)$满足$a_i\times a_j=b_i+b_j$,问一共有多少组满足以上条件的二元组 题目还告诉我们数组里面的数字都是不大于$n$
阅读全文
摘要：# AtCoder Beginner Contest 178(E,F) ## E(计算几何) 给出$n$个点坐标，我们需要知道两个不同的点之间的曼哈顿的最大的那一个，求$max(abs(x_i-x_j)+abs(y_i-y_j))$ 题意很好懂，就是如果按照最简单的想法，可以一个一个找，我们枚举不同
阅读全文
摘要：# AtCoder Beginner Contest 307（E,F,G) ## E(dp) [E](https://atcoder.jp/contests/abc307/tasks/abc307_e) 这个题大意就是我们需要组成一个长度为$n$的数组，满足两个相邻的数字不可以相等，其中，$a_1$
阅读全文
摘要：# CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)C ## C(dp) [C](https://codeforces.com/contest/1842/problem/C) 题目给出一个数组，我们可以在这一个数组里面找出$a_i$和$a_j$其中$
阅读全文
摘要：# Educational Codeforces Round 151 (Rated for Div. 2)(C,D) ## C(dp,子序列自动机) [C](https://codeforces.com/contest/1845/problem/C) 题目大意就就是给你一个字符串$s$,还给出两个边
阅读全文
摘要：# AtCoder Beginner Contest 212(E,F) ## E(dp) [E](https://atcoder.jp/contests/abc212/tasks/abc212_e) 题目大意为有$n$个点，我们需要找到$k+1$个点，用数组$A$表示,其中，$A_i$和$A_{i+
阅读全文
摘要：牛客小白月赛51 牛客小白月赛51 A:选择题 A 题目描述 你可以选择一个奇数和一个偶数，使他们的和尽可能的大，但是要小于n。 请问他们的和最大为多少。 奇数：不是二的倍数。 偶数：二的倍数。 思路：一个偶数加上一个奇数只能为奇数，并且答案只能小于n，那么答案只有n-1,和n-2两
阅读全文
摘要：2022年浙大城市学院新生程序设计竞赛（同步赛）（补题） A：OP OP 签到题 #include <bits/stdc++.h> using namespace std; int main () { cout<<"fengqibisheng, yingyueerlai!"; return 0; }
阅读全文
摘要：Codeforces Round #770 (Div. 2)B，C 还是惨绝人寰的只做了一个题，ε=(´ο｀*)))唉 B B 这一道题大意是是首先有一个d，然后有n个操作，从1到n，每一次我们都需要选择让d=d+a[i]还是d=d^a[i]，有两个人，Alice最初的d=x,Bob最初的d=x+3
阅读全文
摘要：Codeforces Global Round 24(B,C) 这一次vp真是大失所望，我只写了A ,第二题最后发现离那个答案很近了，但就是没想到，看来还是功力不到家呀 B 这道题的大意是有一个数组，我们可以选择任意两个数x,y，但是x-y>0且x-y不在这个数组里的，是一个新的数据，问我们最大可以
阅读全文
摘要：C 这一次呢，题目要求让a[1]=x,a[n]=1,我们需要找到一个最小的序列使得每一个a[i]都可以被它的下标整除，没找到就是输出-1 我第一次是想着先让a[1]=x,a[n]=1,然后在中间一个一个的找它的下标的倍数，结果wa了 最后还是没有做出来！ε=(´ο｀*)))唉 看来题解之后，才知道他
阅读全文
摘要：这一道题也是我没想到的 题目大意是这样的：可以选择i,j(i<j),我们可以把i到j包括i,j的元素换成abs(a[i],a[j]) ,并且我们需要的答案就是经过一系列这样的操作，使得这个数组的和最大，并输出这一个最大值 我先前一直在想最大值和最小值的差，这样就会让这个差值最大，但是这样还要考虑这样
阅读全文
摘要：Good Bye 2022: 2023 is NEAR C 第一道题真是没理解，wa了好多次 还好后来知道了题意就好做了，我现在在这里就补一下c，之前想了一会，还是不明白，后来想到了一些，容我讲一讲 C 这道题是给你n个数，问我们可以找到一个x，让每一个a[i]+x，然后让这些数两两gcd=1 而这
阅读全文
摘要：Codeforces Round #765 (Div. 2)A，B，C 昨天晚上打了个牛客小白月赛，今天来补昨天的vp 真是丢大脸了，竟然爆零了，我真是太菜了，o(╥﹏╥)o A 这个A题老长了，说了半天的废话，看了半天都没看懂，后来看懂了，想用bitset，发现我自己根本不会用 以后如果需要问一个
阅读全文
摘要：Codeforces Round #766 (Div. 2)C，D 今天A竟然看错了，还好后来发现了，A题就写了40几分钟，真有你的 过了B，排名是8千多，比前几天好一点，加油ヾ(◍°∇°◍)ﾉﾞ C C 相比于D ,我更没有看懂这一题讲的质数数是个什么东西 后来看了大佬们的讲解，理解了一点 所谓的
阅读全文
摘要：Codeforces Round #841 (Div. 2) and Divide by Zero 2022 o(╥﹏╥)o 2022的最后一场也没打好 B题反正我是理解错了，我看到题目上写着要相乘再取模，结果就真的去先乘再取模，这样想都不用想会爆，真无语，反正B没写好我后面的也不想看了，C题也没怎
阅读全文
摘要：Codeforces Round #767 (Div. 2)C ,D C C 这一道题大意是给你一个数组，你可以选取任意长度的数组（连续）,求出这个数组的mex，然后问我们你得到最大的字典序的mex是多少（我这里犯了一个错误，就是我以为5 4 0和5 4 0 0的长度是一样的，其实是后者更大一点，是
阅读全文
摘要：Codeforces Round #768 (Div. 2)C ,D C C 这一道题的大意是从0到n-1，（n一定是2的x次方）,我需要找n/2对数对，使得每一个数对（x，y)，x&y的和要等于k(k<=n-1) 我一开始是没什么思路的，直到我看了大佬的讲解,ε=(´ο｀*)))唉 下面是我的理解
阅读全文
摘要：Codeforces Round #769 (Div. 2) B，C B B 这道题我在vp的时候一直没有想出来，一直不知道到底怎么写，只是想到和幂有关，wa了一发，后来看了大佬的题解，真是觉得自己太菜了，自愧不如 这里我还有一个误区，就是在vp的时候我一直想着把最大的n-1和1放在一起，其实是不对
阅读全文
摘要：Educational Codeforces Round 122 (Rated for Div. 2)，C，D C C 这道题就是普通的暴力，但是我在做的过程中第10组数据出现了数据溢出的错误 我的错误代码,我在vp的时候没觉得有什么问题 #include <iostream> using name
阅读全文
摘要：Educational Codeforces Round 119 (Rated for Div. 2) 我真是越来越菜了，现在竟然连a都做不出来了，o(╥﹏╥)o A A 这个题是对于每一个ai和ai+1,（an和a1)都有一个判断，判断这两个是否相等，N代表着不相同，E代表相同，问我们是否可以找出
阅读全文
摘要：AtCoder Beginner Contest 258 B B 题目大意是给你一个表格(nXn)，每一个位置上有一个数，我们要从某一个位置出发，走n-1步，将每一步得到的数都连在一起，求出连在一起的最大值，（第一步确定方向，后面的n-2步都要和第一步方向相同） 这个题我大意了（我以为是四个方向）
阅读全文
摘要：Codeforces Round #763 (Div. 2)C 这个D实在是不会，只能先补了C C C 这个题是我们可以选择从3到n 我们可以选择一个d(d>=0&&d<=ai/3),可以把2d给ai-2,那么ai-2+=2d,把d给ai-1,ai-1+=d,我们要找到实现n-2个操作后这些ai中的
阅读全文
摘要：Codeforces Round #843 (Div. 2)（B，C，D，E） 23年的第一场比赛（现场的），结果还是只是做出了两个题 B 想起这道题就好笑，我又又又看错题了，这个题里面讲的一直是或，我在比赛全程都以为是异或，还在怀疑案列不对，真的太伤心了 这个题的大意是n个数，但是不是直接给出，而
阅读全文
摘要：Educational Codeforces Round 141 (Rated for Div. 2)（B，C，D） B B 这个题的大意是我们需要构造一个矩阵，我们需要这个矩阵的一个位置和它相邻位置的绝对值的不同数量最多 我猜测到这些差值为1到n*n-1，每一个数都要出现，我在做题的时候想了好多，
阅读全文
摘要：AtCoder Beginner Contest 275（B，C，D，E，F） 这次vp真是太惨了（可能是我自己这几天的状态不好） 特别当我看到我的B都过不了心态就崩了（越看后面越觉得我不会写） B 这个B我自己写的wa了，我觉得是在计算的过程中爆了 int x=(a%mod*b%mod*c%mod
阅读全文
摘要：Codeforces Round #842 (Div. 2)（B，D，E） B题实在是没想到 B B 这个题大意是给你一个乱序的一到n的数，我们每次可以选择k个数，放到这个数组的最后面，问我们需要最少多少个操作可以把这个数组变成1到n的顺序 我在做这一道题的时候想了很多，其实没有我先前想的那么复杂，
阅读全文
摘要：AtCoder Beginner Contest 284（D，E，F） D D 这可题的大意是有一个很大的数，n,它可以变成pXpXq(p,q是质数)，要我们找出这两个质数 我们可以发现，这一个n的质因数一定只有两个，p,q，而我们只要发现了n的一个因数，那么这个因数要么是p，pXp,要么是q,(只
阅读全文
摘要：The 14th Jilin Provincial Collegiate Programming Contest（补题） 题目 A 这个题目我理解错了，题目里说的距离我以为是绝对值，没想到是差值，意思理解对了就很容易 #include <iostream> #include <string> #in
阅读全文
摘要：牛客小白月赛65（C，D，E，F） 果然人是不能太得意，上一次打的还没有那么惨，沾沾自喜，结果这一次就翻车了，o(╥﹏╥)o C C 这个题我先前好像看过类似的，不过具体的忘记了 这个题我有两种写法 第一种是用set，第二种是用数组，用一个类似链表的东西（好像是的吧） set要找一个x的前一个，我们
阅读全文
摘要：AtCoder Beginner Contest 281（D，E，F） D D 这个题大意是给n个数，我们可以任意选取k个数，只要这k个数的和是d的倍数，答案就是d的倍数的最大值 这个是dp //dp[i][j][k]，i代表是从1到i，从中间选取j个数，k是这j个数的和模d的余数k,这个情况的最大
阅读全文
摘要：Good Bye 2021: 2022 is NEAR D 这次虽然做了三个（但是C是后来自己看了其他人的代码才发现的问题） 下次一定要double 的判断大小一定要以x-y<=1e-10这种形式，不能直接和int型一样的判断（C我就是错在这儿了） D D 这个我又看错题意了，这个题的大意是我们需要
阅读全文
摘要：Hello 2023 还是两个，B也是wa了好几次o(╥﹏╥)o，我什么时候才可以做出三个题呢！！！ 不过这个D题差一点就写出了（后面没时间了），后来看了大佬的题解，所以我的D有两种解法 C C 题目大意是给你一个m，和一个长度为n的数组，我们可以进行的操作是把a[i]变成-a[i],我们最后要知道
阅读全文
摘要：The 15th Jilin Provincial Collegiate Programming Contest(补题) 这次只做了4个题，感觉自己还有很多不足，加油ヾ(◍°∇°◍)ﾉﾞ 这次发现好多题都需要cin加速器，好多题不加这个都会超时 补了四个题 B B 这个题我一开始以为很简单，以为就是
阅读全文
摘要：Codeforces Round #781 (Div. 2)C C 我之前没有看懂题目，我现在把我认为正确的题意描述出来 有一棵树，一开始都没有病毒什么的，但是我们需要把这一棵树里的所有节点变成有病毒的，而把节点变成有病毒的只有两个操作，而每一秒都可以进行（只要可以进行，第一次第一个操作不可以，没有
阅读全文
摘要：Hello 2022（B，D） B B 这一个题我知道是找到一个或者是一个区间，他们的端点中一定存在最左端点和最右端点，每一个段都有一个价值，而选择一个段，就会获得该段的价值，求最小价值（我是这样的理解） 一开始我真的在纠结要在获得的新的一个端点和上一个边界一样要怎么更新（我想到了万一上一个的两端是
阅读全文
摘要：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$个数，每一个数都有一个选择，但是我们必须要从这
阅读全文
摘要：Educational Codeforces Round 143 (Rated for Div. 2)（A，C,D) 好久没有写题了，这次$vp$竟然连$vs$都不会用了，O(∩_∩)O A A 这个也是差一点了，还有一个情况我的解法是没有输出的，果然手生了，题目还蛮好理解的 #include <i
阅读全文
摘要：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$
阅读全文
摘要：Educational Codeforces Round 118 (Rated for Div. 2)（D，E） D D 这个题大意给我们一个长度为$n$的序列，然后我们需要知道有多少个满足一下条件的子序列 对于这一个序列，长度为$k$，对于每一个$i$($1<=i<=k$),都需要满足以下条件的子
阅读全文
摘要：AtCoder Beginner Contest 236（D，E，F） D D 这道题的大意是有$2n$个数，我们可以让$i$和$j$配对，且$i<j$,那么这一对的值就是$a[i] [j]$,他会给出所有可能出现的配对的方式的值，求出$n$对数得到的值的异或值最大的那一个 我之前是想过暴力，因为这
阅读全文
摘要：Codeforces Round #850 (Div. 2, based on VK Cup 2022 - Final Round)(B,D) 这场真是太难了，$C$都做出了，$B$还做不出太烦了 B 最讨厌什么给出数组，要每一个数移动来符合条件的这种题，烦死了，一点都想不明白 先讲一下题意 给你两
阅读全文
摘要：Codeforces Round #848 (Div. 2)（B,C,D） 哎呀，最近不知道怎么回事，题目老是没看懂，还是心不在此，太烦了，好几天都只是一道题了 B B 这道题到看答案才发现我理解错了，我怎么说越想越复杂，我就说第二道题怎么会这么复杂 其实题目的意思是要求我们每一个都满足条件才是$n
阅读全文
摘要：TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!) (B,C,D) B B 这道题的大意是给你一个数$n$,我们可以把这个$n$,变成$x_1^{y_1} * x_2^{y_2} ...... x_j^{y_j}$,如果变成这样的形式，我们可以得
阅读全文
摘要：Codeforces Round #846 (Div. 2)（B，E） B B 题目大意是给一个长度为n的数组，我们可以把这个数组分成k段（k>1),我们有一个值是每一段的和的gcd $gcd(sum[1],sum[2]+...+sum[k])$,我们需要的是这个值的最大是多少 对于分成k段，假设此
阅读全文
摘要：Educational Codeforces Round 142 (Rated for Div. 2)（C，D） C C 这道题的大意是题目大意是给你一个任意的排序，我们要把这个排序通过任意个操作变成一个有序的排序 操作是，选择任意两个数，大的那一个放在后面，小的那一个放在后面，问最少多少个操作才可
阅读全文
摘要：2023牛客寒假算法基础集训营6 A A 直接判断 #include <bits/stdc++.h> using namespace std; #define int long long int x; signed main () { cin>>x; if (x<=7) { cout<<"very
阅读全文
摘要：Codeforces Round #845 (Div. 2) and ByteRace 2023（A，B，C） A A 这个题目大意是有n个数，我们需要让ai和ai+1的奇偶性不一样 我们可以让相邻的两个数变成一个数，那个数就是这两个数相乘的结果 我们知道，对于两个奇偶性一样的，两个数相乘还是不能改
阅读全文
摘要：2023牛客寒假算法基础集训营5 A A 很好理解 题目大意是找k个小于等于x的物品（最多k个）的和最大是多少 我们可以先把所有的a排序，然后求前缀和 然后每次询问，我们需要的是小于等于x的物品，我们可以用upper_bound来找到第一个大于x的位置，那么我们可以用到的就是这个位置前面的所有物品（
阅读全文
摘要：2023牛客寒假算法基础集训营3 A A 给你一个数组，我们可以对这个数进行除二操作如果这个数是偶数，我们需要知道进行若干次操作后n个数的和的最小值 这个我们可以直接模拟，但是如果是0或者是负数，那么我们就不需要进行除二操作了 #include <bits/stdc++.h> using names
阅读全文
摘要：2023牛客寒假算法基础集训营2 A A 这个直接模拟找符合条件的数 #include <bits/stdc++.h> using namespace std; int l1,r1,l2,r2; int t; void solve() { int n; cin>>n; cin>>l1>>r1>>l2
阅读全文
摘要：2023牛客寒假算法基础集训营1 A A 题目大意是AB两个个人点球，给你一个长度为10的字符串，1即为成功，否则失败，问多少场可以结束（得出谁输谁赢），否则输出-1 我们可以记录到某一点的胜利场数和还有几场比赛可以打，如果此时的胜利场数加上让后面的场数都赢了，还是不能战胜另外一个人，即可以确定一定
阅读全文
摘要：Educational Codeforces Round 120 (Rated for Div. 2) C，D C C 这个题目大意是给我们n个数，我们可以把ai变成ai-1,或者是把ai变成aj,而我们需要知道最少的操作数把n个数的和小于等于k 对于这些个操作，我们可以知道，我们先进行减法操作还是
阅读全文
摘要：AtCoder Beginner Contest 254（C，D，E，F) C C 这个题是给你一个乱序的数组，你可以把ai和ai+k进行交换，我们需要判断是否可以最后变成从小到大的顺序 那么我们可以想到所有下标对k的余数相同的是可以随便交换，那么我们就把同一个余数就把所有的数按照重新到大的顺序，然
阅读全文
浙公网安备 33010602011771号