摘要：
传送门 题意:给一个图,一个起点,一个终点,要找到一条从起点到终点再回到起点的一条回路, 且每个点除起点只经过一次,且路径最长。 博客传送门 【分析】 这是一道网络瘤题目。 那么，如何建模呢？ 【建模】 俗话说得好啊：网络瘤，网络瘤，网络建模最毒瘤。 稍微一不注意踩到了坑就 GG 。 把题意转换一下 阅读全文
posted @ 2021-04-13 21:25
cono奇犽哒
阅读(94)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 给定正整数序列 x1....xn。 计算其最长不下降子序列的长度 s。 如果每个元素只允许使用一次，计算从给定的序列中最多可取出多少个长度为 s 的不下降子序列。 如果允许在取出的序列中多次使用 x1 和 xn（其他元素仍然只允许使用一次），则从给定序列中最多可取出多少个不同 阅读全文
posted @ 2021-04-13 13:06
cono奇犽哒
阅读(125)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 假设有 n 根柱子，现要按下述规则在这 nn 根柱子中依次放入编号为 1，2，3，...的球“ 每次只能在某根柱子的最上面放球。 同一根柱子中，任何 2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最多能放多少个球。例如，在 4 根柱子上最多可放 11 阅读全文
posted @ 2021-04-13 10:06
cono奇犽哒
阅读(62)
评论(0)
推荐(0)
摘要：
传送门 题目大意:求最小路径覆盖+打印可行解。 思路:二分图匹配问题,匈牙利就行,至于路径打印, 在匹配成功时多加一个nxt数组,标注和它匹配的是谁, 因为最小路径覆盖就是一条条线路,nxt和pre是一一对应的, 这样我们匹配结束后,去找那些没有pre的点,再nxt走到底,就是 一条路径。代码pre 阅读全文
posted @ 2021-04-13 09:23
cono奇犽哒
阅读(64)
评论(0)
推荐(0)
摘要：
传送门 题目描述: 问题描述： 假设一个试题库中有 n 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m 道题组成试卷。并要求试卷包含指定类型的试题。试设计一个满足要求的组卷算法。 编程任务： 对于给定的组卷要求，计算满足要求的组卷方案。 输入格式 第一行有两个正整 阅读全文
posted @ 2021-04-13 08:41
cono奇犽哒
阅读(59)
评论(0)
推荐(0)
浙公网安备 33010602011771号