HDU 4972 A simple dynamic programming problem
题意：篮球比赛有1、2、3分球 现给出两队的分差序列（5：3 分差2 3：5分差也是2） 问有多少种可能的比分
思路：
比较简单的想法题 可以类一张表“从分差x到分差y一共有几种情况” 很容易发现只有1->2和2->1的时候会多一种情况 其他均是一种 所以只需要统计这种特殊分差即可 注...
分类：
其他好文 时间：
2014-08-26 17:32:16
阅读次数：
276
题目链接IntervalsTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2931Accepted Submission(s): 1067Prob...
分类：
其他好文 时间：
2014-08-26 13:15:36
阅读次数：
201
题目链接：http://poj.org/problem?id=3169
题意：输入N， ML， MD， N默示有N个牛按1-N排成一排，ML，默示有ML行，每行输入A， B， D默示A牛和B牛最远间隔为D， MD默示有MD行，每行输入A，B，D默示A牛和B来间隔为D，求满足所有前提的1-N的最大间隔。
比较简单的差分约束，这个周周赛的A题
#include
#include
...
分类：
其他好文 时间：
2014-08-23 21:43:51
阅读次数：
218
题目地址：POJ 3169
很简单的差分约束。。公式很明显。当输入最大值的时候，是a-b=c。然后根据这个式子用最短路求。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-08-23 19:07:21
阅读次数：
138
解题报告
题目传送门
思路：
简单的差分约束
求解max
n-1
以1为起点，n为终点跑一下最短路就可以了，求出的dis[n]就是答案
#include
#include
#include
#include
#define N 5000
#define M 50000
#define inf 0x3f3f3f3f
using namespace std;
struct nod...
分类：
其他好文 时间：
2014-08-23 19:05:21
阅读次数：
255
题目地址：POJ 1201 HDU 1384
根据题目意思，可以列出不等式如下：
Sj-Si>=c;
Si-S(i-1)>=0;
S(i-1)-Si>=-1;
然后用最短路spfa来解决这个不等式。用max来当源点，0为终点。最终的-d[0]就是答案。
代码如下：
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-23 11:22:20
阅读次数：
191
题目链接：http://poj.org/problem?id=3159
题意：给出m给 x 与y的关系，其中y的糖数不能比x的多c个，即y-x 最后求fly[n]最多能比so[1]
多多少糖？
差分约束问题， 就是求1-n的最短路， 队列实现spfa
会超时了，改为栈实现，即可
有负环时，用栈比队列快
数组开小了，不报RE，报超时 ，我晕
#in...
分类：
其他好文 时间：
2014-08-23 10:00:50
阅读次数：
158
#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;struct node{ int u,v,w,next;}edge[150001];int head[30001],dis[30001],...
分类：
其他好文 时间：
2014-08-23 09:55:10
阅读次数：
186
题目地址：POJ 3159
第一发差分约束的题。。就当作最短路来做了。。。直接建图+spfa。。不过我用的spfa+slf优化都超时。。看了讨论区里的。。把spfa换成栈就过了。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-22 22:38:33
阅读次数：
197
解题报告
题目传送门
思路：
解方程组：
(a-1)-b
0
Max-Min>=m
源点为Ｍax，求出dis[Max]-dis[Min]
#include
#include
#include
#include
#include
#define N 100001
#define M 550000
#define inf 0x3f3f3f3f
using namespace ...
分类：
其他好文 时间：
2014-08-22 22:38:21
阅读次数：
179
