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
1.前序知识
在c++中写c的语法,即主体上使用c的语法,并且引入一些c++的特性和功能2.编译器选择dev、codeblocks3.在线评测系统(oj)pat:单点测试codeup:多点测试牛客、力扣、
codeforces
悠唯
·
2022-07-04 08:38
PAT
c++
算法
开发语言
Edu
codeforces
121 C Monsters And Spells(思维)
传送门思路:游戏的主人公可以通过蓄力来杀死怪物,游戏过程中,他也可以随时选择终止蓄力,即从1开始重新蓄力我们分析数据,如果从前往后处理数据,将无法判断终止蓄力的时间,一旦最后有一个极大的数据,会导致前面功亏一篑,因此从后往前进行分析,如果后两个时间差(k[i]−k[i−1]k[i]-k[i-1]k[i]−k[i−1])大于等于后面的血量(h[i]h[i]h[i]),那么终止蓄力,后面的怪物就可以从
csp_
·
2022-07-01 23:27
思维
贪心
codeforces
c语言
开发语言
后端
Codeforces
Round #802 (Div. 2)(A-D)
A.OptimalPathProblem-A-
Codeforces
https://
codeforces
.com/contest/1700/problem/A题意,按照从左往右,从上到下的顺序去给一个n*
ccsu_yuyuzi
·
2022-06-27 11:29
codeforces
补题
大数据
算法
LeetCode 第 298 场周赛
前言随缘复盘各种比赛,主要是leetcode,
CodeForces
,AtCode等等的一些比赛。菜鸡一个,基本只能过签到题,剩余的题目会尽可能的理解然后再些出来。
ChenLinggl
·
2022-06-26 19:08
Leetcode复盘
leetcode
算法
职场和发展
【题解】Educational
Codeforces
Round 130 (Rated for Div. 2)ABC
目录A.ParkwayWalk题意:思路:code:B.Promo题意:思路:code:C.awoo'sFavoriteProblem题意:思路:code:A.ParkwayWalk题意:给你初始体力k,从一个座位跳到相邻的作为需要花费体力aiaiai,可以在任意作为回复任意体力,求从起点到终点至少恢复多少体力思路:greedy,体力恰好足够即可,没必要多休息code:#includeusingn
leimingzeOuO
·
2022-06-16 00:40
codeforces
C++
算法
算法
c++
贪心算法
字典序
数据结构
Tree Infection-
Codeforces
Round #781 (Div. 2)
Problem-1665C-
Codeforces
C.TreeInfectiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAtreeisaconnectedgraphwithoutcycles.Arootedtreehasaspecialvertexcalled
秦三马
·
2022-06-16 00:51
codeforces
codeforces
算法
Make it Increasing-
Codeforces
Round #783 (Div. 1)
Problem-1667A-
Codeforces
A.MakeitIncreasingtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaaconsistingofnnpositiveintegers
秦三马
·
2022-06-16 00:21
codeforces
codeforces
算法
Educational
Codeforces
Round 107 (Rated for Div. 2,CF1511)A~E题解
文章目录ABCD法一更好的法二代码E实现代码参考链接传送门CSDN传送门juejin传送门作者:hans774882968以及hans774882968A题意:有三种类型的客人,他们依次到来,一种反对者,一种支持者,还有一种观望者,即根据当前情况,如果反对数>支持数,就投反对,反之投支持的人。现在你有两台服务器,你可以选择给当前来到的客人展示其中一台服务器,问你最多可以获得多少票支持。有两台服务器
hans774882968
·
2022-06-16 00:18
数论&组合数学
贪心
c++
算法
python
贪心算法
动态规划
Codeforces
Round #775 ( Div.2)
A.Game只有一个地方,读题的时候一句英文理解错了Youcanjumpbetweenadjacentlocationsforfree,aswellasnomorethanoncejumpfromanylocationwithlanditoanylocationwithlandi+x,spendingxcoins(x≥0)。如果需要花费,那么只能跳跃一次。#include//dfs大法师#defi
风光无限,未必快乐
·
2022-06-01 18:11
CF题解
算法
c++
Educational
Codeforces
Round 123 (Rated for Div. 2)C、Increase Subarray Sums(求前缀和)
子段连续求最大子段和(dp)intMaxsum(intn,int*x){intsum=0,b=0,ll,rr;for(inti=1;i0){b+=x[i];}else{b=x[i];}if(b>sum){sum=b;}}returnsum;}C、IncreaseSubarraySums求各个长度时的最大子段和,x需要加的个数分别加到对应长度的子段和上使得sum最大。#includeusingnam
风光无限,未必快乐
·
2022-06-01 18:10
CF题解
c语言
动态规划
算法
Educational
Codeforces
Round 118 (Rated for Div. 2) C. Poisoned Dagger(二分或搜索)
C.PoisonedDagger题意:Monocarpisplayingyetanothercomputergame.Inthisgame,hischaracterhastokilladragon.Thebattlewiththedragonlasts100500seconds,duringwhichMonocarpattacksthedragonwithapoisoneddagger.Thei-
风光无限,未必快乐
·
2022-06-01 18:40
CF题解
c++
算法
(模拟)cf
Codeforces
Round #699 (Div. 2) A ~ D 题
https://codeforc.es/contest/1481A.SpaceNavigationYouweredreamingthatyouaretravelingtoaplanetnamedPlanetforcesonyourpersonalspaceship.Unfortunately,itspilotingsystemwascorruptedandnowyouneedtofixitinor
monzaid
·
2022-05-28 13:05
模拟
算法
Codeforces
Round #763 (Div. 2) D.Robot Cleaner Revisit 期望/思维
|——>传送门#defineintlonglong#defineendl'\n'usingnamespacestd;constintN=2e5+10,MOD=1e9+7;inta[N],b[N];inlineintbinpow(intx,inty,intmod,intres=1){for(;y;y>>=1,(x*=x)%=mod)if(y&1)(res*=x)%=mod;returnres;}in
HeartFireY
·
2022-05-23 07:56
codeforces
算法
c++
Codeforces
Global Round A-F1
A-LogChopping容易发现多个数和111个数的操作次数为求和关系。于是考虑一个数的情况,显然与x−1x-1x−1操作次数的奇偶性有关。那么对所有数统计操作次数判断奇偶性即可。#include#defineintlonglongusingnamespacestd;inlinevoidsolve(){intn;cin>>n;intcnt=0;for(inti=1;i>num;cnt+=num-
HeartFireY
·
2022-05-23 07:26
比赛题解
codeforces
算法
c++
Educational
Codeforces
Round 118 div.2 ABC
A.LongComparison题目大意:给定两个数字x1,x2x_1,x_2x1,x2,以及参数p1,p2p_1,p_2p1,p2,表示在x1,x2x_1,x_2x1,x2后面加上p1,p2p1_,p_2p1,p2个000。然后比较aaa和bbb的大小.思路分析:首先统一数位,将两个数字化为相同位数的数字,然后根据后缀(10(p2−p1)10^{(p_2-p_1)}10(p2−p1))分类讨论即
HeartFireY
·
2022-05-23 07:25
codeforces
比赛题解
acm竞赛
算法
组合数学
楞头青 铁头娃
1596搬货物题目来源:
CodeForces
基准时间限制:1秒空间限制:131072KB分值:10难度:2级算法题收藏关注现在有n个货物,第i个货物的重量是2wi。
喋喋语
·
2022-05-20 12:02
错过的
不是很简单
[cf]
Codeforces
Round #535 (Div. 3)
前言传送门:B.DivisorsofTwoIntegers题意:给定一个a[]a[]a[],从中找到两个数x,yx,yx,y使得其余的数要么是xxx的除数要么是yyy的除数思路:显然的最大值必然是一个如果存在两个最大值显然这两个就是否则的话,我们就找到第一个不能被最大数整除的数,否则就是两个相等的数code:intn;inta[N];intcnt[N];voidsolve(){cin>>n;for
RISE_lower
·
2022-05-19 07:40
#
cf计划
自定义比赛归纳
算法
动态规划
图论
Editorial for
Codeforces
Round #748 (Div.3)
Editorialfor
Codeforces
Round#748(Div.3)1593A-Elections解法:模拟**时间复杂度O(1),空间复杂度O(1)#includeusingnamespacestd
ViTe思考者
·
2022-05-15 20:43
Book Reading(打表找规律 思维)
BookReading-
CodeForces
1213C-VirtualJudge(csgrandeur.cn)题意:给出两个数n,m,求在1到n中m的倍数的数的个位数字之和。
梦忆晴天
·
2022-05-14 07:42
贪心+思维
算法
Codeforces
Round #789 (Div. 2)题解
Codeforces
Round#789(Div.2)题解A.TokitsukazeandAllZeroSequence原题链接算法标签贪心排序思路情况一:数组存在零→\rightarrow→非零数与其进行一次运算
T_Y_F666
·
2022-05-12 07:16
codeforces题解
算法
数据结构
c++
Codeforces
Round #786 (Div. 3) 题解
Codeforces
Round#786(Div.3)题解A.NumberTransformation算法标签数学思路由题(xb)^a=y若a=1则xb=y即y%x=0时b=y/x故y%x=0时a=1b=
T_Y_F666
·
2022-05-05 07:05
codeforces题解
算法
c++
数据结构
Codeforces
Round #784 (Div. 4)
Problem-C-
Codeforces
题意:给定任意次变换(下标为奇数的集体+1或者是下标为偶数的集体+1),判断是否有可能将下标为奇数的元素全部变成奇数,下标为偶数的元素全部变成偶数思路:如果下标为奇数或者偶数的元素同时存在奇数或者偶数
梦忆晴天
·
2022-05-02 12:47
c++
蓝桥杯
算法
珂朵莉树map实现
文章目录可以解决的问题一个简单的例子(map实现)模板题[896C—Willem,ChthollyandSeniorious](https://
codeforces
.com/contest/896/problem
liuzhexuan1
·
2022-04-30 07:49
算法
codeforces
div3 715、abc198补题
总的来说这两场比赛挺简单的。F.Education贪心枚举每个终止位置即可,考试的时候有些细节没处理好,差点迎来人生第一次cf的ak了,有点可惜。#includeusingnamespacestd;constintN=1e6+5;inta[N],b[N];#defineintlonglongvoidsolve(){intn,c;cin>>n>>c;for(inti=0;i>a[i];for(int
liuzhexuan1
·
2022-04-30 07:19
Codeforces
Round #771 (Div. 2) A~E
目录A.ReverseB.OddSwapSortC.InversionGraphD.BigBrushE.ColorfulOperationsA.Reverse给一个[1..n][1..n][1..n]的序列,可以翻转一次,求字典序最小只需要找到第一个与下标不同的数字,然后把这个数翻转到这个位置即可#includeusingnamespacestd;typedeflonglongll;typedef
kaka0010
·
2022-04-19 07:21
Codeforces
动态规划
leetcode
算法
Codeforces
Round #764 (Div. 3)
目录A-PlusOneontheSubsetB-MakeAPC-DivisionbyTwoandPermutationD-PalindromesColoringE-Masha-forgetfulG-MinOrTreeA-PlusOneontheSubset最大最小值之差#includeusingnamespacestd;typedeflonglongll;constllmod=1e9+7;cons
kaka0010
·
2022-04-19 07:20
Codeforces
深度优先
算法
CF #781 (Div. 2), (C) Tree Infection
Problem-C-
Codeforces
Exampleinput571112245551421331611111output44234题意n个点组成一个树,1作为根节点,输入第2~n个数的父节点序号,问最少几次感染操作
la-la-wanf
·
2022-04-12 21:00
Codeforces
126B Password (KMP)
题目链接:Password大致题意给定字符串sss,求在串中出现过的最长的匹配的前后缀.串中出现:表示出现非前缀且非后缀.解题思路kmp我们考虑对于长度为nnn字符串sss而言,最长匹配的前后缀一定是next[n]next[n]next[n].但该子串并不一定在串中出现.有可能存在某个短一些的前后缀,是符合要求的.首先考虑如何判断最长后缀是否合法我们不放统计[2,n)[2,n)[2,n)区间ne[
逍遥Fau
·
2022-04-10 08:20
Codeforces
字符串处理
算法
c++
Codeforces
kmp
字符串
Codeforces
940F Machine Learning (带修莫队)
题目链接:MachineLearning大致题意给定一个长度为nnn的序列,第iii个元素为wiw_iwi.有两种操作:1lr定义cic_ici为出现次数为iii次的数字个数.查询[l,r][l,r][l,r]的mex({c0,c1,..,c109})mex(\{c_0,c_1,..,c_{10^9}\})mex({c0,c1,..,c109}).2ac把序列aaa位置的数字修改为ccc.解题思路
逍遥Fau
·
2022-04-10 08:20
Codeforces
#
莫队算法
算法
数据结构
Codeforces
c++
acm竞赛
Codeforces
Round #780 (Div. 3) D. Maximum Product Strikes Back(1600)
Codeforces
Round#780(Div.3)D.MaximumProductStrikesBack大致思路:一个双指针题型,细节很多。
Snow_raw
·
2022-04-04 07:35
双指针
算法
c++
AlphaCode:程序员的另类“内卷”?
在编程竞赛网站
Codeforces
举办的10场比赛中,AlphaCode取得了前54.3%成绩。这意味着,它打败了将近一半的人类选手。
OneFlow深度学习框架
·
2022-03-28 10:44
前沿技术
编程语言
python
机器学习
人工智能
深度学习
Twist the Permutation 数列的轮换题
Codeforces
776 div3
这是一道比较经典的将数列中的数字轮换的题目,我们先看题干:题干分析:先浅浅地分析一下题目是要我们干什么,我们会默认有一个已经升序排序地1~n的排列,然后我们会给定一个新排列是在原有排列的基础上进行operation得到的,那么我们来看看这个operation是什么:这个operation是对每一个位置i上进行操作的,就是对前i个数向右移动一位,并且在第i位上可以执行的operation次数是无穷的
ZheyuHarry
·
2022-03-23 13:00
Mathmen、
Codeforces
Round #750 (Div. 2)
昨天的一道题,Mathmen。Mathmen(贪心,二分)题意:给定n个位置,和m个船只,要从一个位置到后面一个位置挨个走。每只船只都有两种属性:行驶距离和花费。每个位置都有m条船,从一个位置到下一位置选择一艘船,行驶距离至少为两位置间距离。问,如果选择,使得总花费最少?思路:思路1:二分一开始想的是这样二分:将船只按行驶距离和花费排序,找到第一个行驶距离大于间距的船只,答案+=此船花费。但是可能
小酒窝.
·
2022-03-20 00:23
每日刷题
1024程序员节
Codeforces
Round #774 (Div. 2) D. Weight the Tree
D.WeighttheTree题目链接题意|简单给你一棵树nnn顶点编号从111到nnn,树是无环的连通无向图。对于每个iii=1,2,...,n1,2,...,n1,2,...,n,让wi是第iii个顶点的权值。如果一个顶点的权重等于其所有邻居的权重之和,则该顶点称为好顶点。最初,所有节点的权重都未分配。为树的每个顶点分配正整数权重,使得树中好顶点的数量最大化。如果有多种方法可以做到这一点,则必
伏地嘤嘤怪
·
2022-03-18 18:39
codeforce
思维
dp
动态规划
算法
图论
c++
深度优先
Codeforces
Round #775 (Div. 1, based on Moscow Open Olympiad in Informatics) C. Tyler and Strings
#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;constintmod=998244353;structBIT{intn,a[N];intlowbit(intx){returnx&(-x);}voidinit(int_n){n=_n;for(inti=1;i0){sum+=a[x];}returnsum;}}bit1;int
不吃土司边
·
2022-03-18 18:08
acm
c语言
c++
算法
Codeforces
Round #776 (Div. 3) G. Counting Shortcuts
#includeusingnamespacestd;#defineintlonglongconstintN=2e5+10;constintmod=1e9+7;intt,n,m,s,T;vectorv[N];intdp[N][2],dis[N],vis[N];vectorg[N];voidrun(intx){queueq;q.push(x);dis[x]=0;dp[x][0]=1;while(q.s
不吃土司边
·
2022-03-18 18:08
acm
动态规划
c++
算法
Codeforces
Round #777 (Div. 2) D. Madoka and the Best School in Russia
#includeusingnamespacestd;constintN=1e7+10;intt,x,d,dp[N];vectorv;unordered_mapmp;voidrun(){v.clear();mp.clear();for(inti=1;i*i=2)cout<<"Yes"<
不吃土司边
·
2022-03-18 18:07
acm
动态规划
c++
算法
Codeforces
Round #595 (Div. 3) F. Maximum Weight Subset
http://
codeforces
.com/contest/1249/problem/F(最近有点不在状态)题意:给你一棵树,里面有n(n#definelllonglong#defineullunsignedlonglongusingnamespacestd
forOnward
·
2022-03-18 18:05
cf与各算法比赛
codeforces
Codeforces
Round #721 (Div. 2)
Codeforces
Round#721(Div.2)A.AndThenThereWereK思路水题,要将最高位按位&掉,就要构造个(1usingnamespacestd;constintN=1e3+7;
铃仙·优昙华院·因幡
·
2022-03-18 18:05
比赛
c语言
Codeforces
Round #247 (Div. 2)C. k-Tree(动态规划)
传送门DescriptionQuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththetreeofhisownwhichhecalledak-tree.Ak-treeisaninfiniterootedtreewhere:eachvertexhasexact
weixin_30823001
·
2022-03-18 18:31
数据结构与算法
java
Tree(ICM Technex 2018 and
Codeforces
Round #463 (Div. 1 + Div. 2, combined)
D.Treetimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouaregivenanodeofthetreewithindex1andwithweight0.Letcntbethenumberofnodesinthetreeatanyinstant(initia
czdb
·
2022-03-18 18:00
倍增
Codeforces
Round #383 (Div. 1)
A.Arpa'sloudOwfandMehrdad'sevilplantimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAsyouhavenoticed,therearelovelygirlsinArpa’sland.PeopleinArpa'slandarenumb
VampireWeekend
·
2022-03-18 18:29
Codeforces
背包
【cf】
Codeforces
Round #774 (Div. 2) 前4题
题目A.SquareCounting简单数学题目大意题解代码B.QualityvsQuantity排序题目大意题解代码C.FactorialsandPowersofTwo状态压缩dp+位运算题目大意题解代码D.WeighttheTree树形dp+dfs题目大意题解代码E.PowerBoard看起来像是数论?许多年没打cf了,偶尔打了一盘,恢复紫名了。A.SquareCounting简单数学题目链接
legend_yst
·
2022-03-18 18:29
ACM
C++
acm竞赛
算法
动态规划
图论
c++
Codeforces
Round #774 (Div. 2)题解
A.SquareCounting链接Luishasasequenceof+1integers1,2,…,+1.Foreach=1,2,…,+1itisguaranteedthat0≤#include#include#definepbpush_back#definedebug(x)cerr=a##_end;--a)#defineFASTIO()cin.sync_with_stdio(false),c
桂月二四
·
2022-03-18 18:58
codeforces
算法
算法
动态规划
数据结构
c++
leetcode
树形结构+dp思维
Codeforces
Round #247 (Div. 2) C题 k-Tree
k-TreeQuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththetreeofhisownwhichhecalledak-tree.Ak-treeisaninfiniterootedtreewhere:·eachvertexhasexactlykchil
不拿牌不改名
·
2022-03-18 18:28
#
树型dp
动态规划
树结构
Codeforces
Round #774 (Div. 2)
比赛链接C-FactorialsandPowersofTwo题意:对于一个数nnn,判断nnn能否转换成n=2k1+2k2+...+2kx+a!+b!+...c!n=2^{k_1}+2^{k_2}+...+2^{k_x}+a!+b!+...c!n=2k1+2k2+...+2kx+a!+b!+...c!,也就是转换成222的次方加上一些数阶乘的和题解:因为15!=1,307,674,368,0001
d3ac
·
2022-03-18 18:28
codeforces
算法
c++
acm竞赛
动态规划
【CF题解】
Codeforces
Round #721 (Div. 2) A-E
A.AndThenThereWereK题意:给一个n,求最小的k满足n&(n−1)&(n−2)&(n−3)&…(k)=0思路:因为是位运算,我们会发现在与的情况下,只需要出现一个0就可以消掉这一位上的数,我们会发现由于在数字不断减小的过程中,后面几位会不断地在0和1之间变换,那么最难被消除掉的位其实就是n最前面的1,然后我们会发现在某个数到形如1111的数过程中,0会不断地在出现过的位置上出现,所
y_din
·
2022-03-18 18:28
CF题解
Codeforces
Round #247 (Div. 2)
C.k-Treetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputQuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththet
waited.
·
2022-03-18 18:25
codeforces
dp
Codeforces
dp
Round
#
247
Div.2
Codeforces
Round #774 (Div. 2) A-D
A.SquareCounting思路签到#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);intt;cin>>t;while(t--){LLn,s;cin>>n>>s;coutusingnamespacestd;typedeflonglongLL;constintN=2e5+10;int
LZVSDY
·
2022-03-18 18:24
codeforces
算法
Codeforces
Round #774 (Div. 2)(ABCDE)
Codeforces
Round#774(Div.2)(ABCDE)总结:感冒十分难受,等等有时间写#775A.SquareCounting题意:给定两个整数n和s,表示有元素集合{1,2,3...,n}
斗奋力努
·
2022-03-18 18:52
codeforces
思维
算法
上一页
37
38
39
40
41
42
43
44
下一页
按字母分类:
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
其他