题意： 给你一个n（200）和d（200），表示你有d种字母，要用他们组成无公共前缀的n个字符串， 接下来给你d个数，以此表示每种字母的花费，问你最小花费 思路： 可以暴力找，首先把d种花费排序，然后存入前d个下标中，如果n>d就后面都存入inf ans初值为1-n的下标数之和，然后一直用下标为1的 ...
分类：
其他好文 时间：
2016-11-19 12:26:57
阅读次数：
185
n个点 m条边 给m条边 求1->n n->1 最小花费,每条边最多走一次 两个最短路显然不行 会影响另外一条 ...
分类：
其他好文 时间：
2016-11-12 23:14:05
阅读次数：
236
【题意】 平面上有n个点(1<=N<=1000)，你的任务是让所有n个点连通，为此，你可以新建一些边，费用等于两个端点的欧几里得距离的平方。 另外还有q(0<=q<=8)个套餐，可以购买，如果你购买了第i个套餐，该套餐中的所有结点将变得相互连通，第i个套餐的花费为ci。 求最小花费。 Input ( ...
分类：
其他好文 时间：
2016-11-02 00:11:50
阅读次数：
275
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5934 题意：有n个炸弹，爆炸范围和点燃花费给你，如果一个爆炸那么它爆炸范围内的炸弹也会爆炸。问让所有炸弹爆炸的最小花费。 遍历任意两个炸弹，如果i在j的爆炸范围内，则建一条有向边。缩完点以后找入度为0的 ...
分类：
其他好文 时间：
2016-10-31 22:07:40
阅读次数：
282
题解: dfs+dp dp[i][j]表示经过i个点后到达j点的最小花费 在dfs每个点的过程中加个for循环i 注意用 long long MLE 代码: ...
分类：
其他好文 时间：
2016-10-22 20:43:37
阅读次数：
134
题意：给一图，n个点，m条边，每条边有个花费，给出q条可疑的边，每条边有新的花费，每条可疑的边出现的概率相同，求不能经过原来可疑边 （可以经过可疑边新的花费构建的边），注意每次只出现一条可疑的边，n个点相互连通的最小花费的期望。 析：要想连通先让他们连通起来，先构造出一个MST，然后再暴力，如果这个 ...
分类：
其他好文 时间：
2016-10-06 22:49:19
阅读次数：
270
题意：n-1个宿舍，1个供电站，n个位置每两个位置都有边相连，其中有一条边不能连，求n个位置连通的最小花费的最大值。 析：因为要连通，还要权值最小，所以就是MST了，然后就是改变一条边，然后去找出改变哪条能使得总花费最大，dp[i][j] 表示那条边左边的 i 和右边的 j， 最短距离，然后枚举MS ...
分类：
其他好文 时间：
2016-10-06 22:32:21
阅读次数：
165
题意大概就是有n个数字，要使至少有k个相同，可以花费b使一个数+5，可以花费c使一个数+1，求最小花费。 要对齐的数肯定是在[v,v+4]之间，所以分别枚举模为0~4的情况就可以了。 排序一下，然后化绝对为相对 例如有 3 6 8 14这4个数，模4， 耗费分别为c+2b 3c+b c+b 0 可以 ...
分类：
其他好文 时间：
2016-09-30 02:05:23
阅读次数：
243
http://www.lydsy.com/JudgeOnline/problem.php?id=3991 (题目链接) 题意：给出一个n个节点的带权树，m次操作每次修改一个关键点，求每次操作后，从其中任意一个关键点出发走遍所有关键点再走回起点所需的最小花费。 solution 假如没有修改操作的话， ...
分类：
其他好文 时间：
2016-09-28 01:50:48
阅读次数：
149
C. Coloring Trees 链接： http://codeforces.com/problemset/problem/711/C 题意： 给你nn棵树，如果cici为0的话，那么这棵树就没有上色，否则这棵树就是cici颜色的。 相同颜色的树会被当成一段，现在你要恰好刷漆刷成k段，问你最小花费 ...
分类：
其他好文 时间：
2016-09-27 15:11:23
阅读次数：
152
