codeforces周赛

Leetcode第383场周赛

Leetcode第383场周赛本人水平有限，只做前3道。一、边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。
Byyyi耀·2024-02-06 11:17

算法提升——LeetCode383场周赛总结

周赛题目边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。
吴代庄·2024-02-06 04:04

LeetCode 第 383 场周赛个人题解

目录100214.边界上的蚂蚁题目描述原题链接思路分析代码详解100204.将单词恢复初始状态所需的最短时间I题目描述原题链接思路分析代码详解100189.找出网格的区域平均强度题目描述原题链接思路分析代码详解100203.将单词恢复初始状态所需的最短时间II题目描述原题链接思路分析代码详解100214.边界上的蚂蚁题目描述边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。
EQUINOX1·2024-02-06 00:04

牛客周赛31(A-E)

1.A签到题,没啥好说的#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);strings;cin>>s;if(s=="kou")coutusingnamespacestd;#defineintlonglongsignedmain(){
像风一样_·2024-02-05 23:30

codeforces round 922 div2 (C题 xor-distance)

xor-distance这个题考察了异或运算和贪心策略,对位运算不熟悉的人可能会有些懵逼,比如我.1,首先要想明白的一件事是,如果a,b某二进制位相同,那不管x这一位是0,还是1,最后这一位相减的结果都为0,无影响,所以从两个数第一个不同的位开始考虑即可,以此为最高位2,第二,而如果a,b这一位不同,那么x为1的话会反转这一位相减的结果(即变成相反数).所以如果最高位为正,则后面的结果尽可能为负即
像风一样_·2024-02-05 23:00

牛客周赛Round31-小白感悟

第一题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红拿到了一个字符串，她发现这个字符串可能是她自己的名字"kou"，于是想将其替换成小紫的名字"yukari"。你能帮帮她吗？签到题很简单c++版#includeusingnamespacestd;intmain(){strings;cin>>s;cout>n;for(lli=2;i*i1)t++;coutusingnamespaces
fchampion·2024-02-05 22:43

2020-03-15时间记录

（1）8：00-10：30划水（2）10：30-11：06写leetcode周赛（3）11：06-13：52划水。。。
296b871d5cd0·2024-02-05 22:15

7.29训练总结

CodeForces-1609E这种使得整个串不包含子串’abc’的题目，发现可以用线段树维护#includeusingnamespacestd;constintmaxn=1e5+5;#definelsonnow
andyc_03·2024-02-05 21:39

倒计时64天

B-小红的因子数_牛客周赛Round31(nowcoder.com)超时了（108.33/125）#includeusingnamespacestd;constintN=1e5+5;constintinf
算法怎么那么难啊·2024-02-05 20:54

Codeforces Educational Round #154 (Div.2) 题解

CFEdu#154题解上蓝场，当然要纪念一下。AOverview做的太慢了。111分钟的题搞了333分钟。Description给一个数字串，求这个数字串中任意一个是质数的子序列。Idea131313是质数，313131也是质数。所以答案肯定可以是131313或313131。直接看一下顺序就可以了。Codeintbucket[11];repn(i,0,s.length(),1){bucket[s[
Cui2010___·2024-02-05 19:43

Codeforces Beta Round #8 C. Looking for Order 状压

C.LookingforOrder题目连接：http://www.codeforces.com/contest/8/problem/CDescriptionGirlLenalikesitwheneverythingisinorder
weixin_30663471·2024-02-05 17:51

Codeforces Round 884 E. Great Grids

E.GreatGrids题意一个n×mn\timesmn×m的网格图是goodgoodgood的当且仅当：每个网格的字符是A、B、CA、B、CA、B、C中的一种每一个2×22\times22×2的子格都包含三种不同的字符相邻的格子字符不一样现在给定kkk个限制条件，每个限制条件约定：(x1,y1)(x_1,y_1)(x1,y1)和(x2,y2)(x_2,y_2)(x2,y2)的字符一样，并且这两个
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round 11 D. A Simple Task 【状压DP + 环计数】

D.ASimpleTask题意给定一个简单图（无重边无自环），求出其中的环的数量（一个环除了起点和终点一样以外，没有另外的两个相同的点）思路为了区分不同的环，我们可以统一地用环内编号最小来区分，我们假设每个环都是从编号最小出发，然后回到这个编号最小的点。定义：dp[S][u]dp[S][u]dp[S][u]为当前访问的点集合为SSS，且最后一个访问的点是uuu的路径数量，起点的话就是SSS中最低位
吵闹的人群保持笑容多冷静·2024-02-05 17:49

Codeforces Beta Round #8 C. Looking for Order 状压DP，路径记录

题目链接：http://codeforces.com/contest/8/problem/C题意：平面上有n个物品，这个小朋友会去拿这些物品，然后拿到返回包的位置。
just_sort·2024-02-05 17:48

#8 C. Looking for Order （状压dp + 路径记忆）

题目链接：点击打开链接http://codeforces.com/contest/8/problem/C题意：給定原点(sx,sy)，以及N個坐标X,Y。每次至多选两个坐标，依序拜访完后，回到原点。
LzyRapX·2024-02-05 17:48

Codeforces Beta Round 8 C. Looking for Order 【状压DP】

C.LookingforOrder题意平面直角坐标系上有nnn个物品，还有一个初始背包位置(x0,y0)(x_0,y_0)(x0,y0)，从背包位置出发，每次最多携带两个物品回来背包，求把所有物品带回背包位置要走的最短距离，并给出详细方案思路看上面这张图，如果我们从000号点出发，每次只访问一个点的话，这样子访问两个点的总距离是：2a+2b2a+2b2a+2b，但是如果我们一次访问两个点再回去背包
吵闹的人群保持笑容多冷静·2024-02-05 17:16

Codeforces Round 891 (Div. 3)补题

ArrayColoring（Problem-A-Codeforces）题目大意：给定一个数组a[],我们将其划分为两堆，要求两堆和的奇偶性相同，问是否可以划分。
as_sun·2024-02-05 14:31

Educational Codeforces Round 153 (Rated for Div. 2)补题

NotaSubstring（Problem-A-Codeforces）题目大意：给一个由括号组成长为n的字符串s，我们要找出一个长度为2*n的字符串a，使得a中的括号是配对的，同时s不是a的子串。
as_sun·2024-02-05 14:01

力扣383周赛第三题

本题的难点其实不在思路上，而是有些人遇到这种题就不想做了，题目太长，有点读不懂题。只要先耐心下来把题读懂之后这题其实就没那么难了，读懂题之后还有一个关键点就是，我们怎么在1e8时间复杂度之内跑过呢？这个是我们的重难点，我们分析一下500*500的长宽的话，最少需要枚举多少个9宫格，我们以每个点为左上角的点进行枚举，大概需要枚举((500-3)+1)*(500-3)+1)）个，这其实是有公式的，就是
乖的小肥羊·2024-02-05 11:48

[LeetCode85双周赛] [滑动窗口] [差分数组] [并查集]

LeetCode6156.得到K个黑块的最少涂色次数https://leetcode.cn/problems/minimum-recolors-to-get-k-consecutive-black-blocks/暴力法每次找连续为kkk的连续块，然后求其中每kkk个块中白色块最少个数。时间复杂度：O(n2)O(n^2)O(n2)classSolution:defminimumRecolors(se
哇咔咔负负得正·2024-02-05 07:32

【Leetcode】第 383 场周赛

文章目录100214.边界上的蚂蚁题目思路代码结果100204.将单词恢复初始状态所需的最短时间I题目思路代码结果100189.找出网格的区域平均强度题目思路代码结果100203.将单词恢复初始状态所需的最短时间II题目思路代码结果100214.边界上的蚂蚁题目题目链接给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动：如果
想要AC的sjh·2024-02-05 07:46

LeetCode：1186. Maximum Subarray Sum with One Deletion

这题是周赛的一题，做的我快抑郁了，竟然没有做出来。我的想法是这样的：第一反应是dp，一维二维的都试了，但是都不行，写不出来，状态和方程都不好写。其实这时候应该反应过来dp不行了。
于老师的父亲王老爷子·2024-02-05 06:00

Codeforces Educational 130 A-D vp 补题

CFEdu130A-Dvp补题数模也是终于结束了。开始恢复vp。今天这场vp发挥比上次好一些，三题rank3600+。A，B题做的很顺利。C题标记没弄全多WA了两发。D题是个交互题，也是研究了一下。基本思路正确。题目链接A.ParkwayWalk贪心题意：你依次要去n个地方。每个地方消耗aia_iai的能量。你最开始有m能量，你可以随时停下来休息，可以恢复能量。只有能量大于等于当前地点所需能量才可
Showball.·2024-02-05 01:37

Codeforces Educational 127 A-E vp补题

CFEdu127A-Dvp补题继续每日一vp，今天晚上有课，时间不太多，回去就直接vp。前三题比较简单，过了之后排名rk2000+，然后就去洗澡了。d题没怎么认真思考，其实也可做。最后rk4000+。发挥还行，b题罚时4次确实不应该。继续加油！题目链接A.StringBuilding签到题意：给你一个只含‘a’和‘b’的字符串，问你能否通过‘aa’，‘aaa’，‘bb’，‘bbb’来组成。思路：很
Showball.·2024-02-05 01:37

CF1624 补题报告

CodeforcesRound764(Div.3)补题报告（A~E）A.PlusOneontheSubsetA.子集上的加一题意可对给定序列的子串进行加一的操作，使所有元素相等思路求序列最大值与最小值的差代码
Daniel_1011·2024-02-05 00:35

周赛和cf补题

两天的卡..周赛a题：主要思路：在n个团队中如果隔一个做一个可以坐下那么说明可以坐下，但是在出现1的时候可以坐在空开的那个位置上特殊判断一下。
Vision_1·2024-02-05 00:34

CF1878 补题报告

https://codeforces.com/contest/1878A.HowMuchDoesDaytonaCost?
Daniel_1011·2024-02-05 00:34

CF1538 补题报告

CF1538补题报告（A.B.C.D.F.G.）CodeforcesRound725(Div.3)A.StoneGameA.石头游戏题意给定一个序列，每次只能删除最左边或最右边的元素，求出删除最大和最小值需要多少次删除操作
Daniel_1011·2024-02-05 00:03

codeforces 1300

CodeforcesRound#618(Div.2)A做的还是不快卡了一下B果断开了C然后回头发现B怎么过的人这么多就想到了最后抄板子过了D一度以为能直接到蓝熬了两个小时想看颜色变化顶不死睡了起床发现只涨了
twyc·2024-02-05 00:40

CodeForces-1300 B Assigning to Classes

Seethisariticleonmyownbloghttps://dyingdown.github.io/2020/02/09/CodeForces-1300B-Assigning-to-Classes
Wolf Baby·2024-02-05 00:10

codeforces 1300C Anu Has a Function 二进制 位运算

https://vjudge.net/problem/CodeForces-1300C题目大意：定义函数f(x,y)=(x∣y)−yf(x,y)=(x|y)-yf(x,y)=(x∣y)−y。
csu_xiji·2024-02-05 00:39

codeforces 1300D Aerodynamic 思维

https://vjudge.net/problem/CodeForces-1300D题目大意：题面太长不想放。
csu_xiji·2024-02-05 00:39

codeforces 1300E Water Balance 单调栈+贪心

https://vjudge.net/problem/CodeForces-1300E题目大意：给一个数组，每次操作可以选取一个区间[l,r][l,r][l,r]，使得a[l…r]=∑i=lra[i]/
csu_xiji·2024-02-05 00:39

CodeForces - 447B DZY Loves Strings

1000分也挺水…我写的简洁又好看看着1300挺难，还有dp…行吧，不管感觉水不水就稳定1300了。#include#include#include#includeusingnamespacestd;charch[1020];intw[27],k;intmain(){scanf("%s",ch);intlen=strlen(ch);cin>>k;intmaxn=-1;for(inti=0;i>w[
岛炎·2024-02-05 00:09

codeforces 1300A Non-zero 水题

https://vjudge.net/problem/CodeForces-1300A题目大意：给一个有nnn个元素的数组aaa，每次操作可使ai=ai+1a_i=a_i+1ai=ai+1，问最少经过多少次操作可以使
csu_xiji·2024-02-05 00:09

codeforces 1300B Assigning to Classes 排序

https://vjudge.net/problem/CodeForces-1300B题目大意：一个有2∗k+12*k+12∗k+1个元素的数组的中位数定义为：将该数组排序后，中位数=ak+1=a_{k
csu_xiji·2024-02-05 00:09

Codeforces1300(618Round Div2)

题目题解写在前面（牢骚&废话&一丢丢总结）：不好好打场比赛都不知道自己到底有多菜.jpg.jpg.jpg第一次打CodeforcesCodeforcesCodeforces就掉RatingRatingRating
Young_Zn_Cu·2024-02-05 00:39

Codeforces - 1300C （ 位运算 ）

Codeforces-1300C（位运算）题目链接：http://codeforces.com/contest/1300/problem/C题意:定义:,给长度为n的一个序列问如何排列，的值最大输出对应的序列
九羽-·2024-02-05 00:39

CodeForces 1300C Anu Has a Function

解题思路只有在某一位上有唯一的1才会对答案做出贡献，我们把所有的数字转化成二进制，然后遍历每一位上的1，剩下的直接随意输出就ok#include#include#includeusingnamespacestd;constintMAXN=1e5+5;inta[MAXN],vis[MAXN];intmain(){intn;cin>>n;for(inti=0;i>a[i];}inttmp=0;for(
一颗牙疼_·2024-02-05 00:38

Codeforces Round 1300 D Aerodynamic（思维+中学数学）

D.Aerodynamictimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGuy-ManuelandThomasaregoingtobuildapolygonspaceship.You’regivenastrictlyconvex(i.e.nothreepoints
Huffman_Tree_·2024-02-05 00:38

Codeforces Round 811 (Div. 3)

文章目录[A.EveryoneLovestoSleep](https://codeforces.com/contest/1714/problem/A)[B.RemovePrefix](https://codeforces.com
沫刃起·2024-02-05 00:08

[codeforces 1300A] Non-zero (0+和)的处理

[codeforces1300A]Non-zero(0+和)的处理总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https
mrcrack·2024-02-05 00:08

codeforces 1300E Water Balance

题目地址思维#include#definepkpush_backusingnamespacestd;typedeflonglongll;doubledp[1000010],sum[1000010];intmain(){intn,x;cin>>n;for(inti=1;i>x,dp[i]=x,sum[i]=sum[i-1]+dp[i];//前缀和便于计算区间和for(inti=2;i=1;j--)/
'Profat·2024-02-05 00:38

codeforces 1300分

[B.RandomTeams](https://codeforces.com/contest/478/problem/B)2.
沫刃起·2024-02-05 00:37

Acwing第 141 场周赛

A题签到模拟即可B题单独考虑每一个a[i]，如果i要是答案需要指针移动多少次，然后算完，排个序，指针移动最少的就是答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definepllpair#definelllonglong#defineullunsignedlonglong#define
wa的一声哭了·2024-02-04 17:21

CodeCraft-22 and Codeforces Round 795 (Div. 2)C. Sum of Substrings(分类讨论、贪心)

感觉分类讨论的能有点弱。遇到复杂一点的分类讨论的题目，代码就写的巨长。首先观察到处在中间位置的1对答案的贡献是11，具体在中间哪个位置是没有关系的。只有两端的两个位置是比较特殊的1位置处的1对答案的贡献是101位置处的1对答案的贡献是101位置处的1对答案的贡献是102位置处的1对答案的贡献是12位置处的1对答案的贡献是12位置处的1对答案的贡献是1所有我们考虑将最左端第一次出现的1放到1位置将最
wa的一声哭了·2024-02-04 17:21

图论综合练习

还是整了一版这一周大致刷的题目，稍有些水了ContestBalloonsCodeForces-725D题意：给一堆队伍，然后每个队伍有气球数和重量数，如果气球数大于重量数，这个队就会起飞（被淘汰），然后在按照气球的多少排名
Zeryan2000·2024-02-04 11:23

codeforces 920 div3 D~G

题目链接D题目大意给两个数组，一个长度为，一个长度为，其中。现从中任意取出元素构成长度为的数组，问最大能为多少。解题思路考虑每次从中选一个，再从中选一个进行配对对从小到大排序，这样先取序列两头进行处理更优。因为绝对值的差值，显然极值相差最大对于每次选头还是尾，相应选头还是尾，都有可能，所以采用动态规划定义分别表示第i次选的头(0)或尾(1)后，得到最大值时，新的序列，序列和最大值。同理可以先用进行
Xing_ke309·2024-02-04 11:20

第一个错误的版本 / 第 54 场双周赛 / 第 245 场周赛

852.山脉数组的峰顶索引2021.6.15每日一题题目描述符合下列属性的数组arr称为山脉数组：arr.length>=3存在i（0arr[i+1]>...>arr[arr.length-1]给你由整数组成的山脉数组arr，返回任何满足arr[0]arr[i+1]>...>arr[arr.length-1]的下标i。示例1：输入：arr=[0,1,0]输出：1示例2：输入：arr=[0,2,1,
Zephyr丶J·2024-02-04 09:59

Educational Codeforces Round 122 (Rated for Div. 2) ABC

Problem-A-Codeforces题目大意：把一个整数n，通过改变它的最低位数字来使得它是7的倍数。注意的是需要不能含有前导0。
Vijurria·2024-02-04 09:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他