摘要：代码 #include<bits/stdc++.h> using namespace std; string s; int ans = 0; int main() { // freopen("number.in", "r", stdin); // freopen("number.out", "w", 阅读全文

摘要：最短路 对于上图，如果我们相知道 $2$ 号工人想要一个 $3$ 阶段的零件，其实是看 $2$ 到 $1$ 有没有一条长度为 $3$ 的路径.但如果要求 $4$ 阶段的路径，那就不一定了. 所以我们直接求一遍最短路，分奇最短路和偶最短路. 处理完后，最后一次 $\Theta (1)$ 的回答，如果路 阅读全文

摘要：背包 因为小伟可以每天进行 $2$ 种操作 无限 次，所以显然可以使用完全背包. 定义状态 $f_i$，表示还剩下 $i$ 时，可以拿到钱的最大值. 再假设小伟今天买了，明天就卖掉. 状态转移方程如下: $f_i=max(f_i,f_{i-p_{k,i}} + p_{k+1,i} - p_{k,i} 阅读全文

摘要：模拟 "公交换乘"按题意模拟即可. 注意：可以使用结构体，但是超过时间的优惠券需要被忽略. 代码 #include<iostream> #include<cstdio> using namespace std; struct node{ int price, deadline, is_use; // 阅读全文