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 811 (Div. 3) 题解 A~G | JorbanS
A-EveryoneLovestoSleepvoidsolve(){cin>>n>>t.aa>>t.bb;for(inti=0;i>a[i].aa>>a[i].bb;sort(a,a+n);a[n]={a[0].aa+24,a[0].bb};intl=0,r=n;while(l>1;if(t.aa>n;for(inti=0;i>a[i];setst;for(inti=n-1;i>=0;i--){i
JorbanS
·
2024-02-06 14:47
OI
题解
算法
深度优先
图论
近几天的牛客竞赛
补题
目录1,氧气少年的lcm2.数组段数3.氧气少年的水滴4.数组操作5.天平6.树形dp氧气少年的lcm1,氧气少年的lcm这道题,牛客难度为3,主要考察二进制分解和gcd,lcm的求法这道题有两种操作1.任选集合中两数,向集合插入两者的gcd(两数可以相等但不能相同)2.任选集合中两数,向集合插入两者的和(两数可以相等,但不能相同)思路:因为要获得lcm,而lcm是gcd的整数倍,所以令t=lcm
像风一样_
·
2024-02-05 23:00
算法
动态规划
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
算法
c++
7.29训练总结
CodeForces
-1609E这种使得整个串不包含子串’abc’的题目,发现可以用线段树维护#includeusingnamespacestd;constintmaxn=1e5+5;#definelsonnow
andyc_03
·
2024-02-05 21:39
算法
acm
7.27训练总结
考场错误:个别题目的代码有一些小细节错误了,应该注意提升还有最后一题的需要卡时间,可以使用64位机的longlong运算较快来优化当然,也可以O(1)推式子解决今天整体题目较简单,全部赛事通过,所以没有
补题
andyc_03
·
2024-02-05 21:09
算法
acm
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
综合题题解
c++
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
练习
c++
算法
图论
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
算法
c++
动态规划
Codeforces
Beta Round #8 C. Looking for Order 状压DP,路径记录
题目链接:http://
codeforces
.com/contest/8/problem/C题意:平面上有n个物品,这个小朋友会去拿这些物品,然后拿到返回包的位置。
just_sort
·
2024-02-05 17:48
ACM/ICPC_动态规划
ACM/ICPC_状压dp
#8 C. Looking for Order (状压dp + 路径记忆)
题目链接:点击打开链接http://
codeforces
.com/contest/8/problem/C题意:給定原点(sx,sy),以及N個坐标X,Y。每次至多选两个坐标,依序拜访完后,回到原点。
LzyRapX
·
2024-02-05 17:48
ACM_状压&状压DP
codeforces
#8
C
.
Looking
for
Order
状压dp
路径记忆
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
动态规划
算法
c++
Codeforces
Round 891 (Div. 3)
补题
ArrayColoring(Problem-A-
Codeforces
)题目大意:给定一个数组a[],我们将其划分为两堆,要求两堆和的奇偶性相同,问是否可以划分。
as_sun
·
2024-02-05 14:31
codeforces补题
算法
c++
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
codeforces补题
算法
2022ccpc女生赛+
补题
补题
地址A.减肥计划思路:当k>=(n-1)时,满足条件的数一定是最大数,输出最大数位置即可;否则,需要从前遍历到最大数位置,若在最大数出现之前出现能满足连续获胜k次的数则为该数,否则就是最大数。
cbx-zzz
·
2024-02-05 03:00
codeforces
ccpc
算法
c++
数据结构
2022ccpc威海站复现+
补题
A.Dunai题意:每组成一个队伍需要五个人,给定n个冠军队伍以及队员名字(有可能重复),给定m个队员名以及每个队员的位置(保证每个队员不重复),将这些队员组成队伍去参加比赛,每个队伍都至少有一个冠军队员,问最多可以组成多少个队伍。题目特地强调每个冠军队员的位置不会改变,我们误以为是只有冠军队员位置不变,其他队员位置可以随意更换,后面才知道是每个队员的位置都不会改变。。。。。。下次读题一定要更认真
cbx-zzz
·
2024-02-05 03:59
ccpc
算法
c++
开发语言
2019ccpc女生赛+
补题
这周末要打女生赛了,想着和队友练一场,在cf只找到2021年的,由于去年那场打过就不再打了,杭电oj上面最近的也是2019年的,就打了这场。不过题面真的是。。。一言难尽,tree那题题面说三棵树其实是一棵树,Tetris俄罗斯方块那题是道签到,题面input一行两个整数实际上是多行输入,一直以为思路错了卡了很久。。。。。。改成多行输入就对了。ps:在这个页面交不了题,只能看题,在题库中对应题号是6
cbx-zzz
·
2024-02-05 03:59
ccpc
杭电hdu
oj
算法
c++
数据结构
2021ccpc女生赛+
补题
cf
补题
地址A.公交线路思路:记录上车站点两个方向按顺序听到的数,对给的m个站点数一一对比,若两个方向m个站点完全一样且与听到的m个站点数一样则无法判断,若两个方向m个站点不一样且正确的方向与听到的站点数一样则方向正确
cbx-zzz
·
2024-02-05 03:59
ccpc
codeforces
算法
c++
数据结构
1.28小结
主要了解了一下算法时间复杂度、空间复杂度的表达方法、计算方式还有关于线性表的一些知识(大部分理论为主)今天下午进行了第二次测试(只ac了一道题,还有两道只过了一部分),测试结束看完了题解准备梳理一下再进行
补题
还写了一道机器人搬重物
哥别敲代码了
·
2024-02-05 01:29
寒假预备役学习
数据结构
算法
学习
CF1643
补题
记录
B和上海那题异曲同工的构造题补图真是个好东西#includeusingnamespacestd;typedeflonglongll;constintN=55;intt,n;inta[N];intmain(){intt;cin>>t;while(t--){vectorans1,ans2;cin>>n;llsum1=0,sum2=0,sum=0;for(inti=0;i>a[i];if(i%2==0)
whtfffffff
·
2024-02-05 01:39
CF
CF
补题
[长期更新]
现在主要写div2的题,从前往后写到实在不会写,思路很简单的就不记录了-E.GamewithString题意:两个人玩游戏,AB都知道原字符串s,A将s从下表为k的位置断开,左右交换组成新的字符穿tB猜k,求b的赢得几率B有两个手段1.先看新字符串t的首字母也就是s[k+1]2.看完首字母后决定看t的任意一个字符最后求B能百分百猜对t的概率简单的博弈概率题目图书馆要关了,先存档一下,明天再写#in
zhonglong_lin
·
2024-02-05 01:39
CF
CF780(div3)
补题
。
C题:题意:分析题意:给一串字符串,为了使得最后得到一个字符串有偶数个元素,且奇数位置的元素i与i+1未知的元素一样,求最少删去多少个字母。算法思路:如果现在是这样:aabcoo...因为oo连续,最后留下来的字符串要尽可能地长,无论oo后面如何排列,都不会出现删掉oo比删掉bc更符合题意的情况。所以可以得出:我们要记录字母是否出现(用bool型数组),之后再出现的时候,把前面的元素都删掉就可以。
qq_59891647
·
2024-02-05 01:08
c++
算法
Codeforces
Educational 130 A-D vp
补题
CFEdu130A-Dvp
补题
数模也是终于结束了。开始恢复vp。今天这场vp发挥比上次好一些,三题rank3600+。A,B题做的很顺利。C题标记没弄全多WA了两发。D题是个交互题,也是研究了一下。
Showball.
·
2024-02-05 01:37
算法题解
算法
Codeforces
Educational 127 A-E vp
补题
CFEdu127A-Dvp
补题
继续每日一vp,今天晚上有课,时间不太多,回去就直接vp。前三题比较简单,过了之后排名rk2000+,然后就去洗澡了。d题没怎么认真思考,其实也可做。最后rk4000+。
Showball.
·
2024-02-05 01:37
算法题解
算法
CF组赛
补题
-Game Master
nnplayersareplayingagame.Therearetwodifferentmapsinthegame.Foreachplayer,weknowhisstrengthoneachmap.Whentwoplayersfightonaspecificmap,theplayerwithhigherstrengthonthatmapalwayswins.Notwoplayershavethe
Harzer
·
2024-02-05 01:07
p2p
蓝桥杯
linq
CF组赛
补题
-Prime Subtraction
Youaregiventwointegersxxandyy(itisguaranteedthatx>yx>y).Youmaychooseanyprimeintegerppandsubtractitanynumberoftimesfromxx.Isitpossibletomakexxequaltoyy?Recallthataprimenumberisapositiveintegerthathasex
Harzer
·
2024-02-05 01:06
算法
数据结构
c++
CF 775 Div2
补题
个人记录,如题D:一个数组a,若ai≤aja_i\leqa_jai≤aj,则一定存在⌊aj/ai⌋⌊a_j/a_i⌋⌊aj/ai⌋,则输出Yes,反之输出No枚举aia_iai,查询数列a中是否存在(ai∗k,ai∗k−1)(a_i*k,a_i*k-1)(ai∗k,ai∗k−1)中的数,再判断k是否再数组中,时间复杂度是调和级数。#include#includeusingnamespacestd;
lqrs
·
2024-02-05 01:36
codefoeces
c++
CF1624
补题
报告
Codeforces
Round764(Div.3)
补题
报告(A~E)A.PlusOneontheSubsetA.子集上的加一题意可对给定序列的子串进行加一的操作,使所有元素相等思路求序列最大值与最小值的差代码
Daniel_1011
·
2024-02-05 00:35
c++
笔记
周赛和cf
补题
两天的卡..周赛a题:主要思路:在n个团队中如果隔一个做一个可以坐下那么说明可以坐下,但是在出现1的时候可以坐在空开的那个位置上特殊判断一下。#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;lln,l;lla[200005];intmain(){cin>>n>>l;for(int
Vision_1
·
2024-02-05 00:34
c++
算法
c语言
cf
补题
(2.20)
关于前几天的cf,c题是一个典型大数加减的变形,贴一下原题。Tanyaislearninghowtoaddnumbers,butsofarsheisnotdoingitcorrectly.Sheisaddingtwonumbersaandbusingthefollowingalgorithm:Ifoneofthenumbersisshorterthantheother,Tanyaaddsleadi
biubiu1123
·
2024-02-05 00:34
c++
CF1878
补题
报告
https://
codeforces
.com/contest/1878A.HowMuchDoesDaytonaCost?
Daniel_1011
·
2024-02-05 00:34
c++
寒假cf
补题
C.MonstersAndSpells怪兽会在第K秒出现,血量是H,任务是在它出现的时候消灭它。上一秒如果没有使用过魔法,那么这一秒只能施展1的魔法;如果上一秒使用过x的魔法,这一秒可以使用x+1的魔法。若魔法x>=H,则怪兽可以被消灭。使用x的魔法就会消耗x的魔力,问最少消耗魔力是多少。直接从前往后遍历一遍是不可以的,存在H[i]>H[i-1]+K[i]-K[i-1],为了避免这种情况,可以先d
朴小明
·
2024-02-05 00:03
算法
CF1538
补题
报告
CF1538
补题
报告(A.B.C.D.F.G.)
Codeforces
Round725(Div.3)A.StoneGameA.石头游戏题意给定一个序列,每次只能删除最左边或最右边的元素,求出删除最大和最小值需要多少次删除操作
Daniel_1011
·
2024-02-05 00:03
c++
笔记
codeforces
1300
Codeforces
Round#618(Div.2)A做的还是不快卡了一下B果断开了C然后回头发现B怎么过的人这么多就想到了最后抄板子过了D一度以为能直接到蓝熬了两个小时想看颜色变化顶不死睡了起床发现只涨了
twyc
·
2024-02-05 00:40
cf
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
ACM
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
贪心
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
排序
Codeforces
1300(618Round Div2)
题目题解写在前面(牢骚&废话&一丢丢总结):不好好打场比赛都不知道自己到底有多菜.jpg.jpg.jpg第一次打
Codeforces
Codeforces
Codeforces
就掉RatingRatingRating
Young_Zn_Cu
·
2024-02-05 00:39
Codeforces
Codeforces
- 1300C ( 位运算 )
Codeforces
-1300C(位运算)题目链接:http://
codeforces
.com/contest/1300/problem/C题意:定义:,给长度为n的一个序列问如何排列,的值最大输出对应的序列
九羽-
·
2024-02-05 00:39
CodeForces
Div.2
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
cf
Codeforces
Round 1300 D Aerodynamic(思维+中学数学)
D.Aerodynamictimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGuy-ManuelandThomasaregoingtobuildapolygonspaceship.You’regivenastrictlyconvex(i.e.nothreepoints
Huffman_Tree_
·
2024-02-05 00:38
CodeBlocks
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
算法
c++
数据结构
[
codeforces
1300A] Non-zero (0+和)的处理
[
codeforces
1300A]Non-zero(0+和)的处理总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https
mrcrack
·
2024-02-05 00:08
codeforces
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
数据结构
acm
c++
codeforces
1300分
[B.RandomTeams](https://
codeforces
.com/contest/478/problem/B)2.
沫刃起
·
2024-02-05 00:37
codeforces
算法
图论
c++
数据结构
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
codeforces
算法
django
flask
java
spring
boot
tomcat
jvm
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他