做了这道题目感觉对差分约束的理解又加深了一些。关于差分约束最后要求的值是最大值还是最小值的问题，求最小值的时候可以反向建边求最短路，也可以转化成a-b>=x的约束然后求最长路。求最大值的时候可以直接求最短路，如果目标距离是INF的话就代表可以任意长。#include #include #includ...
分类：
其他好文 时间：
2014-07-22 22:45:34
阅读次数：
194
题目链接要用大数，看了别人的博客，用java写的。题意：求n个运动周期不完全相同的天体在一条直线上的周期。分析：两个星球周期为a,b。则相差半周的长度为a*b/(2*abs(a-b)),对于n个只需求这n个分数的最小公倍数即可。分数的最小公倍数 = 分子的最小公倍数/分母的最大公约数 1 impor...
分类：
编程语言 时间：
2014-07-22 22:44:32
阅读次数：
221
Catch That CowTime Limit:2000MSMemory Limit:65536KTotal Submissions:45648Accepted:14310DescriptionFarmer John has been informed of the location of a f...
分类：
其他好文 时间：
2014-07-22 22:41:54
阅读次数：
280
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents题目链接：http://poj.org/problem?id=2586----------------------------------------------------------...
分类：
其他好文 时间：
2014-07-22 22:41:53
阅读次数：
279
题目大意就是在给出的串中找出一段连续数字，使得 这一段的和 乘上 这一段最小的数 的结果最大。可以用rmq做。每次区间找当中最小的数，算出值并记录位置。然后再递推它的左右区间。不过- -，一开始用深搜递推RE了。栈空间不够了，然后慢慢优化，最后还是ac了。貌似这一题是用单调栈做的，还可以用查并集做。...
分类：
其他好文 时间：
2014-07-22 22:41:53
阅读次数：
280
题目链接题意 ： 给你每个柿子树的位置，给你已知长宽的矩形，让这个矩形包含最多的柿子树。输出数目思路 ：数据不是很大，暴力一下就行，也可以用二维树状数组来做。 1 //2029 2 #include 3 #include 4 #include 5 6 using namespace std ...
分类：
其他好文 时间：
2014-07-22 22:41:34
阅读次数：
298
关于单调栈的性质，和单调队列基本相同，只不过单调栈只使用数组的尾部， 类似于栈。Accepted Code: 1 /************************************************************************* 2 > File Name:...
分类：
其他好文 时间：
2014-07-22 22:40:33
阅读次数：
308
题意：给你n种珍珠，档次从低到高。每一种珍珠会给你计划要买的数量及单价。要你求出买原固定数量的珍珠，使得档次与价格最优。（每个档次的珍珠花的钱=（计划数量+10）*单价）
我们来看一个例子：
3
1 10
1 11
100 12
首先原计划买的珍珠数量为100+1+1=102 花的钱{（1+10）*10+（1+10）*11+（100+10）*12}=1551
我们按题意优化后：...
分类：
其他好文 时间：
2014-07-22 22:39:15
阅读次数：
143
最短路+次短路（SPFA）
题意是要求你找出最短路的条数+与最短路只差1的次短路的条数。
开始只会算最短路的条数，和次短路的长度。真是给次短路条数跪了。ORZ。其他人都用Dijkstra。我想试试SPFA。
然后大神说要把这个最短，次短都拿去push。而且要用最短来。priority_queue。优先队列。
改得无比忧伤。反正开始改来改去连样例都过不了。后来想着 如果最短可...
分类：
其他好文 时间：
2014-07-22 14:19:59
阅读次数：
239
