codeforce

codeforces C. Unusual Product(数学？)

C.UnusualProducttimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputLittleChrisisahugefanoflinearalgebra.Thistimehehasbeengivenahomeworkabouttheunusualsquare
laelist·2020-08-24 09:52

Codeforces Global Round 10

A.OmkarandPassword题意：给你一个数组，任选一个下标i，并且a[i]!=a[i+1]，然后删除a[i]和a[i+1]将a[i]+a[i+1]放到数组中继续操作。当a[i]==a[i+1]操作停止，求停止后的数组长度。思路：可以发现只要数组中每个数都一样，那么不需要操作了，长度为n，只要数组中出现一个不一样的数，最终操作次数都是1#include#definepbpush_back/
pingfna443·2020-08-24 09:22

【dfs】B_CodeForce 377_A mazes（连通块问题）

一、题目描述Pavel喜欢网格迷宫。一个网格迷宫是一个n × m的长方形迷宫，其中每个单元格要么是空白的，要么是墙体。您可以从一个单元格走到另一个单元格，只要两个单元格均是空白的，且拥有一条公共的边。Pavel绘制了一个网格迷宫，包含的全部空白单元格形成了一个连通区域。换言之，您可以从任何一个空白的单元格，走到其它任意的空白单元格。Pavel的迷宫如果墙体太少，他就不喜欢这个迷宫。他希望将k个空白
wdt_·2020-08-24 09:21

Codeforces Round #629 (Div. 3) E.Tree Queries

Source题目大意：给定一颗根为111号点的树。有mmm次询问，第iii次询问给定KiK_iKi个不同的节点，问你是否能找到一条从根到任意节点xxx的树上路径，满足之前给定的KiK_iKi个不同的节点要么在路径上，要么离路径的距离为111，每次询问输出YESYESYESorNONONO。解法：先预处理出LCA的相关数组(包括每个点的深度depth[]depth[]depth[])。每次询问，先将
chr1st0pher·2020-08-24 09:20

codeforces C. Mashmokh and Numbers (细心？)

C.MashmokhandNumberstimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputIt’sholiday.Mashmokhandhisboss,Bimokh,areplayingagameinventedbyMashmokh.InthisgameMas
laelist·2020-08-24 09:20

数组模拟双向链表

http://codeforces.com/contest/1154/problem/E#includeusingnamespacestd;constintN=3e5+5;intn,k;intl[N],
qq_43490894·2020-08-24 09:49

Codeforces1247-C. p-binary（找规律+枚举）

C.p-binaryVasyawillfancyanynumberaslongasitisanintegerpoweroftwo.Petya,ontheotherhand,isveryconservativeandonlylikesasingleintegerp(whichmaybepositive,negative,orzero).Tocombinetheirtastes,theyinvente
Herod_·2020-08-24 09:48

CodeForces-1282B2 K for the Price of One (Hard Version)(DP || 前缀和+贪心)

B2.KforthePriceofOne(HardVersion)***这题1600timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThisisthehardversionofthisproblem.Theonlydifferenceistheconstraint
WANG_zibi·2020-08-24 09:16

CodeForces - 1102B：Array K-Coloring（给数字涂颜色）

B.ArrayK-Coloringtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofnintegernumbers.Youhavetocolorthisarrayinkcolorsinsuchawayth
辣是真滴牛啤·2020-08-24 09:16

Codeforces Round #530 (Div. 2)BCDEF题解（待补全）

B.SquaresandSegments#include#includeusingnamespacestd;intmain(){intn,a,x;cin>>n;if(n==1){couta*(a+1))cout<<2*(a+1)<<endl;elsecout<<(2*a+1)<<endl;return0;;}CPostcardDSuminthetreeENicetableFCookies
从零开始的小栗子·2020-08-24 09:11

GDUT 寒假排位赛三

【题目链接：】http://codeforces.com/group/NVaJtLaLjS/contest/238202感想emmmm，这套题有个特点，代码量小的考思维，而那些一眼看过去思路就有了，就是模拟到你死
mizp·2020-08-24 09:10

GDUT 寒假排位赛二

直接看题【题目链接】：http://codeforces.com/group/NVaJtLaLjS/contest/238204A.TamingtheHerd（签到题）题意:有一张表，记录奶牛出走的时间
mizp·2020-08-24 09:38

CodeForces CF #499 Div.2 赛后补题

非常痛苦，在做第一题的时候有一点小问题，结果居然一开始提交过了。。。闭着眼睛锁了题目就去往后做了，结果被hack了，流下痛苦的泪水。赛时真是好水的数据啊。。。A.Stage这就是一道签到题。题意是给你一串长度为N的字符串，要求选取M个组装成一个新的字符串，并且这个新的字符串单调增（‘b’>‘a’）且字典上相邻的字母不能相邻（‘a’后面不能是’b’），求字符串的和最小值，不存在就返回-1。数据规模也
是不是测评机针对我·2020-08-24 09:38

825 G. Tree Queries dp思维

题目链接：http://codeforces.com/contest/825/problem/G题意：给你一棵树，树上的结点开始全部为白色，现在给你两种操作。
余西子·2020-08-24 09:27

codeforces1025D

原题链接题意：给定一串序列，为其能否构成边两端gcd（au,av）>1gcd（a_{u},a_{v}）>1gcd（au,av）>1的BSTBST是所有节点左儿子都比它小，右儿子都比它大的二叉树很显然是区间dp，枚举区间和区间BST的根，如果这个根可行，即这个区间可以成为BST，然后检验是否可以做L-1的右儿子和做R+1的左儿子。这样就可以O(1)检验#include#include#i
spzb·2020-08-24 09:55

CodeForces 1355 A. Sequence with Digits 暴力剪枝

文章目录1.题目描述1.1.Limit1.2.ProblemDescription1.3.Input1.4.Output1.5.SampleInput1.6.SampleOutput1.7.Note1.8.Source2.解读3.代码1.题目描述1.1.LimitTimeLimit:2secondsMemoryLimit:256megabytes1.2.ProblemDescriptionLet’
Curren.wong·2020-08-24 09:52

Codeforces Round #530 (Div. 2)C. Postcard

一道模拟题。题意：给你一段字符串，然后里面有俩中特殊符号‘?’和’*‘,’?'可以删除或者留下前面的字符，‘*’可以删除，留下或者重复（很多次）前面的字符。思路：我们可以先删除特殊字符以及特殊字符前面一个字符（此处判断k与剩下字符的个数，如果他比全删除之后的字符个数还小那就不可能或者当“*”数量为0时又大于他所有没删除字符的个数也不可能），然后判断需不需要加上，如果遇到’*‘就直接加满他所需要的字
Devil Zoey·2020-08-24 09:22

Codeforces Round #552 (Div. 3)

A.RestoringThreeNumberstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarphasguessedthreepositiveintegers?a,?band?c.Hekeepsthesenumbersinsecret,buthewri
Andres_Lionel·2020-08-24 09:21

Polycarp and Div 3【Codeforces Round #496 (Div. 3)【D题】】【贪心】

应该说是今天凌晨的吧，第一次打CodeForces，懵懵懂懂的，不过感觉还是良好，做了几道签到题。
Andres_Lionel·2020-08-24 09:21

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
上一页 88 89 90 91 92 93 94 95 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他