The Unique MST
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 20679
Accepted: 7255
Description
Given a connected undirected graph, tell if its minimum s...
分类：
其他好文 时间：
2014-08-21 21:18:54
阅读次数：
255
Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below....
分类：
其他好文 时间：
2014-08-21 21:11:24
阅读次数：
213
题目链接：http://poj.org/problem?id=2516
题意：有N个店，M个供货商，K种商品。已知供货商的仓库里每种商品的数量以及每种商品运送到每个店的费用，每个店铺对各种商品的需求数量，求最少话费。
Input
第一行：N，M，K。
然后1 - N行，每行 K列 ，第I行第J个数代表 第I个店铺 需要第J种物品多少件。
然后 N+1 - M行 ，每行 ...
分类：
其他好文 时间：
2014-08-21 13:27:54
阅读次数：
326
解题报告
题意：有n个商店，m个提供商，k种商品
n*k的矩阵，表示每个商店需要每个商品的数目；
m*k矩阵，表示每个提供商拥有每个商品的个数
然后对于每个物品k，都有n*m的矩阵
i行j列表示
从j提供商向i商店运送一个k商品的代价是多少
判断所有的仓库能否满足所有客户的需求，如果可以，求出最少的运输总费用思路:建图的题，不能直接把所有信息建成图，因为ｎ和ｍ跟ｋ都有关系，如果那样子建图...
分类：
其他好文 时间：
2014-08-20 22:48:53
阅读次数：
390
Minimum Cost
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13531
Accepted: 4635
Description
Dearboy, a goods victualer, now comes to a big problem, and he...
分类：
其他好文 时间：
2014-08-20 21:09:52
阅读次数：
238
题目地址：POJ 2516
我晕啊。。。这题一上来就想到了对每种货物分开求。。但是马上就放弃了。。感觉这样求50次费用流太耗时。。后来就果断拆点，拆了好长时间，一直TLE。。即使降到了2600个点也TLE。。然后又想起了这个分开求的方法，又突然觉得100个点的费用流几乎不费什么时间。。最多也只是求50次而已，还是可以试试的。。于是一试居然还真过了。。。
说到这里，思路应该已经知道了吧。就是对每...
分类：
其他好文 时间：
2014-08-20 16:23:42
阅读次数：
202
目标：本文主要介绍属性的标准检查约束、如何定义属性的附加检查。一、定义属性的标准检查约束标准检查约束是一组确保属性有效的表达式。在实体属性的特性窗口，打开如图所示的检查选项卡。在这个选项卡可以定义属性的标准检查约束，窗口中每项的参数的含义，如下参数说明Minimum属性可接受的最小数Maximum属...
分类：
其他好文 时间：
2014-08-20 15:51:22
阅读次数：
146
Linux创建磁盘以及磁盘分区管理查看磁盘信息[root@ZZSRV2~]#fdisk-lDisk/dev/sda:42.9GB,42949672960bytes,83886080sectorsUnits=sectorsof1*512=512bytesSectorsize(logical/physical):512bytes/512bytesI/Osize(minimum/optimal):512bytes/512bytesDisklabeltype:dosDiskiden..
分类：
系统相关 时间：
2014-08-20 14:28:02
阅读次数：
288
这是利用树状数组的性质来求解逆序数的问题，在这里我们首先得温习一下逆序数的概念，才能更好地理解这一道较为数学的题目！
当然，这也是一道树状数组较为基础的一道题目。...
分类：
其他好文 时间：
2014-08-20 01:25:25
阅读次数：
259
#include
#include
#include
using namespace std;
const int N = 101000;
int a[N];
struct Node
{
int l,r,num;
};
Node tree[4*N];
void build(int l,int r,int o)
{
tree[o].l=l,tree[o].r=r;
t...
分类：
其他好文 时间：
2014-08-19 11:03:14
阅读次数：
222
