10 2020 档案

水平不高怎么拿NOIP一等奖
摘要：本文针对Node PPT优化，url:https://cpp-coding.github.io/noip-trick/ title: 水平不高怎么拿NOIP一等奖 speaker: 许昊然（转载sweepy） plugins: - echarts 水平不高怎么拿NOIP一等奖 By 许昊然（转载sw 阅读全文
posted @ 2020-10-20 20:44 SweepyZhou 阅读(535) 评论(0) 推荐(0)
CSP-J R2 划重点
摘要：CSP-J R2 划重点 1. 搜索 \(\mathrm DFS\) \(\mathrm BFS\) 剪枝优化$\star$ 2. 图论： 建图（\(\mathrm vector\)、邻接表）、\(\mathrm DFS\)、\(\mathrm BFS\)（棋盘格） 最短路：\(\mathrm Fl 阅读全文
posted @ 2020-10-20 20:33 SweepyZhou 阅读(122) 评论(0) 推荐(0)
每日五题 2020.10.16
摘要：每日五题 2020.10.16 【第一题】 已知$(c-a)^2=4(a-b)(b-c)$,求证$2b=a+c$ 【第二题】 $\mathrm\angle BAC=60°\ BD,CE$平分$\mathrm\angle ABC ,\angle ACB,\(求证\)\mathrm OD=OE$ 【第三 阅读全文
posted @ 2020-10-17 19:42 SweepyZhou 阅读(101) 评论(0) 推荐(0)
P5663 加工零件 题解
摘要：P5663 加工零件 题解 原文链接：http://suo.im/5Xi8f9 确定做法 首先，看到这道题，我直接想到的是递归，于是复杂度就上天了，考虑最短路。 如何用最短路 首先，看一张图 我们该如何解决问题？ 问题: $3$做 $5$阶段的零件 $1$要不要做呢？ 其实，实质就是看 $3$到 $ 阅读全文
posted @ 2020-10-15 20:28 SweepyZhou 阅读(182) 评论(0) 推荐(0)
P5662 纪念品 题解
摘要：P5662 纪念品 题解 原文链接：http://suo.im/5PMmIG 看到题目就感觉到一定是动态规划了，但是怎么定义状态呢？到每一天的时候，手里不同纪念品的数量有很多，要是每种情况都存下来，状态爆炸多，必死无疑啊。 这题感觉跟买卖股票很像啊，回忆一下我平时怎么炒(pei)股(qian)的呢？ 阅读全文
posted @ 2020-10-15 20:25 SweepyZhou 阅读(331) 评论(0) 推荐(0)
P5661 公交换乘 题解
摘要：P5661 公交换乘 题解 原文链接：http://suo.im/6rmWsq 拿到题目看一下，大体思路还是比较清晰的，用一个数组来装所有的收集到的赠票。每当坐地铁的时候，就直接花钱，然后获得一张赠票，放到数组里面。每当坐公交的时候，看看数组里面有没有时间合适，价格小于现在公交票价的赠票，并且没用过 阅读全文
posted @ 2020-10-15 20:23 SweepyZhou 阅读(495) 评论(0) 推荐(0)
浅谈几类背包题
摘要：浅谈几类背包题 浅谈几类背包题 摘要 关键字 正文 一、 引言 二、 背包的基本变换 1. 完全背包 2. 多次背包 单调队列优化☆ 三、 其他几类背包问题 1. 树形依赖背包（选课）☆ 2. PKU3093☆ 四、 总结 摘要 背包问题作为一个经典问题在动态规划中是很基础的一个部分，然而以 0-1 阅读全文
posted @ 2020-10-05 13:36 SweepyZhou 阅读(587) 评论(0) 推荐(0)
ARC104 题解
摘要：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 阅读(612) 评论(0) 推荐(0)
knapsack
摘要：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 阅读(413) 评论(0) 推荐(0)
BFS模板
摘要：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 阅读(193) 评论(0) 推荐(0)