首页 > 其他 > 详细

Codeforces Round #707 Div. 2 D 1500B Two chandeliers(excrt,二分)

时间:2021-03-17 22:40:53      阅读:131      评论:0      收藏:0      [点我收藏+]

题意:

给两个数组代表吊灯的颜色,且不断循环,如果同一天吊灯的颜色不同,老板就会生气,。多少天后老板会生气k

本题是先用excrt求出一段循环(LCM(A,B))中颜色相同的天数。然后总天数减去颜色相同天数即为一次循环中老板生气次数。

将k整除一次循环老板生气次数,再模一下得出在最后一次循环中的第几次老板第k次生气了。

然后二分查找那是哪一天即可。

先MARK一下qwq。(因为现在连crt都不太熟orz)

Codeforces Round #707 Div. 2 D 1500B Two chandeliers(excrt,二分)

原文:https://www.cnblogs.com/mikku39/p/14551942.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!