文章目录第84场双周赛T2.统计坏数对数目T3.任务调度器IIT4.将数组拆分排序的最少替换次数第305场周赛T2.受限条件下可以到达的节点数目T3.检查数组是否存在有效划分T4.最长理想子序列这次参加了晚上的双周赛，但自感码力不足，做完T1就开始坐牢，接下来三题都没有思路遂放弃直接睡觉了。今天起来反思自己是否应该参加第305场周赛，想想在这短短的一晚，其实自己的码力也没有太大的提升，并且昨晚很多

书号验证2004年起，国际ISBN中心出版了《13位国际标准书号指南》。原有10位书号前加978作为商品分类标识；校验规则也改变。校验位的加权算法与10位ISBN的算法不同，具体算法是：用1分别乘ISBN的前12位中的奇数位（从左边开始数起），用3乘以偶数位，乘积之和以10为模，10与模值的差值再对10取模（即取个位的数字）即可得到校验位的值，其值范围应该为0~9。下面的程序实现了该算法，请仔细阅

等腰三角形本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是：1.先用1,2,3，...的自然数拼一个足够长的串2.用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。比如，当三角形高度是8时：1213841576176891011121314151显示不正确时，参看：p1.png输入，一个正整数n(3count)break;elsestr+=i;}//System.out.pr

小朋友崇拜圈班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,...N输入第一行，一个整数N（3max){max=quang.split("").length;maxStr=quang;}return;}quang+=arr[i-1]+"";//Syst

奇妙的数字奇妙的数字小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。思路：题意我说一下：一个数字的平方和立方加起来刚好把0~9的数字用了一遍，意思是刚好用完这题想要快速的做出就需要一定的基础了，这题涉及了一个Set集合，这个集合有一个特点就是只能存储不同的数据，首先我们定义两个变量来保存一个数的平方

无穷分数无穷的分数，有时会趋向于固定的数字。请计算【图1.jpg】所示的无穷分数，要求四舍五入，精确到小数点后5位，小数位不足的补0。请填写该浮点数，不能填写任何多余的内容。思路：这题用递归个人觉得挺合适的，思路很清晰，经简单测试，i递归到10足够计算出答案，最后输出记得精确小数后五位就行。packageLqb;publicclassText19{publicstaticvoidmain(Stri

力扣单周赛一.找出中枢整数1.原题链接：力扣2.解题思路：先用ans表示从1到n的累加和，再进行循环。用res表示从1到i的累加和，若满足res==ans-res+i，则i即为中枢整数，返回i即可，否则返回-1;3.参考代码：classSolution{public:intpivotInteger(intn){if(n==1){return1;}intans=0;intx;for(inti=1;i

ACWing第59场周赛第一题：4491.数组操作分析：该题就是需要进行一个计算最后一个元素的前缀和和所有前缀和中最小前缀和，然后相减的操作。可以用sort函数对前缀和数组中的元素进行排序，最小前缀和也就是排序后的p[0]。代码：#include#includeusingnamespacestd;constintN=110;intn;intq[N],p[N];intmain(){ints,x;ci

题目链接A.DivanandaStore题目大意：给出n个巧克力的单价分别是多少，给出买巧克力的最低价l,最高价r,以及总钱数，求最多能买多少。贪心排序，从符合范围的最低价开始买即可#includeusingnamespacestd;typedeflonglongLL;intmain(void){intT;scanf("%d",&T);while(T--){intn;scanf("%d",&n);

周一Guess打了网络赛，还可以，但是不知道哪里可以补题，就写写思路吧这道题关键就是从特例推出普遍规律，先讨论简单的情况稍微分析一下可以发现，只有2的次幂影响结果，所以设两数为pt2ptt为奇数，p为2

importrandomprint(random.randint(2,4)*5)10152030正确答案：C2、PythonL6（15分）甲、乙、丙三个人赛跑，已知甲不是第一名，乙不是第二名，名次没有并列的

第几个幸运数到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3579152125273545因而第11个幸运数字是：49小明领到了一个幸运数字59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算

字母阵列仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列："LANQIAO"。00000000000000000SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定:序列可以水平，垂直，或者是斜向；并且走向不限（实际上就是有一共8种方向）。上图中一共有4个满足要求的串。下面有一个更大的（100x100）的字

URL：https://atcoder.jp/contests/abc297目录FProblem/题意Thought/思路Code/代码FProblem/题意给一个H*W的矩形，在其中任意放置K个点，由这K个点构成的最小矩形带来的贡献为该矩形的面积，这K个点构成一种方案。问面积的期望（总面积/总方案数）。Thought/思路很容易发现，对于这个H*W的矩形而言，总方案数为：。也就是说，我们只需要求

URL：https://atcoder.jp/contests/abc298目录EProblem/题意Thought/思路Code/代码EProblem/题意A、B轮流投色子，A投出[1,P]点数的概率相等，B投出[1,Q]点数的概率相等。现有N个点，初始时，A位于点a，B位于点b。假设A或B现在在点X，每投出一个点数i，则A或B会走到min(X+i,N)，先走到N的获胜。问A先投色子，A赢的概率

URL：https://atcoder.jp/contests/abc323目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意有N首歌曲，每首歌曲时长为Ti。每次随机播放一首歌曲，问在X+0.5这一时刻，播放第一首歌的概率是多少。Thought/思路如果我们能求出从X-T[1]+1到X的每一时刻开始时，恰好播放

A题：题意：两人博弈，每次一个人从一堆中拿k个，同时从另一堆拿k*s(s>=0)个，问谁先不能拿。10000组数据，N#include#include#include#include#includeusingnamespacestd;#defineN5010boolans[N][N];voidpre_work(){//赋初值ans[0][0]=0;//穷举一次能拿完的话A赢不然B赢for(inti

目录一、L题目大意和输入输出要求二、解决思路1.浅谈2.代码实现AC代码总结第二部分F题题解一、题目大意和输入输出描述输入样例：输出样例：二：代码实现：存储数据：模拟票人的过程：AC代码：总结:前言为简单的题目写一些题解。一、L题目大意和输入输出要求有n行m列个灯泡，起初都是关闭状态，执行k次操作，每次操作为某行或者某列关闭，例如：row1oncolumn4on输入样例：344row1oncolu

文章目录2020牛客暑期多校训练营（第五场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码

比赛链接：link题目BBoruvka算法&异或字典树  BBoruvka算法&异或字典树  题意是说给定了一棵树，每条边都有一个权值，我们可以进行删边或者增边操作，每次需要保证操作后所有点是连通的，并且保证若是存在环，环上所有值异或和为0。求最小权值和。  由异或的性质可知，从某个顶点iii到顶点jjj若是有连边，这个连边的值是确定的；若是我们确定了某一个点的值，其他点的值也可以确定下来，路径异

当时只做出来4个题，被两个学弟的队伍压了一题，可能是因为两个中等题都偏向构造和猜结论这种，我们队伍不太擅长，需要加强这方面的训练。CCheeeeentheCuteCat（图论）说实话不看题解，还是很难想到这么转化的，当时队友直接用正解过了这个题，tql知识点：二分图匹配，哈密顿图，半哈密顿图，竞赛图题意给定一组二分图匹配在(1∼n)(1\simn)(1∼n)和(n+1∼n+n)(n+1\simn+

总结：来自好久之后的补题，之前在题单中只做过C题，现在才把ABC都补完，还是挺不容易的，A读假题，B想不到，C题二分，总之挺不容易的。。。但也可以学到东西吧。。。

URL：https://atcoder.jp/contests/abc322目录EProbelm/题意Thought/思路Code/代码EProbelm/题意有N个改进计划，每个计划可以执行一次；有K个参数，每个计划可以将所有参数提升固定值，即计划i可以为第j个参数提升Aij的数值。每个计划有花费Ci，问最少多少花费，能让所有参数都>=P。其中1tenToK(intx,intk,intbit){/

QueriesfortheArray—CF1861C本题方法参考：EducationalCodeforcesRound154(RatedforDiv.2)作者：不如讨饭比赛的时候没有写到这个题，赛后补题的时候发现这个很不好想

小结三、十三号星期五四、平方矩阵II方法一：从对角线，向右延伸，向下延伸方法二：一行一行来做（按行枚举）方法三：最简单的一个五、棋盘挑战dfs六、货币系统（完全背包问题）七、阶乘总结前言寒假每日一题之疯狂补题

"美亚杯"第七届中国电子数据取证大赛-个人赛更多网络安全CTF题目，欢迎来polarctf.com来刷题本人wechatN34939个人解题思路，有不同见解欢迎讨论。

2020牛客国庆集训派对day4B题意： 题意：求最长等差序列的长度。DP:摊派了我讲不明白,参考下这两篇博客吧(捂脸)传送门1传送门2#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e3+7;intarr[maxn];intdp[ma

目录B-BasicGcdProblem（素数筛+快速幂）H-HarderGcdProblem（素数）B-BasicGcdProblem（素数筛+快速幂）打表找规律发现答案为(n质因子数目)^c#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;con

Dashboard-The13thShandongICPCProvincialCollegiateProgrammingContest-CodeforcesA.Orders题解：排序+遍历代码：#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;co

目录1002C++toPython（7151）1007SnatchGroceries（7156）1009ShuanQ(7158)1012Luxurycruiseship（7161）1002C++toPython（7151）ProblemDescriptionKayzin'srepositoryhaslotsofcodeinC++,butAbaabacanonlyunderstandPythonco

Dashboard-2023(ICPC)JiangxiProvincialContest--OfficialContest-Codeforces2023年江西省ICPC省赛部分题解_NIT最帅的博客-CSDN博客I.Tree*考虑异或性质，一个数异或两次相当于不变*快读错解：建树更新深度#includeusingnamespacestd;constintN=5e5+5;typedeflonglon

竞赛形式为个人赛，每个人一台电脑，全程使用电脑进行答题，不能访问互联网，也不能使用USB等电

URL：https://atcoder.jp/contests/abc299目录EProblem/题意Thought/思路Code/代码EProblem/题意给出N（1g[2003];structK{intp,d;}tmp[2003];voidwhite(ints,intd){for(inti=1;i>q;q.push({s,0});dis[s]=0;while(!q.empty()){autoo

URL：https://atcoder.jp/contests/abc321目录EProblem/题意Thought/思路Code/代码EProblem/题意有一颗N个节点的完全二叉树，现在给出节点X，一个整数K，问举例节点X的长度为K的点有多少个？Thought/思路来自：https://www.cnblogs.com/Lanly/p/17725350.html首先考虑以节点X为根的子树，求出往

日期:2023-09-30周六学号:S12358一:总分数:170T1【数字降级(down)】:40T2【分组(group)】:100T3【抢夺地盘(seize)】:20T4【闯关(barrier)】:10二:比赛过程比赛中我先大体看了一下四道题，然后从第一题开始做，可理解错误题目意思，只得了40分。然后是第二题，我只看了一遍题目，就用暴力算出，只用了20分钟得了100分。之后是第三题，我第一次看

C---Problem-C-Codeforces翻译：给一个01串，删除相邻且相同的字符，并输出要删除的字符个数和方法数。思想：看有几个相同的，删到只有一个为止，方法数就不怎么好求了。AC代码#include#includeusingnamespacestd;constintmod=998244353;intmain(){intt;cin>>t;while(t--){strings;cin>>s;

7题罚时879，队排235，校排79。除了I题dp没注意空间限制第一发没有用滚动数组MLE，以及G题启发式合并脑抽用set当容器T一发，以及K没注意是平方的期望白wa4发这些应当避免的失误外，基本满意。剩下的题基本都是当时写不出的了，在这里补一发F的题解。本题解学自：知乎-CurryWOEF.AliceandBob（博弈+计数）很妙的一个博弈思维题，并没有多难的算法，只是利用了题目的性质与博弈的基

1.传智杯http://ityxb.com/报名日期:9月提交作品:12月这是黑马举办的比赛，整体难度较为简单有算法组和web小程序组，算法是个人赛，小程序是团队赛，每年报名的

庞伟时隔13年后，再次收获一枚金牌，而“00后”的姜冉馨在个人赛中遗憾失金后，终于拿到了人生的第一枚奥运金牌。这对“老少组合”体现了中国射击队的传承。

2022年美亚杯个人赛运用软件DBBrowserforSQLite（一款用于查看SQLlite数据库文件的浏览器工具）火眼，盘古石手机取证系统等案件详情于2022年10月，有市民因接获伪冒快递公司的电邮

Codeforces#888F.LisaandtheMartians题意：给出a1…an，和一个参数k，求i，j，x使得x=0;i--){intj=(x>>i)&1;if(!nex[p][j])nex[p][j]=++cnt;p=nex[p][j];}ac[p]=v;}intfind(intx){intp=0;for(inti=k-1;i>=0;i--){intj=(x>>i)&1;if(!nex

 题目是LeetCode2020春季全国编程大赛个人赛的第四题，链接：LCP09.最小跳跃次数。具体描述见原题。 

文章目录1.方程整数解2.星系炸弹3.奇妙的数字4.格子中输出5.九数组分数6.牌型种数7.手链样式8.饮料换购9.垒骰子10.灾后重建题目类型方程整数解结果填空星系炸弹结果填空奇妙的数字结果填空格子中输出代码填空九数组分数代码填空牌型种数结果填空手链样式结果填空饮料换购程序设计垒骰子程序设计灾后重建程序设计1.方程整数解本题总分：3分问题描述方程:a2+b2+c2=1000（或参见下图）这个方程

URL：https://atcoder.jp/contests/abc317目录EProblem/题意Thought/思路Code/代码EProblem/题意有四种箭头^、>、vx[2003],vy[2003];structnode{intx,y;};std::vectorv;nodeS,G;intgetX(chardir,intx,inty){intl=-1,r=vy[y].size();if(

URL：https://atcoder.jp/contests/abc309目录EProblem/题意Thought/思路解法一：解法二：Code/代码EProblem/题意一个家庭有N个人，根节点为1，给出2~N的父节点。一共购买M次保险，每次给出XiYi，使得Xi和它之后的Yi代人都有保险。问一共有多少人获得保险？Thought/思路解法一：用next[i]表示从i出发，还能覆盖多少代保险。假

URL：https://atcoder.jp/contests/abc308目录CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProblem/题意Thought/思路Code/代码CProblem/题意给出n个（a，b）数对，定义成功率为a/(a+b)，按照成功率降序排序，输出数对编号。Thought/思路坑：当成功率相同时，要求

URL：https://atcoder.jp/contests/abc300目录EProblem/题意Thought/思路Code/代码EProblem/题意给一个N，然后投色子，筛到每个数（即1-6）的概率均等，把所筛到的数一个个相乘，直到T=N的概率是多少。Thought/思路来自：https://blog.csdn.net/weixin_66946161/article/details/13

2006年全国象棋个人赛第13名，晋升为象棋大师。2008年全国大师冠军赛第四名，2

8029.与车相交的点-力扣（LeetCode）思路：差分数组classSolution{public:intnumberOfPoints(vector>&nums){intdiff[102]={};for(autop:nums)//差分{diff[p[0]]++;diff[p[1]+1]--;}intres=0,s=0;for(inti:diff)//前缀和还原{s+=i;res+=s>0;}r

第一题：6214.判断两个事件是否存在冲突原题链接思路：用stoi函数来截取字符串，然后将开始时间大的和结束时间小的比较，如果满足则存在交集classSolution{public:boolhaveConflict(vector&event1,vector&event2){intl1=stoi(event1[0].substr(0,2))*60+stoi(event1[0].substr(3,2)