先来一个大神的全题解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意:在一个4*4的棋盘上玩游戏,先 ...
ACM ICPC Asia HongKong 解题报告 任意门:https: nanti.jisuanke.com kw ACM ICPC Asia HongKong 按AC次序: D Card collection In an online game, a player can collect different types of power cards. Each power card can ...
2018-10-13 22:21 0 793 推荐指数:
先来一个大神的全题解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 题意:在一个4*4的棋盘上玩游戏,先 ...
A:Chat Group 题意:给出一个n, k 计算C(n, k) -> C(n,n) 的和 思路:k只有1e5 反过来想,用总的(2^ n) 减去 C(n, 0) -> C(n, ...
A. WSI Extreme 将人按洗澡时间从大到小排序,那么$ans=\sum_{i=1}^{n}a_i\times\lfloor\frac{i+W-1}{W}\rfloor$。 当$W$比较大 ...
传送门 A.Chat Group 不难发现,题目中让我们求的式子为: 而很显然,因为n相当的大,因此直接做的话绝对会超时,因此考虑将式子转化。 根据组合数的 ...
地址 Rank Solved A B C D E F G H I J K ...
ProblemA Circuits Solved. 题意: 有$n$个矩形,可以放两条平行与$x$轴的线,求怎么放置两条无线长的平行于$x$轴的线,使得他们与矩形相交个数最多 如果一个矩形同时 ...
C. Dessert Café: 题意: 给你一个N个节点的树,树上有m个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点 ...