CODEFORCES

D. Unique Palindromes

Problem-1823D-Codeforces思路：我们能够发现一个规律，如果在[1,i-1]新增一个字母，那么回文串最多只会增加一个，因为如果增加两个，加入说新增加的为[i,n]，[j,n]，并且不妨设
zzzyyzz_·2023-07-19 01:09

K. 子串翻转回文串

Problem-K-Codeforces思路：首先我们能够想到，如果两头的如果已经匹配了，那么我一定就不用进行反转了，那么就是首先找到一个不匹配的区间l,r然后我们通过翻转某一个区间使得这个区间变为回文串
zzzyyzz_·2023-07-19 01:09

D. Accommodation

Problem-1804D-Codeforces思路：首先我们可以统计一下开着灯的个数，对于一个卧室的来说，不会存在让灯减少的情况，而对于两个卧室的来说，存在4种情况，00，01，10，11，只有在11
zzzyyzz_·2023-07-19 01:08

Codeforces Round 882 (Div. 2)

A.TheManwhobecameaGod题意：输入给出包含n个数的数组，和要分成的区间个数k，定义区间权值为所有相邻两个数的差值的和，要求将数组分为k个子区间使得所有子区间的权值和最小思路：将一个权值为x的区间分为两个子区间，假设两个子区间相邻处的两个元素的差值为y，两个子区间的权值分别为a和b，则有x=a+b+y，则若想要使a+b最小，就要使y最大，所以本题只需要将所有的相邻元素差求出来，然后
Nanase_Mirai·2023-07-18 03:03

Codeforces Round 884 (Div. 1 + Div. 2)

A.SubtractionGame题意：博弈论，两个人先后从一堆石子中取a或b个石子，最先无法取得石子得人fail，输入给出a和b，要求输出n使得先手开局必输。思路：只需要使n=a+b，这样无论先手选哪个，后手只需要选剩下的数量就开始直接刚好拿完n个石子，所以只需要输出a+bac代码：（不放了太水了）B.Permutations&Primes题意：定义一组数的mex为这一组数种不存在的最小正整数，
Nanase_Mirai·2023-07-18 02:33

Codeforces Round 873 (Div. 2)A-D1

题单链接A.DivisibleArray思路：题目要求每个位置的数都要为位置数的倍数，所以在此在此基础上只需要再考虑怎么样取没给位置上的位置数的倍数加起来等于n的倍数，起初我发现对于奇数个数，从1加到n一定可以被n整除，所以当n为奇数时直接输出1到n，而n为偶数时不满足此条件，但我们用1到n的和对n取模，这个数一定小于n，然后再将这个数加到对应位置的书数上，也就是对应位置的数乘2，然后输出即可代码
Nanase_Mirai·2023-07-18 02:32

Codeforces Round 885 (Div. 2)

A.VikaandHerFriends题意：题目给出n*m的矩阵，给出一个人的初始坐标，然后给出k个朋友的所在坐标，每次该人和他的所有朋友都必须移动到四个方向的临点，询问在无数次移动后，该人是否会和任意一个朋友所在坐标相同思路：可以将矩阵想象成类似国际象棋棋盘的黑白方格矩阵，每次移动都必须移动到周围四个不同颜色的临格，假设该人的朋友与该人的初始坐标颜色不同，则他们每次移动都需要换颜色，这就导致他们
Nanase_Mirai·2023-07-18 02:30

数学专题训练5 贪心

N≤100000N\le100000N≤100000一道有点像的题目[D.SwappingProblem](Problem-F-Codeforces)思路：直接看题解：#include#definexfirst
zhezhidashi·2023-07-18 00:19

第二十九次总结

CodeForces1788B题目大意：将一个数n分为x和y，需要满足x+y=n且x与y的各位数之和要小于等于1首先不能只看格式输入这个题我们要这样看，要使得x与y的位数最小，当s[i]为偶数的时候，一人一半平分就是最小的
青红光硫化黑·2023-07-17 12:07

Codeforces Common Prefixes(构造+思维)

Thelengthofthelongestcommonprefixoftwostringss=s1s2…snandt=t1t2…tmisdefinedasthemaximumintegerk(0≤k≤min(n,m))suchthats1s2…skequalst1t2…tk.KoatheKoalainitiallyhasn+1stringss1,s2,…,sn+1.Foreachi(1≤i≤n)s
谳情·2023-07-17 07:00

D. Rating System

Problem-D-Codeforces思路：我们先将输入数据做一个前缀和，能够得到它的变化，然后我们能够发现我们只需要找到两个点，第一个点-第二个点最大即可，因为假如说我们现在到了一峰//Problem
zzzyyzz_·2023-07-16 23:04

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

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

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简单多了还是比较适合像我这样的萌新的本篇所有题目难度预计在div2的A~B题间全部是思维题，不涉及算法，请各位放心食用目录A.PolycarpandtheDayofPiB.TaisiaandDic
幸麟同学·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

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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他