题目大意：给定一个无向图，运输n天，其中有些天有些点不能走，更换路线代价为k，求代价总和
首先令cost[i][j]为第i天到第j天都走同一路线的最小花销 这个用SPFA处理
然后就是动规的问题了 令f[i]为1~i天的最小花销
则f[i]=min{ f[j]+cost[j+1][i]+k } ( 0
注意m和n别写反
乘天数之前要特判是不是正无穷
#include
#include
...
分类：
其他好文 时间：
2014-10-16 19:38:53
阅读次数：
223
题目大意：Farmer John又来恶心我们了！这次他带来了一些牛，这些牛排成一列，他们的位置给出，每一个牛有一个音调。这些牛每两只牛之间都要互相交流，但是交流的时候会有一些花费，i，j两只牛的cost = max(vi,vj) * |posi - posj|。求所有牛之间互相交流的cost和。
思路：一开始我还以为是最大或者最小花费，后来仔细读题发现想多了，就是单纯的统计，但是数据范围...
分类：
编程语言 时间：
2014-10-16 14:54:22
阅读次数：
151
题目：poj 2516 Minimum Cost
题意：有 n 个商店，k种物品和 m 个供货商，让你求进满足商店需求的货物的最小花费？
有必要说一下输入数据。
首先n ，k ，m
然后是一个n*m的矩阵，n个商店对每种货物的需求，表示第 i 个商店需要第 j 种货物 x个
然后是m * k 的矩阵，m个供货商可以供k种货物的数量，表示第 i 个供货商 提供第 j 中货物 x...
分类：
其他好文 时间：
2014-10-14 13:53:38
阅读次数：
130
一道多次询问的最近公共祖先问题。
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 40000 + 10;
struct Edge{
int to,cost;
Edge(){};
Edge(int _to,int _cost)
...
分类：
其他好文 时间：
2014-10-13 22:33:37
阅读次数：
208
结构
继承关系
public static final class Manifest.permission_group extends Object
java.lang.Object
android. Manifest.permission_group
常量
ACCOUNTS 直接通过统计管理器访问管理的统计
COST_MONEY可以用来让用户花钱但不需要通过与他们直接牵涉的权限
...
分类：
其他好文 时间：
2014-10-13 12:59:19
阅读次数：
215
题意：n个城市(n
思路：首先边的费用可以通过Tarjan求桥之后求得(利用桥的性质)，然后就是二分答案了！对于每个点，如果有个儿子不能维护，那么不可行，否则，试着让儿子去维护边权，如果不可行，只能让父亲承担。
#include
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-10-12 14:17:38
阅读次数：
115
An kind of interesting problem. Use an array arr[] to store how many gas are left if we travel from station i to station i+1, arr[i] = gas[i] - cost[i]. Then it becomes an variance of the maximal sub...
分类：
其他好文 时间：
2014-10-12 06:25:47
阅读次数：
210
点击打开链接题意：货币兑换，换取最大钱币；解析：构图，spfa#include#include#include#include#includeusing namespace std;const int maxn = 1005;double cost[ maxn ][ maxn ], dis[ max...
分类：
其他好文 时间：
2014-10-10 22:34:44
阅读次数：
194
全表扫描的成本计算公式 如下：
Cost = (
#SRds * sreadtim +
#MRds * mreadtim +
CPUCycles / cpuspeed
) / sreadtim
全表扫描的时候，单块读次数=0，#SRds表示单块读次数。全表扫描的成本里面，CPU消耗其实非常少，可以忽略不计，所以全表扫描的公式可以改写...
分类：
其他好文 时间：
2014-10-10 21:06:24
阅读次数：
182
题意：
挖金矿，人在(0,0)点
n个金子 游戏时间为T
下面n行
(x, y) cost val
且若人 和 多块金子共线时，只能先取最近的金子，依次取，就是和游戏一样的。
且所有点只在1 2象限
思路：
我们先把所有共线的点分组
对于每组的物品，我们都可以认为取这个物品的花费就是前面所有物品的花费总和，而价值就是前面所有物品的价值总和。
这样就能消除每组物品的先取后取的影响...
分类：
其他好文 时间：
2014-10-10 16:24:14
阅读次数：
198
