摘要：
P5661 公交换乘 题解 原文链接：http://suo.im/6rmWsq 拿到题目看一下，大体思路还是比较清晰的，用一个数组来装所有的收集到的赠票。每当坐地铁的时候，就直接花钱，然后获得一张赠票，放到数组里面。每当坐公交的时候，看看数组里面有没有时间合适，价格小于现在公交票价的赠票，并且没用过 阅读全文
posted @ 2020-10-15 20:23
SweepyZhou
阅读(494)
评论(0)
推荐(0)
摘要：
浅谈几类背包题 浅谈几类背包题 摘要 关键字 正文 一、 引言 二、 背包的基本变换 1. 完全背包 2. 多次背包 单调队列优化☆ 三、 其他几类背包问题 1. 树形依赖背包（选课）☆ 2. PKU3093☆ 四、 总结 摘要 背包问题作为一个经典问题在动态规划中是很基础的一个部分，然而以 0-1 阅读全文
posted @ 2020-10-05 13:36
SweepyZhou
阅读(584)
评论(0)
推荐(0)
摘要：
ARC104 题解 ARC回来了？！ A - Plus Minus Time Limit: 2 sec / Memory Limit: 1024 MB Score : 100 points Problem Statement Takahashi has two integers X and Y.He 阅读全文
posted @ 2020-10-04 21:25
SweepyZhou
阅读(609)
评论(0)
推荐(0)
摘要：
knapsack 模板 Code 1_knapsack.rar：https://www.90pan.com/b2125385 密码：ijuj knapsack 文件名 knapsack.cpp 分数 1 初始化代码 // 01 背包 #include <iostream> #include <str 阅读全文
posted @ 2020-10-04 13:39
SweepyZhou
阅读(411)
评论(0)
推荐(0)
摘要：
bfs 模板 bfs Code 2_bfs.rar：https://www.90pan.com/b2125384 密码：tjpl 文件名 bfs.cpp 分数 1 初始化代码 #include <stdio.h> #include <queue> using namespace std; int n 阅读全文
posted @ 2020-10-04 13:34
SweepyZhou
阅读(468)
评论(0)
推荐(0)
摘要：
八皇后 - queen 模板 题目链接 Code 1_queen.rar：https://www.90pan.com/b2125383 密码：bvsw queen 文件名 queen.cpp 分数 1 初始化代码 #include <iostream> #include <cstring> usin 阅读全文
posted @ 2020-10-04 13:29
SweepyZhou
阅读(192)
评论(0)
推荐(0)
摘要：
2020年9月22日 - 课程 集训安排 组别 上午 下午 J J模拟赛 初赛讲解 S S模拟赛 专题训练 J+S J模拟赛 S模拟赛 最短Hamilton路径 给定一张 \(n\) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton 阅读全文
posted @ 2020-09-22 20:35
SweepyZhou
阅读(173)
评论(0)
推荐(0)
各种国外浏览器的汇总
摘要：
SweepyZhou导入自https://www.luogu.com.cn/paste/038qw1i8 时间复杂度学习笔记 目录 luogu并不支持的toc n<30 $2^n$ 指数级别，dfs、剪枝优化 \(n\le 100\) \(n^3\) floyd $ n \le 1000$ \(n^ 阅读全文
posted @ 2020-08-11 20:47
SweepyZhou
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号