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
恢复内容开始 1.先上个基础的全排列 #include<iostream> #include<cstring> using namespace std; const int maxn=1e3; int vis[maxn]; int p[maxn]; int n; int t=0; void dfs( ...
分类：
其他好文 时间：
2019-11-13 00:45:31
阅读次数：
62
#include<iostream> #include<queue> #include<string> #include<string.h> #define MAX_LENGTH 6 #define CHRCK(a,b) (a&&(b!=a)) using namespace std; typede ...
分类：
其他好文 时间：
2019-11-12 00:21:13
阅读次数：
95
/*题意： 有 n 个城市，知道了起点和终点，有 m 条有向边，问从起点到终点的最短路一共有多少条。这是一个有向图，建边的时候要注意！！解题思路：这题的关键就是找到哪些边可以构成最短路，其实之前做最短路的题目接触过很多，反向建一个图，求两边最短路，即从src到任一点的最短路dis1[]和从des到任 ...
分类：
其他好文 时间：
2019-11-11 20:00:24
阅读次数：
66
