摘要：
题意 给定实直线 \(L\) 上 \(n\) 个开区间组成的集合 \(I\)，和一个正整数 \(k\)，试设计一个算法，从开区间集合 \(I\) 中选取出开区间集合 \(S \in I\)，使得在实直线 \(L\) 的任何一点 \(x\)，\(S\) 中包含点 \(x\) 的开区间个数不超过 \(k 阅读全文
posted @ 2021-02-19 20:19
pbc的成长之路
阅读(75)
评论(0)
推荐(0)
摘要：
题意 思路 这道题与$K$取方格数那道题如出一辙，唯一需要改变的就是不能通过的格点需要跳过。 这道题输出方案有点麻烦，这里有一个技巧就是只看上一个格子的出点与下一个格子的入点之间的边，如果这条边的反向边有流量那么可以走，并顺便将其减$1$ 代码 #include <iostream> #includ 阅读全文
posted @ 2021-02-19 19:48
pbc的成长之路
阅读(61)
评论(0)
推荐(0)
摘要：
题意 给定一张航空图，图中顶点代表城市，边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点(可途经若干城市)。 除起点城市外，任何城市只能访问 \(1\) 次。 对于给定的航空图 阅读全文
posted @ 2021-02-19 15:48
pbc的成长之路
阅读(287)
评论(0)
推荐(0)
摘要：
题意 假设有$n$根柱子，现要按下述规则在这$n$根柱子中依次放入编号为$1,2,3,\dots$的球。 每次只能在某根柱子的最上面放球。 在同一根柱子中，任何 \(2\) 个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 \(n\) 根柱子上最多能放多少个球。 思路 典型的最小路径点覆盖 阅读全文
posted @ 2021-02-19 10:28
pbc的成长之路
阅读(89)
评论(0)
推荐(0)
摘要：
题意 给定有向图 \(G=(V,E)\)。 设 \(P\) 是 \(G\) 的一个简单路(顶点不相交)的集合。 如果 \(V\) 中每个顶点恰好在 \(P\) 的一条路上，则称 \(P\) 是 \(G\) 的一个路径覆盖。 \(P\) 中路径可以从 \(V\) 的任何一个顶点开始，长度也是任意的，特 阅读全文
posted @ 2021-02-19 09:42
pbc的成长之路
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号