摘要：
求第k短的路径。 每一个路径，必定是由一个路径加一条边构成。而且新得到的路径长度一定长于原先的路径长度。 所以我们最开始把所有出边按长短排序。只要把每个点出发的最短的边加入一个堆。然后每次选出堆里最短的边。pot,pos,len。表示这个路径最后一条边是从pot走了其第pos条出边，到某个点x，路径 阅读全文
摘要：
搞个栈模拟就行了 阅读全文
摘要：
题目读了半天没读懂...... 给你一个长度为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]。 但是实际上可能会有一些鱼烤的特别快，这面鱼都烤好了，我那面还没钓上来新的鱼，导致炉子时间就浪费了。 我们考虑对 阅读全文