xgc_woker的博客

Description农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务：给你约翰所需要的木板的规格，还有木材店老板能够给出

Description 给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？Sample Input 3 0 0 2Sample Output 1 1 2这道题首先我们的思路是求出每个数放的位置，这个过程是可以二分的。 然后再考虑求最长上升子序列，用树状数组维护全局最大值。。。#inc

Description 给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。Sample Input 6 3 1 6 2 5 3 4 0 1 4 1 3 6 0 2 4 3Sample Output 5这题思维感觉跟middle的思

Description 小B有一个序列A 给多个询问，每次给一个起始点，一个操作步数，他从这个起始点出发。 每轮操作他先选择当前位置的数，然后它有两种选择呆在当前位置或去往当前位置-1的位置。 每次询问他得到的最小值。Sample Input 6 2 2 3 4 3 4 4 4 5 3 4 3 4 2 3Sample Output 12 9 9 5...

Description有两个快递员，第一个在s1，第二个在s2，有n个物品要求按顺序配送，每次可选择一个人去送，让你求两个人位置相距最大值最小。Sample Input2 0 105 6Sample Output10跟着gay队做的题%%%考虑二分答案。然后你倒着来判断，对于第一次那么可以得到一个范围，这个范围表示如果某个物品让另一个人送可在的范围，假设当前枚举到一个a[i...