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 879 (Div. 2) AK题解
目录A.UnitArray题意:思路:代码:B.MaximumStrength题意:思路:代码:C.GamewithReversing题意:思路:代码:D.SurveyinClass(区间减法)题意:思路:代码:E.MEXofLCM(子区间枚举+前缀和思想)题意:思路:代码:F.Typewriter(思维)题意:思路:代码:A.UnitArrayGivenanarrayaoflengthn,whi
just afw
·
2023-06-21 06:31
算法
c++
Codeforces
Round 880 (Div. 2)题解
C.k-thequalityConsiderallequalitiesofforma+b=c,whereahasAdigits,bhasBdigits,andchasCdigits.Allthenumbersarepositiveintegersandarewrittenwithoutleadingzeroes.Findthek-thlexicographicallysmallestequalit
just afw
·
2023-06-21 06:31
c++
算法
Codeforces
Round 881 (Div. 3) 题解
目录A.SashaandArrayColoring题意:思路:代码:B.LongLong题意:思路:代码:C.SuminBinaryTree题意:思路:代码:D.AppleTree(树形dp)题意:思路:代码:E.TrackingSegments(二分答案)题意:思路:代码:F1.OmskMetro(simpleversion)(树形dp)题意:思路:代码:A.SashaandArrayColor
just afw
·
2023-06-21 06:00
c++
算法
数据结构
1113
小记录
,让自己成为有话可说的人
今天听我一同事对我的夸奖,内心还是蛮开心的,想想这几个月的辛苦没有白费。她说:我发现你最近变了,处理问题更有主见了,而且你在给出你的想法时,别人打断你,你会比较强势的说,等我说完,这之前都是你没有的。然后我顺势问到,那我之前是怎样?她接着说,你之前是随波逐流型的,这个人说的有道理,你会说这个人说的好,会赞同他的,另外一个人说的有理,你又会觉得他说的好。听完之后,我笑了,其实确实是这样,之前思考的不
芭比娃娃它姨
·
2023-06-20 20:13
Codeforces
1734F 数位 DP
题意传送门
Codeforces
1734FZerosandOnes题解Si=1S_{i}=1Si=1当且仅当iii的二进制表示中111的个数为奇数。
SHOHOKUKU
·
2023-06-20 10:20
DP
算法
小记录
Day73
1.重度拖延症又犯了,得好好反省,完成胜过完美,加油啊2.哈哈哈,原来开个空调一天要好多度电,一天大几十块是要的3.多找其他公司交流交流,看看有没有合适的可能4.今天努力写满100个字吧5.感觉好久没认真学习了,尽量不断更
陈泽宇
·
2023-06-20 00:46
【
Codeforces
】 CF1515E Phoenix and Computers
题目链接点击打开链接题目解法考虑开电脑的过程相当于连通块的操作,可以不考虑每个点的真实位置,只考虑每个点在当前几个点中的相对位置可以令dp[i][j]dp[i][j]dp[i][j]表示有iii个点,构成jjj个连通块的方案数,其中每个点之间有序向这类维护连通块的dpdpdp有一个特殊的做法(可以包含添加新的连通块,在连通块中添加新的元素,合并222个连通块的操作)添加新的连通块即新加一个元素构成
Farmer_D
·
2023-06-19 19:27
Codeforces
算法
【
Codeforces
】 CF1149C. Tree Generator™
题目链接
Codeforces
方向Luogu方向题目解法首先给出一个引理一段序列去掉所有的匹配括号之后,剩下的序列一定组成一条链,且这条链的长度就是剩下序列的长度可以粗糙地证明一下:学过了树上莫队的知道:
Farmer_D
·
2023-06-19 19:56
Codeforces
算法
【
Codeforces
】
Codeforces
Round #843 (Div. 2)
比赛链接点击打开链接官方题解点击打开链接ProblemA1.GardenerandtheCapybaras(easyversion)直接按照题意模拟即可时间复杂度,因为有的常数,所以可以通过#includeusingnamespacestd;constintN(200100);intT,n;charc[N];inlineintread(){intFF=0,RR=1;charch=getchar()
Farmer_D
·
2023-06-19 19:56
Codeforces
算法
Educational
Codeforces
Round 149 (Rated for Div. 2)(A—D、F)
文章目录A.GrasshopperonaLine1、问题2、分析3、代码B.ComparisonString1、问题2、分析3、代码C.BestBinaryString1、问题2、分析3、代码D.BracketColoring1、问题2、分析3、代码E.PlayoffFixing1、问题2、分析3、代码F.EditorialforTwo1、问题2、分析3、代码A.GrasshopperonaLin
Turing_Sheep
·
2023-06-19 07:49
codeforces
比赛记录
算法
数学建模
Codeforces
Round 875 (Div. 2)(A—D)
文章目录A.TwinPermutations1、分析2、代码B.Arraymerging1、分析2、代码C.CopilCopacDrawsTrees1、分析2、代码D.TheBOSSCanCountPairs1、分析2、代码A.TwinPermutationsA.TwinPermutations1、分析作者这里的构造方法是让最终的数组满足:a1+b1=a2+b2=...=ai+bi=n+1a_1+
Turing_Sheep
·
2023-06-19 07:48
codeforces
比赛记录
算法
数据结构
c++
CF:
Codeforces
Round 879 (Div. 2)A. Unit Array
Givenanarrayaaoflengthnn,whichelementsareequalto−1−1and11.Let'scallthearrayaagoodifthefollowingconditionsareheldatthesametime:a1+a2+…+an≥0a1+a2+…+an≥0;a1⋅a2⋅…⋅an=1a1⋅a2⋅…⋅an=1.Inoneoperation,youcansel
爱吃曲琪
·
2023-06-19 04:29
开发语言
c++
算法
cf:
Codeforces
Round 879 (Div. 2) B. Maximum Strength
Fedyaisplayinganewgamecalled"TheLegendofLink",inwhichoneofthecharacter'sabilitiesistocombinetwomaterialsintooneweapon.Eachmaterialhasitsownstrength,whichcanberepresentedbyapositiveintegerxx.Thestrengt
爱吃曲琪
·
2023-06-19 04:58
数学建模
算法
matlab
Codeforces
Round 868 (Div. 2) 题解
题解:A题卡了挺久的,但是思路挺简单,明白了之后一遍过,B题还是挺简单的,纯思维题,一遍过,C题牵扯到数论问题,确实挺不容易的。。。A.A-characteristic思路:开始的时候想的用数组存有几个-1/1时可以产生1的个数,但发现写不出来。。。后来发现思路其实挺简单的,一共有n个数,依次计算有1、2、3、4、5...n个1时,可以产生几个1,计算是否等于k即可(居然没超时。。。)#inclu
古谷彻
·
2023-06-19 03:16
Codeforces
题解及总结
算法
c++
Codeforces
算法竞赛
学习
Codeforces
Round 869 (Div. 2) 题解
总结:5.11晚VP一场,总体不错,很快AC了AB两题,C题差一点可以过,就是不知道问题出在哪。。。A.Politics思路:也算是思维题吧,因为最后自己要留下,而且和自己不同的都要离开,所以就可以转化成计算和自己完全相同的个数(自己包含在内)AC代码:#includeusingnamespacestd;constintN=105;strings[N];intmain(){intT,n,k,ans
古谷彻
·
2023-06-19 03:46
Codeforces
题解及总结
c++
算法
学习
Codeforces
算法竞赛
Codeforces
Round 877 (Div. 2) 题解
写了两题了,先总结一下吧。。。看了三题,都是思维题构造题,搞心态真的搞心态。。。感觉自己屁都不会,完全没有动力。。。有的有思路但是写不出来,但是思路不够成熟,练的题太少,其实这场到B题就卡住了,C题也是,题意都能读懂,但是思考的方向不对,很焦虑。。。完全写不下去,先缓缓吧。。。A.BlackboardList思路:如果序列中存在负数那么这个负数一定是原来两个数中的一个(因为两个数相减的绝对值一定为
古谷彻
·
2023-06-19 03:46
Codeforces
题解及总结
算法
c++
学习
Codeforces
算法竞赛
Codeforces
Round 875 (Div. 2) 题解
总结:A题挺简单的,秒出,B题卡了好久。。。因为忘了一个条件,确实忘记考虑了。。。让别人看出来的。。。C题。。额。。DFS,CF1500分以下很少见到算法题了,这次也写的特别别扭,看了好久才明白。。。A.TwinPermutations思路:因为序列为一个排列,所以1-n每个数字恰好出现一次,所以只要输出这个数对应的数即可,即n-a+1#includeusingnamespacestd;intma
古谷彻
·
2023-06-19 03:44
Codeforces
题解及总结
算法
c++
算法竞赛
学习
Codeforces
【
Codeforces
Round #830 (Div. 2)】【A-D题题解】
文章目录A.Bestie题目大意:思路:code:B.Ugu题目大意:思路:code:C1.Sheikh(Easyversion)题目大意:code:C2.Sheikh(HardVersion)题目大意:code:A.Bestie题目大意:给你一个由n个整数a1,a2,…,an组成的数组a。朋友要求你使数组中所有数字的最大公除数(GCD)等于1。在一次操作中,你可以做以下事情。在数组中选择一个任意
Eternity_GQM
·
2023-06-18 21:18
比赛题解
1024程序员节
c++
算法
Codeforces
Round 830 (Div. 2) D1. Balance (Easy version)
Thisistheeasyversionoftheproblem.Theonlydifferenceisthatinthisversionthereareno"remove"queries.Initiallyyouhaveasetcontainingoneelement—0.Youneedtohandleqqueriesofthefollowingtypes:+x—addtheintegerxto
Akiyama Mio lover
·
2023-06-18 12:26
c语言
算法
STL
map
1112
小记录
第八天,让自己成为有话可说的人
今天阅读了孙路弘老师的《说话的力量》,里面的一个小片段,里面提到的迎合,就是应该符合别人的心情,符合别人的感受,符合别人的逻辑思维。这句话是我第一次遇见,但今年确是我用迎合最多的一年,尤其是在工作上。大家其实都知道,做质检这一块实际上就是起一个监督的作用,在工作中可能会受到一部分人不待见,毕竟你是在监督他们的,监督的结果就直接涉及到他们一定的经济利益,所以监督工作表面上是对某一项工作的监督,实际上
芭比娃娃它姨
·
2023-06-18 08:16
Codeforces
Contest 1213
Codeforces
Contest1213工作之余随便找几道简单的算法题练练手,权当锻炼思维。A-ChipsMoving题意陷阱,题目写的很长很玄乎,其实是最简单的逻辑。
今天也继续开心涅普涅普
·
2023-06-18 07:00
hoj
gitee.com/himitzh0730/hoj基于前后端分离,分布式架构的在线测评平台(hoj),前端使用vue,后端主要使用springboot,redis,mysql,nacos等技术,支持HDU、POJ、
Codeforces
__豆约翰__
·
2023-06-18 04:49
【模板题】对一个字符串求长度为 k 的字典序最小的子串(不要求连续)
不要求连续)题目链接SamaraFarewellContest2020(XXIOpenCup,GPofSamara)G.LexicographicallyMinimalSubsequencehttps://
codeforces
.com
Jacky_50
·
2023-06-17 23:37
知识
题目
Codeforces
600C Make Palindrome 【贪心 找字典序最小回文串】
一、题目概述C.MakePalindrometimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAstringiscalledpalindromeifitreadsthesamefromlefttorightandfromrighttoleft.Forexample"
dihebi3866
·
2023-06-17 23:36
CF1152C. Neko does Maths
CF1152Chttp://
codeforces
.com/contest/1152/problem/C大意:给两个数a,b。
哟破赛呦
·
2023-06-17 17:17
六月12号补题日记之大胆尝试大胆想象
Codeforces
Round 822 (Div. 2)
泉哥当时练习的时候就是acwing+
codeforces
,所以我的训练计划也没有必要加太多其他的东西,就是熟练acwing的基础算法,会用提高课程的模板就够了A.SelectThreeSticks1怎样做
lzllzz23
·
2023-06-16 14:03
算法
Codeforces
Round 876 (Div. 2)
A.直接模拟即可贪心放1的时候直接放i#include#include#include#include#include#include#include#includeusingnamespacestd;constintN=2e5+10;intn,m,k;inta[N];voidsolve(){cin>>n>>k;intmx=0;vectors(n+1,0);for(inti=1;i0){for(i
南岸以南南岸哀
·
2023-06-16 08:51
算法
c++
图论
Educational
Codeforces
Round 150 (Rated for Div. 2)
今晚看完电影再回来补(到宿舍11点半了所以会写的简便点)A.首先手玩一下2的时候稳后手赢3:12和3都是后手赢4:变成112或者13都是后手赢5:直接14||113||1112找到了113先手能赢好了后面不用找了,先手直接全部变成11x就行所以n#include#include#include#include#include#includeusingnamespacestd;constintN=2
南岸以南南岸哀
·
2023-06-16 08:51
算法
Codeforces
Round 868 (Div. 2)
题目链接(点这个)题目的主要意思就是给你a,让你找一个全是强复合数的数组b让其元素最多我们观察发现,任意两个相同的质因数相乘可以构成一个强复合数(例如4=2*2),任意3个不同的质因数也可以组成一个强复合数,故我们分解质因数来做这题即可#includeusingnamespacestd;constintN=1e7+10;#defineintlonglongintans,n;inta[N];mapg
顾客言
·
2023-06-16 04:30
c++
算法
数论
Educational
Codeforces
Round 122 (Rated for Div. 2)
飞机票A.Div.7题意:每次操作可以改变一个数中的一位,然后问最少的操作数使得当前的数经过操作变成能被7整除。思路:解法有挺多的吧,我的做法只能说又蠢又笨,还是推荐去看好一点的做法,不过留意一下范围非常小都数据量和数据范围都不超过1000,暴力即可#includeusingnamespacestd;intmain(){intn,i,j,t;cin>>t;while(t--){cin>>n;if(
黑谷小健
·
2023-06-15 18:23
动态规划
算法
Codeforces
Round 869 (Div. 2) A~C
A.Politics思路:不难发现,跟1号(领导)表决权一样的留下,不一样的滚蛋#include#pragmaGCCoptimize(3,"Ofast","inline")#pragmaGCCoptimize(2)usingnamespacestd;typedeflonglongLL;typedefpairPII;constintN=100010;voidsolve(){intn,k;cin>>n
菜·肉多多·狗
·
2023-06-15 15:52
c++
Codeforces
478 B. Random Teams(数学)
题意:将N个人分成M组,每组至少一人,在比赛结束时,同一组的人两两之间都会成为朋友,不同分组的分组方案得到的朋友对数不同。你的任务是求出最小和最大的朋友对数。数据范围:m#defineintlonglongusingnamespacestd;signedmain(){ios::sync_with_stdio(0);intn,m;cin>>n>>m;intma=0,mi=0;intt=n-(m-1)
live4m
·
2023-06-14 03:52
Codeforces
Round #273(Div2) B. Random Teams 贪心+数学
最大值:n个人,其中m-1个队中只有一个人,剩下的人都放在一个组里最小值:每一组的人数尽量平均证明:最小值:令第i个team人数为xi,则所求为.则又:.故整理得:,当且仅当时,f取得最小值所以当n整除m时,f取得最小值.当n不整除m时,n%m部分有两种选择:①给其中n%m个team每个team多加一个人;②其中一只team多加n%m人令r=n%m;方案1多出来的pair数为:方案2多出来的pai
ww32cc
·
2023-06-14 03:52
夯实基础
codeforces
数学
贪心
Codeforces
Round #273 (Div. 2)-B. Random Teams
http://
codeforces
.com/contest/478/problem/BB.RandomTeamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputnparticipantsofthecompetitionweresplitintomteamsinsom
weixin_30691871
·
2023-06-14 03:22
Codeforces
Round #273 (Div. 2) --B Random Teams
题目链接:RandomTeamsB.RandomTeamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputnparticipantsofthecompetitionweresplitintomteamsinsomemannersothateachteamhasatl
weixin_34289744
·
2023-06-14 03:22
codeforces
-#478B. Random Teams
题目来源:http://
codeforces
.co
沁路墨彦
·
2023-06-14 03:51
【
CODEFORCES
】 B. Random Teams
B.RandomTeamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputnparticipantsofthecompetitionweresplitintomteamsinsomemannersothateachteamhasatleastoneparticipa
weixin_30559481
·
2023-06-14 03:51
478B. Random Teams
链接:https://
codeforces
.com/problemset/problem/478/B题意n个选手组成m队,每队至少1人,成为队友比赛后,互相之间会成为朋友,问你比赛之后组成最少和最多的好友对数各是多少
bakabakabusidixi
·
2023-06-14 02:50
小白cf取经之路
c++
Random Teams(
Codeforces
Round 273)
B.RandomTeamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputnparticipantsofthecompetitionweresplitintomteamsinsomemannersothateachteamhasatleastoneparticipa
AC_way
·
2023-06-14 02:20
Codeforces
algorithm
codeforces
B. Random Teams【1300 / 组合数学】
https://
codeforces
.com/problemset/problem/478/B#includeusingnamespacestd;typedeflonglongintLL;LLn,m;LLget1
幽殇默
·
2023-06-14 02:20
数论
c++
算法
CodeForces
478 B.Random Teams(组合数学)
Description将n个人分成m组,每组至少一人,组内人都成了好朋友,问所有方案中,朋友对数最少和最多分别是多少Input两个正整数n,m(1≤m≤n≤109)Output输出最少朋友对数和最多朋友对数SampleInput32SampleOutput11Solution由C2x+C2y#include#include#include#include#include#include#inclu
v5zsq
·
2023-06-14 02:50
Code
Forces
组合数学
Random Teams(
Codeforces
Round 273)
题意:N个人把它们分成M队,然后每一队中的两个人都想变成朋友(比如一队4人就有6对朋友,每队最少一个人),,求朋友数最大和最小的两种分法.思路:这题考的是组合知识,最大分法比较好求,C((n-m+1),2)就是最大的分法.然后最小的分法,保证每一队的人数尽可能平均才能最小.如果n%m的余数为0,那就每一队分m/n个数,如果n%m的余数不为0,先把n/m分给每个队,然后剩下的n%m个人平均分给N%M
Folieshell
·
2023-06-14 02:49
组合
组合
B. Random Teams(cf构造题)
问题-478B-代码强制(
codeforces
.com)有n个人,要分成m个队伍,队伍中的其中两人会成为朋友,一对朋友对两个人都是一对的作用效果,也就是这里不考虑重复的效果,一个人和其中队伍剩余的人成为一对朋友
Kingcarry6
·
2023-06-14 02:49
构造题
c++
CodeForces
602C The Two Routes【Dijkstra算法】
题目:TheTwoRoutes题目:给出n个城镇,m个道路由铁轨相连,剩下没被相连的由公路相连,用时都记为1。求出从起点到终点的共同能实现的最小时间,如果有的达不到记为-1。分析:最短路问题重复处理两边,只是储存每条道路用时的数组要进行特殊处理。下面代码重复处理的直接暴力copy。具体分析见代码:#include#include#include#includeusingnamespacestd;t
我wa的一声就哭出来了
·
2023-06-13 22:07
算法
dijkstra
CodeForces
-20C Dijkstra? (最短路-Dijkstra堆优化版)
题目链接题意:给出n个点,m条边,求1到n的最短距离的路径.题解:,大数据,不可使用Dijkstra邻接矩阵和邻接表,都卡空间和时间,直接上堆优化的最短路模板即可~代码如下:#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defin
Fushicho_XF
·
2023-06-13 22:37
最短路
ACM
算法
Codeforces
堆优化的最短路
CodeForces
- 20C Dijkstra?
用SPFAT了好几发,最后加上一句if(dis[a]>dis[n-1])continue;就过了,还有就是记得开longlong#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=200000+100;constllINF=0x3f3f3f3f3f3f3f3f;i
哈拉泽空
·
2023-06-13 22:37
最短路
codeforces
20C Dijkstra?
DescriptionYouaregivenaweightedundirectedgraph.Theverticesareenumeratedfrom1ton.Yourtaskistofindtheshortestpathbetweenthevertex1andthevertexn.InputThefirstlinecontainstwointegersnandm(2 ≤ n ≤ 105, 0 ≤
吹石柳生
·
2023-06-13 22:07
ACM题目
Dijkstra
最短路
SPFA
[
CodeForces
20C]Dijkstra?(Prim, Dijkstra)
这道题只需要在计算最短路的时候,记录当前最小边的端点即可,用faz[]数组.需要注意的是,节点1只需要到节点N即可,不需要整个图都联通.可以用并查集,也可以在Dijkstra算法后,看一下dist[N](节点N到节点1的最短距离)是否为初值.开始的时候,我的第一个思路是建立一个最短路径生成树,然后在遍历这颗树,从1开始,到N的路径只有一条.但是我在提交的时候一直卡在了test31,emmmm当即去
衛宮
·
2023-06-13 22:07
ACM
图论
水
codeforces
1051F The Shortest Statement
简述题意:给出一个图,询问任意两点之间最短路,边比点多不过20。.Payattentiontotherestrictionm-nTLE所以我们就会很难想到,可以先建一棵树,在树上处理
01232012
·
2023-06-13 22:07
Codeforces
1611G 贪心 + 二分 / Dilworth 定理 + DP
题意传送门
Codeforces
1611GRobotandCandies题解对于节点(i,j)(i,j)(i,j),每一步后i+ji+ji+j奇偶性不变,故可以根据奇偶性分别求解。
SHOHOKUKU
·
2023-06-13 22:36
数学
基本算法
算法
上一页
34
35
36
37
38
39
40
41
下一页
按字母分类:
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
其他