zsjzliziyang的博客

Description Farmer John决定调查开展“奶牛赛跑运动”的可能性。 他将N头奶牛(1 <= N <= 100,000)，放在一个长度为C的圆形跑道上。奶牛们沿圆形跑道，跑L圈。 所有奶牛起点都相同，跑步的速度不同。 当最快的奶牛跑完距离L*C的时候，比赛结束。 FJ注意到，有些时候一头奶牛会超过另一个奶牛。 他在思考，整个比赛中，这类“超车事件”会发生多少...

Description ABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。 ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。 问ABC一共有多少种选择方案。 Input 第一行输入两个整数N和M(1<=N<=1,000,000,1<=M<=20) 接下来N行，每行首先输入Ki(...

Description Input Output Sample Input 5 5 12 41 46 68 69 35 61 82 84 96 2 1 4 3 5 1 0 5 75 2 2 4 3 4 2 3 4 1 5 2 1 4 2 4 Sample Output 68 68 68 61 Data Constraint Solution 一道梁正昊老师...