2020年1月31日
[HNOI2004]宠物收养场 题解 set
摘要： 题目链接： "https://www.luogu.com.cn/problem/P2286" 题目大意： 有 $N(N \le 80000)$ 只宠物或领养者依次来到宠物收养场，他们都有一个特征值。 当有一只宠物进入收养场时，如果存在等待的领养者，会从领养者中挑选和宠物特征值最接近的领养者匹配（然后 阅读全文
posted @ 2020-01-31 20:59 quanjun 阅读(187) 评论(0) 推荐(0) 编辑
洛谷P1196 [NOI2002]银河英雄传说 题解 并查集
摘要： 题目链接： "https://www.luogu.com.cn/problem/P1196" 题目大意： 一开始有 $30000$ 个元素，每个元素组成一个队列。 有 $T$ 次操作（$1 \le T \le 500000$），操作分类两种类型： 1. 修改操作“M i j”：将 $i$ 所处的队列 阅读全文
posted @ 2020-01-31 19:53 quanjun 阅读(127) 评论(0) 推荐(0) 编辑
洛谷P1364 医院设置 题解 搜索/树形DP（暂时存在一点问题）
摘要： 题目链接： "https://www.luogu.com.cn/problem/P1364" 因为题目数据比较小所有可以用搜索解决。 实现代码如下： 阅读全文
posted @ 2020-01-31 15:13 quanjun 阅读(120) 评论(0) 推荐(0) 编辑