E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
(Div.
Codeforces Round 917 (
Div.
2)---C. Watering an Array---纯数学
思路:每天只能使用一次1或2,一旦使用了2,则数组a全为0,最多2天加1,则寻找最开始数组前i天分加上(d-i-1)/2分,从而暴力枚举一遍,减一是因为使用2需要一天!#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,k,d;cin>>n>>k>>d;llcnt=0,ans=0;vectora(n+1),v(k+1);for(ll
~Cc
·
2024-01-01 21:45
c++
算法
Codeforces Round 886 (
Div.
4)(D~G)
还是div4做着有意思哈哈哈D.BalancedRound目录D.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterD.BalancedRound题意:有n个问题,问题i的难度是a[i],进行下面两个操作:1.从列表中删除一些问题(可以是0个)2.将剩下的问题按任意顺序重新排
~Cc
·
2024-01-01 21:45
CF比赛(练习)
c++
数据结构
算法
Codeforces Round 748 (
Div.
3)---E. Gardener and Tree--深搜变种+贪心+数据结构
#include#definepbpush_back#defineYEScout>n>>k;queuee;vectorq[n+10],dep(n+10),vis(n+10),j(n+10);llx,y;for(lli=1;i>x>>y;q[x].push_back(y);q[y].push_back(x);vis[x]++;vis[y]++;}for(lli=1;i>t;while(t--)sol
~Cc
·
2024-01-01 21:14
数据结构
c++
贪心算法
深度优先
迭代加深
Codeforces Round 918 (
Div.
4)--E~F
E.RomanticGlasses思路:偶数减奇数的前缀和,如果出现重复的数字,则该相同的值两个位置满足#includeusingnamespacestd;usingll=longlong;voidsolve(){lln;cin>>n;vectora(n+1);llsum=0,x=0;setd;for(lli=1;i>a[i];if(i&1)sum+=-a[i];elsesum+=a[i];if(
~Cc
·
2024-01-01 21:43
CF比赛(练习)
c++
算法
数据结构
Codeforces Round #490 (
Div.
3)
CodeforcesRound#490(Div.3)div3都是水题A读懂题意就能做B读懂题意就能做C我用的前缀和,但是直接set排序即可这样直接就是字典序,然后前K个不要输出就行了D贪心,到一个余数只可能从比它大比它小或者本身就存在这个余数判断那个最小就行了Edfs求有向图的联通块单向联通就行了注意原点的处理FDP会写动态转移方程就能写dp[i][j]有i个人j张牌这i个人都是同一个幸运数字dp
_弓长_大人
·
2023-12-30 05:26
Codeforces Round 918 (
Div.
4)(AK)
A、模拟B、模拟C、模拟D、模拟E、思维,前缀和F、思维、逆序对G、最短路A-OddOneOut题意:给定三个数字,有两个相同,输出那个不同的数字。直接傻瓜写法voidsolve(){inta,b,c;cin>>a>>b>>c;if(a==b){cout>s[i];for(inti=0;i>j)&1){continue;}else{charc=j+'A';cout>n;for(inti=0;i>x
你怎么知道我有一块铜牌
·
2023-12-29 06:56
Codeforces
c++
算法
数据结构
Codeforces Pinely Round 3 (
Div.
1 +
Div.
2) A~F
A.DistinctButtons(思维)题意:你在开始时站在点(0,0)(0,0)(0,0),同时,手上有一个遥控器,上面有四个按钮:U:移动到(x,y+1)(x,y+1)(x,y+1)的位置R:移动到(x+1,y)(x+1,y)(x+1,y)的位置D:移动到(x,y−1)(x,y-1)(x,y−1)的位置L:移动到(x−1,y)(x-1,y)(x−1,y)的位置如果四个按钮都被按下过,那么遥控
AC-Panda
·
2023-12-28 22:11
codeforces题解
算法
c++
codeforces
OI
Codeforces Round 917 (
Div.
2)更新中...
A.LeastProduct(思维)题意:给出一个数组a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an,你可以进行若干次以下操作:选择数组中的一个元素aia_iai,将这个数字修改为0∼ai0\sima_i0∼ai之间的任意数字。问,最少需要多少次操作可以使得∏i=1nai\prod\limits_{i=1}^{n}a_ii=1∏nai的结果最小,并输出对应的操作。分
AC-Panda
·
2023-12-28 22:09
codeforces题解
算法
OI
codeforces
Codeforces Round #695 (
Div.
2) C. Three Bag (思维+贪心)
链接题意:这道题的意思其实就是,给你三个背包:每一次任选两个背包,在这两个背包中分别取出a,ba,ba,b这两个数(不放回),同时用a−ba-ba−b来替换aaa,那么经过数次操作以后,这三个背包中就只剩下一个数字了,请问这个数字的最大值。输入格式是:第一行分别代表了这三个背包的背包容量,之后的三行分别代表的是这三个背包的全部数字。分析:首先两种方式最优:有一个集合的贡献都是负的,其他的都是正的,
林苏泽
·
2023-12-26 21:33
贪心
思维
c语言
贪心算法
开发语言
Codeforces Round 917 (
Div.
2)
CodeforcesRound917(Div.2)CodeforcesRound917(Div.2)A.LeastProduct题意:给出整数数组a,现在可以执行任意次数以下操作:任意选择数组a的一个元素aia_iai,若aia_iai>0可以任意替换为[0,aia_iai]的一个数,若aia_iai>n;for(inti=0;i>u;if(ump;cin>>n>>s;intcnt=0,ans=0
maisui12138
·
2023-12-26 15:49
算法
数据结构
Codeforces Round 916 (
Div.
3)
CodeforcesRound916(Div.3)A.ProblemsolvingLog题意:竞赛中有26个问题需要解决,每个问题名称为A到Z26个英文字母,按难度排序,做出A需要花费1分钟,B需要花费2分钟…以此类推。现在给出一个字符串表示竞赛日志,第i个字符表示第i分钟在某个题上花费的时间,求解决问题的数量。思路:记录每个题花费的总时间,只要不小于解决该题需要花费的时间就能解决该问题。ACco
maisui12138
·
2023-12-26 15:19
算法
c++
数据结构
Pinely Round 3 (
Div.
1 +
Div.
2)
PinelyRound3(Div.1+Div.2)PinelyRound3(Div.1+Div.2)A.DistinctButtons题意:当前处于(0,0)原点,给出若干个平面坐标轴上的点,是否可以仅选择三个方向便可以到达所有给出的点。思路:到达单一坐标点最多需要两个方向,记录到达每个点需要的方向,若四个方向都需要用到则不可能仅选择三个方向。ACcode:voidsolve(){cin>>n;i
maisui12138
·
2023-12-26 15:48
算法
c++
数据结构
codeforces
Pinely Round 3 (
Div.
1 +
Div.
2)(A~E)(有意思的题)
A-DistinctButtons题意:思路:模拟从(0,0)到每个位置需要哪些操作,如果总共需要4种操作就输出NO。//Problem:A.DistinctButtons//Contest:Codeforces-PinelyRound3(Div.1+Div.2)//URL:https://codeforces.com/contest/1909/problem/0//MemoryLimit:256
你怎么知道我有一块铜牌
·
2023-12-25 06:45
Codeforces
算法
c++
Educational Codeforces Round 160 (Rated for
Div.
2)(D 动态规划)
关于如何思考DP这件事...这题还是比较好的思路:考虑为当前共有i个数且以为结尾,能够形成的字段的个数。要想求出,只需要知道的前一个数可以是什么,这样就能够进行状态转移了。首先定义是前方第一个比小的数。1、首先考虑比还要大的数:如果一次操作中是最小的话,那么就能够删掉前面的数。因此的前一个数可以是。2、接下来考虑的是比还要小的数,可以发现是可以被替换掉的。只需要找到前方第一个比它小的数,那么就会被
你怎么知道我有一块铜牌
·
2023-12-25 06:14
Codeforces
动态规划
算法
Codeforces Round 917 (
Div.
2)(A~D)(又是数学题)
A-LeastProduct题意:思路:若有奇数个负数,则不需要任何操作。若存在0,也不需要任何操作。其余情况将任意一个数改为0即可。#includeusingnamespacestd;voidsolve(){intn;cin>>n;inta[n+5];for(inti=0;i>a[i];intcnt=0;for(inti=0;i>t;while(t--){solve();}return0;}B-
你怎么知道我有一块铜牌
·
2023-12-25 06:40
Codeforces
算法
c++
数据结构
Codeforces Round 916 (
Div.
3)(补题)——A---E
文章目录一、题目+分析+代码A.ProblemsolvingLogB.PreparingfortheContestC.QuestsD.ThreeActivitiesE.GamewithMarbles(EasyVersion)一、题目+分析+代码A.ProblemsolvingLog题目大意就是在问题上花费的时间累计到该问题所需时间即可解决该问题,遍历字符串记一下数即可#includeusingna
JIAN LAI
·
2023-12-24 12:29
Codeforces
cocoa
macos
objective-c
算法
c++
Codeforces Round 638 (
Div.
2)B. Phoenix and Beauty(思维构造)
B.PhoenixandBeauty这道题目学到的东西:从给出的数据范围观察,得到一些有用信息(峰哥教的)考虑无解的情况‘其实这题考虑怎么操作是比较难的,如果能想出来满足条件的结果就比较好了(我在说什么我自己也不知道,算了直接看下面的图吧)假设k=3k=3k=3,下面是我们得到的结果数列,任意连续k个都相等,那么我们每次让这个框移动一次新进来的数和出去的数应该是一样的,然后一直这样移动,可以发现,
wa的一声哭了
·
2023-12-22 16:46
codeforces
算法
数据结构
c++
c语言
java
python
pyqt
Codeforces Round 651 (
Div.
2)C. Number Game(数学思维数论)
C.NumberGame我们考虑那些状态是必胜态我的回合时n为奇数(除1外),直接除以n则必胜下面偶数的情况稍复杂偶数我们能进行的操作只有除以一个奇数,需要考虑怎么把当前状态变为对手的必败态偶数一定含2的因子,n=2k∗q,q为奇数n=2^k*q,q为奇数n=2k∗q,q为奇数当k=1时如果qk=1时如果qk=1时如果q是一个质数那么只能除一次q这样的话,对手就会得到2我们就必败,如果q不是质数就
wa的一声哭了
·
2023-12-22 16:10
codeforces
c语言
算法
开发语言
机器学习
人工智能
数据结构
java-ee
Educational Codeforces Round 160 (Rated for
Div.
2)
EducationalCodeforcesRound160(RatedforDiv.2)EducationalCodeforcesRound160(RatedforDiv.2)A.RatingIncrease题意:给定一个由数字字符组成的字符串,且无前导零,将其分割成ab两部分,b不能有前导零,拆分后的数字a是否可以严格小于数字b思路:数据很小,可以暴力拆分,数字|字符串操作均可。这里是尽可能将数
maisui12138
·
2023-12-22 07:15
算法
c++
Codeforces Round 916 (
Div.
3)(E:贪心 F贪心dfs G tarjan+topsort +线段树优化建图)
A:直接暴力统计每个字符的次数是否达标即可#includeusingnamespacestd;constintN=3e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;typedefpairPII;typedefunsignedlonglongULL;constlonglonginf=1e17;usingnode=tuple;intn,m
南岸以南南岸哀
·
2023-12-21 13:59
codeforce
算法
Educational Codeforces Round 158 (Rated for
Div.
2)C. Add, Divide and Floor(思维/数学)
C.Add,DivideandFloor这里我们选择固定最小数不变,然后每次让其他数向最小数靠近,模拟一下可以发现,只要最大值变为和最小值一样,其他都会和最小值一样。#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#defined
wa的一声哭了
·
2023-12-21 10:16
codeforces
c语言
算法
数据结构
Codeforces Round 787 (
Div.
3)D. Vertical Paths
题目链接题意:给定一棵树,将这棵树划分成几天互不相交的链,要求最小化链的数量思路:每个叶子节点一定在一条链中,所以链的数量就是叶子节点的数量,从叶子节点往上跳直到根节点,边跳边标记,路径上所有点都属于这条链。坑:数据大时,不要轻易使用memset不然会t到起飞vector不要开太多就比如不要vectora[N]这样也会t多组测试样例一定要清数组#include#definerep(i,a,b)fo
wa的一声哭了
·
2023-12-21 10:15
codeforces
算法
机器学习
机器翻译
人工智能
数据结构
flask
django
Codeforces Round 916 (
Div.
3)(A~E2)
A统计一下每个字母的出现次数然后输出即可#include#definerep(i,a,b)for(registerinti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>n>>str;mapcnt;rep(i,0
wa的一声哭了
·
2023-12-21 10:45
codeforces
算法
java
c++
并查集
图论
数据结构
链表
Codeforces Round 913 (
Div.
3) A~G
A.Rook(循环)题意:给出一个8×88\times88×8的棋盘和一个棋子(可以任选上下左右四方向移动任意步数),问一次移动可以到达哪些格子。分析:使用for循环对棋子所在的行列进行遍历并输出。代码:#includetypedeflonglongLL;usingnamespacestd;constintN=3e5+5;voidsolve(){strings;cin>>s;for(inti=1;
AC-Panda
·
2023-12-20 15:35
codeforces题解
算法
信息学奥林匹克
ACM-ICPC
OI
Codeforces
Educational Codeforces Round 159 (
Div.
2) A~E
A.Binarylmbalance(思维)题意:给出一个01字符串,你可以对字符串进行无限次下列操作:选择一个位置i(1≤i≤∣s∣−1,|s|为字符串s的长度)i(1\lei\le|s|-1,\text{|s|为字符串s的长度})i(1≤i≤∣s∣−1,|s|为字符串s的长度)如果s[i]≠s[i+1]s[i]\nes[i+1]s[i]=s[i+1],在s[i]s[i]s[i]和s[i+1]s
AC-Panda
·
2023-12-20 15:35
codeforces题解
算法
c++
数据结构
OI
codeforces
Codeforces Round 914 (
Div.
2) A~E
A.Forked!(思维)题意:给出骑士的跳跃能力(x,y)(x,y)(x,y)以及国王和皇后的位置,问有多少个位置可以让骑士可以直接攻击到国王和皇后。分析:棋盘非常大(108×108)(10^{8}\times10^{8})(108×108),因此无法枚举所有位置,所以需要转换思想,把国王的位置看作骑士所在的位置,那么此时骑士能攻击到的位置就是实际上骑士可能被放置的位置,然后再检查这些位置能否同
AC-Panda
·
2023-12-20 15:35
codeforces题解
算法
Codeforces
信息学奥林匹克
ACM-ICPC
OI
Educational Codeforces Round 160 (
Div.
2) A~E
A.RatingIncrease(思维)题意:给出一个仅包含数字的字符串sss,要求将该字符串按以下要求分成左右两部分a,ba,ba,b:两个数字均不包含前导000两个数字均大于000b>ab>ab>a如果有多个答案,输出任意一个均可。分析:既然题目要求b>ab>ab>a,且不能包含前导000,那么,将字符串中第一个数字以及之后的连续的000分配给aaa,剩余部分属于bbb,然后判断bbb是否大于
AC-Panda
·
2023-12-20 15:34
codeforces题解
c语言
算法
数据结构
OI
codeforces
ICPC
信息学奥赛
Codeforces Round 916 (
Div.
3)A~E2
目录A.ProblemsolvingLog问题分析:B.PreparingfortheContest问题分析:C.Quests问题分析:D.ThreeActivities题目分析:E1、E2.GamewithMarbles(HardVersion)题目分析:F.ProgrammingCompetition待更...A.ProblemsolvingLog问题分析:角色在第i分钟看题,看满对应的事件就
Enjoycola_
·
2023-12-20 14:23
题解
c++
Codeforces
Atcoder
算法
蓝桥杯
Codeforces Round #579 (
Div.
3)
A.CircleofStudentstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenstudentsstandinginacircleinsomeorder.Theindexofthei-thstudentispi.Itisguaranteedt
Knight.Panda
·
2023-12-20 08:24
dayday
codeforce
Codeforces Round #127 (
Div.
2) A. LLPS
A.LLPStimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisproblem'sactualname,"LexicographicallyLargestPalindromicSubsequence"istoolongtofitintothepageheadl
risker_2013
·
2023-12-20 08:51
C/C++
CF
Codeforces Round 915 (
Div.
2)
ConstructiveProblems(Problem-A-Codeforces)题目大意:现在有一片城市被摧毁了,需要进行重建,当一个城市水平相邻和竖直相邻的位置都至少有一个城市的时候,该城市可以被重建。所有城市排成n行m列的矩形,政府先拨款重建一部分城市,剩下的需要各个城市自建,问政府最少需要重建多少个城市。思路:我们可以发现,要想重建,城市需要是锯齿形的,即:如上图,我们可以发现,同样是4
as_sun
·
2023-12-20 08:48
算法
Codeforces Round #468
Div.
2题解
A.FriendsMeetingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwofriendsareonthecoordinateaxisOxinpointswithintegercoordinates.Oneofthemisinthepointx1 = a,
dav74739
·
2023-12-20 08:48
数据结构与算法
Codeforces Round 915 (
Div.
2) B & C
ProblemB—Begginer'sZelda题意给定一棵树和一种操作,每次操作选择两个点,将该两点之间路径合并为一个点,问把这棵树变为一个点最少需要多少次操作思路贪心的想,每次操作一定会选择两个叶子结点,两个叶子结点会进行一次操作,并且其他的叶子结点不会被影响到,接着处理其他的叶子结点。故统计叶子节点个数即可,可统计度为1的点。答案取叶子结点数量除以2向上取整代码#include#define
KyLen_Mou
·
2023-12-20 08:46
CF
算法
c++
Largest Subsequence(Codeforces Round 915 (
Div.
2))(规律、字符串处理)
博客主页:PH_modest的博客主页当前专栏:每日一题其他专栏:每日反刍C++跬步积累C语言跬步积累座右铭:广积粮,缓称王!一.题目描述题目大意:给定的是长度为nnn的字符串sss。只需进行一次操作,就可以选取字符串sss的词性最大的†^\dagger†子序列,并将其向右循环移动‡^\ddagger‡。你的任务是计算sss达到排序所需的最少操作次数,或者报告它从未达到排序状态。†^\dagger
PH_modest
·
2023-12-20 08:13
每日一题
c语言
开发语言
codeforces
c++
算法
Educational Codeforces Round 160 (Rated for
Div.
2) A~C
目录A.RatingIncrease题目分析:B.SwapandDelete题目分析:C.GamewithMultiset题目分析:A.RatingIncrease题目分析:因为首部不为零,故我们从第二个字符开始遍历,如果遇到第一个不为‘0’的字符,那么从此开始的字符串就是b的最大值,然后判断a和b的大小,视情况输出即可#include#pragmaGCCoptimize("Ofast")#def
Enjoycola_
·
2023-12-20 06:50
题解
c++
Codeforces
蓝桥杯
Atcoder
算法
Educational Codeforces Round 159 (Rated for
Div.
2)
EducationalCodeforcesRound159(RatedforDiv.2)A有0肯定可以没0肯定不行#includeusingnamespacestd;voidsolve(){intn;strings;cin>>n;cin>>s;intc0=count(s.begin(),s.end(),'0'),c1=count(s.begin(),s.end(),'1');if(c0>0){co
十字星的约定_
·
2023-12-17 23:56
算法
算法
c++
开发语言
Codeforces Round 912 (
Div.
2)
CodeforcesRound912(Div.2)A大等于2依据冒泡排序即可排序,因此判断下1即可#includeusingnamespacestd;constintN=1e5+10;inta[N];voidsolve(){intn,m;cin>>n>>m;for(inti=1;i>a[i];}if(m>T;while(T--){solve();}return0;}B对每一个数字找哪一位肯定为0填
十字星的约定_
·
2023-12-17 23:52
算法
算法
c++
数据结构
动态规划
Codeforces Round 914 (
Div.
2)(A~E)
听了B站冬权九暮大佬的讲解,E题思如泉涌,自己顺着思路做下来了A-Forked!思路:定1求1,将所有能打到国王的棋子位置求出,看是否能打到王后。//Problem:A.Forked!//Contest:Codeforces-CodeforcesRound914(Div.2)//URL:https://codeforces.com/contest/1904/problem/A//MemoryLim
你怎么知道我有一块铜牌
·
2023-12-17 20:39
Codeforces
c++
算法
c语言
Codeforces Round 913 (
Div.
3)(A~G)
1、编程模拟2、栈模拟3、找规律?(从终止状态思考)4、二分5、找规律,数学题6、贪心(思维题)7、基环树A-Rook题意:直接模拟//Problem:A.Rook//Contest:Codeforces-CodeforcesRound913(Div.3)//URL:https://codeforces.com/contest/1907/problem/0//MemoryLimit:256MB//
你怎么知道我有一块铜牌
·
2023-12-17 20:38
Codeforces
算法
c++
Codeforces Round 915 (
Div.
2)(A~C)
坐牢一个半小时...D、E待补(太菜了,做的题还是太少了)A-Constructive问题集思路:手画一下发现:n个城市最多能重建n*n的城市,所以n*m需要重建max(n,m)个城市。//Problem:A.ConstructiveProblems//Contest:Codeforces-CodeforcesRound915(Div.2)//URL:https://codeforces.com/
你怎么知道我有一块铜牌
·
2023-12-17 20:08
c语言
开发语言
Codeforces Round 914 (
Div.
2)
D1.SetToMax(EasyVersion)题意:我们给定两个长度均为n的数组a和b,我们可以进行的操作是,从a中选一段区间[l,r],将这段区间内的a[i]全部改成这段区间的最大值,问最后能否使a变成b思路:我们想这个操作只能让小数变成大数,那么对与a[i]>b[i]的情况一定不行,其余情况我们继续分析,对于a[i]b[i],综上,我们左右两边查找距离最近且值与b[i]值相同的点,只要找到的
顾客言
·
2023-12-16 15:51
codeforces
c++
思维
Codeforces Round #119 (
Div.
2) / 189A Cut Ribbon (完全背包)
A.CutRibbonhttp://codeforces.com/problemset/problem/189/Atimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpushasaribbon,itslengthisn.Hewantstocuttheri
synapse7
·
2023-12-16 13:51
Codeforces
acm之路--DP
背包
codeforces
c++
acm
背包
动态规划
Codeforces Round #254 (
Div.
2)E(线段树懒标记)
E.DZYLovesColorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovescolors,andheenjoyspainting.Onacolorfulday,DZYgetsacolorfulribbon,whichconsistsofnuni
cq_phqg
·
2023-12-16 13:47
数据结构_线段树
ACM
codeforces
Colorful Grid Codeforces Round 910 (
Div.
2) C
Problem-C-Codeforces题目大意:有一个n*m的网格,要求从(1,1)走到(n,m),同时要求路径的长度必须为k+1,然后给每个两点之间的路径染成红色或蓝色,要求任意两个相邻线段颜色不能相同,求涂色的方案3=3,所以可以在右下再上面一个小正方形里绕圈,这样就得到了所有的k=len+2+4x,如下图:这样的话所有的偶数k-len就能都能找到一种合法的走法,然后发现如果k-len是奇数
timidcatt
·
2023-12-16 13:15
构造
算法
c++
数据结构
Add, Divide and Floor Educational Codeforces Round 158 (Rated for
Div.
2) C
Problem-C-Codeforces题目大意:有一个长度为n的数组a,每次操作可以选择一个数x,对于所有的i属于1到n,令a[i]=(a[i]+x)/2,要求令所有数都相等,问需要的最小操作次数是多少1//#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;constllMOD=1e9+7;intn;intm;lla[N];v
timidcatt
·
2023-12-16 13:15
贪心
算法
数据结构
c++
Milena and Admirer Codeforces Round 910 (
Div.
2) B
https://codeforces.com/contest/1898/problem/B题目大意:有一个长为n的数组,每次操作可以将任意a[i]分成两个数b,c满足b+c=a[i],然后用这两个数放回原a[i]的位置,问最少多少次操作能使a变成非递减数组1a[i+1],那么就要对其进行操作,无论最后进行几次操作,都应该满足,分出来的这些数是非递减的,最左边的数要>=再左边的一个数,最右边的数要a
timidcatt
·
2023-12-16 13:45
算法
数据结构
Chip and Ribbon Educational Codeforces Round 158 (Rated for
Div.
2)
Problem-B-Codeforces题目大意:有一个n个数的数组a,有一个初始等于1的指针,有两种操作:1.设指针当前位置为l,可以选择一个任意位置r(r>=l),使[l,r]内所有数+12.将指针移动到一个任意位置,并令那个位置上的数+1问对于一个初始有n个0的数组,最少要多少次操作2能使其等于a数组1=1思路:因为要操作2次数最少,所以就要让操作1尽量发挥他的作用,那么就让每一次操作1从当
timidcatt
·
2023-12-16 13:39
差分
贪心
算法
c++
c语言
数据结构
Codeforces Round 910 (
Div.
2)(A-D)
A.MilicaandString分析:给定一个只包含A和B的字符串,可以执行任意次操作:将前x个字符全部换为A或者B,问将字符串中经过最少次操作后使得字符串中含有B的数量等于给定的值k。当字符串本来就刚好含有k个B则不需要操作,输出0即可,否则如果B多则可以找到一个位置,把前面全部替换成A,A多则找到一个位置将前面的全部换成B,次数最多为1,可以拿一个B的数量的前缀和记录,写起来就很方便。cod
如沐晨光_
·
2023-12-16 06:11
c++
算法
Codeforces Round 910 (
Div.
2)(A-D)
A.MilicaandStringMilica每次可以选择将字符串的前m位置一一换为字符C(A或B)。显然,对于每个字符串,至多一次(可能零次)操作便能实现条件。若字符串中B的数量x小于所需y,将前(y-x)个A转化为B若字符串中B的数量x大于所需y,将前(x-y)个B转化为Avoidsolve(){intn,m;cin>>n>>m;strings;cin>>s;intx=0,y=0;for(au
R.S.L179
·
2023-12-16 06:10
CF
算法
c++
Codeforces Round 910 (
Div.
2)A-D
比赛传送门心得:最近感觉运气好了不少,思路挺正确的,开完ABD就摆了,结果最后几分钟才开始写,还是差点,后面才改过,别摆了,学会儿吧,hhh。这篇题解也是我第一次写下的CF题解(没有借鉴别人的),如有不对,请多海涵。A.MilicaandStringtag:签到思路:先看初始状态有多少个B,因为这题是直接覆盖,所以就简单了。刚好就直接输出,多了就减少,少了就增加。假设初始状态有res个B,从头开始
joker_影
·
2023-12-16 05:36
CF题解
c++
算法
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他