码迷,mamicode.com
首页 >  
搜索关键字:最小花费    ( 569个结果
Educational Codeforces Round 7 E. Ants in Leaves(DFS+贪心)
题目链接:点击打开链接 题意:给出一棵n个结点的树, 每个叶子结点上有一只蚂蚁, 每秒每只蚂蚁可以向相邻结点走一步, 同一时刻同一结点上只能有最多一只蚂蚁(根结点除外),根结点为1, 求所有蚂蚁都移动到1上的最小花费时间。 思路:很容易想到,采取贪心的思路就行了, 那么只要不断向上走就行了, 因为根结点比较特殊, 我们只考虑它的子树, 对于它的每一棵子树, 先dfs处理出所有结点的深度,然后对...
分类:其他好文   时间:2016-02-13 15:48:09    阅读次数:193
最小花费
#include<iostream> using namespace std; double a[2001][2001],dis[2001]={0},minn; int n,m,i,j,k,x,y,f[2001]={0}; void init() { cin>>n>>m; for(i=1;i<=m;
分类:其他好文   时间:2016-02-05 18:37:58    阅读次数:157
HDU 2476 String painter 区间dp
题目链接:点击打开链接给定2个长度相等的字符串a b每次能够把a串的随意一段变成一样的字母。问把a变成b最少须要几步。思路:1、dp[l][r] 表示把一个空字符串K 的[l,r] 变成 相应b[l,r]这段的最小花费。那么 dp[l][r] 就是 把 K[l] -> b[l], 然后再把 K[l+...
分类:其他好文   时间:2016-01-21 12:06:10    阅读次数:148
BZOJ3876: [Ahoi2014]支线剧情
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3876最小费用最小流。图是一个拓扑图并要求每条边都要至少走一次求最小花费。比如说u连出了k条边,其中一条连向v,费用为w,就u→T(k,0) u→v(inf,w) S→v(1,w) 最后 u→1(...
分类:其他好文   时间:2016-01-14 20:52:07    阅读次数:235
UVA-1336 Fixing the Great Wall(区间DP)
题目大意:长城(视作x正半轴)有n处破损。有一个智能修复机器人,它的初始位置和移动速度已知。每处破损处都有一组参数(x,c,d),x表示位置,c、d表示在时间t后再修复该处破损的花费为d*t+c。求用一个机器人修复所有破损的最小花费。题目分析:要想最终代价最低,就不能跳跃着修复,也就是经过一段时间后...
分类:其他好文   时间:2016-01-08 00:31:02    阅读次数:215
HDU计算机学院大学生程序设计竞赛(2015’12)1003 The collector’s puzzle
题意:有N个珠宝 M个箱子 珠宝价值a 箱子价值b每个珠宝放在箱子里,花费abs(a-b)箱子可以无限放珠宝求最小花费水题预处理每个价值的珠宝所放的箱子O(n)从左往右找到最接近的左箱子l 从右往左找到最接近的右箱子r取min#include#include#include#include#incl...
分类:其他好文   时间:2015-12-26 18:25:19    阅读次数:181
BZOJ 1010 dp 斜率优化
题意: 给一段数列,要求分成若干段,有一个公式可算每段的花费,求整段数列最小花费。题意很裸,不难得出状态转移方程:dp[i]=min{dp[j]+(sum[i]-sum[j-1]+i-j-l)^2}(j11 #include12 using namespace std;13 typedef long...
分类:其他好文   时间:2015-12-20 17:25:15    阅读次数:142
HDU - 1879 继续畅通工程(最小生成树)
d.n个村庄,n*(n-1)/2条路,建立一些路使所有村庄可达。求建立路这些路的最小花费。s.最小生成树c.Prim算法:cost[a][b]和cost[b][a]都得赋值。/*Prim算法Prim求MST耗费矩阵cost[][],标号从0开始,0~n-1返回最小生成树的权值,返回-1表示原图不连通...
分类:其他好文   时间:2015-12-04 20:12:39    阅读次数:141
三进制状压 HDOJ 3001 Travelling
题目传送门题意:从某个点出发,所有点都走过且最多走两次,问最小花费分析:数据量这么小应该是状压题,旅行商TSP的变形。dp[st][i]表示状态st,在i点时的最小花费,用三进制状压。以后任意进制状压都会了。#include using namespace std;const int INF = 0...
分类:其他好文   时间:2015-11-22 18:39:37    阅读次数:142
还是回文(dp)
还是回文时间限制:2000 ms | 内存限制:65535 KB 难度:3描述判断回文串很简单,把字符串变成回文串也不难。现在我们增加点难度,给出一串字符(全部是小写字母),添加或删除一个字符,都会产生一定的花费。那么,将字符串变成回文串的最小花费是多少呢?输入多组数据第一个有两个数n,m,分别表示...
分类:其他好文   时间:2015-11-16 17:38:46    阅读次数:149
569条   上一页 1 ... 34 35 36 37 38 ... 57 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!