当对问题建立数学模型后，发现其是一个差分方程组，那么问题可以转换为最短路问题，一下分别选用Bellmanford-SPFA解题 ZOJ2770-Burn the Linked Camp POJ1201_Intervals ...
分类：
其他好文 时间：
2016-05-21 21:50:37
阅读次数：
399
五月份没有写过blog. 期中考刚过......漫漫文化课,无尽头. 马上要为联赛开坑了,激动啊. 刚听了孙柘的演讲..%%% 最近刷的题只有一道启发式合并,一道分层图,一道差分约束..然后不知不觉破80啦 80其实是个很小的题量,但是之所以想讲一下是因为 自己在70+的位置浪了很久吧,所以衍生出一 ...
分类：
其他好文 时间：
2016-05-15 16:53:52
阅读次数：
364
Cashier Employment
Description
A supermarket in Tehran is open 24 hours a day every day and needs a number of cashiers to fit its need. The supermarket manager has hired you to help him, solve his...
分类：
其他好文 时间：
2016-05-13 01:55:18
阅读次数：
198
题目链接： World Exhibition Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Nowadays, many people want ...
分类：
其他好文 时间：
2016-05-10 12:50:42
阅读次数：
155
题目链接： Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24379 Accepted: 9274 Description You are given n closed, integer intervals ...
分类：
其他好文 时间：
2016-05-10 02:00:01
阅读次数：
277
题意：幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求。
分析：很明...
分类：
其他好文 时间：
2016-05-07 09:56:18
阅读次数：
162
题意：有n个屋子，超人从最矮的屋子开始，依次跳下比当前屋子高且最接近当前高度的屋子（即按照屋子高度增序来跳），但超人跳跃还有一个水平距离限制D，他每次跳的水平距离
分析：这题是个差分约束系统
首先得明白这题是要求最大值，那么就把每个不等式都转换成x-yx权值为k的边。
设di为第i个点的坐标。
先把每个楼的高度从小到大排个序，设num[i]为第i矮的楼对应的下标，那么可以得到d[n...
分类：
其他好文 时间：
2016-05-07 08:59:17
阅读次数：
135
题意：n个小孩，m个比较（给你两个孩子代号a，b.然后c意味着a比b最多只能少c个糖果），问1和n之间差距最大的糖果数量、 思路：这是一个差分约束思路 不懂得：传送门， 转化一下就是一个SPFA求最短路的问题了、 参照了kuangbin大神的模板、 针对为什么要添加一个vis数组谈一下自己的理解把、 ...
分类：
其他好文 时间：
2016-05-04 16:59:58
阅读次数：
182
算法讨论： 差分约束裸题。 但是有几个注意的地方： 差分约束可以构建最短路模型，也可以构建最长路模型。 如果有x1 >= 常数。如此的形式，就提醒我们要加超级源点啦。 统计答案的方式。 为了提高SPFA的效率，可以在开始的时候把所有的点都入队。 代码： ...
分类：
其他好文 时间：
2016-04-18 07:41:09
阅读次数：
171
