devvx

摘要： eclipse编译后的文件放在部署的地方，如果部署的地方有同名文件则不覆盖 阅读全文

摘要： 区间连续时用，单调性，看看n^2的算法能不能优化为n。 阅读全文

摘要： 最大流=最大独立集=最小点覆盖 阅读全文

摘要： 题意：略 先给a排序。然后做差记在b数组，b排序，记录b数组前缀和。询问时利用了等长（记询问区间宽度w）的性质，重叠部分不相交。那么做差<w的两个位置相交，>w的不相交。然后发现不交的部分和前缀和有关。 阅读全文

摘要： 题意：略。 将li,ri排序，然后大的和大的取max，就行。 阅读全文

摘要： 题意：n*m矩形，被人泼一次白漆，又被泼一次黑漆。问结果白黑数量。 首先，xy交换一下，矩形变成左上-右下表示法。记录结果白记为num1,黑num2。泼之前黑白数量很好确定。矩形内黑白数量也很好确定。先减去2个矩形内黑白数量。记录矩形面积白area1,黑area2。 如果不重合，加上两个面积就行。 阅读全文

摘要： 题意：略。 我的解法与官方题解不一样。举例来看：1,2,3,4,5,6,7,8,9,10。先枚举长度，长度为10的时候只能是1和10的最小值除以9。长度为9时是1,10,2,9最小值除以8。长度为8时是1,8,2,9,3,10的最小值除以7。用优先队列维护就行。 阅读全文

摘要： 题意：有长为n的串，其中有几个[ll,rr]符合条件。 首先，长度超过9的串一定符合条件。枚举左端点ll，右端点控制在ll+8就行，剩下的直接加。 阅读全文

摘要： 题意：从a地到b地有n个航班，b地到c地有m个航班。现在取消k个航班，使到晚到c地。 枚举取消前i个a航班，因为取消都是从小的取消起。然后看最早到b的时间，之后再取消连续的k-i个b航班。 阅读全文

摘要： 题意：n长序列分成m段非空串。使得式子和最大。 求后缀和，题目中的式子相当于，选m个后缀和相加。其中sum[1]为必选。 阅读全文