Codeforce补题

D. Black Cells

Problem-1821D-Codeforces思路：我们能够发现题意的区间是不重叠的，并且任意两个区间之间的间隔至少是2，我们会发现一个性质，它一定是从前缀中进行选择的，但是前缀中长度为1的区间可以不选择
zzzyyzz_·2023-07-16 23:04

D. Binary String Sorting

Problem-1809D-Codeforces思路：最后得到的结果就是前面是一串0后面是一串1，那么我们可以枚举分界点，如果枚举到i，那么就将1~i变为0，将i+1变为1,我们发现如果一个1在1~i中
zzzyyzz_·2023-07-16 23:04

E. Living Sequence

E.LivingSequenceProblem-E-Codeforces思路：看到这个题我就想到了可能是二分，如果当前的数是mid，那么我们只需要知道从1~mid中有多少个数包含4，假如有p个那么mid-p
zzzyyzz_·2023-07-16 23:34

henan Problem E. 矩阵游戏

hunanProblemE.矩阵游戏Attachments-2023CCPCHenanProvincialCollegiateProgrammingContest-Codeforces思路：我们考虑用dp
zzzyyzz_·2023-07-16 23:34

C. Strong Password

Problem-C-Codeforces思路：根据题意我们能够知道就是对于每一位都要再区间范围内，并且不是s的子序列，我们先看第一位，第一位有l[1]-r[1]这几种选择，假如说某一种选择在s中没有那么我们就选择以这个开头的作为答案
zzzyyzz_·2023-07-16 23:34

Codeforces Round #822 (Div. 2)（A~C）

A.SelectThreeSticksProblem-A-Codeforces题意：给我们一个n个数，然后还有两种操作，一种操作是将一个数减少1，另一种操作是将一个数增加1，然后问我们最小的操作次数使得能够从这
zzzyyzz_·2023-07-16 23:33

C. Particles

Problem-C-Codeforces思路：通过题意能够知道如果移除i，那么i-1与i+1会合成一个新的，同时后面的往前移动两个单位，并且我们发现可以让1357...2*n-1合成一个数，让2468.
zzzyyzz_·2023-07-16 23:28

codeforces 1139E Maximize Mex

前言我是傻逼正文题意：有nnn个学生和mmm个社团，第iii个学生能力值为pip_ipi，属于社团cic_ici。在ddd天内每天从每个社团里选出一个人组成一队SSS该队的能力值为mex(S)mex(S)mex(S)第iii天时第kik_iki个学生会离开社团（在该天组队之前）求每天能选出的队伍能力值最大是多少1≤m≤n≤50001\lem\len\le50001≤m≤n≤50000≤piusin
Yjmstr·2023-07-16 19:54

Gym102538 300iq Contest 3 部分补题记录 || 杨氏矩阵学习笔记

目录文章目录目录前言D.DisjointLis前置知识：杨氏矩阵杨表和排列的对应关系：前言我是傻逼D.DisjointLis题意：定义一个排列是“好”的，如果在这个排列中能找到两个不相交的最长上升子序列。给定nnn，求长为nnn的"好"排列个数对998244353取模的结果。n2)f(1)=1,f(2)=2,f(n)=f(n-1)+(n-1)f(n-2),(n>2)f(1)=1,f(2)=2,f(
Yjmstr·2023-07-16 19:24

CodeForces 429B

题目链接戳这里给n*m的矩阵，每个格子有一个值，A从(1,1)出发只能向下或右走，终点为(n,m)，B从(n,1)出发只能向上或右走，终点为(1,m)。一次走一步。走到的格子可以获的该格子的数，两人同时走的格子数值不算入各自的和。求A和B能拿到的数的总和的最大值。思路：dp+枚举。先利用dp获得所有可能的路线(后细说)的最大值，然后枚举所有相遇地点，取各种路线的max为答案。dp1[i][j]，A
fruits_·2023-07-16 09:53

Codeforces Round 883 (Div. 3)

A.RudolphandCuttheRope题意：给你一些钉子的高度以及一端连接钉子一段链接物体的绳子，问至少剪短多少绳子使物体触碰地面思路：只需要切钉子高度大于绳子长度的绳子。当时写的麻烦了#includeusingnamespacestd;#definepi3.1415926#defineXfirst#defineYsecond#defineYsanqianios::sync_with_std
顾客言·2023-07-16 09:57

Codeforces Round 884 (Div. 1 + Div. 2)A~D

A-SubtractionGame题意：两个人轮流在n个石头中拿石头，只能拿a个或b个，不能拿则输，问让第二个人必胜的n思路：直接输出a+b，不管第一个人那什么，都可以吧剩下的拿掉#includeusingnamespacestd;intmain(){intt,a,b;scanf("%d",&t);while(t--){scanf("%d%d",&a,&b);printf("%d\n",a+b);
顾客言·2023-07-16 09:26

Codeforces Round 739 (Div. 3)

A.DislikeofThreesAC代码：#include#include#includeusingnamespacestd;constintN=2e5+10;intf[N];intcnt;intmain(){for(inti=1;;i++){if(i%3!=0&&i%10!=3)f[++cnt]=i;if(cnt>=1000)break;}intt;cin>>t;while(t--){intk
沫刃起·2023-07-16 07:25

CodeForces | Codeforces Global Round 2

(做题也只能是做很少的部分)在上周中打了Codeforces1119——CodeforcesGlobalRound2，被打自闭了，后面又花了一些时间补了前五道题目。
0与1的邂逅·2023-07-16 06:48

学习记录-有后效性的DP状态转移方程（以CH5103和Codeforces24D为例）

前言：构成动态规划的三要素是“状态”，“阶段”，“决策”。而动态规划之所以能够从前往后递推，是因为动态规划符合的三个性质：“子问题重叠性”，“无后效性”，“最优子结构性质”。如果我们已经有了状态的表示和状态转移方程，但是发现dp不满足“无后效性”这一个性质——即部分状态相互联系，相互转移形成了环形，无法确定一个合适的dp阶段，从而沿着某个方向递推。这时，不能再继续按照原来的递推式递推了。有后效性的
98kai·2023-07-16 03:18

【*2400 线段树】CF444 C

Problem-C-Codeforces题意：思路：首先询问的是权值和，那么维护一个区间和sum，因此pushup部分就好了考虑修改，区间修改，因此要打标记一次修改对区间和的贡献不能直接计算，因此我们考虑分开计算贡献
lamentropetion·2023-07-15 19:58

Codeforces Round 884 (Div. 1 + Div. 2)（视频讲解A--D）

@[TOC](CodeforcesRound884(Div.1+Div.2)（视频讲解A–D）)视频链接：CodeforcesRound884(Div.1+Div.2)（视频讲解A–D）ASubtractionGame1
Turing_Sheep·2023-07-15 18:04

Educational Codeforces Round 106 (Rated for Div. 2) C

还是太菜了，17分钟签完到，就自闭了。C题题目描述你从(0,0)(0,0)(0,0)走到(n,n)(n,n)(n,n)，只能up/rightup/rightup/right，每次方向转变，最多只能转变(n−1)(n-1)(n−1)次，所以就有n个segmentsegmentsegment。然后还会给你n~n^~n个cost-CiC_iCi。问你最小花费是多少。思路当时比赛的时候就想到是贪心，就是最
码尔泰·2023-07-15 15:21

Codeforces 837 C. Counting Orders

题意：给定两个数组，问你有多少种方式可以把a重新排序后对于a的每一个数字都严格大于b简单二分，主要是学一下怎么用lower_bound和upper_boundlower_bound（a+1,a+1+n,b[i]）返回数组中第一个大于等于b[i]的位置,upper_bound(a+1,a+1+n,b[i])返回数组中第一个严格大于b[i]的位置，如果找不到对应的话就返回最后一个元素的位置#inclu
拉马努金的数列灬·2023-07-15 14:25

Codeforces 849 E

E.NegativesandPositives题意：给你一串数字，你可以选择任意位置将当前位置和下一个位置的符号都变成与原来不一样，问你可以得到的最大的和是多少？贪心:分析：发现从前往后扫，如果是负的话只需要直接变号，这样得到的除了最后一个不一定是正数以外的所有数字一定是正数，最后如果是一个负数的话我们发现负号传播给当前串中绝对值最小的（也有可能是自己）就可以了代码：#includeusingna
拉马努金的数列灬·2023-07-15 14:55

CF1061C Multiplicity

觉得平时写博客的速度太慢了，今晚尝试一下20mins完成一篇有质量的博客qwq实际上用了50分钟qaqCF1061CMultiplicity洛谷入口codeforces入口最近做的练习题中最简单的一道了
Tonvia·2023-07-15 02:07

2023牛客寒假算法基础集训营4 补题

A清楚姐姐学信息论进制是效率最高的进制，越靠近e进制效率越高，所以除(23),(32)外，都是小的进制更优。a,b=map(int,input().split())ifa==3orb==3:print(3)else:print(min(a,b))C清楚姐姐学01背包(EasyVersion)把除了第i个物品以外的物品打一个01背包，判断第i个物品是否必须取（取这个物品后答案更优）即可。#inclu
xp_xht123·2023-07-15 01:10

ACM-ICPC 训练平台 & 比赛 分析

1HwoLFHGAG-boQbIn9xIhxAocc5thearticleisalsopublishedinhttps://www.cnblogs.com/cmyg/p/11162141.htmlICPC训练平台&比赛训练平台CodeForceshttps
congmingyige·2023-07-14 18:36

Coloring—codeforces每日一题

最近在学习算法每日一题的话难度的话是根据博主水平来找的所以可能难度比较低，以后会慢慢提高难度的此题标签：贪心数学*1500本文栏目：一起来打cf吧期待各位的点赞+收藏+关注，订阅专栏，每天一起写一道cf吧一起学习算法吧题目题目链接：Problem-B-Codeforces
幸麟同学·2023-07-14 14:23

Least Prefix Sum codeforces每日一题

最近在学习算法每日一题的话难度的话是根据博主水平来找的所以可能难度比较低，以后会慢慢提高难度的此题标签：*1500数据结构贪心本文栏目：一起来打cf吧期待各位的点赞+收藏+关注，订阅专栏，每天一起写一道cf吧一起学习算法吧往期链接：B.Coloring—codeforces
幸麟同学·2023-07-14 14:23

Codeforces Round #847 (Div. 3) A~E题解（详细题解）【一起来打cf吧】

前言大家好啊，这里是幸麟一名普通的大学牲，最近在学算法，希望这篇题解对你有帮助codeforceid:XingRin本文栏目：一起来打cf吧比赛时间好晚，打完状态真的很差第一次打div3难度的，比div2
幸麟同学·2023-07-14 14:53

Codeforces Round 882 (Div. 2)（视频讲解A——D）

@[TOC](CodeforcesRound882(Div.2)（视频讲解A——D）)讲解在B站：CodeforcesRound882(Div.2)（视频讲解A——D）ATheManwhobecameaGod
Turing_Sheep·2023-07-14 09:19

Codeforces Round 882 (Div. 2)

A.TheManwhobecameaGod题意：将数组a分成k段，设每段的左边界为l，有边界为r，那么这段的力量为相邻两个元素差值的绝对值的叠加，求分成k段的总力量最小为多少？题解：将将相邻两个元素之间差值的绝对值排序，取n-k小的和就为答案。证明：当k=1时，就是原数组，当k=2时，那么要最小，切掉数组的一处，贪心切差值最大的，使得最小，以此类推，k段，就需要切除k-1个大的差值，所以答案就为前
yrsmy·2023-07-14 03:01

D. Wooden Toy Festival - 二分

分析：补题，真的想不到二分，只要找出区间内的三个点，能够覆盖整个区间即可满足题意，找最小覆盖区间的距离，在于找最小距离，也就可以二分，二分距离，找出三段2*d的长度可以覆盖全部区间的最小d，也就是最后的答案
Wy. Lsy·2023-07-14 03:25

Codeforces Round #792 (Div. 1 + Div. 2)

比赛链接：Dashboard-CodeforcesRound#792(Div.1+Div.2)-CodeforcesA:思维题意：Alice和Bob在玩游戏，每次等Alice交换两个不同位置的数后，Bob
Black_Chocolate.·2023-07-13 22:35

Codeforces Round #832 (Div. 2)

A:贪心题意：给定一个长度为n的数组，将所有的数分到两个背包a，b中，求|sum(a)|-|sum(b)|的最大值思路：一个背包放正数，一个背包放负数。这样取得的值一定是最大值代码：#include#defineintlonglongusingnamespacestd;constintN=2e5+10;inta[N];inlinevoidsolve(){intn;cin>>n;intans1=0,
Black_Chocolate.·2023-07-13 22:05

1334A - A. Level Statistics

链接：https://codeforces.com/problemset/problem/1334/A题意：游戏设计者会不断更新两个记录，一个数游玩次数，一个是通关次数，通关以后再玩也会添加游玩次数给n
Qian丶Xi·2023-07-13 22:32

【Codeforces】 CF512D Fox And Travelling

题目描述Codeforces方向Luogu方向题目解法首先可以用一个类似拓扑排序的方法（把度数为000加入变为度数小于222就加入）把所有可能被选择的点找出来其中不可能选择的点不一定只有环上的点，也可能是类如连了多个不同的环的点可以发现
Farmer_D·2023-07-13 17:37

【贪心】CF1845 C

Problem-C-Codeforces题意：Code：#include//#defineintlonglongusingnamespacestd;constintmxn=3e5+10;constintmxe
lamentropetion·2023-07-13 16:38

Codeforces Round 883 (Div. 3)

A.RudolphandCuttheRope只需要按照钉子距离的高度aia_{i}ai和绳子的长度bib_{i}bi的差值进行排序即可代码intn;piia[N];boolcmp(piia,piib){returna.x-a.y>n;for(inti=1;i>a[i].x>>a[i].y;sort(a+1,a+1+n,cmp);reverse(a+1,a+1+n);intres=0;for(int
咸鱼啥也不会·2023-07-13 15:49

The 2022 ICPC Asia Xian Regional Contest（C/E/F/G/J/L）

原题链接：Dashboard-The2022ICPCAsiaXianRegionalContest-Codeforces目录J.StrangeSumF.HotelC.CloneRanranG.PerfectWordE.FindMaximumL.TreeJ.StrangeSum
JGOOD是是·2023-07-13 15:24

Codeforces Round 881 (Div. 3) 题解

A题意：给定一个数组，每个元素都需要一个颜色染色。每个颜色的得分为染色元素的最大值与最小值的差值，总得分为所有颜色的得分和解析：对于一个颜色，染色一个元素得分为000，染色三个及以上时，除了最大元素与最小元素，其余元素均无贡献，所以一个颜色应该染色两个元素。对于两种颜色p,qp,qp,q，四个元素a≤b≤c≤da\leb\lec\leda≤b≤c≤d，可以证明(a,d),(b,c)(a,d),(b
hydqiln·2023-06-24 11:30

CF1773J-King‘s Puzzle【构造】

正题题目链接:https://codeforces.com/contest/1773/problem/K题目大意要求构造一张nnn个点的无向图满足。
QuantAsk·2023-06-24 07:06

Codeforces Round #881 (Div. 3) Editorial题解

AB：这个题目的关键就是相连的重复的负数，相当于于一个负数，这个地方是可以优化的一个地方，然后注意到只要是有一个负数，就要进行一次操作，所以接直接检测隔着的相连的负数的个数就是最后的答案CD经典的dfs:从这个题目开始：对dfs这个所谓的深搜
lzllzz23·2023-06-24 05:20

F. Gardening Friends(树的直径)

Problem-1822F-Codeforces两位朋友Alisa和Yuki在他们的花园里种了一棵有n个顶点的树。树是一个无向图，没有循环、回路或多重边。这棵树中的每条边都有一个长度为k。
WYW___·2023-06-24 03:23

B. Fish Graph(dfs找环)

Problem-1817B-Codeforces给定一个具有n个节点和m条边的简单无向图。请注意，该图不一定是连通的。节点从1到n标记。
WYW___·2023-06-24 03:23

C. Multiplicity(DP + 分解因数)

Problem-C-Codeforces给定一个整数数组a1，a2，...，an。如果可以从a中删除一些元素得到b，则称数组b为a的子序列。
WYW___·2023-06-24 03:53

C. Playing Piano(dfs)

Problem-C-Codeforces小Paul想学弹钢琴。他已经有了一首想要开始演奏的旋律。为简单起见，他将这个旋律表示为键号序列a1,a2,…,an：数字越大，它就越靠近钢琴键盘的右侧。
WYW___·2023-06-24 03:53

D. Running Miles(公式转换)

Problem-D-Codeforces有一条长为n的街道，其中第i个景点距离街道起点i英里。第i个景点的美丽值为bi。你想要在离街道起点l英里和r英里处开始和结束慢跑。
WYW___·2023-06-24 03:53

B. Divide Candies(数学 + 思维)

Problem-B-CodeforcesArkady和他的朋友们喜欢在一个n×n的棋盘上玩跳棋。这个棋盘的行和列从1到n编号。他的朋友们最近赢了一场比赛，所以Actady想用一些糖果来取悦他们。
WYW___·2023-06-24 03:23

D. Binary String Sorting(枚举位置)

Problem-1809D-Codeforces给定一个仅由字符0和/或1组成的二进制字符串s。您可以对此字符串执行几个操作（可能为零）。有两种类型的操作：选择两个相邻的元素并交换它们。
WYW___·2023-06-24 02:22

Codeforces Round #829 (Div. 2) （补）

A.我们只需判断每个Q后面是否有A就好了#includeusingnamespacestd;voidsolve(){intn;cin>>n;strings;cin>>s;intmp1=0,mp2=0;boolok=0;for(inti=0;imp2){ok=1;break;}if(s[i]=='Q')mp1--;elsemp2--;}if(ok)cout>t;while(t--){solve();
m0_62807361·2023-06-23 21:03

Codeforces Round #838 (Div. 2)（补）

这场签完到直接去睡觉了结果不如所料掉大分A.就是对每个数都暴力#includeusingnamespacestd;//#defineintlonglong#definepbpush_back#definemkpmake_pair#definelllonglong#definesz(i)(int)(i).size()#definemem(i,j)memset(i,j,sizeof(i))#defin
m0_62807361·2023-06-23 21:03

Codeforces Round #738 (Div. 2)（A-D1)

A.最大值最小因为0&1==00&0==0所以我们就把最大值二级进制看看都哪些数位能变成0得到的数就是最小#includeusingnamespacestd;//#defineintlonglong#definepbpush_back#definemkpmake_pair#definelllonglongtypedef__int128lll;#definesz(i)(int)(i).size()#
m0_62807361·2023-06-23 21:03

Educational Codeforces Round 137 (Rated for Div. 2)（A-D）（补）

A.c(10-n)2*3即可#includeusingnamespacestd;voidsolve(){intn;cin>>n;for(inti=1;i>x;}intd=10-n;intsum=0;sum=d*(d-1);cout>t;while(t--){solve();}}B.把1和2分别放在两边即可#includeusingnamespacestd;voidsolve(){intn;cin>
m0_62807361·2023-06-23 21:02
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他