题意：假设一个序列S有n个元素，现在有一堆约束，限制在某些连续子序列之和上，分别有符号>和d。而c是两个字符构成，判断前1个字符足矣。思路： 首先考虑要用点来表示什么，可以看到所给的是区间，也就是首尾的位置，可令sum(a)表示序列a[1...a]的和，那么表达式大概为sum(a+b)-sum(a....
分类：
其他好文 时间：
2015-08-01 18:38:48
阅读次数：
120
题目大意：中文题解题思路：多源点，任意终点，最短路的变形，用dijkstra或者SPFA都可以，只要把源点设置为多个就可以
任意终点的，那就取每个终点的最小值就可以了#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define N 1010i...
分类：
其他好文 时间：
2015-08-01 01:14:43
阅读次数：
132
题目大意：有一家公司，要发奖金了。因为勤劳度不同的缘故，所以奖金不能人人都相同，问如何发奖金才能使得人人都满意，且所花费的总金额达到最小解题思路：我将攀比关系当成了有向边，并赋为-1，如果出现负环的话，表示怎样都不可能满足的
总金额达到最小，那只要比攀比的人多1就好了，这就是赋值为－1的缘故，接着SPFA，求出来，转为正值即可#include
#include ...
分类：
其他好文 时间：
2015-08-01 01:07:16
阅读次数：
93
// poj1511 最短路 spfa
//
// Bellman-Ford 队列优化
//
// 留个spfa模板，精髓就是不断松弛，并将可能会影响
// 结果的点，如果在队列中不用加，不在就加入。
#include
#include
#include
#include
#include
typedef long long ll;
using name...
分类：
其他好文 时间：
2015-07-31 16:21:53
阅读次数：
100
#1092 : Have Lunch Together
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Everyday Littile Hi and Little Ho meet in the school cafeteria to have lunch together. The cafeteria is often...
分类：
其他好文 时间：
2015-07-30 00:43:06
阅读次数：
199
题意：
奶牛去目的地的最短路加上返回的最短路，求所有奶牛必须花费的最大时间。
思路：
最短路的算法都可以，要注意设立两个dist数组，分别记录奶牛去的最短路和返回的最短路。最后求dist1[]+dist2[]最大值即。...
分类：
其他好文 时间：
2015-07-29 21:23:33
阅读次数：
123
这题让我第一次感受到了什么叫做在绝望中A题。这题我总共交了18次，TLE不知道几次，WA也不知道几次。这题不能用dijkstra，用这个我一直超时（我没试过dij+优先队列优化，好像优先队列优化后可以过).。用了我近一天的时间。。。。。。#include#include#includeusing n...
分类：
其他好文 时间：
2015-07-29 15:49:38
阅读次数：
118
D - Black Spot Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1934Description Bootstrap: Jones's terr...
分类：
编程语言 时间：
2015-07-29 11:58:32
阅读次数：
172
DES:给出起点和终点。给出所有小岛的编号。所有路径的起始点。和遇到怪物的概率。要求在最短路的条件下维护遇见怪物的概率最小的路径。就是用 SPFA算法。每条路的权值设为1。最短路即为途径的岛数最少。同时要用pre数组维护每个点的前驱。最后递归输出所走路径。把p变为不遇见怪物的概率， 即为维护p最大。...
分类：
其他好文 时间：
2015-07-29 11:56:32
阅读次数：
156
2边SPFA 然后求和#include#include#include#define INF 1000000000#define ii __int64using namespace std;struct node{ ii v; ii val; ii next;}edge1[1000...
分类：
其他好文 时间：
2015-07-28 12:15:32
阅读次数：
158
