12 2020 档案

POJ1639 Picnic Planning （K度限制最小生成树）
摘要：题目链接： POJ1639 Picnic Planning 洛谷 UVA1537 Picnic Planning 题目大意： 给出一个 \(N\) 个点的无向图，在满足树上节点1的度数 \(\leq k\) 的条件下，求其最小生成树。 \(1\leq N\leq 20\) 思路： 题目即求K度限制最 阅读全文
posted @ 2020-12-29 18:34 Neal_lee 阅读(265) 评论(1) 推荐(0)
POJ2728 Desert King
摘要：题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市，给出他们的坐标和海拔，每两个城市之间建输水管道的费用为其海拔差的绝对值，要求输水管道组成一个生成树，求管道每单位长度平均费用的最小值。 多组数据， \(2\leq N\leq 1000\) 。 思路: 最 阅读全文
posted @ 2020-12-28 12:58 Neal_lee 阅读(65) 评论(0) 推荐(0)
导航页
摘要：各种标签分类整合 阅读全文
posted @ 2020-12-27 15:00 Neal_lee 阅读(326) 评论(0) 推荐(0)
POJ3613 Cow Relays
摘要：题目链接：POJ3613 Cow Relays 题目大意： 一张图有 \(T\) 条边，边两个端点的序号 \(\in [1,1000]\) ，求起点 \(S\) 到 \(E\) 恰好经过 \(N\) 条边的最短路。 \(1\leq T\leq 100\) ， \(1\leq N\leq 100000 阅读全文
posted @ 2020-12-26 20:18 Neal_lee 阅读(83) 评论(0) 推荐(0)
洛谷P3008 [USACO11JAN]Roads and Planes G
摘要：题目链接：P3008 [USACO11JAN]Roads and Planes G 题目大意： 给定一张图，有 \(T\) 个点，\(R\) 条双向边和 \(P\) 条单向边，保证每条单向边 \(u\rightarrow v\) 不存在道路使得 \(v\rightarrow u\) ，其中单向边的长 阅读全文
posted @ 2020-12-24 21:33 Neal_lee 阅读(159) 评论(0) 推荐(0)
Noip2020游记
摘要：Day 0 上午在机房云写题，看了好多好多篇题解（可能也没什么用），到了中午时间差不多了就跟学校一起出发了，车上把网易云音乐雷达刷了一遍，下午到酒店开始各种看，把欧拉函数、点分治、KMP等等全过了一下，晚上和zps、hjz下去买了点面包饮料，Noip从明天8:30考到13:00，午饭不能好好吃了。 阅读全文
posted @ 2020-12-04 21:02 Neal_lee 阅读(274) 评论(0) 推荐(0)
2020NOIP赛前日志
摘要：11.22 周日 把小机房的电脑都开机检察了一遍，发现有不少都不大好用（密码未知，无法连接网络，我不习惯（会）用Ubuntu等），后来选定了一台跟前机主高三学长htc沟通了一下，于是我在机房见哪台没人用哪台的漂流生活结束了，下午装了一下Vscode，然后就去上化学了。 11.23 周一 上午把Vsc 阅读全文
posted @ 2020-12-04 19:32 Neal_lee 阅读(150) 评论(1) 推荐(0)
洛谷P4767 [IOI2000]邮局
摘要：题目链接：P4767 [IOI2000]邮局 题目大意： 整数轴上有 \(V\) 个村庄，要在其中一些村庄中建 \(P\) 个邮局，求每个村庄和最近的邮局之间所有距离的总和的最小值。 \(1\leq P\leq 300, P\leq V\leq 3000\) 思路： 记 \(val(i,j)\) 为 阅读全文
posted @ 2020-12-02 15:21 Neal_lee 阅读(225) 评论(1) 推荐(0)
POJ3079 K-Anonymous Sequence
摘要：题目链接：POJ3079 K-Anonymous Sequence 题目大意： \(T\) 组数据，有一个长度为 \(N\) 的单调不下降的序列 \(A\) ，每一次操作可以将其中一个数字 \(A_i\) 减1，要求操作后的序列满足每个数字都存在至少 \(k-1\) 个元素和其大小相等，求操作数的最 阅读全文
posted @ 2020-12-01 21:42 Neal_lee 阅读(82) 评论(0) 推荐(0)