先来一个大神的全题解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意:在一个4*4的棋盘上玩游戏,先 ...
A. WSI Extreme 将人按洗澡时间从大到小排序,那么 ans sum i n a i times lfloor frac i W W rfloor 。 当 W 比较大时,暴力枚举每一段,然后求和即可,权值线段树维护。 当 W 比较小时,线段树上按排名模 W 的值维护 W 个量即可。 时间复杂度 O q sqrt W log n 。 B. Average 枚举平均数然后容斥 隔板法计算方案 ...
2016-12-04 21:56 0 1707 推荐指数:
先来一个大神的全题解: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]: ...
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...
地址 Rank Solved A B C D E F G H I J K ...
ProblemA Circuits Solved. 题意: 有$n$个矩形,可以放两条平行与$x$轴的线,求怎么放置两条无线长的平行于$x$轴的线,使得他们与矩形相交个数最多 如果一个矩形同时 ...
C. Dessert Café: 题意: 给你一个N个节点的树,树上有m个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点 ...
/xuwangzihao/p/5998333.html 谢谢。5.东北大学连续四年承办ICPC震惊了,欢迎来围 ...
A Live Love 水 View Code B Red Black Tree 留坑 C Halting Problem 题意:自定 ...