http://poj.org/problem?id=3259
之前一开始 ，没做出来，搁置了好几天才看见bug所在。所以今天a掉了 ，把代码贴出来，这个使用邻接矩阵表示的 ，下一篇用邻接表可以提高效率。
#include
#include
#include
#include
using namespace std;
const int INF=600;
int G[INF][INF];
...
分类：
编程语言 时间：
2015-06-15 22:15:49
阅读次数：
171
题目地址:POJ 1275
题意： 给出一个超市24小时各需要R[i]个雇员工作，有N个雇员可以雇佣，他们开始工作时间分别为A[i]，求需要的最少的雇员人数。
思路：这个题的查约束太多了！简直是差评！不过也不能否定这是道好题。
设dis[i]为0-i小时内工作的人数(dis[24]即为所求)，r[i]为第(i-1)-i小时时需要在工作的人数，t[i]可以在第i-1小时开始工作。可以建立起以下...
分类：
其他好文 时间：
2015-06-06 16:38:46
阅读次数：
234
题目地址：POJ 1364
题意：n个数的一个序列，m个约数，si, ni, oi, ki, 代表了序列中第si个数到第si+ni个数的和大于或小于ki，gt 为大于，lt 为 小于。问是否存在相悖的约束。
思路：
因为这个题目是单纯的大于或者小于，所以要变成大于等于或者小于等于，这样的话就在k值的基础上+1或者-1。所以就有了以下的约束。
设sum[i]为前i个数的和，那么就可以得到约束...
分类：
其他好文 时间：
2015-06-05 17:44:59
阅读次数：
150
题目地址:POJ 2983
题意：有N个车站，给出一些点的精确信息和模糊信息，精确信息给出两点的位置和距离，模糊信息给出两点的位置，但距离大于等于一。试确定是否所有的信息满足条件。
思路：其实就是让你判断是否存在负环。好久才看明白。对于精确消息，可以得出两个差分公式:dis[v] dis[v]
PS:做差分约束感觉还是Bellman_ford好用啊。
#include
#include...
分类：
其他好文 时间：
2015-06-05 15:53:31
阅读次数：
195
题目地址:POJ 3169
题意：N头牛排队吃饭 排编号顺序排，大的永远在小的前面，但牛之间有的关系好，有的差，所以有的牛想离某些牛的距离最远不超过D 有的必须大于D 给出它们的关系 求第n头牛跟第一头的最远距离。
思路：很简单的查分约束，公式很好看出来。求最大值 约束条件转化为 =D2 把这个条件转化一下--> S小-S大
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-06-05 12:21:53
阅读次数：
105
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:34465Accepted:12585DescriptionWhile exploring his many farms, Farmer John has discovere...
分类：
编程语言 时间：
2015-06-01 22:24:48
阅读次数：
172
Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:21922Accepted:7910DescriptionSeveral currency exchange points are working in ou...
分类：
编程语言 时间：
2015-05-29 22:57:49
阅读次数：
154
给定图G(V, E)（其中V、E分别为图G的顶点集与边集），源点s，数组Distant[i]记录从源点s到顶点i的路径长度，初始化数组Distant[n]为, Distant[s]为0；以下操作循环执行至多n-1次，n为顶点数：对于每一条边e(u, v)，如果Distant[u] + w(u, v)...
分类：
编程语言 时间：
2015-05-29 21:33:33
阅读次数：
177
//
// main.cpp
// poj3259
//
// Created by Fangpin on 15/5/28.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#include
#include
#include
using namespace std;
int g...
分类：
其他好文 时间：
2015-05-29 10:10:35
阅读次数：
138
很久不用dijkstra,几乎连基本性质也忘了,结果这道题就是考察dijkstra空间复杂度是o(n)这里总结四种算法算法名称 时间复杂度 空间复杂度dijkstra+heap O(elog(e+n)) O(n)bellman-ford O(ne) O(n)spfa O(ke) O(n)floyd....
分类：
其他好文 时间：
2015-05-20 02:07:09
阅读次数：
865
