思路全在注释里了：#include<cstdio>#include<cmath>#include<algorithm>usingnamespacestd;constintN=5e5+5;intn,l,r,a[N];boolSolve(){ //打工次数：一个人能将其他人运过去的次数=一个人能过去以后能往返的次数 scanf("%d%d%d",&n,&l,&r); intmin_go=c

空位与数（game）贪心即可，因为正正得正，负负也得正，所以将两个数组分别按照正负性分开，然后让正数里面大的配上大的，负数里面绝对值大的配上绝对值大的，这样可以让正积总和尽量大。剩下不足的（必须要一正一负相乘的）让绝对值大的配绝对值小的，这样可以让负积总和尽量小。#include<cstdio>#i

2024牛客多校第三场（倍增，贪心）J-RiggedGames题面：给出一个\(01\)字符串\(s\),代表小局比赛的输赢。求大局Bo(\(2b-1\))，小局Bo(\(2a-1\))的结果。求出\(s\)的每一个位置出发的输赢结果。数据范围：\(n,a,b\;(1≤n,a,b≤1e5)\)我和正解的思考相同的部分

T1本题考察了数论的相关知识。30pts暴力枚举每次洗牌的情况，时间复杂度为\(O(n^2)\)。60pts首先卡牌\(1\)和\(2n\)一直不动，可以不用考虑这两张牌。将位置和剩下的牌上的数字全减\(1\)，那么数字为\(k\)的牌操作一次后就会到\(2k\bmod(2n-1)\)的位置。那么问题相当

单峰数列题意对于一个整数数列，如果其先严格递增，然后在某一点后严格递减，我们称这个数列为单峰数列（严格递增和严格递减的部分均要是非空）。给定长度为n的整数数列\(a_1,a_2,…,a_n\)，请你支持q次操作：1lrx：将\(a_l,a_{l+1},…,a_r\)的每个数加x。2lr：判断\(a_l,a_{l

打了个爽！今天打得很稳，基本没有罚时，相当优雅的一场1001 考虑递推，发现答案和因子有关，再加上森林里只有一棵树的情况(i个节点构成的树的种数为f[i-1])#include<bits/stdc++.h>usingnamespacestd;constintN=1e6,mod=998244353;inlineintadd(intx,inty){return(x+=

ABridgingtheGap2时间限制：C/C++1秒，其他语言2秒空间限制：C/C++1048576K，其他语言2097152KSpecialJudge,64bitIOFormat:%lld题目描述Agroupof\(n\)walkersarrivesatariverbankatnight.Theywanttocrosstheriverusingaboat,whichisinitiallyont

BCrashTestheader时间限制：C/C++2秒，其他语言4秒空间限制：C/C++1048576K，其他语言2097152K64bitIOFormat:%lld题目描述Afterfiveyears,themosthigh-profileeventinmotorracing,Formula1,returnstoChina.TheChineseGrandPrixwasrecentlyheldatthe

磨合上升期，爽！B队友做的#include<bits/stdc++.h>usingnamespacestd;#defineintlonglonginlineintread(){intx=0;boolf=1;charch=getchar();for(;ch<'0'||ch>'9';ch=getchar())f^=(ch=='-');for(;ch>=&#

核心思想大模拟-。-，还是不够细心，面向样例编程，一路错过去的。写得太丑了凑合看吧。代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){finallongMOD=(long)(1e9+7);Scannerscanner=newScanner(Syste

核心思想贪心，每次选最大的两个~代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){finallongMOD=(long)(1e9+7);Scannerscanner=newScanner(System.in);intn=scanner.nextInt();

核心思想第一天施肥浇水第二天浇水第三天浇水定义以上操作为一轮先计算能够操作多少轮，那么剩下的只能在一轮中完成，剩下的成长值模拟下就好。代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){finallongMOD=(long)

核心思想模拟就完了代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);intn=scanner.nextInt();intm=scanner.nextInt();Long[]res=newL

核心思想用一个队列存储还没有球的盒子一旦有2操作那就剩下1个盒子没有球代码importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){TreeSet<Integer>q=newTreeSet<>();Scannerscanner=newScanner(System.in)

核心思想每个数-k计算前缀和并放入mapkey=前缀和value=当前下标由于需要最长的子数组所以只记录最先存在的下标出现重复的前缀和说明存在平均值为k的区间[pre+1,i]importjava.util.ArrayList;importjava.util.HashMap;importjava.util.List;importjava.util.Sc

这是一篇对张津宁初中奥赛生选拔失败的...额，其实近一年，我学了不少，在奥赛上付出不少心血，也有了点点的进步1).csp-j(没打过一场模拟赛的我果然tle了)15分2）这是第一场模拟3）这是第二场模拟4)这是第三场战时逃亡的模拟但是我还是被筛下来了...连机会都没有...只能看天了...

这场做了6题，没有做全场，做了个半场吧，还算可以，最后一题磨了很久。A.智乃与瞩目狸猫、幸运水母、月宫龙虾思路分析：是个语法题，单独拿首字母出来全部化成大写然后再判断就可以了。code：点击查看代码#include<bits/stdc++.h>usingnamespacestd;#defi

\(\text{Description}\)有\(n\)个乘客要依次经过检票口等待摆渡车，其中第\(i\)个人的重量为\(a_i\)，摆渡车载重为\(M\)。当乘客\(i\)通过检票口时摆渡车来了则他能优先登上摆渡车。剩下的\(1\simi-1\)则尽可能多上人到摆渡车上。对于每个\(i\)求如果在

2023牛客OI赛前集训营-提高组（第三场）C.分糖果目录2023牛客OI赛前集训营-提高组（第三场）C.分糖果题目大意做法对于\(30pts\)对于\(20pts\)对于\(100pts\)C-分糖果_2023牛客OI赛前集训营-提高组（第三场）(nowcoder.com)题目大意求前\(i(i\in[1,n])\)个数分成\(k\)个连续的区

开场很顺利，一度进了前十《与蝴蝶一起消散吧》一开始没看到每波怪物的血量一样，浪费了一些时间《染色游戏》做了1h，思路很快就有了但想不清楚计数细节。第一次WA了后写了暴力，调过手造的数据后又WA了，然后才写拍。感觉还是得拍，不过计数题也不归我管（一开始以为《魔法阵》是分治

1.BD202317石碑文（状压dp）在历史的长河中，石碑静静地矗立，风雨侵蚀，岁月沧桑，它们见证了历史的变迁，承载了无数的故事和传说。这些石碑，如同历史的见证者，在它们的表面，残留下的文字，似乎在诉说着那一段段遥远的往事。这些文字，犹如古老的诗篇，是历史与文化的交织，是时间的印记，是古人留给我

成绩比赛经过\(\text{A}\)看上去像一个贪心。由于不知道咋搞，胡出一个假的结论。\(x\)选手在别的榜单所在位置，之后的选手优先选，多个榜单，按照满足条件的榜单数量对每个选手排序。然后模拟。事实证明，他只有\(\text{50}\)分。\(\text{B}\)没理解样例咋来的，也不知道斜对角线的

D-AmanoJaku_2023牛客暑期多校训练营3做法：2-sat先贴个代码，晚点补上思路#include<bits/stdc++.h>usingnamespacestd;#defineendl"\n"typedeflonglongll;constintN=2e3+5;chara[N][N];std::vector<int>edge[N];//bel数组记录某个点在哪个连通块里面int

目录写在前面731073047311写在最后写在前面补题地址：https://acm.hdu.edu.cn/listproblem.php?vol=64，题号7300~7311。坐牢场。老东西怎么还在圈里混啊（恼以下按个人向难度排序，标题为题库中题号。7310模拟这个过程。缩放至\(Z\%\)即将原来的某个像素覆盖的范围\((x-1,y-1

1005直接dp即可#include<bits/stdc++.h>usingnamespacestd;intdp[5005][5005];intN;inta[5005];constintMOD=1e9+7;intmain(){intT;cin>>T;while(T--){intN;memset(dp,0,sizeof(dp));dp[1][1]=