摘要：
545D - Queue 思路：忍耐时间短的排在前面，从小到大排序，贪心模拟，记录当前等待时间，如过等待时间大于当前的这个人得忍耐时间，那么就把这个人扔到最后面，不要管他了（哼╭(╯^╰)╮，谁叫你那么没耐心呢），所以也就不用记录为他服务的时间。 代码： 阅读全文
posted @ 2017-08-14 15:25
Wisdom+.+
阅读(320)
评论(0)
推荐(0)
摘要：
535C - Tavas and Karafs 思路：对于满足条件的r，max(hl ,hl+1 ,hl+2 ,......,hr )<=t（也就是hr<=t）且∑hi<=t*m。所以通过这个条件二分找出最大的r。 二分的下界为1，上界为使得hi等于t的i（hi=t ==> a+(i-1)*b=t 阅读全文
posted @ 2017-08-14 11:53
Wisdom+.+
阅读(259)
评论(0)
推荐(0)
摘要：
385C - Bear and Prime Numbers 思路：记录数组中1-1e7中每个数出现的次数，然后用素数筛看哪些能被素数整除，并加到记录该素数的数组中，然后1-1e7求一遍前缀和。 代码： 阅读全文
posted @ 2017-08-14 10:20
Wisdom+.+
阅读(267)
评论(0)
推荐(0)
浙公网安备 33010602011771号