あかり

摘要： 唉，好久没写题了，全面退化... 翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 \(C_1,C_2...C 阅读全文

摘要： 传送门 C - Bowls and Dishes 暴搜，二进制枚举，复杂度$O(2^km)$ #include<iostream> #include<cstring> using namespace std; const int N = 110, M = 16; int a[N], b[N], c[ 阅读全文

摘要： 思路：每加一条边，更新结点数并做一次拓扑排序判断有没有环，并同时判断能不能唯一确定一个大小关系序列。 #include<iostream> #include<vector> #include<cstring> #include<queue> #include<cstdio> using namesp 阅读全文

摘要： 做dp做自闭了 写一题毒瘤题放松一下 题意： 对于以下生成字符串规则 \[ \begin{array} \ f(0)\ =\ What\ are\ you\ doing\ at\ the\ end\ of\ the\ world?\ Are\ you\ busy?\ Will\ you\ save\ 阅读全文

摘要： 这题的dp怎么分析 学习dp的刷表法（这题的正推怎么做） #include<iostream> using namespace std; const int N = 10010; struct Node{ int a, b; }works[N]; int f[N]; int cnt[N]; int 阅读全文

摘要： 01背包问题变形 #include<iostream> using namespace std; #define LL long long const int N = 1010; int win[N], lose[N], use[N]; int f[N][N]; int n, x; int main 阅读全文

摘要： 线性dp问题 答案就是$f(N_1, N_2, N_3, N_4, ..., N_)$,max是行数的最大值，此题的max为5 下面举一个阵列的例子，并分析为什么是dp，状态怎么设计，状态怎么枚举，合法状态和非法状态 **复杂度：**由于最多30人，由乘法原理，总状态数为每一行的人数的可能情况的乘积 阅读全文

摘要： tarjan模板题，从第一个结点开始挨个求极大连通分量，完了之后，按顺序找第一个出现的结点数最多的极大连通分量就是答案，排序输出即可。 #include<iostream> #include<vector> #include<stack> #include<cstring> #include<alg 阅读全文

摘要： 贪心+dp 题意：有n个车站，m个车，每一个车有一个行程路线（哪个站停，那个站不停），但是所有车的停靠必须遵守规则：每一个车站都有一个等级，在一辆车从起始站 → 终点站（停靠站包括这两个）的过程中，如果最早在x站（它的等级为P）停靠了，那么后面所有的等级 >= P的车站k都要停（注意这里，如果车从k 阅读全文

摘要： **题意：**给你一个nxm的迷宫g（x，y范围是0n - 1和0m - 1），‘#’不能走，‘.’可以走，'S'作为起点，现在将迷宫扩展成无穷大，扩展方法是：任意一个(x, y)位置的字符c = g(x % n, y % m)，现在问你可不可以从起点处走到无穷远处。 例子： 原始迷宫5x5为中间的 阅读全文