C. Dessert Café: 题意: 给你一个N个节点的树,树上有m个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点 ...
Solved: B Commemorative Dice C Dessert Caf E Imprecise Computer G Mobile Robot H Needle B Commemorative Dice 签到 C Dessert Caf 题意: 题目给出一棵树,树上有一些结点是特殊点,问在这些特殊点之间的路径上 包括特殊点在内 一共有多少个结点。 想法: 考虑对整棵树进行 DFS , ...
2021-01-27 20:09 0 435 推荐指数:
C. Dessert Café: 题意: 给你一个N个节点的树,树上有m个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点 ...
ProblemA Circuits Solved. 题意: 有$n$个矩形,可以放两条平行与$x$轴的线,求怎么放置两条无线长的平行于$x$轴的线,使得他们与矩形相交个数最多 如果一个矩形同时 ...
题意:你的键盘有\(k\)个按键,矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率,并带有一个\(L\)的修正,\(T\)的每一行都是非递减的,现在你 ...
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率递推, f[i] 表示得到 i 张贴纸要开包数的期望 则当 a > 0 时, 1~a, f[i] = 1(开一包至少 a 张贴 ...
地址 Rank Solved A B C D E F G H I J K ...
先来一个大神的全题解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意:在一个4*4的棋盘上玩游戏,先 ...
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 贪心,注意细节 f[x]=1:先手必赢。 f[x]: ...