codeforcese
文章平均质量分 57
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
codeforces/conteset/644BProcessing Queries(模拟)
题意: 是给你一个机器,q条命令,b为机器最多能等待的命令数,每条命令给你他的放进机器的时间,和他在机器中需要运行的时间。 如果放进去的命令此时机器有命令在执行,他就要等待,等上一条命令执行完了在进入。如果等待的命令超过b ,这条命令就无法执行。 输出命令执行完的时间,如果无法执行输出-1。 思路: 这题我是模拟做的。last 记录每个执行完的时间,并把时间加入数组,每次进入一个开始时间原创 2016-03-17 20:02:36 · 444 阅读 · 0 评论 -
codeforces 639C Bear and Polynomials(数学)
题意就是给你一个多项式的每个系数 问你改变一个系数使Q(2)=0,需要改变几次 思路: 就是先把他变成二进制思考,然后这个数的第i项二进制后i位是0,所以求和的时候,如果太后位为1的话,后面的和是无法消去这个1的,结果就不是0了。然后每次检测一下最后一位是否为1,是的话到这一位为止前面的都可以更改。然后如果后面是0,就可以右移一位,也就是除以二,然后接着计算前缀和就是了。后缀和处理类似,只是把原创 2016-04-04 19:39:44 · 395 阅读 · 0 评论 -
codeforces652AGabriel and Caterpillar(模拟题)
这题的题意是这样的: 这个人每天两点去观察毛毛虫,毛毛虫一开始在h1的位置,要去h2位置的苹果的地方,毛毛虫白天能上升a米/h,晚上要睡觉所以要下降b米/h,假设每天10点为白天,晚上10变成黑夜,问你毛毛虫要几天才能到达苹果的位置。 /* *********************************************** Author :yzkAccepted Cr原创 2016-03-26 19:52:03 · 542 阅读 · 0 评论