codeforce 第97页

[Codeforces 712E Memory and Casinos]概率+线段树区间合并

[Codeforces712EMemoryandCasinos]概率+线段树区间合并分类：mathprobabilitiesdatastructures1.题目链接[Codeforces712EMemoryandCasinos

Xingw-Xiong·2020-08-24 07:49

codeforces 数论分析题

题目：http://codeforces.com/contest/359/problem/C题意：给一个素数x和一个长度为n的数列a[]，求的分子和分母的最大公约数。

ACdreamers·2020-08-24 07:49

Codeforces Round #453 (Div. 2) C

C.HashingTreestimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputSashaistakingpartinaprogrammingcompetition.Inoneoftheproblemssheshouldcheckifsomerootedtreesar

ACM_e·2020-08-24 07:48

CODEFORCES ROUND #643 (DIV. 2)

http://www.yyycode.cn/index.php/2020/05/17/codeforces-round-643-div-2/A.SequencewithDigitsLet’sdefinethefollowingrecurrence

小菜鸡加油·2020-08-24 07:16

Codeforces 1365D Solve The Maze

Codeforces1365DSolveTheMaze算法讨论可以看到如果没有好人无脑"Yes"，如果一个G和一个B相邻，或者有好人的情况下，一个G和(n,m)(n,m)(n,m)这个cell相邻，那么必然是

肘子zhouzi·2020-08-24 07:14

Codeforces Round #453 (Div. 2)

传送门：http://codeforces.com/contest/902/problemA.VisitingaFriendtimelimitpertest1secondmemorylimitpertest256megabytesPigisvisitingafriend.Pig

yyy_3y·2020-08-24 07:10

Codeforces Round #349 (Div. 2) C. Reberland Linguistics 【DP】

/************************************************Author:MaltubEmail:[email protected]:htttp://www.xiang578.com*************************************************/#include#include#include#include#

永远热血沸腾·2020-08-24 07:05

Codeforces Round #531 (Div. 3)

http://codeforces.com/contest/1102今早上打的虚拟场。这次的div3比上次友好，但还是想写博客。昨晚是上分场，貌似错过了什么。A：找规律即可。

sdau_blue·2020-08-24 07:03

Gym 102152(CDZSC——2020寒假大一愉悦个人赛)

Gym102152ABCDEFGHIJKLhttp://codeforces.com/gym/102152ABMemoryManagementSystemItisyourfirstdayinyournewjobandguesseswhat

moyangxian·2020-08-24 07:29

codeforces E. Tree Queries

题目题意：给你一颗树，在给你kkk个查询，问每一次查询是否有每一个点都在同一条链上，或者点距离链的距离为111.思路：这题首先是要找到一条能够尽可能容纳多的点得链，所以我们直接找到最深得那个点得那条链就行了，然后我们把题目要求得每个点得父节点求出来（根节点除外），如果距离为111得话，那么父节点一定在链上，但是最后得话我们如果判断都是在一条链上得，看他被访问得时间，一条链上得，那么进入得时间一定比

忘梦心·2020-08-24 07:57

Solve The Maze（codeforces）

题目传送门分析：题目要求为让所有B无法到达右下角，所有G都能到达右下角，很容易想到将所有的B周围的’.'换掉（这是花费最小，也就是让好人G有最多的路可走的计策）再检测条件就ok，检测的时候有个技巧，那就是从终点出发，检查所有能到的位置（单个终点或起点的问题就这么搞，会节省很多时间）错误原因：比赛的时候认为将B周围的‘.’换掉，B就一定不能到右下角了，漏掉了B与G相邻的情况（相邻则G能到B也能到，必

Dragoncard·2020-08-24 07:57

Codeforces660 C. Uncle Bogdan and Country Happiness(dfs模拟)

UncleBogdanandCountryHappinessUncleBogdanisincaptainFlint’screwforalongtimeandsometimesgetsnostalgicforhishomeland.Todayhetoldyouhowhiscountryintroducedahappinessindex.Therearencitiesandn−1undirectedr

lll_564·2020-08-24 07:24

Codeforces Round #643 (Div. 2)

https://codeforc.es/contest/1355A.SequencewithDigits当数位中出现0时break#includeusingnamespacestd;typedeflonglongll;constintN=1e6+5;intmain(){llt,n,k;scanf("%lld",&t);while(t--){scanf("%lld%lld",&n,&k);for(l

2018_XWJ·2020-08-24 07:22

Codeforces Round #514 (Div. 2)

题目链接：CodeforcesRound#514(Div.2)A：暴力找每个间隔能休息几次。注意首尾。

青烟绕指柔!·2020-08-24 07:51

Codeforces Round #643 (Div. 2) C. Count Triangles-- 差分、前缀和

题意给你A,B,C,DA,B,C,DA,B,C,D问有多少种方法构造出三角形(X,Y,Z)(X,Y,Z)(X,Y,Z)使得1≤A≤X≤B≤Y≤C≤Z≤Dzx+y>zx+y>z，所以我们只要知道了x+yx+yx+y的值之后，可以求出zzz的可行范围，但分别枚举x，yx，yx，y肯定会超时，我们换个思路，直接枚举x+yx+yx+y或者说能得到x+y=px+y=px+y=p的x,yx,yx,y有多少对，

nofuck~·2020-08-24 07:51

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

题意就是m次询问，问你每次询问的k个点能否都在从根节点到一个点的路径距离1或者就在路径上。我们发现对于一个节点，如果存在两个以上孙子节点，显然输出NO，那怎么判断何时输出YES呢？显然只要不存在这样两个孙子结点即可，也就是说对于任意节点只可能有多个儿子节点就输出YES，那么判断所有节点的父节点是不是都在一条路径上即可。因为路径可能很长，要用倍增法预处理求出每个点的祖先节点。#includeusin

悭吝韶华·2020-08-24 07:50

Codeforces Round#629 E. Tree Queries

链接：Round#629E题意：查询一棵树上的若干节点，要求找出一条满足以下条件的路径：所有查询的点在这条路径上或与该路径上的任意一点距离为1。要思考两件事：1.从根节点出发的路径很多，如何选择一条路径。2.若已经选择好路径，如何判断查询的点在路径上或与路径距离为1。如何解决：1.对于第一点，我们考虑节点深度。从根节点出发到达每一个节点的路径都是唯一的。对于一个满足条件的路径，假设有唯一深度最大的

夏弥耶·2020-08-24 07:17

Codeforces Round #370 (Div. 2) E. Memory and Casinos 线段树

E.MemoryandCasinos题目连接：http://codeforces.com/contest/712/problem/EDescriptionTherearencasinoslinedinarow.IfMemoryplaysatcasinoi

weixin_34320159·2020-08-24 07:16

Codeforces 1060D Nature Reserve

#Codefoces1060D思维题传送门：codeforces.com/contest/106…大概题意：排环状座位，可以有多个环，每个人对自己的座位都有如下要求：左边需要有空位置a个，右边需要有空位置

weixin_34123613·2020-08-24 07:13

[ CodeForces 1059 D ] Nature Reserve

\(\\\)\(Description\)你现在有\(N\)个分布在二维平面上的整点\((x_i,y_i)\)，现在需要你找到一个圆，满足：能够覆盖所有的给出点与\(x\)轴相切现在需要你确定合法的圆的最小半径是多少，精度误差允许在\(10^{-6}\)范围内。如果不存在一个合法的圆，输出\(-1\)。\(N\in[1,10^5]，x_i,y_i\in[10^{-7},10^7]\)\(\\\)\

weixin_34212189·2020-08-24 07:13

Codeforces Round #330 (Div. 1) A. Warrior and Archer 贪心数学

A.WarriorandArcherTimeLimit:20SecMemoryLimit:256MB题目连接http://codeforces.com/contest/594/problem/ADescriptionIntheofficialcontestthisproblemhasadifferentstatement

weixin_33725807·2020-08-24 07:40

训练-777-111

A-SpreadsheetsCodeForces-1BInthepopularspreadsheetssystems(forexample,inExcel)thefollowingnumerationofcolumnsisused.ThefirstcolumnhasnumberA

weixin_30445169·2020-08-24 07:35

Codeforces Round #316 (Div. 2) D. Tree Requests(dsu)

题目链接题意：对于m次询问求解以vi为根节点深度为hi的的字母能不能组合成回文串。思路：暴力dsu找一边简直就是神技！#include#definelllonglongintusingnamespacestd;inlinellgcd(lla,llb){returnb?gcd(b,a%b):a;}inlinelllcm(lla,llb){returna/gcd(a,b)*b;}intmoth[13]

weixin_30537391·2020-08-24 07:35

Codeforces 375 D Tree and Queries

DiscriptionYouhavearootedtreeconsistingofnvertices.Eachvertexofthetreehassomecolor.Wewillassumethatthetreeverticesarenumberedbyintegersfrom1ton.Thenwerepresentthecolorofvertexvascv.Thetreerootisaverte

weixin_30526593·2020-08-24 07:35

Codeforces Round #316 (Div. 2)-D. Tree Requests-DFS+二分+hash

dfs求出每个点的深度，并用in、out数组记录该点管辖的节点范围（in[x]和out[x]之间的数都是x节点所管辖的内容）从而实现以深度为主要因素，以字母类型为次要因素把所有节点的内容分类记录在cal[depth][27]数组里(hash思想)对于每次查询，x,h先判断depth[x]是否大于等于h若大于，则yes若小于，则在cal[h]的【1-27】里遍历，寻找是否有in[x]--out[x]

yuhong_liu·2020-08-24 07:02

Codeforces #245 (Div. 2)C. Xor-tree（DFS&&贪心

C.Xor-treeDescriptionahubisveryproudofhisrecentdiscovery,propagatingtrees.Rightnow,heinventedanewtree,calledxor-tree.Afterthisnewrevolutionarydiscovery,heinventedagameforkidswhichusesxor-trees.Thegame

Yishui_Blog·2020-08-24 07:02

Tree Requests-Codeforces Round #316 (Div. 2)

D.TreeRequeststimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRomanplantedatreeconsistingofnvertices.EachvertexcontainsalowercaseEnglishletter.Vertex1isther

w-y-p·2020-08-24 07:01

codeforces 375D Tree and Queries

题目链接题目大意给定一棵树，n个节点，m个询问。每次询问以vi为根的子树中，点数大于等于ki的颜色个数。题解对于这种询问子树的问题，经常会转到序列上。毕竟，序列较树有着无比优越性。比如说，莫队算法。利用dfs序将树转到序列上后，就可以套用莫队算法了。维护区间时需要维护每种颜色的个数cnti，同时要维护颜色大于等于i的颜色个数sumi。每次删除一个数，就把这种颜色的cnt减一，由于只有这种颜色变化了

unicornt_·2020-08-24 07:30

Codeforces Round #316 (Div. 2) D. Tree Requests

CodeforcesRound#316(Div.2)D.TreeRequests题意:给一棵树，每个节点上都唯一对应一个单词，给M个询问，问节点u的子树中，深度为h的节点上所有的单词以任意次序组合起来能否构成回文串

forever_24·2020-08-24 07:30

Codeforces Round #263 (Div.1) B. Appleman and Tree

题目地址：http://codeforces.com/contest/461/problem/B题目大意：给一棵树，每个点为白色或黑色，切断一些边，使得每个连通块有且仅有一个黑点，问划分方案数。

Charlie-Pan·2020-08-24 07:29

Codeforces 235E Number Challenge (莫比乌斯反演)

#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3f#defineN4000020#defineM1000020#defineLLlonglong#definemod1073741824#definels(i>1)#definels

yamiedie_·2020-08-24 07:29

Codeforces 235E. Number Challenge DP

dp(a,b,c,p)=sigma(dp(a/p^i,b/p^j,c/p^k)*(1+i+j+k))表示用小于等于p的素数去分解的结果有多少个E.NumberChallengetimelimitpertest3secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputLet'sdenoted(n)asthe

码代码的猿猿的AC之路·2020-08-24 07:28

Codeforces Round #316 (Div. 2) D. Tree Requests dfs_clock,二分

将每一层的字符保存下来，并算出没个节点的时间戳，然后就可以二分查找了，当奇数个字符#include#include#include#include#include#include#include#include#include#include#include#include#definefifirst#definesesecond#definepiipair#defineinf(1g[maxn];

tzb592825420·2020-08-24 07:57

Codeforces Round #Pi (Div. 2) A B

【比赛链接】clickhere~~今早发现昨天的比赛居然掉分了，顿时无语了，发一下AB题解吧，感觉前两道还是很好做的，不过这时间卡在半夜，水了两道，实在是困的不行了，囧~~A.LinelandMailtimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAllcitie

herongweiV·2020-08-24 07:57

Codeforces Round #320 (Div. 2) [Bayan Thanks-Round]

E.WeaknessandPoornesstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenasequenceofnintegersa1, a2, ..., an.Determinearealnumberxsuchthattheweakness

1A_coder·2020-08-24 07:56

Codeforces Round #263 (Div. 1) B. Appleman and Tree( 树形DP )

题目:LINK给定一个树，每个节点是白色或者黑色。可以删去一个边的集合使得剩下来的每个树里面有且仅有一个节点是黑色的。求这样集合的数量。显然是树形DP。dp[n][2]，dp[i][j]代表到i这个点它所在的子树的划分情况都满足条件(每部分只有一个黑点)的情况，dp[i][0]包含i节点的这部分没有黑点的集合数量，dp[i][1]表示这部分有一个黑点的集合数量。对于每个节点，计算到它的一个子树(根

ACM_Napoleon·2020-08-24 07:24

Game With Array CodeForces - 1355D（构造）

PetyaandVasyaarecompetingwitheachotherinanewinterestinggameastheyalwaysdo.AtthebeginningofthegamePetyahastocomeupwithanarrayofNpositiveintegers.SumofallelementsinhisarrayshouldbeequaltoS.ThenPetyahast

starlet_kiss·2020-08-24 07:19

Solve The Maze CodeForces - 1365D（贪心+dfs）

Vivekhasencounteredaproblem.Hehasamazethatcanberepresentedasann×mgrid.Eachofthegridcellsmayrepresentthefollowing:Empty—‘.’Wall—‘#’Goodperson—‘G’Badperson—‘B’Theonlyescapefromthemazeisatcell(n,m).Apers

starlet_kiss·2020-08-24 07:19

[Codeforces Round #643]B. Young Explorers

题目链接：https://codeforces.com/contest/1355/problem/B题意：每人都有一个组团人数，值为eie_iei的人只能加入大于等于eie_iei个人的团，求最多能组成多少个团

浅梦曾倾·2020-08-24 07:46

I. Convention II（优先队列）

http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/II.ConventionIItimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDespitelongdelaysinairportpickup

qq_43490894·2020-08-24 07:13

Codeforces Round #643 (Div. 2) D.Game With Array

CodeforcesRound#643(Div.2)D.GameWithArray题目链接PetyaandVasyaarecompetingwitheachotherinanewinterestinggameastheyalwaysdo.AtthebeginningofthegamePetyahastocomeupwithanarrayofNpositiveintegers.Sumofallele

旺崽·2020-08-24 07:13

E. Convention（二分）

http://codeforces.com/group/NVaJtLaLjS/contest/238203/problem/EE.Conventiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputCowsfromallovertheworldarearriving

qq_43490894·2020-08-24 07:13

codeforces E. Convention(二分)

E.Conventiontimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCowsfromallovertheworldarearrivingatthelocalairporttoattendtheconventionandeatgrass.Specifica

laelist·2020-08-24 07:13

Codeforces Round #648 (Div. 2)

A.MatrixGame先统计可以填的行数和列数，每次填行数和列数都会减小111所以只需要判断行数和列数最小值的奇偶性即可。AC代码：intn,m,k;boolr[110],c[110];intmain(){intT;sd(T);while(T--){sdd(n,m);mem(r,0);mem(c,0);rep(i,1,n){rep(j,1,m){intx;sd(x);if(x)r[i]=c[j]

邵光亮·2020-08-24 07:13

CodeForces 1355 B. Young Explorers 暴力剪枝

文章目录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.ProblemDescriptionYoun

Curren.wong·2020-08-24 07:38

Codeforces Round #535 (Div. 3)

A.Twodistinctpointstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwosegments[l1;r1][l1;r1]and[l2;r2][l2;r2]onthexx-axis.Itisguaranteedthatl1usin

ccsu_deer·2020-08-24 07:37

Balanced Ternary String【Codeforces Round #531 (Div. 3)D】【贪心、构造】

题目链接一道简单的构造，我们可以分成几个状态，因为所有的状态只有8个，所以，直接写每个状态即可，哎……被hack了……烦啊……谁让我写的好烂……好菜啊……呜呜呜#include#include#include#include#include#include#include#include#include#include#include#include#definelowbit(x)(x&(-x))

Andres_Lionel·2020-08-24 07:07

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

题目链接题意：给你N长度的数组，以及K种颜色，要求的是我们能否使用全部K种颜色来填充每个数组元素，其中数组中的每个相同值元素的染色是不能相同的，并且，要用完所有K个颜色，能达到以上要求，则是YES并输出染色，否则，只有NO。我WA在了第6组数据，后来没想到，竟然是卡了多组输入的continue;！！！，直接使用单组输入以及return0;就不会有这样的问题，不改就过了……#include#incl