Problem Description Mex is a function on a set of integers, which is universally used for impa ...
Problem Description You are given a tree with N nodes which are numbered by integers ..N. Each node is associated with an integer as the weight. Your task is to deal with M operations of types: .Dele ...
2014-09-18 14:55 9 772 推荐指数:
Problem Description Mex is a function on a set of integers, which is universally used for impa ...
地址 Rank Solved A B C D E F G H I J K ...
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 贪心,注意细节 f[x]=1:先手必赢。 f[x]: ...
é 题意: 题目给出一棵树,树上有一些结点是特殊点,问在这些特殊点之间的路径上(包括特殊点在内)一共 ...
先来一个大神的全题解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意:在一个4*4的棋盘上玩游戏,先 ...
ProblemA Circuits Solved. 题意: 有$n$个矩形,可以放两条平行与$x$轴的线,求怎么放置两条无线长的平行于$x$轴的线,使得他们与矩形相交个数最多 如果一个矩形同时与两条线相交,只算一次。 思路: 离散化后枚举一根线,另一根线用线段树维护,扫描线思想 ...
C. Dessert Café: 题意: 给你一个N个节点的树,树上有m个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点肯定不是在两个房子之间的,至于证明我们可以画几幅图证明。代码实现的话,需要用到num[]数组记录 ...
2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) easy: ACEGHK medium-easy: BJL medium: D ?????: I ...