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
codeforces
Codeforces
Round #823 (Div. 2) 补题题解 (A、B、C)
Codeforces
Round#823Div.2APlanets(800)BMeetingontheLine(1600)CMinimumNotation(1200)APlanets(800)简单模拟,看见这个数据范围就是放手模拟
QingQingDE23
·
2024-01-07 15:41
比赛
c语言
c++
算法
Codeforces
Round 917 (Div. 2)(A~D)
A-LeastProductSolution观察发现,对于ai0a_i>0ai>0,操作后aia_iai不会变得更大。所以,当∏i=1nai≥0\prod_{i=1}^na_i\ge0∏i=1nai≥0时,不可能变得更大;∏i=1nai#defineintlonglongusingnamespacestd;typedefpairPII;constintSIZE=1e2+10;intN;intA[S
阿史大杯茶
·
2024-01-06 18:28
Codeforces
算法
Codeforces
Round 913 (Div. 3)
第一题就是车走行和列,除了它自己当前在的位置外,将相同行和列的对应字符都直接输出即可#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){strings;cin>>s;inta=(int)(s[1]-'0');for(inti=1;i>数组a,b,a用来存输入的大写字母,b用来存小写字母,用*.second记录插入字母的时间顺序,最后
永远不会的CC
·
2024-01-06 16:08
算法训练赛
算法
Educational cf 160的B题
Problem-B-
Codeforces
找到最小操作次数,使得子串对应位与原来字符串对应位不相同。交换是没有代价的,但是删除有代价。
Colinnian
·
2024-01-05 04:28
题目讲解
C. Insert and Equalize题目讲解
题目:Problem-C-
Codeforces
首先先审题,最关键的是insert和add这个字眼,insert这个先放一边,先考虑不插入a(n+1)的情况,add就已经限制了我们只能往高的加,打个比方拿第二个样例举例
Colinnian
·
2024-01-05 04:27
算法
Codeforces
676C Vasya and String (两点法)
C.VasyaandStringtimelimitpertest:1secondmemorylimitpertest:256megabytesHighschoolstudentVasyagotastringoflengthnasabirthdaypresent.Thisstringconsistsofletters'a'and'b'only.Vasyadenotesbeautyofthestrin
_TCgogogo_
·
2024-01-05 04:04
二分/三分/两点法
codeforces
两点法
CF1772D 题解
洛谷题目链接vjudge题目链接
Codeforces
题目链接分析有序只跟相邻两个数有关所以只需考虑相邻的两个数。
欧耶2023
·
2024-01-04 23:21
c++
算法
CF1916C题解
洛谷题目链接vjudge题目链接
Codeforces
题目链接分析可以发现如果两数奇偶性相同则⌊ai+aj2⌋⋅2\lfloor\frac{a_i+a_j}{2}\rfloor\cdot2⌊2ai+aj⌋
欧耶2023
·
2024-01-04 22:48
算法
c++
Codeforces
刷题题解(思维+数构+字符串)
Problem-B-
Codeforces
Codeforces
.Programmingcompetitionsandcontests,programmingcommunityhttps://
codeforces
.com
gyeolhada
·
2024-01-03 01:04
CF
算法学习
思维
c++
算法
数据结构
Codeforces
Round 913 (Div. 3)
Problem-D-
Codeforces
这题看上去是很明显的二分,问题在于check函数怎么写。问题就变成了已知最多走x,怎么判断能否满足题意。
想七想八不如11408
·
2024-01-02 21:13
CF
算法
codeforces
1669F
一道标准的双指针,我感觉我都可以开一个双指针的专题了…题目链接题意给定nnn个糖果,权值为a[i]a[i]a[i]到a[n]a[n]a[n],分别从左右两个方向累加,问两边权值相等的情况下,总共消耗糖果最多是多少思路就是开个头指针,尾指针,前缀和等于后缀和时,头指针向前移动,尾指针向后移动,前缀和小于后缀和,累加前面的,反过来同理ACcode#includeusingll=longlong;usi
qustflypiggy
·
2024-01-02 16:58
codeforces
板刷二分
rating
1200
算法
图论
codeforces
1669E
很难过,本来打算今天出去citywalkcitywalkcitywalk的,但是早上起来天阴的不行,看天气预备还下雾,就推迟了,继续来机房罚坐结果卡住了…一开始想到了的想分别存起来字母,之前做过类似的,字母数量少,想用mapmapmap里混一个vectorvectorvector记录数量,分别加减,后来编译不过,估计是哪个容器写错了,一看佬的思路,确实牛好吧,记录一下题目链接题目大意给定长度为22
qustflypiggy
·
2024-01-02 16:58
算法
codeforces
1530C
一道练手的题,思路很快就能出来,练习简化的用语言去实现题目链接题目大意两个人比赛,现在已经进行了nnn轮,给定两行、每行nnn个正整数作为每轮的分数,每人总分计算方法为,得分从大到小排前n/4n/4n/4个的和,接下来每轮每人可能得分为x(0usingnamespacestd;usingll=longlong;boolcmp(intx,inty){returnx>y;}voidsolve(){in
qustflypiggy
·
2024-01-02 16:58
算法
数据结构
codeforces
1671C
一道推公式的题,推公式小白的我直接交了一发t3t3t3的codecodecode题目链接题目大意有nnn家商店,第iii家售卖白糖价格是a[i]a[i]a[i],每天每家商店都会在原有价格基础上加111,每天的预算为xxx,问可以买到的最大数量包为多少思路预算为xxx时,第jjj天能从第iii家商店购买白糖的条件是:x>=∑k=1na[i]+(j−1)∗ix>=\sum_{k=1}^{n}a[i]
qustflypiggy
·
2024-01-02 16:28
codeforces
板刷二分
rating
1200
算法
c++
数据结构
codeforces
118 div2(a,b,c)
好像很久没有写整场比赛的题解了哈…补一场(1900分的d谁会啊…)这个a,ba,ba,b挺有意思的,ccc就是一个裸的二分比赛题目链接A题目大意给定两个数的描述,请你比较两个数的大小关系,每个数的描述为,一个数xxx,一个数yyy,yyy表示xxx的后面有yyy个000思路考察细心和把很大的数(没法存储的)化简小的方法。先分别读取x1,y1,x2,y2x1,y1,x2,y2x1,y1,x2,y2首
qustflypiggy
·
2024-01-02 16:57
c语言
算法
数据结构
Codeforces
Round 900 (Div. 3)(A-F)
比赛链接:Dashboard-
Codeforces
Round900(Div.3)-
Codeforces
A.HowMuchDoesDaytonaCost?
ros275229
·
2024-01-02 01:57
算法学习
CF
算法
c++
codeforces
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++
算法
数据结构
C. Perfect Square(矩形旋转之后对应的坐标)
题目:https://
codeforces
.com/contest/1881/problem/C思路:旋转之后对应的坐标:顺时针旋转090180270分别为(i,j)(j,n+1-i)(n+1-i,n+
萌新好菜
·
2023-12-31 14:29
算法
D. X-Sum 求矩形里面斜线的和的最大值
题目:https://
codeforces
.com/contest/1676/problem/D思想:暴力,但是要注意很多细节,每次把当前点要走的下一步作为起点开始斜线遍历,这样可以有效避免越界问题,并且最后只用加上当前数
萌新好菜
·
2023-12-31 14:29
算法
B. StORage room (位运算结论可记住:一个数组,a[i] | a[j]得到一个n*n的矩阵,求这个数组,用pow(2,30)-1 & 矩阵的第i行得到一个数即为这个数组的第i个)
题目:https://
codeforces
.com/contest/1903/problem/B思想:其中2^30-1的二进制为1111111......代码://Problem:B.StORageroom
萌新好菜
·
2023-12-31 14:59
cf题解
矩阵
算法
数据结构
Codeforces
-935C:Fifa and Fafa
C.FifaandFafatimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputFifaandFafaaresharingaflat.Fifalovesvideogamesandwantstodownloadanewsoccergame.Unfortunately,Faf
Mitsuha_
·
2023-12-31 08:20
计算几何
Codeforces
-1019D:Large Triangle(思维+二分)
D.LargeTriangletimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThereisastrangepeculiarity:ifyouconnectthecitiesofRostov,TaganrogandShakhty,peculiarly,youget
Mitsuha_
·
2023-12-31 08:20
计算几何
Codeforces
-274C:The Last Hole!(计算几何)
C.TheLastHole!timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLuyihasncirclesontheplane.Thei-thcircleiscenteredat(xi, yi).Atthetimezerocirclesstarttogrowsim
Mitsuha_
·
2023-12-31 08:50
计算几何
ACM
CodeForces
- 77E :Martian Food (笛卡尔定理+韦达定理)
E.MartianFoodtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHaveyouevertastedMartianfood?Well,youshould.Theirsignaturedishisservedonacompletelyblackplatewit
Mitsuha_
·
2023-12-31 08:19
计算几何
ACM
Codeforces
-Gym 104849C:Secure the Top Secret(最小费用最大流)
ProblemC.SecuretheTopSecretTimeLimit:2secondsYouareresponsibleforthesecurityofICPC(theInstituteforComputerProgramCritiques).Theinstituteisinaone-storiedbuilding.Itsrectangularfloorispartitionedintosqu
Mitsuha_
·
2023-12-31 08:49
网络流
算法
最小费用最大流
Codeforces
-1913E:Matrix Problem(最小费用最大流)
E.MatrixProblemtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenamatrixa,consistingofnnnrowsbymmmcolumns.Eachelementofthematrixisequalto000or111.Yo
Mitsuha_
·
2023-12-31 08:49
网络流
算法
最小费用最大流
Codeforces
-Gym 104849J:Traveling Salesperson in an Island(计算几何+最短路)
ProblemJ.TravelingSalespersoninanIslandTimeLimit:2secondsYouareasalespersonatoneoftheportsinanisland.Youhavetovisitalltheportsoftheislandandthencomebacktothestartingport.Becauseyoucannotswimandarescar
Mitsuha_
·
2023-12-31 08:16
计算几何
算法
ACM计算几何
最短路
Codeforces
Round #490 (Div. 3)
Codeforces
Round#490(Div.3)div3都是水题A读懂题意就能做B读懂题意就能做C我用的前缀和,但是直接set排序即可这样直接就是字典序,然后前K个不要输出就行了D贪心,到一个余数只可能从比它大比它小或者本身就存在这个余数判断那个最小就行了
_弓长_大人
·
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 916(Div.3) A~G
A.ProblemsolvingLog(计数)题意:有262626个问题A∼ZA\simZA∼Z,分别需要尝试1∼261\sim261∼26次才能通过。给出一个字符串,里面包含的每个字母代表着这道题目的一次尝试,问:总共通过了多少题目。分析:使用数组记录每个字母的出现次数,如果AAA出现了一次,BBB出现了两次,…,就代表该题目通过了,记录过题数量即可。代码:#includeusingnamesp
AC-Panda
·
2023-12-28 22:10
codeforces题解
算法
数据结构
ACM-ICPC
OI
信息学奥林匹克
Codeforces
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)
Codeforces
Round917(Div.2)
Codeforces
Round917(Div.2)A.LeastProduct题意:给出整数数组a,现在可以执行任意次数以下操作:任意选择数组a的一个元素
maisui12138
·
2023-12-26 15:49
算法
数据结构
Codeforces
Round 916 (Div. 3)
Codeforces
Round916(Div.3)A.ProblemsolvingLog题意:竞赛中有26个问题需要解决,每个问题名称为A到Z26个英文字母,按难度排序,做出A需要花费1分钟,B需要花费
maisui12138
·
2023-12-26 15:19
算法
c++
数据结构
codeforces
1742D
提醒是注意观察题目中每一个被给的范围,从而选择从哪下手,选择哪种复杂度的算法思路因为发现数组元素最大只有1000;所以容易想到打一个桶记录每个元素最大的位置,然后n2n^2n2遍历一遍取最大就行了ACcode#includeusingnamespacestd;usingll=longlong;intb[1001];voidsolve(){intn;cin>>n;vectora(n+3);for(i
qustflypiggy
·
2023-12-26 15:39
算法
c++
数据结构
codeforces
1676 E
算是发现了,cf低分题都是思维…ACcode#includeusingnamespacestd;usingll=longlong;boolcmp(intx,inty){returnx>y;}voidsolve(){intn,q;cin>>n>>q;vectora(n+3);for(inti=1;i>a[i];sort(a.begin()+1,a.begin()+1+n,cmp);for(inti=
qustflypiggy
·
2023-12-26 15:39
codeforces
板刷二分
rating
1200
算法
c++
数据结构
codeforces
1872 c
更新一个签到,主要当时卡了一阵,竟然想到写个函数循环了,实在太麻烦了,遂写一篇题解巩固一下思路考虑每个障碍对最终答案做出的贡献,显然每个障碍允许最多从这个点多走(a+(s-1)/2)的距离,手玩一下即得,所以做法就是筛选n个障碍的贡献ACcode#includeusingnamespacestd;usingll=longlong;voidsolve(){intn;cin>>n;intans=1e9
qustflypiggy
·
2023-12-26 15:09
c++
算法
codeforces
1875C
本题涉及gcd,lcm以及判断某数是否为2的整数次幂思路先令n=n%mn=n\%mn=n%m,先把n平均分了,缩小计算范围,则现在n严格小于m把n均分给m,则共需lcm(n,m)lcm(n,m)lcm(n,m)片lcm(n,m)lcm(n,m)lcm(n,m)=n∗m/gcd(n,m)=n*m/gcd(n,m)=n∗m/gcd(n,m)则每个人被分给x=n/gcd(n,m)x=n/gcd(n,m)
qustflypiggy
·
2023-12-26 15:09
算法
c++
codeforces
1692 D
收获就是数据量不大的时候可以打个表…题目链接题目大意给一个24小时制的初始时间xx:xxxx:xxxx:xx,和一个间隔时间xxxminminmin,问如果从当下开始,每xxx分钟看一次表,共能又几次看到回文字符型的时间,如12:2112:2112:21思路观察发现只要求一天内的,所以时间表示形式共24∗60=144024*60=144024∗60=1440种,而且间隔时间一定,所以我们打个数组抄
qustflypiggy
·
2023-12-26 15:09
c++
算法
开发语言
codeforces
1872D
题目链接题目大意给定三个正整数n,x,y,定义一个合法的含有n个元素的排列仅由1~n之间的数字组成且且每个数字有且只使用一次,顺序不要求,问元素下标为x的倍数的和,减去为y的倍数的和,的最大值ACcode#includeusingnamespacestd;usingll=longlong;voidsolve(){lln,x,y;cin>>n>>x>>y;lla=n/x;llb=n/y;llc=n/
qustflypiggy
·
2023-12-26 15:08
算法
c++
数据结构
codeforces
899 div2 (a,b,c)
A#include#includeusingnamespacestd;inta[110];voidsolve(){intn;cin>>n;vectora(n+3);for(inti=1;i>a[i];intans=0;inti=1;intj=1;while(ans>t;while(t--){solve();}return0;}B这个题确实感觉不好想,大体思路是用二维数组f[i][j]表示第i个集合
qustflypiggy
·
2023-12-26 15:38
c语言
算法
c++
codeforces
1850E
一道很板的二分,需要注意数据溢出,开个_int128就行,注意,不要用pow,不要用pow,不要用pow!会有精度问题!#include#include#include#includeusingnamespacestd;usingll=longlong;constintM=2e5+9;lls[M];lln,c;boolcheck(llx){//二分找边框值__int128sp=0;for(inti
qustflypiggy
·
2023-12-26 15:38
codeforces
板刷二分
rating
1200
算法
c++
数据结构
codeforces
1676F
一道练习双指针的好题题目链接题目大意给定nnn个元素的数组aaa,和正整数kkk,需要你找到一组左右边界lll&rrr,使得r−lr-lr−l最大,并且使得每一个xxx(lusingnamespacestd;constintM=2e5+9;inta[M];voidsolve(){intn,k;cin>>n>>k;for(inti=0;imp;for(inti=1;i>a[i];mp[a[i]]++
qustflypiggy
·
2023-12-26 15:36
算法
数据结构
关于OJ的知识,你知道几个?
文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2
CodeForces
3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse
·
2023-12-26 08:38
c++
c++
Pinely Round 3 (Div. 1 + Div. 2)(A~E)(有意思的题)
//Problem:A.DistinctButtons//Contest:
Codeforces
-PinelyRound3(Div.1+Div.2)//URL:https://
codeforces
.com
你怎么知道我有一块铜牌
·
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
动态规划
算法
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类:
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
其他