12 2020 档案

摘要:题目链接: 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 题目大意: 有 \(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 题目大意: 一张图有 \(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 题目大意: 给定一张图,有 \(T\) 个点,\(R\) 条双向边和 \(P\) 条单向边,保证每条单向边 \(u\rightarrow v\) 不存在道路使得 \(v\rightarrow u\) ,其中单向边的长 阅读全文
posted @ 2020-12-24 21:33 Neal_lee 阅读(159) 评论(0) 推荐(0)
摘要:Day 0 上午在机房云写题,看了好多好多篇题解(可能也没什么用),到了中午时间差不多了就跟学校一起出发了,车上把网易云音乐雷达刷了一遍,下午到酒店开始各种看,把欧拉函数、点分治、KMP等等全过了一下,晚上和zps、hjz下去买了点面包饮料,Noip从明天8:30考到13:00,午饭不能好好吃了。 阅读全文
posted @ 2020-12-04 21:02 Neal_lee 阅读(274) 评论(0) 推荐(0)
摘要:11.22 周日 把小机房的电脑都开机检察了一遍,发现有不少都不大好用(密码未知,无法连接网络,我不习惯(会)用Ubuntu等),后来选定了一台跟前机主高三学长htc沟通了一下,于是我在机房见哪台没人用哪台的漂流生活结束了,下午装了一下Vscode,然后就去上化学了。 11.23 周一 上午把Vsc 阅读全文
posted @ 2020-12-04 19:32 Neal_lee 阅读(150) 评论(1) 推荐(0)
摘要:题目链接: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 题目大意: \(T\) 组数据,有一个长度为 \(N\) 的单调不下降的序列 \(A\) ,每一次操作可以将其中一个数字 \(A_i\) 减1,要求操作后的序列满足每个数字都存在至少 \(k-1\) 个元素和其大小相等,求操作数的最 阅读全文
posted @ 2020-12-01 21:42 Neal_lee 阅读(82) 评论(0) 推荐(0)