发表评论取消回复
相关阅读
相关 【CF516D】Drazil and Morning Exercise
[题目][Link 1] 首先我们知道,在树上距离一个点最远的点一定是直径的两个端点之一 首先两遍\\(\\rm dfs\\)把直径求出来,定义\\(d(u)\\)表示点\
相关 CF1172E Nauuo and ODT
CF1172E Nauuo and ODT -------------------- 神仙题orz 要算所有路径的不同颜色之和,多次修改,每次修改后询问。 对每种颜
相关 「CF525D」Arthur and Walls
题目链接 [戳我][Link 1] \\(Solution\\) 如果一个``要更改,那么一个四个格子的正方形只有他一个是``,bfs弄一下就好了 \\(Co
相关 【CF908D】New Year and Arbitrary Arrangement
Problem Description 给定三个数 \\(k,pa,pb\\) ,每次有 \\(\\frac\{pa\}\{pa+pb\}\\) 的概率往后面添加一
相关 Codeforces 1173B Nauuo and Chess(greedy)
[B.Nauuo and Chess][] 题意:棋盘是一个正方形,让你放n个旗子满足 |ri−rj|+|ci−cj|≥|i−j|. 问你棋盘最小多大。 题解:贪心。
相关 Codeforces 1173A Nauuo and Votes
题目链接:[http://codeforces.com/problemset/problem/1173/A][http_codeforces.com_problemset_pr
相关 cf1173 D. Nauuo and Circle
链接 \[cf\][http://codeforces.com/contest/1175/problem/F][http_codeforces.com_contest_1
相关 cf1172E Nauuo and ODT(LCT)
首先可以转化问题,变为对每种颜色分别考虑不含该颜色的简单路径条数。然后把不是当前颜色的点视为白色,是当前颜色的点视为黑色,显然路径数量是每个白色连通块大小的平方和,然后题目变为
相关 1372 D. Omkar and Circle (思维、前缀和)
[题目][Link 1] 思路:对于为n的奇数,可以进行(n-1)/2次让一个数取代相邻两数操作,直到最后只剩下一个数,其实每次操作就是删掉了一个数,那要如何让删除后的总
相关 C. Nauuo and Cards (贪心、思维)
[题目][Link 1] 思路:首先想能不能在原有的b中出现\ \ \ \ 1 2 3 … k,如果可以的话则利用b中原有的再添上前面的即可构成1 2 3 …n,但这个构
还没有评论,来说两句吧...