Codeforce~

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

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

cf:Codeforces Round 879 (Div. 2) B. Maximum Strength

Fedyaisplayinganewgamecalled"TheLegendofLink",inwhichoneofthecharacter'sabilitiesistocombinetwomaterialsintooneweapon.Eachmaterialhasitsownstrength,whichcanberepresentedbyapositiveintegerxx.Thestrengt
爱吃曲琪·2023-06-19 04:58

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 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 Round 877 (Div. 2) 题解

写了两题了，先总结一下吧。。。看了三题，都是思维题构造题，搞心态真的搞心态。。。感觉自己屁都不会，完全没有动力。。。有的有思路但是写不出来，但是思路不够成熟，练的题太少，其实这场到B题就卡住了，C题也是，题意都能读懂，但是思考的方向不对，很焦虑。。。完全写不下去，先缓缓吧。。。A.BlackboardList思路：如果序列中存在负数那么这个负数一定是原来两个数中的一个(因为两个数相减的绝对值一定为
古谷彻·2023-06-19 03:46

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 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

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

Codeforces Contest 1213

CodeforcesContest1213工作之余随便找几道简单的算法题练练手，权当锻炼思维。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

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

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

Codeforces478 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 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

Random Teams(Codeforces Round 273)

B.RandomTeamstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputnparticipantsofthecompetitionweresplitintomteamsinsomemannersothateachteamhasatleastoneparticipa
AC_way·2023-06-14 02:20

B. Random Teams【1300 / 组合数学】

https://codeforces.com/problemset/problem/478/B#includeusingnamespacestd;typedeflonglongintLL;LLn,m;LLget1
幽殇默·2023-06-14 02:20

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

Random Teams(Codeforces 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-代码强制(codeforces.com)有n个人，要分成m个队伍，队伍中的其中两人会成为朋友，一对朋友对两个人都是一对的作用效果，也就是这里不考虑重复的效果，一个人和其中队伍剩余的人成为一对朋友
Kingcarry6·2023-06-14 02:49

CodeForces 602C The Two Routes【Dijkstra算法】

题目：TheTwoRoutes题目：给出n个城镇，m个道路由铁轨相连，剩下没被相连的由公路相连，用时都记为1。求出从起点到终点的共同能实现的最小时间，如果有的达不到记为-1。分析：最短路问题重复处理两边，只是储存每条道路用时的数组要进行特殊处理。下面代码重复处理的直接暴力copy。具体分析见代码：#include#include#include#includeusingnamespacestd;t
我wa的一声就哭出来了·2023-06-13 22:07

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

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

[CodeForces20C]Dijkstra?(Prim, Dijkstra)

这道题只需要在计算最短路的时候,记录当前最小边的端点即可,用faz[]数组.需要注意的是,节点1只需要到节点N即可,不需要整个图都联通.可以用并查集,也可以在Dijkstra算法后,看一下dist[N](节点N到节点1的最短距离)是否为初值.开始的时候,我的第一个思路是建立一个最短路径生成树,然后在遍历这颗树,从1开始,到N的路径只有一条.但是我在提交的时候一直卡在了test31,emmmm当即去
衛宮·2023-06-13 22:07

codeforces 1051F The Shortest Statement

简述题意：给出一个图，询问任意两点之间最短路，边比点多不过20。.Payattentiontotherestrictionm-nTLE所以我们就会很难想到，可以先建一棵树，在树上处理
01232012·2023-06-13 22:07

Codeforces 1611G 贪心 + 二分 / Dilworth 定理 + DP

题意传送门Codeforces1611GRobotandCandies题解对于节点(i,j)(i,j)(i,j)，每一步后i+ji+ji+j奇偶性不变，故可以根据奇偶性分别求解。
SHOHOKUKU·2023-06-13 22:36

Codeforces 786B 线段树优化建图 + Dijkstra

题意传送门Codeforces786BLegacy题解建两颗线段树otr,itrotr,itrotr,itr，分别代表出点与入点。
SHOHOKUKU·2023-06-13 22:06

Codeforces 601A Dijkstra最短路

题意：有个地方有些城镇，城镇与城镇间如果有铁路相连，就不会有公路相连，没有铁路连接的城镇就会有公路相连。给你n个城镇数目，m铁路线，问同时从1出发，分别坐火车和坐汽车到达n点，两者都到达的时候最少的用时。其中火车和汽车不能同时到达中间点。分析：题目中的要求不能同时到达某个中间点，这该怎么办呢，刚开始我就想找出最短路径，然后遍历一下两条路径是否经过同时同一点，但仔细想想发现这是不必要的，因为公路和铁
01的世界·2023-06-13 22:05

CodeForces - 20C Dijkstra?【最短路】

题目链接：https://codeforces.com/contest/20/problem/Cdijkstra板子题#include#include#include#includeusingnamespacestd
invoKer-·2023-06-13 22:05

codeforces 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

CodeForces 601A （dijkstra算法）

DestroyingRoadsTimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces543BDescriptionInsomecountrythereareexactlyncitiesandmbidirectionalroadsconnectingthecities.Ci
风吼迷林·2023-06-13 22:35

CodeForces 20C Dijkstra? (最短路)

题目类型图论-最短路题目意思给出一个最多包含1e5个点和1e5条边的图,求1->n的最短路是多少解题方法最短路是一个经典的问题还没掌握Dijkstra算法&Bellman-Ford算法&SPFA&Floyd算法这几种最短路算法的同学猛戳->最短路算法(ShortestPathsAlgorithm)(几种算法的原理+代码)注意由于这道题的点和边的大小都达到了1e5，所以推荐使用用堆优化过的Dijks
yunyouxi0·2023-06-13 22:05

[Codeforces 1051F] The Shortest Statement

[题目链接]https://codeforces.com/contest/1051/problem/F[算法]注意边数-点数usingnamespacestd;#defineMAXK50#defineMAXLOG20constintMAXN
a576969381·2023-06-13 22:05

【Codeforces 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

Codeforces 1754F Dijkstra

题意传送门Codeforces1754FTheBeach题解观察到一张浴床至多移动一次，否则可以构造出花费更小的方案。将浴床的移动，看作将一个空位‘.’移动到了之前浴床的某一半所占据的格子上。
SHOHOKUKU·2023-06-13 22:34

Peaceful Rooks CodeForces - 1411C

Youaregivenan×nchessboard.Rowsandcolumnsoftheboardarenumberedfrom1ton.Cell(x,y)liesontheintersectionofcolumnnumberxandrownumbery.Rookisachesspiece,thatcaninoneturnmoveanynumberofcellsverticallyorhoriz
the animal·2023-06-13 21:08

日常刷题 无代码（长期更新

codeforces1401F线段树题我们可以考虑为反转子树1579g可以二分因为会有负数所以我会把开始的位置为0-mid然后dp459e边权从小到大加入没有后效性直接dp372b前缀和1151e点=边
Tearsゆ·2023-06-12 21:45
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他