摘要：题解：求第K大，要求第K大最小，一般都是二分答案 然后不是同一行同一列，显然又是匹配问题 考虑<=x的值，要大于等于n-k+1 然后不断找最小答案， 每次判断答案把图给clear掉，然后重新建图就行了 建模的问题的话，考虑是行和列作为点，然后点作为边，这样考虑就行了，把小于x的元素建边就行了 ， 因 阅读全文

摘要：题意：一个数组 每次选K个连续的数，然后删掉其中最小的数 然后你可以进行Q次操作 要求删去的最大数和最小数的差值最小 求这个差值 题解： 枚举最小数x，依次把每个数作为最小的数， 然后统计答案，发现小于x的数会把整个数组分成各个区间，然后取这些区间里的最小数， 然后用这些最小数里最大的，更新答案就可 阅读全文

摘要：链接：https://atcoder.jp/contests/arc101/tasks/arc101_b 题意： 先给出中位数定义 若为奇数 就是中位数 若为偶数，则为两个中间的数中较大那个 给一个长度为N的数组，把他们任意取l，r的连续区间 ，求sort后的中位数，放在一起，组成一个新序列，然后再 阅读全文

摘要：题意 ：给你N个木头，长度分别是ai 让你切K次， 切完后，让你求长度最大的木头最小值，（最大值最小) 题解 考虑一个value ，我切K次能不能保证所有木头都小于value 一个木块的长度为len，那切完后小于等于value，就需要 （len-1）/value 次 （上取整-1，手玩一下想想） 所 阅读全文