08 2023 档案
摘要：D 首先考虑枚举一个左端点 然后我们就会发现，对于一个位置来说，会影响它的只有前缀和后缀比它小的数 于是让每个数字不合法的都是一个区间 可以预处理[L,i]这个范围内有几个比它小的数，设为x 然后就能知道第一个让它不合法的位置(i−L−x)个比它小的数的位置 而让它重新合法只需要
阅读全文
摘要：有点事结果鸽了两场牛客多校，杭电7懒得写题解了( 1005 不难发现无非分三种情况 一种两边都是1，一种两边都是0，一种一1一0 于是直接贪心，把所有连续段压成一份，对于最后一种情况很好解决，只有一个方向能走，直接走就好。 对于前两种情况，显然如果先手两个1，取完还能构造一个两个1的
阅读全文
摘要：1001 直接求点到线段最小距离即可 开始还以为要有啥优化，但是hdu的机子能跑1e8诶( #include <iostream> #include <cmath> #include <bits/stdc++.h> using namespace std; #define eps 1e-10 /**
阅读全文
