http://acm.hdu.edu.cn/showproblem.php?pid=1247 题意：给出一堆单词，求哪些单词是其中某两个单词拼接起来的。 题解：用字典树存储所有的单词，标记结束点，再次遍历单词的时候如果遍历过程遇到结束点则表明有单词是该单词的前缀，查找后半段字母（后缀）看看最后能不能 ...
分类：
其他好文 时间：
2019-11-17 17:46:48
阅读次数：
50
HDU 1864 最大报销额 0 1背包 题意 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最 ...
分类：
其他好文 时间：
2019-11-17 14:24:45
阅读次数：
72
啊哈是从CSDN搬过来的啦——~~（日历上没有下划线不爽）~~ "传呀传呀传送门" 好久没有写题解了的说QAQ 原题 The counter terrorists found a time bomb in the dust. But this time the terrorists improve ...
分类：
其他好文 时间：
2019-11-16 21:10:48
阅读次数：
61
HDU_2159 二维费用背包问题 http://acm.hdu.edu.cn/showproblem.php?pid=2159 ...
分类：
其他好文 时间：
2019-11-16 17:34:41
阅读次数：
67
题目链接： "HDU 4513" Problem Description 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1 ...
分类：
其他好文 时间：
2019-11-16 00:03:04
阅读次数：
86
http://acm.hdu.edu.cn/showproblem.php?pid=3535 题意: 给你n个工作集合，给你T的时间去做它们。给你m和s，说明这个工作集合有m件事可以做，它们是s类的工作集合（s=0,1,2，s=0说明这m件事中最少得做一件，s=1说明这m件事中最多只能做一件，s=2 ...
分类：
其他好文 时间：
2019-11-14 21:59:16
阅读次数：
86
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4261 问题描述 “这里数字太多了！”您的老板吼叫。“我应该如何理解所有这些？把它放下来！估计！” 您很失望。生成这些数字需要大量的工作。但是，您将按照老板的要求去做。您决定通过以下方式进行估算：您拥有一 ...
分类：
其他好文 时间：
2019-11-14 21:58:44
阅读次数：
80
仅收录有意思的题目 1. "数的划分" 2. "导弹拦截" : LIS的两种优化 3. "教主的花园" :将不同的情况分类，最后取max 4. "午餐" & "挂饰" : 需要排序 1. "挂饰" :0 1背包处理负数体积 2. "投资的最大效益" : 完全背包， n次 3. "Piggy Bank ...
分类：
其他好文 时间：
2019-11-13 22:02:42
阅读次数：
76
题目链接：https://vjudge.net/problem/HDU-2544 题意：给n个点，m条边，求点1到点n的最短路。 思路： 今天学了下bellman_ford，抄抄模板。dijkstra算法和该算法都是单源最短路径算法，但是dij不能适用含负权边的图。而bellman-ford算法适用 ...
分类：
编程语言 时间：
2019-11-13 15:57:34
阅读次数：
72
背包(一般是$01$背包吧)与树形$DP$的结合,第一维通常是节点编号,第二维通常是背包体积.由子节点向父节点转移的时候,就是一个普通的背包问题. $T1$:选课/$The$ $more$, $The$ $Better$ "洛咕" "HDU(多组数据)" 题意:给定一个$n$个节点的森林,带点权,选 ...
分类：
其他好文 时间：
2019-11-13 12:57:19
阅读次数：
118
