摘要:
搞个栈模拟就行了 阅读全文
摘要:
题目读了半天没读懂...... 给你一个长度为n的排列a。两种操作,每次把里面的某个数增加10,000,000,或者询问不等于a1-ar,且不小于k的最小的数是多少。k不超过n。所以答案必定不超过n+1。 我们考虑对原序列做权值线段树,下标为原序列的值,值为原序列的下标。 先考虑没有修改,那么不小于 阅读全文
摘要:
(A xor C) & (B xor C) 在给定A,B的前提下,式子值最小,此时C的非0最小值是多少? 位运算还是按位考虑 这是保证式子值最小下的abc关系,我们希望c最小,那么c可以取a&b。 但是注意,题目中要求,C非0,所以如果a&b为0,则不行。当a&b为0时,我们应该找,最小的a,b有一 阅读全文
摘要:
感觉题意没说清楚,人手中可以存放多条鱼等着烤。 假设每条鱼烤熟需要的时间都很长,那么我们就开始钓一条鱼,然后这面烤着鱼,钓一条鱼,等着这条烤好,以此循环。那么总时间就是k + Σt[i]。 但是实际上可能会有一些鱼烤的特别快,这面鱼都烤好了,我那面还没钓上来新的鱼,导致炉子时间就浪费了。 我们考虑对 阅读全文