组队赛补题

ICPC 2019-2020 North-Western Russia Regional Contest补题

A-AccurateMovement简单模拟题但是还是因为少考虑了一点，wa了一发给了两秒，暴力足够了#includeusingnamespacestd;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;typedeflonglongll;intmain(){lla,b,n;scanf("%lld%lld%lld",&a,&b,&n);if(b==n){//b无
_Persisting·2023-10-15 16:28

ICPC 2019-2020 North-Western Russia Regional Contest train 补题记录

A.温暖的签到E.Equidistant题目大意：给定一颗n节点的树，给定几个点，问我们是否能够在树上找到一点到这几个点的距离是一样的解题思路：我们把这几个点同时放进去并且进行BFS操作，并且我们开一个数组去记录有几个最终结点到这里的最短路径的的条数，因此对于每个经过的结点，我们若有dis[x]==dis[h]+1,则cnt[x]+=cnt[h],如果dis[x]>dis[h]+1,则cnt[x]
Treasure-u·2023-10-15 16:28

2019-2020 ICPC North-Western Russia Regional Contest H题(High Load Database)

HighLoadDatabase补题思路来源#includeusingnamespacestd;constintN=1e6+5;intn,ans[N],sum[N],Sz[N],mx;intsolve(
夕伤夜残·2023-10-15 16:57

ICPC 2019-2020 North-Western Russia Regional Contest 补题部分

已做A、M，E和H思路已经有了没调AC已补BEJH最终已完成ABEJHMB-BadTreap大佬题解感觉这题就很玄学。。。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#inc
Fighting_Peter·2023-10-15 16:52

AtCoder ABC324 B~E赛后补题

赛时没有写出E，早上补完EB-3-smoothNumbersB-3-smoothNumbers(atcoder.jp)题面题面翻译与思路判断某个数是否能表示为2x3y2^x3^y2x3y当n%2==0或者n%3==0时，相应地，将这个数不断地除2或者3，判断最后n是否为1(t了一发，因为写了统计n的质因子个数，瞬间反应过来是想复杂了)代码voidsolve(){LLn;cin>>n;while(n
.SacaJawea·2023-10-15 13:04

20210705组队赛 题解

20210705组队赛题解前言目前已施工完毕，欢迎阅读！本题解中略去大部分题意简述部分，如需了解题意请阅读原题面。A-最大的序列非本校OJ题目传送门题目分析想法111：我会暴力！
cyl06·2023-10-15 12:03

以赛促练-力扣第84场双周赛反思以及第305场周赛补题

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

力扣第321场周赛+力扣第92场双周赛+AcWing第79场周赛补题

力扣单周赛一.找出中枢整数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
m0_63563229·2023-10-15 08:09

ACWing第59场周赛＋Leetcode第301场周赛+第82场双周赛补题

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

Codeforces Round #757 (Div. 2)——codeforces补题计划——2022.1.12&13

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

大三第三周学习笔记

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

[补题记录] Atcoder Beginner Contest 297（F）

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

[补题记录] Atcoder Beginner Contest 298（E）

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赢的概率
Varitall·2023-10-09 08:28

[补题记录] Atcoder Beginner Contest 323（E、F）

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

牛客2021暑假多校联赛第一场补题

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
weixin_51060919·2023-10-09 08:27

2023牛客暑期多校训练营4补题题解1

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

2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题

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

2020牛客暑假多校第五场补题

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

2023牛客暑假多校第五场（补题向题解：C，E）

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

Codeforces Round 499 (Div. 2) 题解

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

[补题记录] Atcoder Beginner Contest 322（E）

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

【思维构造】Queries for the Array—CF1861C

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

寒假每日一题（三）

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

2020牛客国庆集训派对day4(补题)

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

2023 牛客国庆day4 【10.2训练补题】

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

2023 山东省赛 【9.28训练补题】

Dashboard-The13thShandongICPCProvincialCollegiateProgrammingContest-CodeforcesA.Orders题解：排序+遍历代码：#includeusingnamespacestd;constintN=1e5+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;co
F_yx·2023-10-02 13:21

2022杭电联赛2补题

目录1002C++toPython（7151）1007SnatchGroceries（7156）1009ShuanQ(7158)1012Luxurycruiseship（7161）1002C++toPython（7151）ProblemDescriptionKayzin'srepositoryhaslotsofcodeinC++,butAbaabacanonlyunderstandPythonco
F_yx·2023-10-02 13:51

2023 江西省赛 【9.26训练补题】

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

[补题记录] Atcoder Beginner Contest 299（E）

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
Varitall·2023-10-01 17:36

[补题记录] Atcoder Beginner Contest 321（E）

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为根的子树，求出往
Varitall·2023-10-01 17:06

CSP-J模拟赛一张之轩补题报告

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

补题2.0

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

2023 ICPC 网络赛 第一场（补题：F）

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

codeforces补题

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
delicious__z·2023-09-24 20:27

矩阵连乘，爆米花桶，2023/9/23，组队赛

Contest(nefu.edu.cn)Problem:CTimeLimit:1000msMemoryLimit:65535KDescriptionAlice和Bob想吃爆米花，可是他们没有爆米花桶，想叠一个n层的爆米花桶，但是他们不知道叠一个n层的桶需要多大的纸，他们来请教你。f[i]为叠一个i层的爆米花桶需要的纸的面积，叠一层时需要面积为a的纸，叠两层需要面积为b的纸，叠i层需要面积为f[i]
Landing_on_Mars·2023-09-24 15:19

[补题记录] Atcoder Beginner Contest 317（E）

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(
Varitall·2023-09-23 01:40

[补题记录] Atcoder Beginner Contest 309（E）

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

[补题记录] Atcoder Beginner Contest 308（C~E）

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

[补题记录] Atcoder Beginner Contest 300（E）

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
Varitall·2023-09-23 01:07

leetcode第362场周赛补题

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
我的鱼干呢w·2023-09-22 10:56

leetcode第 316 场周赛补题

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

leetcode第317场周赛补题

第一题：6220.可被三整除的偶数的平均值原题链接思路：简单的模拟而已classSolution{public:intaverageValue(vector&nums){intres=0,count=0;for(inti=0;i>mostPopularCreator(vector&creators,vector&ids,vector&views){intn=ids.size();unordered
我的鱼干呢w·2023-09-22 10:25

leetcode第 321 场周赛补题

6245.找出中枢整数-力扣（LeetCode）思路：前缀和的简单运用，遍历一遍即可classSolution{public:intpivotInteger(intn){vectora(n+1,0);for(inti=1;ide;ListNode*p=head;while(p!=NULL){while(!de.empty()&&de.back()val)de.pop_back();de.push_
我的鱼干呢w·2023-09-22 10:25

LeetCode的第 363 场周赛——记录+补题

研究生生涯第一次打力扣周赛——3题1.计算K置位下标对应元素的和classSolution{public:intcnt(intx){intsum=0;while(x){sum+=((x%2)?1:0);x/=2;}returnsum;}intsumIndicesWithKSetBits(vector&nums,intk){intn=nums.size();intans=0;for(inti=0;i
码尔泰·2023-09-22 10:24

leetcode312场周赛补题+acwing70场周赛补题

T1:按身高排序给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。这个题的关键就是将names和heights联系起来。有两种思路：一是用pair来存储这两者，还有一种就是用map，键值放身高，values放names。前
圆圆爱跳舞·2023-09-22 10:52

leetcode第300场周赛补题

第一题：6108.解密消息原题链接思路：首先按照key替换基础的字符串得到n，然后将message和字符串n对比，找到相应的字符用基础字符串s来替换classSolution{public:stringdecodeMessage(stringkey,stringmessage){stringn;for(inti=0;i>spiralMatrix(intm,intn,ListNode*head){v
我的鱼干呢Zz·2023-09-22 10:21

Leetcode第321场周赛补题

Leetcode第321场周赛补题第一题：6245.找出中枢整数-力扣（LeetCode）分析：由于数组中是差值为1的等差数列，所以可以直接用等差数列求和公式的朴素法更加简便的解决这题，，其中的n为总项数
S_keo·2023-09-22 10:20

LeetCode 第 双周赛补题

使数组成为递增数组的最少右移次数3classSolution{public:intminimumRightShifts(vector&nums){intn=nums.size();intj=-1;for(inti=0;i&nums){intn=nums.size();intx=nums[n/2];intmax_cnt=upper_bound(nums.begin(),nums.end(),x)-l
码尔泰·2023-09-22 10:48

CTFShow愚人杯｜Misc-WriteUp1

现在来补一补题，顺便写一写WriteUp11.奇怪的压缩包打开附件，发现需要密码，先试试伪加密用010editor打开压缩包，查找504B
Iam碳酸氢钠·2023-09-21 09:05

[补题记录] Atcoder Beginner Contest 311（A~E）

URL：https://atcoder.jp/contests/abc311/tasks目录AProblem/题意Thought/思路Code/代码BProblem/题意Thought/思路Code/代码CProblem/题意Thought/思路Code/代码DProblem/题意Thought/思路Code/代码EProbelm/题意Thought/思路Code/代码AProblem/题意给一个
Varitall·2023-09-17 19:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他