codeforce

Codeforces D. Solve The Maze (bfs & 贪心)

传送门题意：现有一个n*m的迷宫，期间'#'表示墙壁，'.'表示道路，'G’表示好人，'B’表示坏人。试问是否能通过将某些道路改建为墙壁，以使所有坏人不能从(n，m)出口逃出，而所有好人可以。思路：这题看似很复杂，其实是有规律的。为了避免影响好人的逃生，应该在坏人的四周建立围墙为了降低时间复杂度，应该以(n，m)为起点开始bfs()，标记所有能到达的点。最后遍历所以格点，若有好人未被标记就是"NO
S atur·2020-08-24 06:09

Codeforces C. Uncle Bogdan and Country Happiness (树型递推)

传送门题意：给出一颗根节点为1的树，对于每个节点i，有p[i]个人的家在节点i上。一开始所有人都在根节点上，然后每个人会往家沿着最短路走。每个人出发时有一个心情，可能是好心情也可能是坏心情，在经过一条边时，心情可能由好变坏，但是不可能由坏变好。每个点有一个幸福检测器，最后的检测结果为：所有经过该节点的人中，好心情的人数减坏心情的人数。现在给出每个h[i]，问有没有可能最后每个节点的检测结果恰好为h
S atur·2020-08-24 06:09

Codeforces D. Maximum Distributed Tree (树dfs & 贪心)(Round #665 Div.2)

传送门题意：给出一棵n个点的树，想让给每条边赋值，使得所有边权的乘积为k。因为k非常大，所有将k拆分成m个因子，换而言之就是n-1条边权的乘积得等于m个因子的乘积。定义f(x,y)为点x到点y的简单路径所经过的所有边的权值和，现问怎么安排边权，才能让所有简单路径的f值和(即下图所示公式)最大，并得到该max值。思路：比赛的时候相叉了，后面快结束了才行到idea，但对树的相关操作不熟就这么错过了上高
S atur·2020-08-24 06:09

Codeforces B. Ternary Sequence (思维 / 贪心) (Round #665 Div.2)

传送门题意：给出两个只由0，1，2组成的数组a，b；可通过一种计算规则得到相应的数组c：c[i]=a[i]*b[i]，a[i]>b[i]c[i]=0，a[i]==b[i]c[i]=-a[i]*b[i]，a[i]b[i]，那么就要认a中的2尽量多的对应b的1.无贡献的情况，a[i]为0或b[i]为0，所以让a的0尽量多的对应b的2，消耗掉b中的大元素。负贡献(-2)的情况，最后若还有避免不了的a中的
S atur·2020-08-24 06:36

Codeforces Round #665 (Div. 2)D. Maximum Distributed Tree

TitleCodeForces1401D.MaximumDistributedTreeTimeLimit2secondsMemoryLimit256megabytesProblemDescriptionYouaregivenatreethatconsistsofnnnnodes.Youshouldlabeleachofitsn
blue bear·2020-08-24 06:04

CodeForces - 505B Mr. Kitayuta's Colorful Graph（二维并查集）

题目链接：http://codeforces.com/problemset/problem/505/B点击打开链接B.Mr.Kitayuta'sColorfulGraphtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMr.Kitayutahasjustbought
xuejye·2020-08-24 06:35

B - Average Gym - 101161B 组合数学

http://codeforces.com/gym/101161/attachments今天被卡常了，其实是自己对组合数技巧研究的不够。
躲不过这哀伤·2020-08-24 06:23

codeforces543A Writing Code(完全背包)

//完全背包//首先定义dp[i][j][k]为前i个人写j行所含bug为k个的种数//然后对于dp[i][j][k]=dp[i-1][j][k]+dp[i][j-1][k-bug[i]];//第i个人要么不写，要么再写一行//然后用类似完全背包我们可以通过顺序遍历，省掉一维iimportjava.io.*;importjava.util.*;publicclasscf{FastScannerin
bubbleoooooo·2020-08-24 06:23

子集卷积

还是之前那个题：http://codeforces.com/contest/914/problem/G那个题的复杂度其实可以长这样子：O(n22n+n2n)O(n22n+n2n)只要用子集卷积就好了子集卷积的定义大概长这样子
stone41123·2020-08-24 06:02

【CodeForces】Codeforces Global Round 9

比赛链接点击打开链接官方题解点击打开链接ProblemA.SignFlipping将奇数位的数取非正值，偶数位的数取非负值即可。单组数据时间复杂度O(N)O(N)O(N)。#includeusingnamespacestd;constintMAXN=3e5+5;typedeflonglongll;templatevoidchkmax(T&x,Ty){x=max(x,y);}templatevoid
cz_xuyixuan·2020-08-24 06:20

cf#963B Destruction of a Tree(贪心 dfs序）

题目http://codeforces.com/problemset/problem/963/B题目大意一棵树，每次消除度数为偶数的叶子节点以及他所有的边，问这个数能否被消除完（度数为0也是偶数哦）。
weiers·2020-08-24 06:46

[Codeforces] 1037 H. Security 后缀自动机+主席树

Solution这题思路还是比较简单的。由于∑∣S∣\sum|S|∑∣S∣较小，所以可以枚举答案前多少位是和给出的串是一样的，再枚举下一位填什么，这样问题就转化为快速判断一个区间中某个字符串是否出现过。把parent树建出来后，就是询问某个点子树中有没有值域在某个范围内的点，可以用主席树解决。需要注意的是，当询问长度为lenlenlen的串是否在[l,r][l,r][l,r]中出现时，询问的是[l
200815147·2020-08-24 05:07

【KTU Programming Camp (Day 3)】Queries

http://codeforces.com/gym/100739/problem/A按位考虑，每一位建一个线段树。求出前缀xor和，对前缀xor和建线段树。线段树上维护区间内的0的个数和1的个数。
as2886089·2020-08-24 05:35

集训队每周一赛2020-03-13（构造+找规律+字符串+并查集）

第三次周赛A飞Gym102416C题解B流CodeForces1316B题解C直Gym102535G题解D下CodeForces1312C题解E三CodeForces1316A题解F千Gym102501B
带你看宇宙·2020-08-24 05:23

集训队每周一赛 2020-03-26（思维/构造+数学+博弈）

第五次周赛A天才之战CodeForces151C题解B这是一道数学题CodeForces1266A题解C另一个世界的牛郎织女CodeForces1304A题解D垒骰子CodeForces1266B题解E
带你看宇宙·2020-08-24 05:23

集训队每周一赛2020-03-22（思维+概率+错排）

第四次周赛A大娃力无穷CodeForces999A题解B二娃晓天地HDU1465题解C三娃钢铁躯CodeForces1133D题解D四娃通控火CodeForces735D题解E五娃操雷雨HDU5978题解
带你看宇宙·2020-08-24 05:23

集训队每周一赛2020-03-06（思维+暴力）

第二次周赛A我是A题CodeForces1305题解B我是B题计蒜客A1530题解C我是C题HDU2673题解D我是D题CodeForces304B题解E我是E题CodeForces1311C题解F我是
带你看宇宙·2020-08-24 05:29

Codeforces Round #488 by NEAR (Div. 2) B. Knights of a Polygonal Table

k最大是10，按照power排序后维护每个位置的前k大，注意k为0的情况类似前缀和，每个位置的优先队列按照从小到大的顺序排列，同时保证队列的大小不超过k#includeusingnamespacestd;constintmaxn=1e6+10;constintN=maxn;typedeflonglongll;#definegcd__gcdstructNode{intpower;intid;intm
_pkm_·2020-08-24 03:53

Codeforces Round #487 (Div. 2) C. A Mist of Florescence

问题：构造出一个n*m的网格使得其包含‘A’,’B’,’C’,’D’的块，他们的个数分别是a,b,c,d（大于等于1，小于等于100）同一块的定义是2个格子有公共的边，而且他们的颜色也是相同的，AA：是一个块，AB是2个块，A是一个，B是一个。构造的网格最大是50*50的，输出任何一个结果都可以结合数据范围，可以考虑‘A’作为背景，在A上填b-1个‘B’，‘B’作为背景，在上填写c-1个‘C’,依
_pkm_·2020-08-24 03:53

CodeForces - 985F Isomorphic Strings（字符串Hash哈希）

F.IsomorphicStringstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsoflengthnconsistingoflowercaseEnglishletters.Fortwogivenstringssandt,s
LP_Cong·2020-08-24 01:35

单调栈经典模板(Codeforces Round #305 (Div. 2), problem: (D) Mike and Feet)

#includeusingnamespacestd;constintmaxn=200000+10;stackstk;inta[maxn],dpl[maxn],dpr[maxn],ans[maxn];intmain(){intn;scanf("%d",&n);for(inti=1;i=a[i])stk.pop();if(stk.empty())dpl[i]=1;elsedpl[i]=stk.top(
j_d_m_y·2020-08-24 00:51

CodeForces Round #532(div.2)部分题解

A.RomanandBrowserhttp://codeforces.com/contest/1100/problem/A题意：大概就是给出一组由-1和1组成的数列，求一次线性关系删除指定数后剩下的-1
Sensente·2020-08-23 23:18

【codeforces709C】Letters Cyclic Shift——小水题

题目：点击进入描述：给一个字符串，要求把它的一个非空子串的所有字母变成字母表之前的一个字母，a变成z，求一个这样变换之后字典序最小的串。题解：前面的a和后面的a不用变，变中间的一部分即可，小贪心。注意非空，所以一开始检测a的时候如果全是a也要变一个。代码：#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusingnamesp
CFhM_R·2020-08-23 23:08

【codeforces709B】 Checkpoints——小水题

题目：点击进入描述：给数轴上的n个点以及你的位置a，要求你走过n-1个点，求最少的路程长度。题解：n-1个点无非是0~n-2或者1~n-1，贪心就可以知道尽量减少折返的路是最优解，这样问题就变成了从a去往哪一个端点再遍历全程最短，讨论即可。注意一开始对坐标排个序。代码：#pragmacomment(linker,"/STACK:1024000000,1024000000")#includeusin
CFhM_R·2020-08-23 23:08

【codeforces709D】Recover the String——大水题

题目：点击进入描述：对一个01字符串，给出他的四个描述：00、01、10、11子串的个数，求是否能构造出这样的一个串，不能则输出Impossible。01串长度不超过1e6，子串数不超过1e9.题解：通过计数我们可以得出，如果一个串的0的个数是num0，那么00子串的个数就是n*(n-1)/2（1+……+n-1），11子串同理。而且每个子串的个数不超过1e9，那么解一元二次不等式就可以知道0/1的
CFhM_R·2020-08-23 23:08

Codeforces Round #495 (Div. 2) C. Sonya and Robots（模拟）

原题地址：http://codeforces.com/contest/1004/problem/C题意：给你n个数字，询问你有多少对(i(iusingnamespacestd;typedeflonglongll
yiqzq·2020-08-23 22:12

Codeforces Round #382 (Div. 2) ABCD题解

自古卖席的睡光床，你看我这学数学的就从来不会做数论的题。（事实上，啥都不会。）快速版题解：A、B、C水题，D哥德巴赫猜想。A题意：地图有n格，一次跳k步，问从G到T能不能走，路上不能踩到#思路：简单的判断一下代码：382AB题意：从n个数中选两组数，第一组n1个，第二组n2个。求两组平均值的最大和。思路：如果你选了某个x，反正要算平均数，要x/n1或者x/n2。贪心一把代码：382BC题意：n个人
青城废人·2020-08-23 20:50

E. Permutation Separation

文章目录[E.PermutationSeparation](https://codeforces.com/contest/1295/problem/E)题目大意解题思路代码E.PermutationSeparationE.PermutationSeparationtimelimitpertest
浅眠流转·2020-08-23 18:41

codeforces 1196D2 RGB Substring (hard version)

codeforces1196D2RGBSubstring(hardversion)题目链接难版和简易版唯一的区别是数据的范围，简易版可以直接暴力，难版需要用DP（动态规划）题目：Youaregivenastringsconsistingofncharacters
麦基yo·2020-08-23 18:43

Sonya and Robots CodeForces - 1004C（思维）

C.SonyaandRobotstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSinceSonyaisinterestedinroboticstoo,shedecidedtoconstructrobotsthatwillreadandrecognizenumber
JIA-YAO·2020-08-23 18:57

Sonya and Robots codeforces 1004 -csdn博客

SinceSonyaisinterestedinroboticstoo,shedecidedtoconstructrobotsthatwillreadandrecognizenumbers.Sonyahasdrawnnnumbersinarow,aiislocatedinthei-thposition.Shealsohasputarobotateachendoftherow(totheleftof
i-Curve·2020-08-23 18:28

Sonya and Robots

http://codeforces.com/problemset/problem/1004/CSinceSonyaisinterestedinroboticstoo,shedecidedtoconstructrobotsthatwillreadandrecognizenumbers.Sonyahasdrawnnnumbersinarow
G-Howe·2020-08-23 17:49

【codeforces 13 C】【DP + 离散化 + 贪心+滚动数组 】C. Sequence【用最小代价把序列变成非严格递增序列】

传送门：C.Sequence描述：C.Sequencetimelimitpertest1secondmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputLittlePetyalikestoplayverymuch.Andmostofallhelikestoplaythefollowinggame:Heisgivena
QiufengWang424·2020-08-23 16:11

Codeforces Round #371 (Div. 2) E 【DP+离散化 LIS 】用最小代价把序列变成严格递增序列

传送门：codeforces714E.SonyaandProblemWihtoutaLegend描述:E.SonyaandProblemWihtoutaLegendtimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSonyawasunabletothinkofast
QiufengWang424·2020-08-23 16:11

CodeForces 302C（数学）

题目链接：CodeForces302C解题思路：操作要求是选n个数，改变它们的符号，使得所有数的和最大。
vufw_795·2020-08-23 16:17

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round)（A-C）

比赛链接：https://codeforces.ml/contest/1321A：ContestforRobots题意：共有n场比赛，A,B两人参赛，0表示本场比赛不得分，1表示得分。
东曦哥哥·2020-08-23 11:42

Planning - Codeforces - 854C

PlanningHelenworksinMetropolisairport.Sheisresponsibleforcreatingadepartureschedule.Therearenflightsthatmustdeparttoday,thei-thofthemisplannedtodepartatthei-thminuteoftheday.Metropolisairportisthemain
xiyue_jiang·2020-08-23 08:11

Make Palindrome - Codeforces - 600C

MakePalindromeAstringiscalledpalindromeifitreadsthesamefromlefttorightandfromrighttoleft.Forexample"kazak","oo","r"and"mikhailrubinchikkihcniburliahkim"arepalindroms,butstrings"abb"and"ij"arenot.Youar
xiyue_jiang·2020-08-23 08:10

Queries about less or equal elements - Codeforces - 600B

QueriesaboutlessorequalelementsYouaregiventwoarraysofintegersaandb.Foreachelementofthesecondarraybjyoushouldfindthenumberofelementsinarrayathatarelessthanorequaltothevaluebj.InputThefirstlinecontainst
xiyue_jiang·2020-08-23 08:10

Extract Numbers - Codeforces - 600A

ExtractNumbersYouaregivenstrings.Let'scallwordanylargestsequenceofconsecutivesymbolswithoutsymbols','(comma)and';'(semicolon).Forexample,therearefourwordsinstring"aba,123;1a;0":"aba","123","1a","0".Aw
xiyue_jiang·2020-08-23 08:10

codeforces Round#377

codeforcesRound#377表示还是只会水题：虽然这次做出了三题，但是前三题都是思维题吧，到了D题就不会了，还好吧，昨晚涨了100多分；A.BuyaShovel题意：有若干个单位是10的和一个单位是
Lazines_by·2020-08-23 08:27

http://codeforces.com/problemset/problem/1295/B

http://codeforces.com/problemset/problem/1295/BB.InfinitePrefixestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenstringsoflengthnconsistingof0
weekness·2020-08-23 08:31

Codeforces Round #459 (Div. 2)：D. MADMAX（记忆化搜索+博弈论）

D.MADMAXtimelimitpertest1secondmemorylimitpertest256megabytesProblemDescriptionAsweallknow,Maxisthebestvideogameplayeramongherfriends.Herfriendsweresojealousofhers,thattheycreatedanactualgamejusttopro
weixin_38166793·2020-08-23 08:51

水题都切不动了

题目A-BearandElectionsTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces574ADescriptionLimakisagrizzlybearwhodesirespowerandad
weixin_30725315·2020-08-23 07:54

[Codeforces Round #310 (Div. 2)] #ABC题解

题目链接：CodeforcesRound#309(Div.2)A.CaseofZerosandOnes[Description]给定一个01串，相邻的0和1可以消掉，问最终这个串最短可以消到多长。
Codeplay0314·2020-08-23 07:47

Codeforces Beta Round #51 D. Beautiful numbers 题解（数位dp+离散化）

题目链接题目大意就是求区间内能被所有位上的数字(!0)整除的数的个数题目思路首先这很明显是一个数位DP满足被所有位上的数字(!0)整除的数其实就是满足被这些位数的lcm整除然后就是怎么处理一个数在不断变化中还要对lcm{xi}取模呢这时候就要仔细思索其中的奥妙也是本题最重要的一点.首先lcm{1~9}=2520;想到每个数都是1~9中某些数字的lcm所以他们一定能整除2520因为若a≡b(modm
_hunxuewangzi·2020-08-23 06:53

推荐的OI资源

AllthegoodtutorialsfoundforCompetitiveProgramminghttp://codeforces.com/blog/entry/57282。
努力的老周·2020-08-23 06:33

一个奇奇怪怪的数学问题

题目传送门http://codeforces.com/contest/709/problem/D题解传送门http://blog.csdn.net/ceerrep/article/details/52314378
ceerrep·2020-08-23 05:10

Codeforces Round ＃219 （Div. 2） Counting Kangaroos is Fun

Therearenkangarooswithpockets.Eachkangaroohasasize(integernumber).Akangaroocangointoanotherkangaroo'spocketifandonlyifthesizeofkangaroowhoholdthekangarooisatleasttwiceaslargeasthesizeofkangaroowhoishe
bingsanchun·2020-08-23 05:51

Codeforces 1082 毛毛虫图构造&最大权闭合子图

A#includeusingnamespacestd;typedeflonglongll;constintMAXN=55,MAXM=1000;//intto[MAXM'9'){if(c=='-'){p=-1;}c=getchar();}while(c>='0'&&cusingnamespacestd;typedeflonglongll;constintMAXN=55,MAXM=1000;//int
baichuan9723·2020-08-23 05:38
上一页 95 96 97 98 99 100 101 102 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他