CODEFORCES

CodeForces - 1102B Array K-Coloring

题意：给n个数字，和k种颜色，用k种颜色填这n个数字，每种颜色至少要用到一次同时相同的数字不能用同一种颜色。题解：如果相同的数字大于k则不可能，小于k先从1-k遍历输出一遍，同时标记一下各个数字已经用过什么颜色了，再在后面开始输出每个数字没输出过的颜色（不先输出一遍1-k直接后面一步也可以。#include#includeusingnamespacestd;boolcolor[5005][5005
Godgrey·2020-08-24 09:17

codeforces 1076D Edge Deletion

题目：传送门题意：给出n个点，m条边，要求图中最多有k条边的前提下，生成尽可能多的good点。good点：删除一些边和没删除前从1到good点的最短路径是一样的。思路：先求出各个点的最短路径，记录下每个点的前驱，然后走一遍bfs，将符合条件的边的序号加入vector中。代码如下：#include#include#include#include#include#includeusingnamespa
这样啊我也喜欢·2020-08-24 09:17

【CodeForces - 289D】Polo the Penguin and Houses （带标号的无根树，Cayley定理，Prufer编码）

题干：LittlepenguinPololoveshishomevillage.Thevillagehasnhouses,indexedbyintegersfrom1ton.Eachhousehasaplaquecontaininganinteger,thei-thhousehasaplaquecontainingintegerpi(1 ≤ pi ≤ n).LittlepenguinPololov
韬光养晦_·2020-08-24 09:16

2018-2019, ICPC, Asia Yokohama Regional Contest 2018 K

2018-2019,ICPC,AsiaYokohamaRegionalContest2018K传送门：https://codeforces.com/gym/102082/attachments题解:代码
不二的王大可·2020-08-24 09:43

codeforces 1060 D

https://codeforces.com/contest/1060/problem/D题意：你可以用1个及以上的圆桌，给n个人排座位，每个人左边需要有Li个空凳子，右边需要有Ri个空凳子，问你最少用多少个凳子题解
不二的王大可·2020-08-24 09:43

Codeforces Round #496 (Div. 3) A,B,C,D,E1,F

昨天晚上睡不着，起床，开了一套cf，题目链接：https://codeforces.com/contest/10055题滚粗。都是些简单题。。只是记录下刷题记录E题可能有点难想。。。
ccsu_deer·2020-08-24 09:43

codeforces 1060 C

https://codeforces.com/contest/1060/problem/C题意：给你一个长度为n的数列a和长度为m的数列b，定义c（i，j）=ai*bj，得到c矩阵，给定值x，求c矩阵中的子矩阵和小于等于
不二的王大可·2020-08-24 09:43

codeforces 1043 F（莫比乌斯反演）

题目链接：http://codeforces.com/contest/1043/problem/F思路：F(n)表示gcd是n的倍数的方案数，f(n)表示gcd是n的方案数，然后就是一个莫比乌斯反演，这题也可以容斥
llmxby·2020-08-24 09:05

Codeforces Round #610 B2. K for the Price of One (Hard Version)

题目内容就不放上来了。思路：分析一组数据56224357对其排序以后为：23457一个很明显的性质，要想买的最多，肯定是买前面的。若有一个数2，那么只有一种方式。如果有两个数23，那么此时可以先买2，后买3.或者直接买3（因为现在k=2，买了3以后，可以直接获得2）设dp[i]表示前i个物品花费的最小钱数。那么应该有下面的递推式。dp[i]=min(dp[i-1]+a[i],dp[i-k]+a[i
untilyouydc·2020-08-24 09:05

Codeforces Round #609 (Div. 2) B. Modulo Equality

题目链接题意是给两个数列，问使数列一的所有数加上一个正整数，然后模于m后能变成数列二。这题主要排序后暴力即可，由于被hack了，所有总结下出现的错误。这里要注意：一个数ans如果满足条件那么m-ans也可能满足条件。注意只是可能如果通过所有数的差加上m模于m得出的数得到的值k，可能这个数k不符合条件，但是m-k一点符合条件。还有就是得到的值k和m-k都符合条件，但是对位并不一样的情况，或者多个符合
xfx98·2020-08-24 09:05

Codeforces Round #609 (Div. 2) D. Domino for Young

题目链接题意是给定一个图，每一列的高度是递减的，问能在这个图中放多少12或21大小的块多少个.通过观察可发现，当两个奇数高列之间有偶数个偶数高的列，这些能够全部覆盖的，两侧合并之后对能够的到的最大数没有影响，仍然可以继续这样办。所以只需记录前面是否有奇数高列，和此次奇数高列和前面一个（除了已经消去的奇数高列）之间的偶数高列是否为偶数，如果为偶数就能完全覆盖。类似于栈操作。AC代码如下。import
xfx98·2020-08-24 09:05

【CodeForces】CodeForces Round #530 (Div. 1) 题解

【比赛链接】点击打开连接【题解链接】点击打开链接**【A】**Suminthetree【思路要点】题目中给出的限制条件相当于限定了所有深度为奇数的点及其父亲的权值和，显然，将深度为偶数的非叶节点的权值设置得尽可能大有利于减少全局权值和。时间复杂度O(N)O(N)O(N)。【代码】#includeusingnamespacestd;constintMAXN=2e5+5;constintINF=2e9
cz_xuyixuan·2020-08-24 09:27

Codeforces Round #496 (Div. 3) ABCDE

A.TanyaandStairways题意给你一个序列，序列是按照1−a,1−b,1−c...1−a,1−b,1−c...的顺序出现的，输出所有的a,b,c….做法直接遍历，出现1的前一位就要输出，特判最后一位A.TanyaandStairways代码#include#include#include#includeusingnamespacestd;constintmaxn=100005;inta
lajiyuan_·2020-08-24 09:16

【Codeforces Round #531 (Div. 3) E. Monotonic Renumeration】思维题

E.MonotonicRenumeration题意给你一个数组a，构造一个数组b,构造规则是:b1=0b_1=0b1=0对于每一对1<=i,j<=n,如果ai=aj,那么bi=bj对于每一对1<=i,j<=n,如果a_i=a_j,那么b_i=b_j对于每一对1=i我们更新right,否则说明出现不连续的段，答案*2之后再更新right.代码#include#include#
lajiyuan_·2020-08-24 09:16

【Codeforces Round #531 (Div. 3) B. Array K-Coloring】暴力

B.ArrayK-Coloring题意给定n和k,1<=n,k<=50001<=n,k<=50001constintmaxn=1e5+5;inta[maxn];intsum[maxn];intans[maxn];boolvis[5005][5005];intmain(){intn,k;scanf("%d%d",&n,&k);for(inti=1;ik){printf("NO
lajiyuan_·2020-08-24 09:16

【 Educational Codeforces Round 54 (Rated for Div. 2) D. Edge Deletion】dij+思维

D.EdgeDeletion题意在一个n个点m条边的无向图中起点为1，设初始到达第i个点的最短距离为d[i]在一个n个点m条边的无向图中起点为1，设初始到达第i个点的最短距离为d[i]在一个n个点m条边的无向图中起点为1，设初始到达第i个点的最短距离为d[i]现在要求在图上删边，使剩下的边不超过k条，并让尽量多的点d[i]与之前相等现在要求在图上删边，使剩下的边不超过k条，并让尽量多的点d[i]与
lajiyuan_·2020-08-24 09:16

Codeforces Round #503 (by SIS, Div. 2)

A：NewBuildingforSIS水题思路：注意在同一幢楼上时，直接上下走就可以，不用非得经过【a,b】层代码:（我还是写复杂了，直接按照左右走求三段就可以了）#includeusingnamespacestd;constintN=15;constintinf=1000000000;intn,h,a,b,k,q,m,ans;intta,tb,fa,fb;intmain(){scanf("%d%
20164235·2020-08-24 09:06

【CF】Codeforces Round #531 (Div. 3) 题解

比赛经历第一次Div.3，难度不大，B题真的神，看了30分钟题懵一脸，1个小时两道题很绝望。结果后面加起来30分钟左右做完了，呵呵（B题还是FST，敢情我半个比赛都在研究英语阅读题还错了）。1102A-IntegerSequenceDividing材料阅读题。简单找下规律，n%4==3||n%4==0输出0，其他输出1就行了。1102B-ArrayK-Coloring真·材料阅读题。原题还没看懂，
C20193620·2020-08-24 09:05

Codeforces Round #530 (Div. 2)

A：给你雪球初始的重量和高度，每秒下降一米，每下降一米重量就会增加对应的高度。然后给你两个x1,h1和x2,h2表示高度h1会让雪球重量减少x1，高度h2会让雪球重量减少x2（当然还是要增加对应高度），雪球最小重量为0，求到h=0的时候雪球的重量。解：记录h1和h2，再一个for解决。B：按照题目问最少需要多少根木棒可以（通过补充）摆成n个正方形。解：找规律okC：给你一个包含小写字母和*?的字符
胖亚亚·2020-08-24 09:05

Codeforces Round #503 (by SIS, Div. 2) C Elections

地址：http://codeforces.com/contest/1020/problem/C比赛的时候知道是贪心，不知道怎么贪，其实n的数据是3000，就可以枚举除1号以外的其他人所得到的票数，让其他人的票数都小于
ZhangJiangYu666·2020-08-24 09:50

CodeForces570D - Tree Requests 【dfs序】

#include#include#include#include#include#includeusingnamespacestd;#definemaxn500010intn,m,t,d,tmp;vectore[maxn],pos[maxn],sta[maxn];chars[maxn];intidx,in[maxn],out[maxn],st,ed;voiddfs(intu,intdep){in[
真·skysys·2020-08-24 09:55

Codeforces 917D Stranger Trees 树形dp+容斥原理

题意给出一棵n个节点的带标号树，要求对于每个k，求出有多少棵生成树满足恰好有k条边与原树相同。n#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=105;constintMOD=1000000007;intn,size[N],cnt,last[N],jc[N],ny[N],f[N][N][N]
SFN1036·2020-08-24 09:21

Codeforces 235E Number Challenge 莫比乌斯反演+数论

题意设d(s)表示s的约数个数，给出a,b,c，求∑i=1a∑j=1b∑k=1cd(ijk)∑i=1a∑j=1b∑k=1cd(ijk)a,b,c#include#include#include#includeusingnamespacestd;typedeflonglongLL;constintN=2005;constintMOD=1073741824;inta,b,c,n,tot,prime[N
SFN1036·2020-08-24 09:21

Codeforces 938G Shortest Path Queries 线段树分治+并查集+线性基

题意给出一个连通带权无向图，边有边权，要求资瓷q个操作：1xyd在原图中加入一条x到y权值为b的边2xy把图中x到y的边删掉3xy表示询问x到y的异或最短路保证任意操作后原图连通无重边自环且操作均合法n,m,q#include#include#include#include#include#include#definepb(x)push_back(x)#definemp(x,y)make_pair
SFN1036·2020-08-24 09:21

Codeforces 932G Palindrome Partition dp+回文树

题意给出一个长度为偶数的字符串S，要求把S分成k部分，其中k为任意偶数，设为a[1..k]，且满足对于任意的i，有a[i]=a[k-i+1]。问划分的方案数。nb2>b3。那么有g[p]=f[i-b1]+f[i-b2]+f[i-b3]。根据回文串的性质，不难发现S[i-b2,i-d]=S[i-b3,i]，S[i-b1,i-d]=S[i-b2,i]，那么在g[fail[p]]中就已经包含了f[i-b
SFN1036·2020-08-24 09:21

2019 GDUT Rating Contest #II 这是群题解，七篇！！！

题目见：http://codeforces.com/group/NVaJtLaLjS/contest/238194原谅一下，一片一片写太累了有辱师兄的高效教诲A：没想到吧，我先放代码，哈哈哈。
qq_33177912·2020-08-24 09:50

# 2019 GDUT Rating Contest #I H. Mixing Milk

2019GDUTRatingContest#IH.MixingMilk题目见：http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem/
qq_33177912·2020-08-24 09:50

# 2019 GDUT Rating Contest #I E. Convention

2019GDUTRatingContest#IE.Convention题目见：http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem/
qq_33177912·2020-08-24 09:49

# 2019 GDUT Rating Contest #I A. The Bucket List

2019GDUTRatingContest#IA.TheBucketList题目见：http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem
qq_33177912·2020-08-24 09:49

2019 GDUT Winter Personal Training Contest III (Div. 2) A题 QAQ 题解

2019GDUTWinterPersonalTrainingContestIII(Div.2)A题QAQ题解题目见：http://codeforces.com/group/NVaJtLaLjS/contest
qq_33177912·2020-08-24 09:49

# 2019 GDUT Rating Contest #I G. Back and Forth

2019GDUTRatingContest#IG.BackandForth题目见：http://codeforces.com/group/NVaJtLaLjS/contest/238166/problem
qq_33177912·2020-08-24 09:49

2019 GDUT Winter Personal Training Contest I (Div. 2) A. Protect Sheep

2019GDUTWinterPersonalTrainingContestI(Div.2)A.ProtectSheep题目见：http://codeforces.com/group/NVaJtLaLjS
qq_33177912·2020-08-24 09:49

解题报告： Codeforces Round #527 (Div. 3)

好久没打CF了，低迷了一段时间后又忙于搬砖和摸鱼等等0_0工作后发现有时间写写题和题解也是一种享受的，当然水平还是一如既往的菜的...C、PrefixesandSuffixes题目大意：有一个长度为n的字符串，给出分别长度为1~n-1的前缀和后缀的乱序排列，总共有(2n-2)个排列，问每个给出的排列是前缀还是后缀。思路：由最长的两个n-1的排列可以确定4种字符串，因为数据也不大，生成后依次进行检测
High_EnergyElectron·2020-08-24 09:44

解题报告：Codeforces Round #433 (Div. 1) D. Michael and Charging Stations (DP)

题目链接题意：已知接下n天每天的消费ai若某一天只使用现金，则可以得到10%的消费作为代金券询问度过这n天的最小花费n#defineINFdp[0][32]constintN=3e5+10;usingnamespacestd;intn,A[N];intdp[2][35];intmain(){memset(dp,0x3f,sizeof(dp));scanf("%d",&n);for(inti=1;i
High_EnergyElectron·2020-08-24 09:43

解题报告：Codeforces Round #364 (Div. 2) A~E

A.Cardstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencards(niseven)inthedeck.Eachcardhasapositiveintegerwrittenonit.n / 2peoplewillplaynewcardgame
High_EnergyElectron·2020-08-24 09:43

解题报告：Codeforces Round #432 (Div. 1) D. Tournament Construction (DP+构造)

题目链接题意：给出点的出度的去重集合，要求构造一个最小点数的竞赛图并存在一个出度序列(d1,d2,d3...dn)满足任意前缀k项和大于k*(k-1)/2（点数=n*(n-1)/2)定义dp[n][m][l]：能否用集合的前m项（至少取一个）构造出n个点l条边的图那么很容易得到转移方程：找出满足要求的最小n，dfs出n个点的出度最后一步是利用这个n个点构造出一个竞赛图可以发现一个竞赛图删除一个点以
High_EnergyElectron·2020-08-24 09:43

Codeforces 1060D Social Circles 思想转化

文章目录题意题解题意有n个人,坐成若干个圈.每个人要求左边有l张空椅子,右边有r张空椅子.求至少要多少张椅子.(每人自己需要坐一个椅子)有n个人,坐成若干个圈.\newline每个人要求左边有l张空椅子,右边有r张空椅子.\newline求至少要多少张椅子.(每人自己需要坐一个椅子)有n个人,坐成若干个圈.每个人要求左边有l张空椅子,右边有r张空椅子.求至少要多少张椅子.(每人自己需要坐一个椅子)
Fuko_Ibuki·2020-08-24 09:38

Codeforces Round #Pi (Div. 2) A~D 题解B C D

A.LinelandMailProblemDescription:AllcitiesofLinelandarelocatedontheOxcoordinateaxis.Thus,eachcityisassociatedwithitspositionxi—acoordinateontheOxaxis.Notwocitiesarelocatedatasinglepoint.Linelandreside
humeay·2020-08-24 09:49

CodeForces 567A Lineland Mail 贪心

原题：http://codeforces.com/contest/567/problem/A题目：LinelandMailtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAllcitiesofLinelandarelocatedontheOxcoordinatea
小盼你最萌哒·2020-08-24 09:48

Codeforces Round #245 (Div. 2)-C. Xor-tree

原题链接C.Xor-treetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputIahubisveryproudofhisrecentdiscovery,propagatingtrees.Rightnow,heinventedanewtree,calledxor-tre
天夏123·2020-08-24 09:43

codeforces 630G Challenge Pennants

G.ChallengePennantstimelimitpertest0.5secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputBecauseofbudgetcutsoneITcompanyestablishednewnon-financialrewardsysteminsteadofbonuses.T
星空永恒&&卡利达·2020-08-24 09:38

codeforces #305 547C C. Mike and Foam(莫比乌斯反演)

题目链接：点击打开链接题目大意：给出一列数，最开始集合为空，然后q次操作，每次给出一个x，如果第x个数存在，那么删去，不存在添加，问操作完互质的数有多少对题目分析：问互质的数的对数，裸裸的数论题首先f(k)定义为gcd(ai,aj)(1=1)[u(d)*F(d*k)]定义cnt[i]为集合中是i的倍数的数有多少个那么F(k)=C(2,cnt[k])结论很显然所以我们可以利用莫比乌斯反演，在每次根据
黎辰·2020-08-24 09:07

Codeforces Round #315 (Div. 2) （ABCD题）

A.Music题意：一首歌长度为S秒，已经下载了T秒，下载速度为每q秒的现实时间能下载下来（q-1）秒的歌曲。现在开始听歌，如果听到还没下载的地方就从0秒的地方开始replay，求一首歌听完需要从0秒听几次（包括一开始那次）思路：我们可以用路程-时间的思路来考虑这道题。假设两位选手“播放”与“下载”，“播放”的起点是0m处，“下载”的起点是Tm处，终点在Sm处，“播放”的速度是1m/s，“下载”的
Flintx·2020-08-24 09:16

Codeforces Round #277.5 (Div. 2) C

C.GivenLengthandSumofDigits...timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouhaveapositiveintegermandanon-negativeintegers.Yourtaskistofindthesmallestand
qq243887·2020-08-24 09:10

[Codeforces #295(Div 2)]简要题解

A.PangramAwordorasentenceinsomelanguageiscalledapangramifallthecharactersofthealphabetofthislanguageappearinitatleastonce.Pangramsareoftenusedtodemonstratefontsinprintingortesttheoutputdevices.Youareg
我是傻叉·2020-08-24 09:37

Badge - Codeforces Round #503 (by SIS, Div. 2)-B

题目传送门：http://codeforces.com/contest/1020/problem/B题目意思比较简单，就是一步一步走，注意这里要用递归（可以省去判断的麻烦），否则会超时ACcode:#include
Mavis code·2020-08-24 09:26

Codeforces 667C Reberland Linguistics 【dp】

参考：http://www.cnblogs.com/qscqesze/p/5448085.html题意给出一个字符串，选出大于4个字符当前缀，然后把后面的字母分成2个或者3个的小字符串，要求每个字母都要包括并且在同一个分词方案里面没有连续的相同小字符串，字典序输出所有可以分出来的小字符串。思路：考虑dpdp[i][0]表示处理到第i个字符，截取(i,i+2)是否可行；dp[i][1]表示处理到第i
sega_handsome·2020-08-24 09:37

矩阵快速幂-CodeForces 450B Jzzhu and Sequences

矩阵快速幂-CodeForces450BJzzhuandSequences题目：Jzzhuhasinventedakindofsequences,theymeetthefollowingproperty
njuptACMcxk·2020-08-24 09:36

CodeForces - 1282B2 B2. K for the Price of One (Hard Version)

题目有n件物品，每一件的价格为ai，你有m枚钱，你可以选择买一件，或者买k件并支付最大价值的那件的价格dp[i]是由前一件或前k件状态转移：dp[i]=min(dp[i-1]+a[i],dp[i-k]+a[i])由于排序所以所以dp[i]表示花费到第i件的最小花费AC代码：package练习;importjava.io.*;importjava.math.*;importjava.math.Big
dosafdc·2020-08-24 09:59

[codeforces 1388C] Uncle Bogdan and Country Happiness 树的遍历+树的子树节点数量的变形

CodeforcesRound#660(Div.2)参与排名人数13591[codeforces1388C]UncleBogdanandCountryHappiness树的遍历+树的子树节点数量的变形总目录详见
mrcrack·2020-08-24 09:25
上一页 87 88 89 90 91 92 93 94 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他