http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心的题，按结束时间来贪心，结束时间尽可能提前，看得节目就尽可能多了。注意审题，题目说不止一组数据就得写好循环while(scanf("%d",&n)!=EOF)等价于while(~scanf("%d",&n...
分类：
其他好文 时间：
2014-07-24 22:14:02
阅读次数：
216
typedef作用是用简单的类型名代替复杂的类型名，这样易于理解，方便表示。如 typedef int Integer 指定Integer为类型名，作用于int 相同 Integer i 与 int i 等价。 复杂点的情况是定义函数指针，如 typedef void (*fun)(vo...
分类：
其他好文 时间：
2014-07-22 22:53:32
阅读次数：
210
强烈建议阅读一下最小割模型在信息学竞赛中的应用
其中2.2.2的Optimal Marks一题和此题建模非常相像。
在原图外围虚拟一圈‘D’，我们要最大化的周长，就可以等价为最大化相邻的'D'和'.' 的总对数，也就是最大化相邻格子不同类型的总对数。
按照论文中的建图方式，我们可以最小化相邻格子不同类型，
反过来想，稍微改变一下建图，就可以最小化相邻格子相同类型
建图：
将地图奇偶建图...
分类：
其他好文 时间：
2014-07-22 22:39:35
阅读次数：
244
给一个矩阵，里面有一些不同颜色的气球，每次可以消灭一行或一列中某一种颜色的气球，问你在k次及以内，有哪些颜色的气球是无论如何也消不完的。
那么思路就是，对每一种颜色的气球求最小点覆盖，>k 则为答案。
相当于
poj3041 的加强版，因为矩阵中不是每一个点都是等价的。
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 22:38:35
阅读次数：
211
有nx种A类机器，有ny种B类机器，k个东西，每个东西可以在a或b启动时生产（a属于A，b属于B），初始状态AB均在0，
每次切换需要重启，要生产全部k种东西，问至少重启几次。
将每件东西a，b建边，则每条边至少需要一个点才能完成该边代表的东西，题目等价于最小点覆盖问题，既用最少的点覆盖所有的边，
根据二分图性质，最小点覆盖数=最大匹配数
#include
#inclu...
分类：
其他好文 时间：
2014-07-22 00:31:36
阅读次数：
195
很多软件测试从业者用到的黑盒测试用例设计方法大多是等价类划分法、边界值分析法、判定表法、因果图法和正交试验法等，其实还有一种方法不得不提到，那就是错误猜测法，这对资深测试人员尤为重要。因为随着在产品测试的实践中对产品的了解和测试经验的丰富，使用错误猜测法设计的测试用例往往非常有效，可以作为测试设计的...
分类：
其他好文 时间：
2014-07-22 00:16:35
阅读次数：
198
如果先使p指向数组a的首元素(即p=a),则:(1) p++(或p+=1)。使p指向下一元素,即a[1]。 如果用*p,得到下一个元素a[1]的值。(2) *p++。由于++和*同优先级,结合方向为自右而 左,因此它等价于*(p++)。作用是: 先得到p指向 的变量的值(即*p),然后再使p的值加1...
分类：
编程语言 时间：
2014-07-21 14:01:44
阅读次数：
265
一、匹配次数 （1） * 匹配前面的子表达式零次或多次 （2） + 匹配前面的子表达式一次或多次，+ 等价于 {1,} （3） ? 匹配前面的子表达式零次或一次，? 等价于 {0,1} （4）{n} n 是一个非负整数，匹配确定的n 次 （5）{n,} n 是一个非负整数，至少匹配n 次 （6）{n...
分类：
Web程序 时间：
2014-07-21 00:38:50
阅读次数：
549
1.不相交集是解决等价关系的一种数据结构，执行合并和查找的速度都非常快，M次运行合并和查找的运行时间为（M*logN）。
在一个集合中，对于每一对元素(a,b)，a,b∈S，对于关系R如果满足下面三个条件，则成关系R为等价关系：
(1)自反性 对于所有a∈S,aRa
(2)对称性 aRb当且仅当bRa
(3)传递性 若aRb且bRc,则aRc
有关不相交集的介绍...
分类：
编程语言 时间：
2014-07-20 10:14:09
阅读次数：
321
相关知识点：
1、a≡b(modc)，a,b关于模c同余 ,即a modc=b mod c ， 等价于a%c=b
2、如果a,b互质(a,b)=1,则可得a关于模b的逆 ax≡1(modb)
3、关于余数的定理：
定理1 ：如果被除数加上（或减去）除数的整数倍，除数不变，则余数不变。
定理2 ：如果被除数扩大（或缩小）几倍，除数不变，则余数也扩大（或缩小）同样的倍数。...
分类：
其他好文 时间：
2014-07-20 00:26:08
阅读次数：
314
