2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...
原文：2020-2021 ACM-ICPC, Asia Seoul Regional Contest
C. Dessert Caf : 题意：给你一个N个节点的树，树上有m个房子，问树上有几个节点是在两个房子之间的。 思路：我们发现只要是该节点的子树里包括了所有节点或者只有一个节点，那么这个结点肯定不是在两个房子之间的，至于证明我们可以画几幅图证明。代码实现的话，需要用到num 数组记录该节点子树里房子个数，然后dfs一边即可。 代码： E Imprecise Computer 思路：通过分析不难 ...
2021-01-27 19:30 0 452 推荐指数：
相关推荐
2018-2019 ACM-ICPC, Asia Seoul Regional Contest
ProblemA Circuits Solved. 题意： 有$n$个矩形，可以放两条平行与$x$轴的线，求怎么放置两条无线长的平行于$x$轴的线，使得他们与矩形相交个数最多 如果一个矩形同时 ...
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前缀和）
题意：你的键盘有\(k\)个按键，矩阵\(T_{i,j}\),表示第\(i\)个键和第\(j\)个键之间的输入频率，并带有一个\(L\)的修正，\(T\)的每一行都是非递减的，现在你 ...
2020-2021 ACM-ICPC Brazil Subregional Programming Contest
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率递推, f[i] 表示得到 i 张贴纸要开包数的期望 则当 a > 0 时, 1~a, f[i] = 1(开一包至少 a 张贴 ...
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
地址 Rank Solved A B C D E F G H I J K ...
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
先来一个大神的全题解：http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意：在一个4*4的棋盘上玩游戏，先 ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 贪心，注意细节 f[x]=1：先手必赢。 f[x]: ...
2019-2020 ACM-ICPC Pacific Northwest Regional Contest
8题。B有傻逼做法但是没出来，不应该。反而最后搞出G出乎意料，lzhnb！ A： solver：lzh View Code B： 有很好的单调栈sb做 ...