摘要：
胡伯涛的《最小割模型在信息学竞赛中的应用》写的真牛。这道题是选择一些男孩和女孩参加party，邀请的男孩女孩之间不能有 8g，图就是个明显的二分图，就是选择一些点之间没有8g关系，就是二分匹配里的最大独立集，但是要求选出的点的权值最大，就是最小割模型里的最大点权独立集了，最大点权独立集+最小点权覆盖集=图的总权值，这里跟二分匹配一样求出最小点权覆盖就可以，求出最小割后，从原点深搜，流量>0的边才可以走，搜到的左边的点都是要选的点，搜不到的右边的带点也是要选的，最小割就是我们要去掉点的权值。。 #include#includeconst int N=210;const int inf=0x 阅读全文
摘要：
一般来说，制定发布计划是在尝试回答这个问题：“最晚到什么时候为止，我们可以交付这个新系统的1.0版本“下面是验收标准规则的一个例子：1． 所有重要性》＝100的条目都必须在1.0版中发布。2． 所有重要性在50－99之间的条目应该在1.0中发布，不过我们可以在紧接着的一个快速发布版中完成这些。3． 重要性在25－49之间的条目也是需要的，但可以在1.1版本中发布。4． 重要性《25的条目都是不确定的，也许永远不会用到。下面是一个产品backlog的例子，根据上面的规则有不同标识。重要性名称130Banana120Apple115Orange110Guava100Pear95Raisin80Pe 阅读全文
摘要：
题目大意:机器调度问题,同一个任务可以在A,B两台不同的机器上以不同的模式完成.机器的初始模式是mode_0,但从任何模式改变成另一个模式需要重启机器.求完成所有工作所需最少重启次数.===================================================对于任务(i,x,y),我们在A机mode_x与B机mode_y之间连一条边.这样,题目就变成了一个二分图,我们的目的是完成所有任务,即覆盖所有线段,题目要求选择最少的点,使得每个线段至少有一个端点被选中(这个任务就被完成了),这就是最小点覆盖模型,答案是这个二分图的最大匹配. 但是这题我是用最大流水过的，可.. 阅读全文
摘要：
Description Given two integers a and b, we write the numbers between a and b, inclusive, in a list. Your task is to calculate the number of occurrences of each digit. For example, if a = 1024 and b = 1032, the list will be 1024 1025 1026 1027 1028 1029 1030 1031 1032 there are ten 0's in th... 阅读全文
摘要：
开发一个数据采集监控系统，比较变态的是有将近2000项数据。根据数据类型分多个表存储。数据库访问层采用ado。最近发现当一条sql一次性查询1700多个字段数据后就出现“发送数据流时出现算术溢出”错误。虽然实际情况不太可能需要一次性查这么多数据，但是测试反馈的问题还是需要解决。研发就是这么苦逼，需要满足客户的需求，还需要满足测试和上层调用者的需求。直接把那个sql语句放到sql server中执行没有问题。因此定位是ado的问题。之前使用的是_RecordsetPtr的open方法来执行sql语句，改成_ConnectionPtr的execute方法就没有问题。_RecordsetPtr的op 阅读全文
摘要：
题目大意：输入三个整数 a,b,c. a : 可乐瓶的容量，b: 甲杯的容量 ，c: 乙杯的容量。问能否用这三个被来实现饮料的平分？？？如果可以输出倒饮料的次数,否则输出NO 解题思路:BFS1）本题的考点其实在于将标记数组由二维数组变为三维数组。遍历状态由使用for()循环变为手动枚举，一个一个的if() 代码如下:/* * 1495_2.cpp * * Created on: 2013年8月16日 * Author: Administrator */#include #include using namespace std;const int maxn = 102;bool ... 阅读全文
摘要：
来源：点击打开链接看上去很简单的一道题，可是错的次数却不少。题目要求是将一串字母转化成网址——形如格式http(ftp)://xxx.ru/xxxx的样子，看上去很简单，可是还是很容易出错。刚开始找的时候是按照寻找第一组http/ftp，然后寻找第一个ru，构成网址，但是报错了，反例如下:httpruc所以不能寻找第一个网址，也就是说尽量避免.ru之前没有东西，这样是不合法 的。然后注意http是四个字符，ftp只有三个字符，所以不能固定。。#include #include using namespace std;int main(){ string tar,res; string tars 阅读全文
摘要：
快速排序是效率较高的排序方法，采用了分治法。将一个大的数组分解成多个小数组，保证每一个小数组是顺序的，则整个大数组也就是顺序的了。 我学习的过程是这样的： 1 先看了下维基百科上面的解释。 2 自己分析整个过程。 3 写代码实现。 维基百科的解释如下：从数列中挑出一个元素，称为 "基准"（pivot），重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区（partition）操作。递归地（recursive）把小于基准值... 阅读全文
摘要：
QQ的广告令人讨厌，虽然网上有很多去广告补丁或者是去广告版，但是总是害怕有被盗号的风险，那除了付费会员还有其他什么方法可以安全的去除qq广告吗？显然有，那就是手动去广告。很简单，不会比使用去广告补丁麻烦。首先关闭QQ，建议打开任务管理确认是否关闭所有进程。找到QQ安装目录，例如C:\Program Files (x86)\Tencent\QQ\Plugin\Com.Tencent.Advertisement，将里面的Bundle.rdb 删除，。OK，是不是广告已经没有了。 阅读全文
摘要：
2012.04统一监控平台项目打酱油的日子系统介绍：目标，致力于服务于公司内部的所有系统，对所有接入监控的系统进行监控，包括系统监控，URL存活监控，端口存活监控，方法监控等。 作为打酱油的我，没有接触到上面的编码，主要作为小组间的支持过去。项目中有一块系统管理类的东西，需要添加部门信息之类的，我就去做这个了。 了解需求之类的就不在多说了，也不是我要将的主题，主题是：jqGrid插件。 先来看一看运行的界面吧，还是有点爽的，不管是当时看着，还是现在看。那接下来，我们来讲讲怎么做的。 要做出这么一个列表，我们需要知道他的数据格式是什么？以及需要哪些页面元素等。详解一下： 需要这两个页面元素，j. 阅读全文