摘要： 传送门 题目描述: Given a sequence 1,2,3,......N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. 思路:当然是滑动窗口啦,l 阅读全文

摘要： 传送门 题目描述: 我们考虑最简单的旅行问题吧： 现在这个大陆上有 NN 个城市，MM 条双向的道路。城市编号为 11 ~ NN，我们在 11 号城市，需要到 NN 号城市，怎样才能最快地到达呢？ 这不就是最短路问题吗？我们都知道可以用 Dijkstra、Bellman-Ford、Floyd-War 阅读全文

摘要： 传送门 题目描述: Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为 0到 n−1， 一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市，途中 阅读全文

摘要： 传送门 题目描述: 给定实直线 L 上n 个开区间组成的集合 I，和一个正整数 k，试设计一个算法，从开区间集合 I 中选取出开区间集合 S,S⊆I，使得在实直线 L 上的任意一点 x， S 中包含 x 的开区间个数不超过 k，且∑z∈S​∣z∣ 达到最大（∣z∣ 表示开区间 z的长度）。 这样的集 阅读全文

摘要： 传送门 题目描述: 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年 阅读全文

摘要： 传送门 题目描述: 给一个矩阵,从左上走到右下,有些点不能走,有些点有石头,每个点可以重复走, 从起始点放置一些机器人,问最多能采到多少个石头. 博客传送门 思路:最大费用最大流 建图:拆点,能走的点可以走无数次,所以我们拆点连边,容量设置为inf,费用为0,然后 点上的石头只能采一次,所以我们再在 阅读全文

摘要： 传送门 题目描述: 有一个 m 行 n 列的方格图，每个方格中都有一个正整数。现要从方格中取数，使任意两个数所在方格没有公共边，且取出的数的总和最大，请求出最大的和。 思路:把棋盘通过纵横坐标和(i+j)的奇偶性拆成黑色和白色的点,然后选择黑色/白色的点与源点连边,权值为点权,白色/黑色的点与汇点连 阅读全文

摘要： 传送门 题意:给一个图,一个起点,一个终点,要找到一条从起点到终点再回到起点的一条回路, 且每个点除起点只经过一次,且路径最长。 博客传送门 【分析】 这是一道网络瘤题目。 那么，如何建模呢？ 【建模】 俗话说得好啊：网络瘤，网络瘤，网络建模最毒瘤。 稍微一不注意踩到了坑就 GG 。 把题意转换一下 阅读全文

摘要： 传送门 题目描述: 给定正整数序列 x1....xn​。 计算其最长不下降子序列的长度 s。 如果每个元素只允许使用一次，计算从给定的序列中最多可取出多少个长度为 s 的不下降子序列。 如果允许在取出的序列中多次使用 x1 和 xn​（其他元素仍然只允许使用一次），则从给定序列中最多可取出多少个不同 阅读全文

摘要： 传送门 题目描述: 假设有 n 根柱子，现要按下述规则在这 nn 根柱子中依次放入编号为 1，2，3，...的球“ 每次只能在某根柱子的最上面放球。 同一根柱子中，任何 2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在 n 根柱子上最多能放多少个球。例如，在 4 根柱子上最多可放 11  阅读全文