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
B. Misha and Changing Handles
B.MishaandChangingHandlestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMishahackedthe
Codeforces
site.Thenhedecidedtoletalltheuserschangetheirhandles.Auserca
weixin_38168173
·
2022-11-02 19:42
数据结构与算法
CF 501B Misha and Changing Handles
B.MishaandChangingHandlestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMishahackedthe
Codeforces
site.Thenhedecidedtoletalltheuserschangetheirhandles.Auserca
风动护花
·
2022-11-02 19:37
模拟
这些好难
技巧题
ACM水题训练
CodeForces
501B Misha and Changing Handles
B.MishaandChangingHandlestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMishahackedthe
Codeforces
site.Thenhedecidedtoletalltheuserschangetheirhandles.Auserca
lizhaowei213
·
2022-11-02 19:24
模拟&水
【
Codeforces
501C】Misha and Forest
【链接】我是链接,点我呀:)【题意】给你一棵树但是每个节点只告诉你出度个数以及所有和它相连的点的异或和.让你还原这棵树【题解】叶子节点的话,他所有节点的异或和就是它那唯一的一个爸爸因此,弄个拓扑排序,从最下层一直往上面进行拓扑排序,每次找到它的爸爸之后,就将这个儿子删掉.让爸爸的出边递减。同时更新爸爸的异或和,直到爸爸没有儿子为止(也变成叶子节点了)。(如果某个时刻chu[x]==0,那么x肯定是
adgnfega11455
·
2022-11-02 19:18
数据结构与算法
Misha and Changing Handles
QuestionMishahackedthe
Codeforces
site.Thenhedecidedtoletalltheuserschangetheirhandles.Ausercannowchangehishandleanynumberoftimes.Buteachnewhandlemustnotbeequaltoanyhandlethatisalreadyusedorthatwasuseda
Damon_C
·
2022-11-02 19:15
ACM新手上路
Misha Changing Handles
Mishahackedthe
Codeforces
site.Thenhedecidedtoletalltheuserschangetheirhandles.Ausercannowchangehishandleanynumberoftimes.Buteachnewhandlemustnotbeequaltoanyhandlethatisalreadyusedorthatwasusedatsomepoi
csdn_PatrickStar
·
2022-11-02 19:13
Set)
Codeforces
1281F 树上背包
题意:有一棵有nnn个结点的树,每个结点有两个权值ai,bia_{i},b_{i}ai,bi,将树分为mmm个连通分量,使得其联通分量内aaa权值总和大于bbb权值总和的连通分量数目最多,求出这个数目。题目是先输入bbb再输入aaa的Solution:题意可以转化成a−ba-ba−b权值之和大于0的连通分量最大数目,下面的权值都代表a−ba-ba−b第一个想法就是树形dpdpdp,设dp[u][i
stdforces
·
2022-10-28 10:33
算法
Codeforces
Round #774 (Div. 2)
A.SquareCounting题目链接:Problem-A-
Codeforces
样例输入:47011212312样例输出:0131题意:给定一个n,代表有n+1个数,每个数都是小于n的非负整数或者是n
AC__dream
·
2022-10-27 22:21
codeforce
codeforce
1024程序员节
Codeforces
Round #777 (Div. 2)
A.MadokaandMathDad题目链接:Problem-A-
Codeforces
样例输入:512345样例输出:1221121212题意:给定一个n,构造一个十进制数,使得每一位的值都是正的而且相邻两位不能相同
AC__dream
·
2022-10-27 22:51
codeforce
codeforce
Codeforces
Round #829 (Div. 2)
A.TechnicalSupport题目链接:Problem-A-
Codeforces
样例输入:54QQAA4QQAQ3QAA1Q14QAQQAQAAQQQAAA样例输出:YesNoYesNoYes题意
AC__dream
·
2022-10-27 22:51
codeforce
codeforce
7.6补题
CodeForces
-1272B题意:起始位置原点,UDLR分别代表上下左右移动,要求最后回到原点并且不能有点经过两次,根据给出的步骤判断是否符合要求,符合可删去部分输出重拍后的走法#include#include
Recurrr
·
2022-10-11 19:18
Codeforces
Round #810 (Div. 2)【比赛记录】
A.PerfectPermutationn为偶数的话,i~i+1两两交换位置即可;n为奇数的话,不管怎么交换,一定会有一个满足整除条件,故第一个数不动,后面偶数个两两交换即可!!!#includeusingnamespacestd;#definesc(x)scanf("%d",&x)#definesl(x)scanf("%lld",&x)#definelllonglong#definepbpush
瘾ิۣۖิۣۖิۣۖิꦿ
·
2022-10-09 21:32
codeforces竞赛
c++
c语言
算法
Omkar and Akmar【游戏,组合,逆元】——
Codeforces
Round #724 (Div. 2)
https://
codeforces
.com/contest/1536/problem/F游戏游戏这方面,官方题解已经讲的很好了。
出尘呢
·
2022-10-07 19:43
cf
2021年中国大学生程序设计竞赛女生专场 D. 修建道路
题目链接:Problem-D-
Codeforces
比特镇有nn个村庄,编号依次为11到nn。现在需要修建n−1n−1条双向道路将这些村庄连通起来,每条道路的端点只能是这nn个村庄之一。
Evil_boy__
·
2022-09-28 10:19
c++
Codeforces
Round #813 (Div. 2)
A.WonderfulPermutation题目链接:Problem-A-
Codeforces
样例输入:43123133123423412111样例输出:1020题意:初始给定一个长度为n的1~n的排列
AC__dream
·
2022-09-16 07:45
codeforce
codeforce
Dsu on Tree
例题时间Educational
Codeforces
Round2EL
weixin_30273931
·
2022-09-14 02:07
dsu on tree简介及例题
treedsuontree树上启发式合并,多用于对子树的暴力询问,通过使用轻重链定义来进行优化,将算法复杂度降到O(nlogn)O(nlogn)O(nlogn)算是一种优雅的暴力先用一道dsuontree比较模版的题来引一下
codeforces
600E
zzugzx
·
2022-09-14 02:01
2020CCPC长春F题——dsu on tree+二进制拆分
题目链接https://
codeforces
.com/gym/102832/problem/F题意:给你一颗n个节点的树,让你求出的值。
mumei314
·
2022-09-14 02:01
dsu
on
tree
dsu
on
tree
进制拆分
Codeforces
600E (dsu on tree)
传送门题意:求以iii为根的子树中,出现颜色次数最多的颜色编号之和。思路:先考虑最暴力的解法:枚举每个节点,dfs其子树暴力求解,复杂度O(n2)O(n^2)O(n2)我们可以先重链剖分出每个节点的重儿子,处理轻链的答案然后合并到重儿子上,更新答案后消除轻儿子对答案的贡献,复杂度O(nlogn)O(nlogn)O(nlogn)#include#include#include#include#inc
WayJasy
·
2022-09-14 02:27
DFS
dsu
on
tree
2022CCPC浙江省赛题解ABCGILM
2022CCPC浙江省赛题解ABCGILM题目链接:https://
codeforces
.com/gym/103687讲义、代码链接:https://hytidel.lanzoub.com/b031czgmf
Hytidel
·
2022-09-14 02:38
2022ACM暑假训练
CCPC
ICPC补题
算法
c++
Codeforces
Round #606(B-D)
Dashboard-
Codeforces
Round#606(Div.2,basedonTechnocup2020EliminationRound4)-
Codeforces
B.MakeThemOdd题意:
HHzp
·
2022-09-01 10:00
Codeforces
1715E - Long Way Home
又是废掉的一个div2啊第一次在学校熬夜打cf,开心还看到了自己最喜欢的斜率优化ohhh链接:E-LongWayHome看到那个平方就可以靠感觉认为是斜率优化了....感觉似不似有点想法??k只有20...可以试着去考虑最后一步用飞机,然后跑dijkstra求出走普通路径的。~
半口学气!
·
2022-08-21 14:00
codeforces
600E Lomsat gelral【线段树合并/DSU】
第一次AC这道题,是三年前的一个下午,也许晚上也说不定。当时使用的$DSU$$on$$tree$算法,如今已经淡忘,再学习新的算法过程中,却与旧物重逢。生活中充满不可知会的相遇,即使重逢时多是物是人非。我又想起十六岁时在上海那个船上的夜晚,两岸的霓虹在无边黑暗中照亮了她的脸庞,绿衣在少年的眼瞳里
邱涵的秘密基地
·
2022-08-13 23:00
最近写过的dp题单(持续更新)
前言:这是笔者保证做过的且我自己认为很不错的dpdpdp题集,难度对应
codeforces
codeforces
codeforces
1800−23001800-23001800−2300不等。
jangyi.
·
2022-08-13 17:37
dp
算法
leetcode
数据结构
Codeforces
Round #772 (Div. 2) C. Differential Sorting
思路逆推,如果a[n-1]>a[n]或者a[n]#pragmaGCCoptimize(2)//#definedebugfreopen("_in.txt","r",stdin);#definedebugfreopen("_in.txt","r",stdin),freopen("_out.txt","w",stdout);typedeflonglongll;typedefunsignedlonglon
_Kiwi_Berry_
·
2022-08-11 21:44
算法
Codeforces
Round #768 (Div. 2) C. And Matching
思路:如果k不为n-1的话,就把k和n-1配,0和n-1-k配,其他相加为n-1就配一对如果为n-1的话就把后四组和前四组单独配一下,其他相加为n-1配一对,尽量不要打乱中间的配对Code#include//#defineDEBUGfreopen("_in.txt","r",stdin);#defineDEBUGfreopen("_in.txt","r",stdin),freopen("_out.
_Kiwi_Berry_
·
2022-08-11 21:14
c语言
Educational
Codeforces
Round 132 (C,D) 题解 cf#1709
Educational
Codeforces
Round132(C,D)题解cf#1709A,B题解没写,需要的评论一下我补
Wint_x19
·
2022-07-22 11:00
Codeforces
Round #708 (Div. 2)
D题题意:有n个问题,编号是1到n,第i个问题由复杂程度是Ci=2i,标签tagi和si组成。解完问题i后,允许解问题j当且仅当IQj。那么在二进制形式中,当且仅当j≤kusingnamespacestd;typedeflonglongll;constintMAXN=1e5+5;intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
Puzzle harvester
·
2022-07-22 07:47
CodeForces
算法
动态规划
数据结构
c++
Codeforces
Round #807 (Div. 2) A-D
Codeforces
Round#807(Div.2)A.MarkthePhotographer给定整数n,数组长度2*n,问能不能拆成两个长度为n的数组,两个数组的第i项有a[i]>=b[i]+x思路:
追随远方的某R
·
2022-07-20 10:56
CodeForces刷题
c++
算法
数据结构
Codeforces
Round #794 (Div. 2)(A.B.C)
A.EverythingEverywhereAllButOne题目链接:Problem-A-
Codeforces
题面:题意:有n个数,你可以选择n-1个数使这些数变成这n-1个数的算术平均值。
Evil_boy__
·
2022-07-20 10:25
codeforces
算法
c++
Codeforces
Round #801 (Div. 2) and EPIC Institute of Technology Round(C,D题解)
Codeforces
Round#801(Div.2)andEPICInstituteofTechnologyRoundC-ZeroPath在这道题目中,不可以真正地进行寻找必须另想办法。
xjsc01
·
2022-07-19 20:28
#
CodeForce
动态规划
算法
Codeforces
Round#808 div.1+div.2题解
视频讲解:BV1ya411S7KFdiv.2-A.DifferenceOperations题目大意给定长度为nnn的数组aaa,可以进行任意次操作,每次操作选择一个整数i∈[2,n]i\in[2,n]i∈[2,n]将aia_iai修改为ai−ai−1a_i-a_{i-1}ai−ai−1问能否对所有i∈[2,n]i\in[2,n]i∈[2,n],使得ai=0a_i=0ai=0。题解从左到右考虑。若使
欣君
·
2022-07-19 20:57
----Codeforces
深度优先
图论
算法
Codeforces
Round #805 (Div. 3)
E.SplitIntoTwoSets题目描述:给定n对含有两个多米诺牌的数对,问能不能拆分成两套含有1-n的多米诺骨牌?主要思路:赛时觉得应该先转化成图,然后利用并查集来做,两套f数组,看看是不是能分成n/2堆?然后就wa2了…看了dalao的代码,才发现这是一道二分图染色的问题#include#include#include#includeusingnamespacestd;vectora[20
why151
·
2022-07-19 20:20
图论
算法
c++
Codeforces
Round #738 (Div. 2)_D1. Mocha and Diana (Easy Version)
D1.MochaandDiana(EasyVersion)题目传送门:题目传送门题面:题目大意:给定nnn个点,以及m1和m2。m1,m2分别代表在图1中连了m1条边,在图二中连了m2条边(无向图)。输出最多还能在图中连多少条边,不会让图变成有环图。本次连边采取同步连法,即选定u,v,在两张图内一起连u,v。l两张图本身互不影响。本题复杂度松,可以直接并查集暴力维护。代码:#includeusin
欧阳小百合
·
2022-07-19 20:46
CF加训
并查集
Codeforces
Round #757 (Div. 2) 题解
Codeforces
Round#757(Div.2)题解A:DivanandaStore题目大意给你若干个数,然后你要选若干个数,每个数都在l~r之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值
SSL_TJH
·
2022-07-19 20:03
杂文
杂文
贪心
数学
值域线段树
Codeforces
Round #671 (Div. 2) A-D2
Codeforces
Round#671(Div.2)A.DigitGame问题分析:n个数字,R只能删除任意奇数位的数字,B只能删除任意偶数位的数字B先走,然后如果最后剩的数字是奇数R赢了,否则B赢了当
MaxVen
·
2022-07-19 20:03
CodeForces
Codeforces
Round #779 (Div. 2) D 388535
D2.388535(HardVersion)这里直接上D2D2D2的做法吧。我们可以知道l⊕xl\oplusxl⊕x一定在aaa中,所以对于(a[i]⊕l)(a[i]\oplusl)(a[i]⊕l)(1usingnamespacestd;constintN=5e5+10;inta[N];inttot,nxt[20*N][2];voidclear(){tot=0;nxt[0][0]=nxt[0][1
JXNU_SONG
·
2022-07-19 20:38
数据结构
思维
c语言
分类
算法
Codeforces
Round #730 (Div. 2) 题解(A-D1)
Codeforces
Round#730(Div.2)题解(A-D1)A.ExcitingBets题目大意:给出两个整数aaa和bbb,可以通过不断地同时对aaa和bbb加一或者减一(最低减为0),问在此过程中最大的
陌默z
·
2022-07-19 20:05
算法
c++
贪心算法
深度搜索
概率论
Codeforces
Round #805 (Div. 3)(A-G1)
目录A.RoundDownthePriceB.PolycarpWritesaStringfromMemoryC.TrainandQueriesD.NotaCheapStringE.SplitIntoTwoSetsF.EquateMultisetsG1.PassablePaths(easyversion)A.RoundDownthePrice题意:给一个数,该数减去需要求的一个数后,会是最大的10的
int 我
·
2022-07-19 19:20
比赛题解
大数据
Codeforces
Round #734 (Div. 3) 题解
Codeforces
Round#734(Div.3)题解1551A.PolycarpandCoins题意:结账时,一共花费n元,要求只使用1元与2元的硬币进行支付,并且两种硬币的数量之差的绝对值要最小,
小镇做题家!
·
2022-07-19 19:44
#
codeforces
Codeforces
Round #700 (Div. 2)D1 - Painting the Array I
传送门一、题意:将数组a分为0和1两个部分,分类完后需要分别将相邻的相同元素合并,合并后统计个数相加,要求总和达到最大值。二、思路:可以开两个栈s1,s2,正常分类方法就是s1放一个然后s2放一个,如果遇到跟栈顶相同的就要特判然后放到另外一个栈中。但是还有一种情况要注意:可能a[i]与s1的栈顶不同但是a[i+1],a[i+2]与s1的栈顶相同,但是根据上面的轮换规则该轮应将a[i]放在s2中,如
Yu-kino
·
2022-07-19 19:30
贪心
思维
算法
栈
Codeforces
Round #779 (Div. 2)
Codeforces
Round#779Div.2A.MarinandPhotoshootB.MarinandAnti-coprimePermutationC.ShinjuandtheLostPermutationD1.388535
小付认真打ACM
·
2022-07-19 19:58
2022
3月
c语言
开发语言
后端
Contest 2050 and
Codeforces
Round #718 (Div. 1 + Div. 2)(A-C)
A.Sumof2050题意:判断一个数是不是能由2050或者是205010^i构成,求构成所需要的最小的2050的个数是多少。思路:首先判断-1的情况,就是n%2050!=0,然后每次都想用n减去205010^i中i最大的情况。#defineintlonglongsignedmain(){intn,i,j,t;cin>>t;while(t--){cin>>n;intans=0;if(n%2050=
黑谷小健
·
2022-07-19 19:19
codeforces
算法
排序算法
Codeforces
Round #741 (Div. 2)
有一说一这套题感觉有点差劲打完之后感觉没有什么提高全是结论题A.TheMiracleandtheSleeper题意:给出一个l,r区间从中要选择a和b使得amodb最大贪心很容易的可以想到当l,r区间足够大的时候b=a/2+1(a=r)的时候amodb取最大值当l>r/2+1的时候就b无法取到r/2+1了则直接rmodl即可代码#include#defineintlonglongusingname
吃饺子不蘸醋选手
·
2022-07-19 19:09
Codeforces
算法
Codeforces
Round #809 (Div. 2)(C和D1两题)
目录C.QpwoeirutAndTheCityD1.ChoppingCarrots(EasyVersion)C.QpwoeirutAndTheCity链接:题目链接题意:给一个长度为n的数组,一个点同时大于左边和右边,该点为凉爽点(第一和最后不会是),求凉爽点最多时,添加高度最少是多少。input63212512143631455284213536161101110181101111011101o
int 我
·
2022-07-19 19:01
比赛题解
数据结构
算法刷题——7.7
uOAnQW/3.保持城市天际线https://leetcode.cn/problems/max-increase-to-keep-city-skyline/4.ShoeShufflinghttps://
codeforces
.co
风铃听雨~
·
2022-07-10 07:06
算法刷题
算法
leetcode
数据结构
(
Codeforces
801Div2)C.Zero Path(动态规划+思维)
题目链接:Problem-C-
Codeforces
样例输入:5111121-1141-11-1341-1-1-1-111-1111-1341-111-11-111-111样例输出:NOYESYESYESNO
AC__dream
·
2022-07-08 19:35
思维
动态规划
动态规划
Codeforces
Round #804 (Div. 2)(A-C)
Dashboard-
Codeforces
Round#804(Div.2)-
Codeforces
Codeforces
.Programmingcompetitionsandcontests,programmingcommunityhttps
ccsu_yuyuzi
·
2022-07-07 11:10
codeforces
c语言
开发语言
Codeforces
Round #804 (Div. 2) - A, B, C
文章目录C.TheThirdProblemB.AlmostTernaryMatrixA.TheThirdThreeNumberProblemhttps://
codeforces
.com/contest/
小酒窝.
·
2022-07-07 07:31
codeforces
cf
Codeforces
Round #804 (Div. 2)
题目链接ATheThirdThreeNumberProblem题意给你一个n,让你求满足的a,b,c。如果不存在则输出-1.思路显然任意a,b,c是不可能得到奇数。只考虑偶数可以得到一个特殊构造n/2,0,0。代码#include<bits/stdc++.h
黎l
·
2022-07-05 10:00
上一页
36
37
38
39
40
41
42
43
下一页
按字母分类:
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
其他