【题目链接】click here~~
【题目大意】FJ开车去买K份食物，如果他的车上有X份食物。每走一里就花费X元。FJ的城市是一条线，总共E里路，有E+1个地方，标号0~E。FJ从0开始走，到E结束（不能往回走），要买K份食物。城里有N个商店，每个商店的位置是X_i（一个点上可能有多个商店），有F_i份食物，每份C_i元。问到达E并买K份食物的最小花费。
【解题思路】
把每个站点的物品...
分类：
其他好文 时间：
2015-04-16 14:26:08
阅读次数：
141
题意： 一共有n天 每天西瓜售价为dp[i]元 该天的西瓜能吃v[i]天 而且这天如果买了西瓜之前的西瓜就要扔掉 问每天都吃到西瓜的最小花费是多少思路： 从最后一天开始dp最小花费 并用线段树单点更新来维护#include #include #include #include using names...
分类：
其他好文 时间：
2015-04-15 21:03:39
阅读次数：
145
题意：
给定n个数，问你将他们修改成非增或非减序列的最小花费。最小花费的定义是
假设原数组为 a[1] a[2] a[3] .... a[n]
修改后数组为 b[1] b[2] b[3] .... b[n]
那么最小花费为|a[1]-b[1]|+|a[2]-b[2]|+| a[3] - b[3] |+.....| a[n] - b[n] |.
思路：
线性结构上的动态规划 定义状态d...
分类：
其他好文 时间：
2015-04-10 22:06:43
阅读次数：
125
最短路/DP 这题数据规模并不大！！这是重点……… 所以直接暴力DP就好了：f[i]表示前 i 天的最小花费，则有$f[i]=min\{f[j]+cost[j+1][i]+k\} (0\leq j \leq i-1)$其中cost数组表示第L天到第R天只用一种运输方案连续运$R-L+1$天的最小.....
分类：
其他好文 时间：
2015-04-08 19:43:06
阅读次数：
136
Description
PS国是一个拥有诸多城市的大国，国王Louis为城市的交通建设可谓绞尽脑汁。Louis可以在某些城市之间修建道路，在不同的城市之间修建道路需要不同的花费。Louis希望建造最少的道路使得国内所有的城市连通。但是由于某些因素，城市之间修建道路需要的花费会随着时间而改变，Louis会不断得到某道路的修建代价改变的消息，他希望每得到一条消息后能立即知道使城市连通的最小花费总和，...
分类：
其他好文 时间：
2015-03-31 22:27:10
阅读次数：
175
题意：给你起点（0,0），终点（x,y），中间有很多条河， 在河上面建桥花费c1,在陆地建路花费c2,问你最小花费是多少。解题思路：我们知道，我们考虑的时候完全可以把河都移动到一边来求，这样只需要三分就行了。解题代码： 1 // File Name: b.cpp 2 // Author: darkd...
分类：
其他好文 时间：
2015-03-29 09:23:08
阅读次数：
144
一直由于某些原因耽搁着...最小费用最大流没有搞会。 今天趁着个人状态正佳，赶紧去看看，果然30min不到看会了算法+模板并且A掉了一道题。 感觉最小费用最大流在学过了最大流之后还是挺好理解的。找到从起点到终点流过1单位流量的最小花费方案，然后更新数据。 不停地找增广路，不停累计答案，不停...
分类：
其他好文 时间：
2015-03-27 22:09:43
阅读次数：
166
题目：http://codevs.cn/problem/1403/分析：很容易想到对于某个确定的一天，就是求个最小生成树，又因为数据范围很小，所以可以暴力。但问题的关键是如果相邻两天的方案不同，就要多付钱。这个问题很像bzoj1003。考虑DP设w[i][j]表示i~j天不换方案的最小花费,f[i]...
分类：
其他好文 时间：
2015-03-19 23:31:18
阅读次数：
186
一.有N堆石子，每堆的重量是w[i],可以任意选两堆合并，每次合并的花费为w[i]+w[j]，问把所有石子合并成为一堆后的最小花费是多少。因为是可以任意合并，所以每次合并的时候选最小的两堆合并，贪心即可。二.有N堆石子，每堆的重量是a[i],排成一条直线,每次只能合并相邻的两堆，直到合成一堆为止，问...
分类：
其他好文 时间：
2015-03-17 17:30:37
阅读次数：
180
题目链接求让城市1到其他城市在保证最短路的情况下求最小花费，最短路水题。#include #include #include #include using namespace std;const int INF=1e9;struct edge{ int u,v; int len,cost...
分类：
其他好文 时间：
2015-03-15 02:02:37
阅读次数：
152
