摘要：
贪心加优先队列维护。 先把每个建筑的t1和t2读进来，然后按照t2排序。 枚举建筑，当枚举到第i个建筑时，ans表示在t2[i-1]范围内可以修的最多建筑，now表示修这些建筑所需的最少时间。 如果可以修第i个建筑，即t1[i]+now<=t2[i]，则now+=t1[i]。 否则就判断是否要不修已 阅读全文
posted @ 2018-01-25 17:05
TrassBlose
阅读(90)
评论(0)
推荐(0)
摘要：
二分图最大匹配匈牙利算法。 阅读全文
posted @ 2018-01-24 19:18
TrassBlose
阅读(117)
评论(0)
推荐(0)
摘要：
一看就想到了二分图最大匹配的匈牙利算法。 注意要加时间戳优化，不然会超时。 在网上找到了并查集做法，不难理解。 如果没有出现环，那么结果肯定是一片森林。 我们肯定每次选小的。 如果出现了环，那么环所在集合每个数都可以选了。 于是我们使用并查集维护集合。 保证集合的祖宗是整个并查集中最大的属性值。 每 阅读全文
posted @ 2018-01-24 18:57
TrassBlose
阅读(110)
评论(0)
推荐(0)
摘要：
正着思考是无法得出答案的。 考虑容斥，可能发生越狱的状态=全部状态-不可能发生越狱的状态。 全部状态就是M^N。 不可能发生越狱的状态：第一个房间是随便什么宗教，而第二个房间不能和第一个一样，而第三个房间不能和第二个一样…… 用乘法原理算一下就是M*(M-1)^(N-1)。 快速幂即可。 阅读全文
posted @ 2018-01-24 18:41
TrassBlose
阅读(107)
评论(0)
推荐(0)
摘要：
map。 注意要当c=0时要去重。 阅读全文
posted @ 2018-01-24 14:24
TrassBlose
阅读(131)
评论(0)
推荐(0)
摘要：
接起来试试看。 C++string自带比较，比较的是字典序的大小。 自带+运算符，可以把两个字符串接在一起。 阅读全文
posted @ 2018-01-24 13:57
TrassBlose
阅读(79)
评论(0)
推荐(0)
摘要：
排序一遍，保证数值相同的数放在一起。 直接枚举每一个数判断和前面的数是否相同：相同就累加数量；否则就输出，然后把数量重置为1。 阅读全文
posted @ 2018-01-24 13:53
TrassBlose
阅读(93)
评论(0)
推荐(0)
摘要：
正解应该是求带权树的重心，然而这个数据范围用Floyed就可以了。 阅读全文
posted @ 2018-01-24 13:39
TrassBlose
阅读(137)
评论(0)
推荐(0)
摘要：
树状数组的模板。 阅读全文
posted @ 2018-01-24 13:22
TrassBlose
阅读(89)
评论(0)
推荐(0)
摘要：
设calc(a,b)就是计算a/b取上整。 设三种铅笔的数量为a1,a2,a3，价格为b1,b2,b3。 答案就是min(calc(n,ai)*bi)。 阅读全文
posted @ 2018-01-24 13:06
TrassBlose
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号