阶段1考虑我们每次随机删除两个然后询问，若中位数为\(\frac{n}{2},\frac{n}{2}+1\)称被删除的两个为基准数，用\(v_1,v_2\)代表。每次询问得到解的概率约为\(\frac{1}{2}\)。发现基准数一定一个\(<\frac{n}{2}\)一个\(>\frac{n}{2}+1\)，且对于一次四个数的询问\(x

题解A-EDreamissofar~A.BeautifulSequence检查每一位对应的数字是否小于等于位置，如果可以说明这个数字可以移动到对应位置上，遍历即可#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;voidsolve(){ intn; cin>>n; vector<int>a

目录A-CircuitB-MediansC-TrinityD-总结与思考A-Circuit题目概述Alice刚刚制作了一个包含n个灯和2n个开关的电路。每个组件（灯或开关）有两种状态：开或关。灯和开关的排列方式如下：每个灯连接恰好两个开关。每个开关连接恰好一个灯。但并不知道每个开关

CF980-Div2-D题意从\(1\)开始决策，若选当前数，则累计贡献\(a[i]\)并跳到\(j\)位置，\(j\)是\(\lti\)且没有决策过（包括选了和没选）的最大位置（操作\(1\)）。若不选当前数，则跳转到\(j\)位置，\(j\)是\(\leb[i]\)且没有决策过（包括选了和没选）的最大位置（操作\(2\)）。求最大得

D容易观察到需要连续一段区间。这不单点修改区间查询，然后我思维就开始往线段树飘了。。。并且我到这里就以为做完了开始想实现，实际上性质都没观察准确。。但是因为这是一个1500的题所以显然有不用线段树的解。题解是差分做的，确实差分也可以操作区间观察到“LR”一定是隔断点，那

尽管我是div2一题水平，但是

前言别人说这场好，我就打打A简单模拟，分奇偶位置即可。B一开始没注意到端点的边界问题，后来分讨了一下，把端点和中间的点分开考虑即可C卡了1h的唐题，首先由于每堆中不能出现同种卡牌，所以答案一定<=n。当时想到这就开二分答案了，发现k=0的情况过不了，以为是特殊边界问题，直接特

A-SimplePalindrome1、先对字母进行分配，每个字母分到n/5个2、对剩余字母进行分配，前n%5个字母每一个分配一个3、分别将其输出，相同字母放在一起，如果相同字母分开，就会出现如“ABA”这样的回文子串。AC代码：#include<bits/stdc++.h>usingnamespacestd;charss[7]={

AClosestPoint由题意可得三个及以上的点无法插入新的点，只有两个点时可以插入但当两个点间隔为1时同样无法插入先判断，后输出就行#include<bits/stdc++.h>usingnamespacestd;constintN=50;intt,n;inta[N];intmain(){ cin>>t; while(t--){ cin>>n; for(i

1CF1.1B被诈骗了。我们的构造要向“每个区间只有1个数不一样考虑”。1.2C比较难。但是出的好。注意到如果我们不删除中位数这个位置的数，那么那个数是一定的。所以我们可以把\(k\)加到最大的可以加的数上，统计答案就在这个数，然后二分算中位数即可。其它策略？我们可不

A.SubmissionBait（博弈）题意：爱丽丝和鲍勃在大小为n的数组a中进行游戏，他们轮流进行运算，爱丽丝先开始，不能运算的一方输，一开始mx=0，每次操作，玩家可以选择一个牵引i，ai>=mx，mx设置为ai，ai设为0.判断爱丽丝是否有一个获胜策略。分析：只要一个数出现奇数个，那么爱丽丝就可以先手拿走那出

期末考试结束，开始训练A.ArrayDivisibility----------------------------------题解----------------------------简单的构造题，要让数组a里面的下表为1<=k<=n的数以及下表为(k的因数)的数加起来的和能被K整除，那我们只需要让每一个k的因数都能被k整除就行了，直接让每一个编号i

A.ArrayDivisibility题意:对于所有k=1~n,能被j=1~n整除,要求以这些j作为下标a[j]的和也能够被k整除思路:题目有点绕,但是仔细读懂题目其实会发现,其实就是从1到n按顺序输出一遍...,别被样例忽悠了voidsolve(){ intn; cin>>n; for(inti=1;i<=n;i++){ cout

问题A:替换题目描述小明每次注释的时候都写\(n\)个/。小红看了小明的程序，觉得太难看了，那么多/，所以决定把这些没用的/都去掉。小红定义了一个宏命令，每次可以将所有连续的\(m\)个/替换成空（注意不是空格）小明得知了小红的企图后非常着急，因为他知道光把/都去掉，那么原

https://cloud.tencent.com/developer/article/2018778HTMLDOMaddEventListener()方法document.addEventListener(event,function,useCapture)参数 描述event 必需。描述事件名称的字符串。注意：不要使用"on"前缀。例如，使用"click"来取代"onclick"。提示：所有HTML

A题目过简单，略B.构造+二进制点击查看代码#include<bits/stdc++.h>#defineLLlonglongLLx,ans[40];boolyes[40];intmain(){std::ios::sync_with_stdio(0),std::cin.tie(0);intT;std::cin>>T;while(T--){std::cin>>x;for(LLi

题目简述Sereja是一名程序员，他喜欢参加Codesorfes比赛。不过，乌兹兰的网络连接不太好，所以Sereja有时会跳过比赛。Codesorfes有两种类型的比赛，分为Div1和Div2。Div1和Div2这两轮可以同时进行（Div1轮不能在没有Div2的情况下进行）。每一轮都有一个唯一的标识符，各轮按

E-JumpDistanceSum题意简述Justit.思路兔子斜着走->国际象棋里的象->黑象只能到达黑格，白象只能到达白格（横纵坐标相加的奇偶性）。将点分成两组，则每组内的点之间都有答案。可以发现可以先朝着那个方向斜着走，然后超出的部分向着那个方向迂回是最优的。如图不难发现距离是

写在前面：马上就要退役了，真的要为\(HNMFS\)\(2024\)选拔考试做好准备了。cy推荐博客：Alex_Wei(%%%)。Part1———针对思维思维能力远远不够，需要训练思维能力。最近在比赛打得比较多，但是\(AT\)总是只打到\(C\)或\(D\)，CF打得最好的一次就是切掉了\(D\)（\(Div3\)），总的来说

Codeforcesdiv2C题补题1922C.ClosestCitiesC.ClosestCities很容易看出，端点的两个城市的最近城市就是他的直接后继和直接前驱，而中间的城市的最近城市就是他前驱和后继中距离绝对值最小的那个，因此我们可以先预处理出每个城市对应的最近城市，用map存储。然后因为区间可以从

Problem-A-Codeforces暴力枚举就可以；#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;vector<int>a;intn;signedmain(){int_;cin>>_;while(_--){a.clear();cin>>n;

Problem-A-Codeforces思维题，判断c字符串的每一位是否都能在相对应的a字符串或者b字符串里面找到；如果都能找到的话就输出NO；否则输出YES；#include<bits/stdc++.h>usingnamespacestd;intmain(){std::ios::sync_with_stdio(false);cin.tie(0);cout.tie

<!--4.br，换行，p标签一般表示一段连续的文字，p内的换行通过br实现，并不成对出现--><p>你觉得<br/>你能<br/>杀！死！我?!</p><!--5.hr:生成一条水平线，主要起装饰作用。单标签，最好闭合（加上/）--><hr/><hrwidth="80%"align="center"color="red"height

<!--4.br，换行，p标签一般表示一段连续的文字，p内的换行通过br实现，并不成对出现--><p>你觉得<br/>你能<br/>杀！死！我?!</p><!--5.hr:生成一条水平线，主要起装饰作用。单标签，最好闭合（加上/）--><hr/><hrwidth="80%"align="center"color="red"height

1.结果赛时做出：AB（D）赛后做出：CD评分变化：1535->1500rank：45212.赛后总结>1个人评价这次比赛是我寒假的第一次，昨天坐了一天的动车，虽然平稳，但还是有晕车，导致晚上状态不好，个人因素还是有的。最主要的因素还是后一个小时太晕了，D题有个小问题没发现。除此之外，近期开始服用的药物让