摘要:
题目链接 思路:组合数就是杨辉三角,那么我们只要构造一个杨辉三角就行了。记得要取模,不然会爆。然后,再用二维前缀和统计各种情况下组合数是k的倍数的方案数。询问时直接O(1)输出即可。 阅读全文
posted @ 2018-02-21 21:00
wozaixuexi
阅读(215)
评论(0)
推荐(0)
摘要:
题目链接 80分思路: 弄一个优先队列,不停地模拟,切蚯蚓时就将最长的那一条出队,然后一分为二入队,简单模拟即可。还要弄一个标记,表示从开始到当前时间每一条蚯蚓应该加上的长度,操作时就加上,入队时就减去,输出时也要加上,这样就不用一个一个加了。 80分代码:(注意:手打堆貌似会更快一些,能拿到85分 阅读全文
posted @ 2018-02-21 20:58
wozaixuexi
阅读(262)
评论(0)
推荐(0)
摘要:
题目链接 阅读全文
posted @ 2018-02-21 01:22
wozaixuexi
阅读(193)
评论(0)
推荐(0)
摘要:
题目链接 纯模拟题,没啥好说的,就是要判断地方有点多,一定要注意细节。 阅读全文
posted @ 2018-02-21 01:15
wozaixuexi
阅读(210)
评论(0)
推荐(0)