前言 在上一篇文章中，我们聊了枚举算法和贪心算法，并进行了详细对比，让大家了解了这两个算法的相关特点。相关的传送门如下： 什么是算法？从枚举到贪心再到启发式（上） 今天咱来聊聊启发式算法吧。至于什么是启发式算法，为什么有了枚举和贪心，还要启发式算法。看完这篇文章，相信你就能找到答案哦。 什么是启发式 ...
分类：
编程语言 时间：
2020-06-19 13:44:52
阅读次数：
127
题目传送门 ####【题目描述】 已知一个已经从小到大排序的数组，这个数组的一个平台（Plateau）就是连续的一串值相同的元素，并且这一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2?2，3?3?3，4，5?5，6都是平台。试编写一个程序，接收一个数组，把这个数组最长的 ...
分类：
其他好文 时间：
2020-06-18 22:02:26
阅读次数：
106
传送门 每一段圆弧直接求显然是不太好做的，但我们不难发现所有圆弧长度之和就是一个半径为 \(r\) 的圆的周长，那我们考虑只算直线段部分。 线段有两种：一种直接贴着矩形的边的，一种切于两个矩形圆角的。 第一种线段很好求，对于第二种线段画个图发现它其实就是这两段圆弧圆心的连线长度。 那么我们就直接把所 ...
分类：
其他好文 时间：
2020-06-18 21:10:15
阅读次数：
59
「解题报告」[luoguP6594]换寝室 (二分答案 树形DP) 传送门 题面 题意 有 \(n\) 个寝室, 构成一个树结构. 每个寝室有一个点权 \(h_i\). 树上的边可以被禁用. 一个连通块的不满意值为这个连通块中寝室权值中最大值与最小值的差. 有 \(m\) 个老师, 每个老师有一条查 ...
分类：
其他好文 时间：
2020-06-16 23:43:32
阅读次数：
59
「解题报告」[luoguP6592]幼儿园 (DP) 传送门 题面 题意 给定一个 \(n\) 个点, \(m\) 条边的带权有向图. 每条边的边权是唯一的, 且第 \(i\) 条边的边权为 \(i\). \(k\) 个形如 \((x,l,r)\) 的询问, 回答是否存在一条从 \(x\) 到 $1 ...
分类：
其他好文 时间：
2020-06-16 23:21:02
阅读次数：
77
「解题报告」[luoguP6584]重拳出击 (贪心).md 传送门 题面 题意 有一颗大小为 \(n\) 的边权为 $1$ 的无根树, 树上有 \(m\) 个 Youyou. 初始时, 小 Z 在 \(x\) 号节点上. 每一回合, 小 Z 可以杀死所有与它距离小于等于 \(k\) 的 Youyo ...
分类：
其他好文 时间：
2020-06-16 23:15:38
阅读次数：
79
「解题报告」[luoguP6585]中子衰变 (交互题 分类讨论) 传送门 题面 题意 有一个长度为 \(n\) ,初始为 $0$ 的序列 \(a\). 每次操作可以将一个 $0$ 变为 $1$ 或 \(-1\), 并满足 $1$ 和 \(-1\) 不相邻. 最后无法操作的一方为输家. 特殊地, 若 ...
分类：
其他好文 时间：
2020-06-16 23:14:40
阅读次数：
84
「解题报告」 [JSOI2019] 节日庆典 (扩展kmp) 传送门 题面 题意 给定一个字符串 \(s\) (起始位置为 $1$), 对 \(s\) 的每个前缀求出最小循环表示的起始位置. 输入样例 abaacaba 输出样例 1 1 3 3 3 6 3 8 数据范围 \(|s| \le 3 \t ...
分类：
Web程序 时间：
2020-06-16 20:21:17
阅读次数：
64
题目 传送门 思路 因为三个候选人实际上是一样的 所以我们只需要求出一个人的答案乘以$3$就行了 我们考虑A与B的比赛，和A与C的比赛 我们定义$1$为这个人在比赛中选了$A$ 我们考虑每一个人的所有状态 \((0,0)\Rightarrow CBA,BCA\\(0,1)\Rightarrow BA ...
分类：
其他好文 时间：
2020-06-15 18:11:37
阅读次数：
49
传送门：https://codeforces.com/contest/1364/problem/D 题目大意：给你个$n$个点，$m$条边的无向图，和一个$k$，找到以下一组条件： （1）能找到$?\frac{k}{2}?$个相互独立的点（两两之间没有边） （2）找到一个小于等于$k$的环 存在性证 ...
分类：
其他好文 时间：
2020-06-15 17:28:07
阅读次数：
79
