闲来无事，研究下纸牌发牌，按斗地主来发吧，思路如下：1,新建一个数组，长度52，将四种花色和大小王存储进数组2,循环0至51，在循环因子i至52之间取随机数（能取到下界，不能取到上界），取到的随机数作为数组元素下标取该元素，与第i个元素交换位置，循环结束即排序完毕3,输出纸牌即可。思路明确，"啪啪啪...
分类：
编程语言 时间：
2014-12-09 17:33:18
阅读次数：
152
算法描述：0-1背包的回溯法，与装载问题的回溯法十分相似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树中有可能包含最优解时才进入右子树进行搜索。否则将右子树剪去。 计算右子树上界的更好算法是： 将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，...
分类：
其他好文 时间：
2014-12-04 17:12:59
阅读次数：
184
任务是判断可能出现的情况：1.空格2.空指针3.首字符是04.首字符是“+”或“-”5.判断边界条件，上界INT_MAX=2147483647，下届INT_MIN=-2147483648，小心判断 1 // 2 // main.cpp 3 // Longest Substring 4 // ...
分类：
其他好文 时间：
2014-11-30 14:07:58
阅读次数：
163
http://www.lydsy.com/JudgeOnline/problem.php?id=2301和这题不是差不多的嘛～～【BZOJ】1101: [POI2007]Zap（莫比乌斯+分块）唯一不同的地方是这题有下界。。下界除以k的时候取上界，然后分块的时候因为有4个数，所以要分成4块来搞。。然...
分类：
其他好文 时间：
2014-11-29 01:25:31
阅读次数：
247
题解：最短路pqspfa200ms，一眼题，
另一种想出来没写的做法：二分答案，上界n+m
时间复杂度O(n*m*log(n+m))，二分+深搜看能不能找到t
最短路代码：
#include
#include
#include
#include
#define N 505
#define NN 251000
#define inf 0x3f3f3f3f
using ...
分类：
其他好文 时间：
2014-11-25 10:49:10
阅读次数：
241
本人孙悟空，又名孙行者，男，未婚。东海傲来洲人氏，出身贫寒。参加工作前居于花果山，经太白金星引荐，组织上先后委以“弼马温”和“蟠园园长”职务，掌管上界马匹和蟠桃圆工作。但因当时个人英雄主义严重，盲目自我崇拜，始终摆不正自己的位置，自称“齐天大圣”，先后毁坏南天门，搅乱蟠桃会，踢翻炼丹炉，并出...
分类：
其他好文 时间：
2014-11-18 00:08:06
阅读次数：
412
题目链接：ZOJ 2706 Thermal Death of the Universe (线段树)
题意：n个数，m个操作。
每个操作（a,b）表示（a,b）所有值更新为这个区间的平均数：1.当前的数列总和小于等于原数列总和，取平均值的上界，反之，取下界。
注意有负数的情况。
AC代码：
#include
#include
#define LL long long
#d...
分类：
其他好文 时间：
2014-11-17 10:51:10
阅读次数：
233
POJ 3518 Prime Gap(素数)
http://poj.org/problem?id=3518
题意：
给你一个数，如果该数是素数就输出0. 否则输出比这个数大的素数与比这个数小的素数的差值。
分析：
明显本题先要用筛选法求出130W(严格的话应该是求第100001个素数)以内的所有素数。
然后判断给的数是否是素数即可。
如果不是素数，那么就找出它在素数素组内的上界和下界，输出两个素数的差值即可。
筛选法求素数可见：
...
分类：
其他好文 时间：
2014-11-16 13:25:36
阅读次数：
299
POJ 3978 Primes(求范围素数个数)
http://poj.org/problem?id=3978
题意：
给你一个区间范围A和B，要你求出[A，B]内的素数个数。其中B<=100000。
分析：
首先我们求出2到10W的素数表，把每个素数按从小到大的顺序保存在prime数组中。然后我们用二分查找找到A的下界和B的上界，然后用上界-下界即为素数个数。
程序实现用了两种筛选法来求素数表。两种筛选法都是基于每个自然合数都可以分解为：最小素因子p*剩余部分q。...
分类：
其他好文 时间：
2014-11-14 17:52:49
阅读次数：
253
POJ 3189 Steady Cow Assignment
题目链接
题意：一些牛，每个牛心目中都有一个牛棚排名，然后给定每个牛棚容量，要求分配这些牛给牛棚，使得所有牛对牛棚的排名差距尽量小
思路：这种题的标准解法都是二分一个差值，枚举下界确定上界，然后建图判断，这题就利用最大流进行判断，值得一提的是dinic的效率加了减枝还是是卡着时间过的，这题理论上用sap或者二分图多重匹...
分类：
其他好文 时间：
2014-11-07 23:31:18
阅读次数：
412
