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
Codeforce补题
六月12号
补题
日记之大胆尝试大胆想象
Codeforce
s Round 822 (Div. 2)
泉哥当时练习的时候就是acwing+
codeforce
s,所以我的训练计划也没有必要加太多其他的东西，就是熟练acwing的基础算法，会用提高课程的模板就够了A.SelectThreeSticks1怎样做
lzllzz23
·
2023-06-16 14:03
算法
Codeforce
s 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
Codeforce
s 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
算法
Codeforce
s 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
Codeforce
s 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
动态规划
算法
Codeforce
s 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++
Codeforce
s478 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
Codeforce
s 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
数学
贪心
Codeforce
s Round #273 (Div. 2)-B. Random Teams
http://
codeforce
s.com/contest/478/problem/BB.RandomTeamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputnparticipantsofthecompetitionweresplitintomteamsinsom
weixin_30691871
·
2023-06-14 03:22
Codeforce
s Round #273 (Div. 2) --B Random Teams
题目链接：RandomTeamsB.RandomTeamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputnparticipantsofthecompetitionweresplitintomteamsinsomemannersothateachteamhasatl
weixin_34289744
·
2023-06-14 03:22
codeforce
s-#478B. Random Teams
题目来源：http://
codeforce
s.co
沁路墨彦
·
2023-06-14 03:51
【
CODEFORCE
S】 B. Random Teams
B.RandomTeamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputnparticipantsofthecompetitionweresplitintomteamsinsomemannersothateachteamhasatleastoneparticipa
weixin_30559481
·
2023-06-14 03:51
478B. Random Teams
链接:https://
codeforce
s.com/problemset/problem/478/B题意n个选手组成m队，每队至少1人，成为队友比赛后，互相之间会成为朋友，问你比赛之后组成最少和最多的好友对数各是多少
bakabakabusidixi
·
2023-06-14 02:50
小白cf取经之路
c++
Random Teams(
Codeforce
s Round 273)
B.RandomTeamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputnparticipantsofthecompetitionweresplitintomteamsinsomemannersothateachteamhasatleastoneparticipa
AC_way
·
2023-06-14 02:20
Codeforces
algorithm
codeforces
B. Random Teams【1300 / 组合数学】
https://
codeforce
s.com/problemset/problem/478/B#includeusingnamespacestd;typedeflonglongintLL;LLn,m;LLget1
幽殇默
·
2023-06-14 02:20
数论
c++
算法
CodeForce
s 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(
Codeforce
s Round 273)
题意：N个人把它们分成Ｍ队，然后每一队中的两个人都想变成朋友(比如一队4人就有6对朋友，每队最少一个人)，，求朋友数最大和最小的两种分法．思路：这题考的是组合知识，最大分法比较好求，C((n-m+1）,2)就是最大的分法．然后最小的分法，保证每一队的人数尽可能平均才能最小．如果n%m的余数为0，那就每一队分m/n个数，如果n%m的余数不为0，先把n/m分给每个队，然后剩下的n%m个人平均分给Ｎ％Ｍ
Folieshell
·
2023-06-14 02:49
组合
组合
B. Random Teams(cf构造题)
问题-478B-代码强制(
codeforce
s.com)有n个人，要分成m个队伍，队伍中的其中两人会成为朋友，一对朋友对两个人都是一对的作用效果，也就是这里不考虑重复的效果，一个人和其中队伍剩余的人成为一对朋友
Kingcarry6
·
2023-06-14 02:49
构造题
c++
CodeForce
s 602C The Two Routes【Dijkstra算法】
题目：TheTwoRoutes题目：给出n个城镇，m个道路由铁轨相连，剩下没被相连的由公路相连，用时都记为1。求出从起点到终点的共同能实现的最小时间，如果有的达不到记为-1。分析：最短路问题重复处理两边，只是储存每条道路用时的数组要进行特殊处理。下面代码重复处理的直接暴力copy。具体分析见代码：#include#include#include#includeusingnamespacestd;t
我wa的一声就哭出来了
·
2023-06-13 22:07
算法
dijkstra
CodeForce
s-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
堆优化的最短路
CodeForce
s - 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
最短路
codeforce
s 20C Dijkstra?
DescriptionYouaregivenaweightedundirectedgraph.Theverticesareenumeratedfrom1ton.Yourtaskistofindtheshortestpathbetweenthevertex1andthevertexn.InputThefirstlinecontainstwointegersnandm(2 ≤ n ≤ 105, 0 ≤
吹石柳生
·
2023-06-13 22:07
ACM题目
Dijkstra
最短路
SPFA
[
CodeForce
s20C]Dijkstra?(Prim, Dijkstra)
这道题只需要在计算最短路的时候,记录当前最小边的端点即可,用faz[]数组.需要注意的是,节点1只需要到节点N即可,不需要整个图都联通.可以用并查集,也可以在Dijkstra算法后,看一下dist[N](节点N到节点1的最短距离)是否为初值.开始的时候,我的第一个思路是建立一个最短路径生成树,然后在遍历这颗树,从1开始,到N的路径只有一条.但是我在提交的时候一直卡在了test31,emmmm当即去
衛宮
·
2023-06-13 22:07
ACM
图论
水
codeforce
s 1051F The Shortest Statement
简述题意：给出一个图，询问任意两点之间最短路，边比点多不过20。.Payattentiontotherestrictionm-nTLE所以我们就会很难想到，可以先建一棵树，在树上处理
01232012
·
2023-06-13 22:07
Codeforce
s 1611G 贪心 + 二分 / Dilworth 定理 + DP
题意传送门
Codeforce
s1611GRobotandCandies题解对于节点(i,j)(i,j)(i,j)，每一步后i+ji+ji+j奇偶性不变，故可以根据奇偶性分别求解。
SHOHOKUKU
·
2023-06-13 22:36
数学
基本算法
算法
Codeforce
s 786B 线段树优化建图 + Dijkstra
题意传送门
Codeforce
s786BLegacy题解建两颗线段树otr,itrotr,itrotr,itr，分别代表出点与入点。
SHOHOKUKU
·
2023-06-13 22:06
数据结构
图论
算法
Codeforce
s 601A Dijkstra最短路
题意：有个地方有些城镇，城镇与城镇间如果有铁路相连，就不会有公路相连，没有铁路连接的城镇就会有公路相连。给你n个城镇数目，m铁路线，问同时从1出发，分别坐火车和坐汽车到达n点，两者都到达的时候最少的用时。其中火车和汽车不能同时到达中间点。分析：题目中的要求不能同时到达某个中间点，这该怎么办呢，刚开始我就想找出最短路径，然后遍历一下两条路径是否经过同时同一点，但仔细想想发现这是不必要的，因为公路和铁
01的世界
·
2023-06-13 22:05
Codeforces
最短路
CodeForce
s - 20C Dijkstra?【最短路】
题目链接：https://
codeforce
s.com/contest/20/problem/Cdijkstra板子题#include#include#include#includeusingnamespacestd
invoKer-
·
2023-06-13 22:05
codeforces
最短路
codeforce
s 757F
最短路DAG+支配树支配树是一种解决必经点问题的数据结构。在dijkstra中可以处理处拓扑序，进而建立最短路DAG但由于求最短路时，可能会有未联通的点，所以在用最短路求拓扑序的时候，要把被更新的点pop掉。附代码#include"bits/stdc++.h"usingnamespacestd;#definemaxn2222222#defineFor(i,j,n)for(inti=j;iintn,
anlao1344
·
2023-06-13 22:35
数据结构与算法
CodeForce
s 601A （dijkstra算法）
DestroyingRoadsTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPractice
CodeForce
s543BDescriptionInsomecountrythereareexactlyncitiesandmbidirectionalroadsconnectingthecities.Ci
风吼迷林
·
2023-06-13 22:35
最短路问题
dijkstra
codeforces
CodeForce
s 20C Dijkstra? (最短路)
题目类型图论-最短路题目意思给出一个最多包含1e5个点和1e5条边的图,求1->n的最短路是多少解题方法最短路是一个经典的问题还没掌握Dijkstra算法&Bellman-Ford算法&SPFA&Floyd算法这几种最短路算法的同学猛戳->最短路算法(ShortestPathsAlgorithm)(几种算法的原理+代码)注意由于这道题的点和边的大小都达到了1e5，所以推荐使用用堆优化过的Dijks
yunyouxi0
·
2023-06-13 22:05
图论
codeforces
最短路
[
Codeforce
s 1051F] The Shortest Statement
[题目链接]https://
codeforce
s.com/contest/1051/problem/F[算法]注意边数-点数usingnamespacestd;#defineMAXK50#defineMAXLOG20constintMAXN
a576969381
·
2023-06-13 22:05
【
Codeforce
s 20C】 Dijkstra？
【题目链接】点击打开链接【算法】dijkstra【代码】#includeusingnamespacestd;typedeflonglongll;constllINF=1e15;constllMAXN=1e5;lln,m,u,v,w,i,p,to,cost,x;lldist[MAXN+10],vis[MAXN+10],last[MAXN+10];priority_queue>q;vector>E[M
a576969381
·
2023-06-13 22:05
Codeforce
s 1754F Dijkstra
题意传送门
Codeforce
s1754FTheBeach题解观察到一张浴床至多移动一次，否则可以构造出花费更小的方案。将浴床的移动，看作将一个空位‘.’移动到了之前浴床的某一半所占据的格子上。
SHOHOKUKU
·
2023-06-13 22:34
图论
算法
Peaceful Rooks
CodeForce
s - 1411C
Youaregivenan×nchessboard.Rowsandcolumnsoftheboardarenumberedfrom1ton.Cell(x,y)liesontheintersectionofcolumnnumberxandrownumbery.Rookisachesspiece,thatcaninoneturnmoveanynumberofcellsverticallyorhoriz
the animal
·
2023-06-13 21:08
日常刷题 无代码（长期更新
codeforce
s1401F线段树题我们可以考虑为反转子树1579g可以二分因为会有负数所以我会把开始的位置为0-mid然后dp459e边权从小到大加入没有后效性直接dp372b前缀和1151e点=边
Tearsゆ
·
2023-06-12 21:45
算法
c++
Codeforce
s Round 874 (Div. 3) C. Vlad Building Beautiful Array
Vladwasgivenanarrayaofnpositiveintegers.Nowhewantstobuildabeautifularrayboflengthnfromit.Vladconsidersanarraybeautifulifallthenumbersinitarepositiveandhavethesameparity.Thatis,allnumbersinthebeautiful
谳情
·
2023-06-12 11:32
c++
算法
Codeforce
s Round #344 (Div. 2)-B. Print Check（贪心+模拟）
B.PrintChecktimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKrisworksinalargecompany"BlakeTechnologies".Asabestengineerofthecompanyhewasassignedatasktodevelo
梧桐下的四叶草
·
2023-06-12 09:05
codeforces
codeforces
Educational
Codeforce
s Round 138 (Rated for Div. 2)-赛后总结
Dashboard-Educational
Codeforce
sRound138(RatedforDiv.2)-
Codeforce
s总结一个教训就是不要心急，特别是对于一些题目，发现越写越复杂的时候，一定及时转换思路
秦马
·
2023-06-12 09:32
codeforces
算法
Codeforce
s Round #424 (Div. 2, rated, based on VK Cup Finals) Problem D (
Codeforce
s 831D) - 贪心 - 二分答.
Therearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineaswell.Todothat,heneedstoreachsomepointwithakey,takethekeyandthengototheoffice.Onceakeyistakenbysomebody,i
adx33526
·
2023-06-12 09:32
Codeforce
s Round #291 (Div. 2)---C. Watto and Mechanism
Watto,theownerofasparepartsstore,hasrecentlygotanorderforthemechanismthatcanprocessstringsinacertainway.Initiallythememoryofthemechanismisfilledwithnstrings.Thenthemechanismshouldbeabletoprocessquerie
tokers
·
2023-06-12 09:31
数据结构
字符串
trie
Codeforce
s Round #166 (Div. 2)---D. Good Substrings(字符串)
You’vegotstrings,consistingofsmallEnglishletters.SomeoftheEnglishlettersaregood,therestarebad.Asubstrings[l…r](1 ≤ l ≤ r ≤ |s|)ofstrings = s1s2…s|s|(where|s|isthelengthofstrings)isstring slsl + 1…sr
tokers
·
2023-06-12 09:31
codeforces
字符串
字符串hash
六月11号
补题
日记：Atorder Beginner Contest 305
KYOCERAProgrammingContest2023（AtCoderBeginnerContest305）D题：二分答案：读这个题目的时候我就意识到了二分：学会了lower_bound和upper_bound,低级的就是多了一个相等题意：这个题意也是非常经典的题意，这个的题意非常的简单，我刚开始还没有读懂，有些题目可能上来，说一些没有用的话，其实题意很简单1怎样做：这里涉及到一个非常经典的问
lzllzz23
·
2023-06-12 00:28
算法
六月11号
补题
日记：acwing 周赛107
竞赛-AcWingA题意很简单：但是这个题目的代码自己写复杂了根本用不到那么多的分类：能用一种情况说明的，不要把情况弄复杂：B二元组：显然是不能用暴力枚举，时间复杂度太高了这个当时自己写的时候也考虑过如果当n==多少的时候，m==1当时自己是这样枚举的：x=0的时候y=051015x=1的时候y=491419x=2的时候y=371218的确，如果说这个样子枚举的，一点都不形象，根本没有办法来写代码
lzllzz23
·
2023-06-11 23:56
算法
AHUT周赛2
1.A-MahmoudandEhabandtheMEXProblem-A-
Codeforce
s核心在于x之前的数肯定是有的，x是没有的所以从0开始一直到x，如果哪个数没有就加上哪个数(操作数+1)，如果有
沫刃起
·
2023-06-10 19:23
Ahut周赛
c++
算法
开发语言
C. Insert Zero and Invert Prefix
codeforce
s876cYouhaveasequencea1,a2,…,anoflengthnn,eachelementofwhichiseither0or1,andasequenceb,whichisinitiallyempty.Youaregoingtoperformnnoperations.Oneachofthemyouwillincreasethelengthofbbby11
兔猪猪兔
·
2023-06-10 07:15
codeforces
算法
六月六日
补题
目日记：
Codeforce
s Round #878 (Div.3)
怎样发挥最大的意义，在一本书里看到的这段话感觉非常好：1怎样做出来，有没有更好更简洁的做法2为什么这样做3下次如何想起来4联想一下题目有啥好玩的地方，能不能和现实生活联系起来5博弈论：看样例和最后答案之间的关系以后
补题
目的时候
lzllzz23
·
2023-06-10 02:34
算法
Educational
Codeforce
s Round 144 (Rated for Div. 2)题解
A.TypicalInterviewProblem利用好c++当中的stl,刚开始为了匹配两个字符串，还自己手写了一个双指针，其实是没有必要的，在一个字符串当中找另一个字符串，我们可以使用find函数，但是这里和寻找单个字符不一样，如果是寻找单个字符的化，遍历整个字符串，find返回值不等于end，就说明存在这里稍微有点不一样，学会这个用法：#includeusingnamespacestd;st
lzllzz23
·
2023-06-10 02:34
算法
数据结构
c++
六月九号
补题
日记：
Codeforce
s Round 877 (Div. 2)
专注是不够的，很重要的一方面在于细节，关注细节：精细和专注才是成功的重点！！！A题意：给你一堆数字，说这一堆数字是由最初的两个数字相减得到的，让你求出两个数字其中一个，特别标明，不需要你求另一个数字:1.怎样做：这个题目自己没有思考出来，有一部分原因是没有读题读清楚，绝对值，所有的数字是由最初的两个数字相减的绝对值得到的，所以说如果出现了负数，那肯定是原来的数字当中一个如果没有负数，全部都是正数，
lzllzz23
·
2023-06-10 02:30
c++
开发语言
D. Running Miles
原题链接：https://
codeforce
s.com/contest/1826/problem/D题意：有一个长度为n的数组，区间[l,r]的值（区间长度大于等于3）为最大三个数的和减去区间长度+1，
Demoo.
·
2023-06-07 06:30
算法
c++
上一页
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
其他