分治
关注
分享
扫一扫
分治
lazy-sheep
有“痣”不在年高，无“痣”空长百岁。
骄傲使人落后，落后就会失败，失败乃成功之母，所以我要骄傲。
展开
-
2930. 【NOIP2012模拟8.6】绕圈跑
DescriptionFarmer John决定调查开展“奶牛赛跑运动”的可能性。他将N头奶牛(1 <= N <= 100,000)，放在一个长度为C的圆形跑道上。奶牛们沿圆形跑道，跑L圈。所有奶牛起点都相同，跑步的速度不同。当最快的奶牛跑完距离L*C的时候，比赛结束。FJ注意到，有些时候一头奶牛会超过另一个奶牛。他在思考，整个比赛中，这类“超车事件”会发生多少...原创 2019-02-15 22:52:14 · 211 阅读 · 0 评论 -
3170. 【GDOI2013模拟4】挑选玩具
DescriptionABC找到N个箱子，箱子里装着一些玩具，一共有M种玩具，编号从1到M，同一种玩具可能出现在多个箱子里。ABC决定从中选择一些箱子，把这些箱子中的玩具聚集到一起，必须保证每种玩具至少出现一次。问ABC一共有多少种选择方案。Input第一行输入两个整数N和M(1<=N<=1,000,000,1<=M<=20)接下来N行，每行首先输入Ki(...原创 2019-04-25 20:53:35 · 249 阅读 · 0 评论 -
6308. 中间值
DescriptionInputOutputSample Input5 512 41 46 68 6935 61 82 84 962 1 4 3 51 0 5 752 2 4 3 42 3 4 1 52 1 4 2 4Sample Output68686861Data ConstraintSolution一道梁正昊老师...原创 2019-08-18 20:59:30 · 218 阅读 · 0 评论