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!--
D. A Simple Task
Problem-D-
Codeforces
思路:这个题就是求环的数量,通过数据范围的大小,我们可以想到用状压dp来做,因为只有19个点,我们可以将环的路径进行状态压缩,用一个二进制数表示环,当某一位为1时表示这个点在环上
zzzyyzz_
·
2023-09-28 11:13
codeforces
算法
Codeforces
474B. Worms
Codeforces
474B.Worms传送门:https://
codeforces
.com/problemset/problem/474/B题目大意:我们会得到n堆虫,每一堆有ai条,为它们按顺序编号
ydfy_
·
2023-09-28 01:29
codeforces
queue
Codeforces
271 Div 2 B. Worms
题目链接:http://
codeforces
.com/contest/474/problem/B解题报告:给你n个堆,第i个堆有ai个物品,物品的编号从1开始,第一堆的编号从1到a1,第二堆编号从a1+
weixin_30329623
·
2023-09-28 01:57
Codeforces
Round #271 (Div. 2)-B. Worms
http://
codeforces
.com/problemset/problem/474/BB.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend
weixin_30808575
·
2023-09-28 01:57
Codeforces
Round #271 (Div. 2)--B.Worms
B.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend,Marmot,preparedhimanicegameforlunch.MarmotbroughtMolenorderedpilesofwor
6饼
·
2023-09-28 01:27
oj
刷题
平时刷的水题
B. Worms
题目链接:http://
codeforces
.com/problemset/problem/474/B题意就是从1开始,然后告诉你每堆的长度,然后再问你某一数据在第几堆刚开始想这道题的时候,是想每次把每堆的终点存储起来
weixin_30432007
·
2023-09-28 01:27
Worms
Codeforces
Round #271 (div2)
B.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend,Marmot,preparedhimanicegameforlunch.MarmotbroughtMolenorderedpilesofwor
weixin_30596023
·
2023-09-28 01:27
Codeforces
Round #271 (Div. 2)B. Worms
原题链接https://
codeforces
.com/problemset/problem/474/Bhttps://
codeforces
.com/problemset/problem/474/B题目大意
Muly_cpp
·
2023-09-28 01:55
错题集
算法
数据结构
Codeforces
Round #271 (Div. 2) B. Worms
题目链接:https://
codeforces
.com/problemset/problem/474/B#include#include#includeusingnamespacestd;typedeflonglongll
非长
·
2023-09-28 01:55
c++
474B. Worms
链接:https://
codeforces
.com/problemset/problem/474/B题意有n堆虫子,第i堆里有ai只,知道m个幸运儿的编号,求这些幸运儿都在哪堆?
bakabakabusidixi
·
2023-09-28 01:24
小白cf取经之路
c++
1400*B. Books(双指针)
Problem-279B-
Codeforces
Books-洛谷解析:在一个区间中找一段连续区间,使其总和小于m,并且区间长度最长。双指针,遍历区间,每次删除头部的元素,然后往后一直找到满足的最大长度。
陈进士学习
·
2023-09-28 01:54
codeforces
算法
宽度优先
开发语言
图论
c语言
【
CODEFORCES
】 B. Worms
B.Wormstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputItislunchtimeforMole.Hisfriend,Marmot,preparedhimanicegameforlunch.MarmotbroughtMolenorderedpilesofwor
S_Black
·
2023-09-28 01:54
Codeforces
二分
Codeforces
二分
B. Worms【1200 / 二分】
https://
codeforces
.com/problemset/problem/474/B#includeusingnamespacestd;typedeflonglongintLL;constintN
幽殇默
·
2023-09-28 01:54
二分
1024程序员节
Codeforces
Round 895 (Div. 3)题解
前言:暂时更新到D,后面的找时间再看A.TwoVessels题目A:通过最少操作使得a,b水相等,分abs(a-b)是不是2*c的倍数讨论,2c是因为,a-cb+c总差值为2*c;#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);intt;cin>>t;while(t--){inta,b,c;cin>>a>
Enjoycola_
·
2023-09-27 22:33
题解
算法
c++
Codeforces
Codeforces
Round 896 (Div. 2)题解
前言:3solvedof7A、B、C,太菜了,写B题的时候,常数设成1e5了,一直卡在Test4,没想到一直提示我TLE,没有提示RE,导致我浪费了很多时间在B题上,最后时间太晚了交了TLE了一发睡觉去了A-MakeItZeroA-MakeItZero题目分析:选取l,和r,并将l~r当中所有值转化为他们异或和只需要知道2个相同的数异或和为0,这题就已经解决了偶数:1~n两次操作必为0奇数:1~2
Enjoycola_
·
2023-09-27 22:33
题解
算法
Codeforces
Round 889 (Div. 2)A~C1题解
A.DaltontheTeacher题目分析:模拟,写出两个就能找出规律:坐在自己位子上的小孩会不高兴,所以统计下来cnt发现cnt为奇数是(cnt+1)/2次就能换成要求,偶数就是cnt/2#include#pragmaGCCoptimize(3)#defineINF0x3f3f3f3f#defineendl"\n"#defineIOSios::sync_with_stdio(false);ci
Enjoycola_
·
2023-09-27 22:02
题解
Codeforces
c++
Ehab the Xorcist
Problem-1325D-
Codeforces
题意给定整数u和v(0≤u,v≤10e18),试构造长度最短的数组,使得数组内所有元素的异或和为u,加和为v。
书鸢1236
·
2023-09-27 22:25
cf
洛谷题目集
c++
重载哈希表
codeforces
链接structcustom_hash{staticuint64_tsplitmix64(uint64_tx){//http://xorshift.di.unimi.it/splitmix64
fancy_male
·
2023-09-27 16:15
哈希算法
算法
leetCode
模板库https://github.com/EndlessCheng/
codeforces
-go/blob/master/copypasta/segment_tree.goWikihttps://oi-wiki.org
skycqd
·
2023-09-27 14:36
leetcode
linux
算法
Educational
Codeforces
Round 133 (Rated for Div. 2)
本来也没啥的这A题也不改花多久时间大家都在用暴力我来给出O(1)的解法确实不容易写出这的时候已经崩溃了放上一张图片共参考说我菜吧确实…呃。。。。。再讲解也下吧:题目就是在一个数轴上有一个小人她站在原点上然后他需要去第n个点,每次可以向右(向左)2个或3个单位问最快多少步可以到达点n需要解决的问题:负数怎么到达有几种情况最快解决的方法:3.套用abs函数即n=abs(n);4.共有5种解决方法:(这
Chen1098~
·
2023-09-27 10:07
Codeforces
题解
c++
算法
数据结构
Educational
Codeforces
Round 138 (Rated for Div. 2)
文章目录一、A.CowardlyRooks二、B-Death'sBlessing三、C-NumberGame四、D-CountingArrays四、E-CactusWall一、A.CowardlyRooks思路:从题目可以得出,m#definefifirst#definesesecond#defineintlonglong#definepbpush_back#defineendl'\n'#defi
努力码字中...
·
2023-09-27 10:07
算法
c++
图论
Educational
Codeforces
Round 132 (Rated for Div. 2)
终榜:A:题目:有三扇门和其中一个门的钥匙,每个门后面可能有其他门的钥匙,问能否将三扇门全部打开思路:暴力即可#includeusingnamespacestd;#definelllonglong#defineT()\inttt;\cin>>tt;\while(tt--)#defineendl"\n"constintN=105;inta[N];intmain(){T(){intx;cin>>x;f
yyxjz
·
2023-09-27 10:07
算法
c++
开发语言
Educational
Codeforces
Round 143 (Rated for Div. 2) 感想
文章目录感想A.TwoTowers1.题目内容2.个人思路:3.代码:B、IdealPoint1.题目内容2.个人思路:3.代码:C、TeaTasting1.题目内容2.个人思路:3.代码:D.TriangleColoring1.题目内容2.个人思路:3.代码:E.Explosions?1.题目内容2.个人思路:3.代码:总结感想感觉比力扣难好多(,最终结果4/7,其实说不定E也能做,但因为我没发
qq_29361081
·
2023-09-27 10:35
感想栏
算法
c++
数据结构
Educational
Codeforces
Round 115 (Rated for Div. 2)
目录A.ComputerGameB.GroupsC.DeleteTwoElementsD.TrainingSessionA.ComputerGameProblem-A-
Codeforces
https:/
ccsu_yuyuzi
·
2023-09-27 10:35
codeforces
算法
Educational
Codeforces
Round 155 (Rated for Div. 2)
链接:Problem-A-
Codeforces
思路:模拟题:如果后面存在s>=s[1]且e>=e[1]的,那么不可能是第一个成为冠军,输出-1,否则取w[1]为ans;代码:#include#defineIOSios
ros275229
·
2023-09-27 10:31
算法学习
CF
算法
codeforces
c++
ccpc宠物对战
Problem-I-
Codeforces
#includeusingnamespacestd;typedeflonglongll;constintN=5e5+10;constlonglonginf=0x7f7f7f7f7f7f7f7f
星染*
·
2023-09-27 00:56
宠物
算法
c++
Educational
Codeforces
Round 155 (Rated for Div. 2) - D Sum of XOR Functions
学到的几个知识点:1.拆位对于整体上的异或操作可以转化为31个二进制位上的操作,每一位再×上。将一次操作拆为31次来方便操作。2.s[i]表示异或前缀和,l~r间的异或和为s[r]^s[l-1]---->拆完位后这个公式还能再推出一个性质:只有s[r]!=s[l-1]时这段区间的异或和才为1,来以右端点为1还是0来讨论一下:对于每一位1,只有左端点的左边一位为0时才有值,才可以计算进去对于每一位0
泠楠子
·
2023-09-26 23:23
cf
c++
算法
异或
Educational
Codeforces
Round 155 (Rated for Div. 2)(A-D)
文章目录A.Rigged!B.ChipsontheBoardC.MakeitAlternatingD.SumofXORFunctionsA.Rigged!签到。我们贪心的想,让此时的重量为第一个人的的重量w1w_1w1,若在2−n2-n2−n中存在某个人的重量大于w1w_1w1并且耐力比第一个人还要久,那么输出-1即可。#includeusingnamespacestd;constintN=1e6
Unlimitedz
·
2023-09-26 23:35
cf补题
算法
2022年5月5日刷题
开干
codeforces
,日期2022年5月5日,立夏。
joe_zxq的编程世界
·
2023-09-26 16:14
c/c++
每日刷题
Codeforces
经验分享
c++
codeforces
试水篇
久闻CF大名,今一探究竟
Codeforces
是一家为计算机编程爱好者提供在线评测系统的俄罗斯网站。该网站由萨拉托夫国立大学的一个团体创立并负责运营。
王跃坤txdy
·
2023-09-26 07:50
【简单图论】CF898 div4 H
Problem-H-
Codeforces
题意:思路:手玩一下样例就能发现简单结论:v离它所在的树枝的根的距离constexprintN=2e5+10;constexprintM=1e6+10;constexprintInf
lamentropetion
·
2023-09-26 06:35
图论
图论
【暴力DP】CF1409 F
Problem-F-
Codeforces
题意:思路:首先有个很明显的结论是:替换的字符一定是那两个字符之一那么替换成哪个字符贡献更大不确定,因此考虑DP因为有操作次数限制,直接把操作放进状态里为了计算贡献
lamentropetion
·
2023-09-26 06:05
动态规划
分类讨论
算法
【枚举+贪心】CF1409 E
Problem-E-
Codeforces
题意:思路:首先贪心的结论很明显,选两个贡献最大的区间还有一个结论,这两个区间没有交点然后就能直接做了,枚举一个区间,然后找这个区间后缀的最大贡献的区间即可,所以需要维护一个后缀贡献的最大值
lamentropetion
·
2023-09-26 06:04
贪心
二分
枚举
算法
和直径相关的性质:CF842E
https://
codeforces
.com/contest/842/problem/E关键性质:多条直径点的交集必然非空且一定为连续一段也就是说:必然可以划分成两个集合,使得两个集合各选一个点上的路径必然为一条直径然后对于此题求端点
Qres821
·
2023-09-26 05:23
直径
坐标系上的交互+分治与交互:CF788D
https://
codeforces
.com/contest/788/problem/D坐标系上的交互有一种常见套路,就是抓住一些关键的线x轴y轴y=x(就是此题)然后考虑接下来怎么做。
Qres821
·
2023-09-26 05:18
交互
分治
坐标系
Educational
Codeforces
Round 139 (Rated for Div. 2)
Educational
Codeforces
Round139(RatedforDiv.2)Problem-1766E-
Codeforces
显然我们可以把0序列的贡献单独算:i*(n-i+1)考虑只存在1,2,3
AOI6
·
2023-09-26 04:48
算法
c++
开发语言
CF1779D 每日一题 Boris and His Amazing Haircut
题目链接:Problem-1779D-
Codeforces
input:733332122126344634312323332310123456789101234567891010123456789103111112124243156356211379453336810325531532258511581535423113794533368103255315322585115715342313197
sakura7776
·
2023-09-25 21:11
每日一题
CodeForces
树状数组
c++
算法
Boris and His Amazing Haircut
codeforces
1779D
Problem-D-
Codeforces
题目大意:有一个含有n个数的数组a和一个含有n个数的数组b,另有m个数,每次操作可以从m个数中取出一个数x,然后在a数组中选择一个连续的区间,使区间内的每一个数等于
timidcatt
·
2023-09-25 21:10
贪心
stl
算法
数据结构
c++
Hello 2023 D. Boris and His Amazing Haircut
原题链接:Problem-D-
Codeforces
题意:给定长度为n的数组A,代表Boris现在的头发长度,和一个长度为n的数组B,代表他希望的发型的头发长度。
JGOOD是是
·
2023-09-25 21:39
codeforces题解
算法
c++
数据结构
D. Boris and His Amazing Haircut
Problem-D-
Codeforces
问题描述:剪发,将数组a减为数组b,有m个剪刀,每个剪刀只可以用一次且可以在任意区间内剪发,将长度大于mi的减为mi。
golitter.
·
2023-09-25 21:38
算法题
cf
算法
数据结构
Codeforces
Round 894 (Div. 3) 【题解A-G】
文章目录
Codeforces
Round894(Div.3)A.GiftCarpet(模拟)B.SequenceGame(构造)C.FlowerCityFence(差分、双指针)D.IceCreamBalls
ahardstone
·
2023-09-25 16:12
CF
算法
数据结构
Educational
Codeforces
Round 154 (Rated for Div. 2)【A-E】【详细题解,F未完待续】
文章目录Educational
Codeforces
Round154(RatedforDiv.2)A.PrimeDeletion(模拟)B.TwoBinaryStrings(思维)C.QueriesfortheArray
ahardstone
·
2023-09-25 16:11
算法
Codeforces
Round 898 (Div. 4)
Dashboard-
Codeforces
Round898(Div.4)-
Codeforces
F.MoneyTrees双指针(需要细心)#includeusingnamespacestd;constintN
Akct
·
2023-09-25 02:46
算法
Educational
Codeforces
Round 154 (Rated for Div. 2)
A:直接找出两位数的质数就行,#includeusingnamespacestd;constintN=2e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;usingnode=tuple;typedefpairPII;intn,m;boolcheck(intn){if(n1;if(n%6!=1&&n%6!=5)returnfalse;fo
南岸以南南岸哀
·
2023-09-24 23:16
算法
Codeforces
Round 895 (Div. 3)
A.每次最多能把差缩小2*c克,向上取整#includeusingnamespacestd;constintN=2e5+10,mod=998244353;#defineintlonglongusingnode=tuple;typedeflonglongLL;typedefpairPII;intn,m,q;inta[N];voidsolve(){inta,b,c;cin>>a>>b>>c;cout>
南岸以南南岸哀
·
2023-09-24 23:16
算法
Codeforces
Round 895 (Div. 3) C题QAQ原理秒杀
Problem-C-
Codeforces
这是个有关公约数的题题目大意:给你,现在你需要找到,满足一下要求:1、l≤a+b≤r2、gcd(a,b)≠1若a,b有多组答案,你可以输出其中任意一种,若不存在解输出
DBWYX
·
2023-09-24 21:18
CF
c语言
开发语言
codeforces
补题
Codeforces
#888F.LisaandtheMartians题意:给出a1…an,和一个参数k,求i,j,x使得x=0;i--){intj=(x>>i)&1;if(!
delicious__z
·
2023-09-24 20:27
数据结构和算法
算法
数据结构
Codeforces
Round #898 (Div. 4)
首先庆祝自己上了绿名1873A-ShortSort1873B-GoodKidconstintN=1e5+10;inta[N];voidslove(){intn;cin>>n;pairp={-1,INT32_MAX};for(inti=0;i>a[i];if(a[i]>n>>k;strings;cin>>s;for(inti=0;i>n>>m;for(inti=0;i>a[i];}llans=1,l
delicious__z
·
2023-09-24 20:22
数据结构和算法
算法
C. Tea Tasting
Problem-C-
Codeforces
问题描述:n个人杯茶。第一个数组a表示第i杯茶有ai毫升,第二个数组b表示,第i个人品尝茶的毫升ai。
golitter.
·
2023-09-24 07:45
cf
算法题
c语言
开发语言
G. Vlad and the Mountains 离线并查集
Problem-G-
Codeforces
问题描述:n个点,m条边,点权为h,从i到j要消耗hj-hi能量,如果值为负数则表示恢复能量。
golitter.
·
2023-09-24 07:44
算法题
cf
算法
数据结构
上一页
20
21
22
23
24
25
26
27
下一页
按字母分类:
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
其他