あかり

摘要： 找最大值：二分到一个n的值t，然后根据日志检查在t的情况下能切几题，如果满足切的题目数>=k，那么所有比t小的值都能够使得切题数>=k，此时可能可以找到n的最大值，因为如果不存在一个t能使切题数正好是k的话，找到的值是最大的能够使切题数>k的值 找最小值：二分到一个n的值t，如果满足切的题目数<=k 阅读全文

摘要： 暴力的话，就是两重循环，然后挨个去判断能不能满足，复杂度$O(mn)$，过不了 **思路：二分答案，对于二分到的一个值x，去检查能否满足前x个（包括x）订单，如果能满足，说明前y（y<x）个订单都可以满足，所以可以二分到最大的可以满足到**的订单，但是题目要的是第一个不能满足的订单，所以需要在二分过 阅读全文

摘要： 一开始的想法是二分$|s-y|$的值t，然后根据二分到的值，看是否能够找到一个W，使$s-t\le y\le s + t$，并且答案具有二段性，因为如果对于t能够找到一个W使得满足条件，那么所有比t大的值，都能够满足存在W使得$s-t\le y\le s + t$，所以满足二段性，由于是整数二分，一 阅读全文

摘要： 暴力方法是把所有路径全部跑一遍，现在只考虑$(0, 0)$位置的门分别走向第n - 1行的所有门的路径，假设只向上向右走，那么(0, 0)到(n - 1, k)的路径条数为$C_{n}{k}$，所以从(0, 0)到第n - 1行所有的门的路径条数总和为$C_{n}{0} + C_{n}{1} + . 阅读全文

摘要： 尝试了几次，复杂度为$O(R(nlogn + n))$，分别用了每轮快排和归并排，极限时间约为$50 * 200000 * 17$，时间限制0.5s，TLE。 **思路：**首先按照题目要求把运动员序列a排序，让他们按照$1 \ vs. 2, 3\ vs. 4...$的方式比下去然后发现每一轮下来整 阅读全文

摘要： 这题开始想用循环做，WA了三发，想得太简单了，没有想到有这种情况的嵌套： F ... F ... E F ... E E 所以改用递归，dfs()返回下一层的时间复杂度（下一层所有并列的F中复杂度的最大情况） **注意：**有一个特殊情况就是在出现F i x y当x比y要大的时候，这个循环（不管他里 阅读全文

摘要： 遍历grid2，如果在遍历一个岛屿的过程中没有超过相应的grid1的1的范围，说明遍历到了一个子岛屿，否则不是子岛屿 int st[510][510]; int dx[] = {0, 1, 0, -1}; int dy[] = {1, 0, -1, 0}; int valid; class Solu 阅读全文

摘要： #include<iostream> #include<cstring> using namespace std; const int N = 20; struct node{ int l, r, p; }tr[N]; int n; int q[N], tt = -1, hh; void trev( 阅读全文

摘要： 一开始直接将题目按照字面意思翻译成dp，没想太多T了4个点... $f(i, j, k)$表示摆好前i盆花，最后一种花是j，并且摆了k盆的所有摆法的集合，那么状态计算就是 \(f(i, j, k) = \sum_{u=1}^{j-1}\sum_{v=1}^{a_u}f(i-k,u,v)\)，极其复杂 阅读全文

摘要： **题意：**给你一个含有n个结点的树（无向无环图，这个条件非常重要），判断能否按照每组k个结点，将其分成n/k组，并且要求每组仍然连通 **结论：**如果一个树可以被分成满足以上条件的组，那么从任意一个点出发（以任意一个结点为根）都可以将树按照上面的条件分块，并且分法唯一 将树按照无向图存储（保证 阅读全文