题目的意思很明确，ABCD四个集合，从各个集合中抽取一个数，求将四个数相加等于0的组合数。
由于N最大达到4000，所以，暴力的方法过不了，就是时间限制为15000MS也是不行。
不过我们可以双向搜索，也就是折半搜索。
先求出CD这两个集合的两两配对的新的集合CD，然后在从CD集合中找AB集合两两配对的和k的负数有多少个。用upper_bound和lower_bound函数可以很快的求解出来...
分类：
其他好文 时间：
2015-06-30 16:19:57
阅读次数：
125
接连多日的code，终于解决了一个困扰已久的难题，心情大好，突然内心之中很想去一个地方：敦煌。其实去敦煌是很多年前就存在的一个想法，三毛去过敦煌，BBO大人去过敦煌，我想看一下三毛书中所写的敦煌飞天，我想跟随一下BBO大人的足迹，我想感受一下西北大漠的风沙。西安-兰州-敦煌，经典的西行之线，西安已去...
分类：
其他好文 时间：
2015-06-30 07:48:41
阅读次数：
180
对IT知识知识的学习不是兴趣，，而是对技术的信仰！---------北大青鸟刘睿老师在IT知识的海洋里，相信喜欢学技术的人都有这样的体会，好多好多技术都想学习，而往往什么都学的普普通通！为什么呢？原因很简单，在IT知识领域里，过多热爱IT知识的人都喜欢追求控制，监控，编写具..
分类：
其他好文 时间：
2015-06-24 19:15:03
阅读次数：
119
目前的状况是：端午节过后6.23号开始去中科学网络信息中心实习，实习的话前几天的表现应该是很重要的。 月底（时间待定）也就是在实习的第一个周要去中国科学技术馆作为项目负责人对项目做开题报告。答辩规格还不敢想太多。学校方面还有于老师的一门课没结课，预期是6月结课。还有两个作业一个是北大光华管理学院的....
分类：
其他好文 时间：
2015-06-20 16:57:51
阅读次数：
143
前言
博主只是一名大三学生，文章内容难免有不足之处，欢迎批评指正。
正文
转载请注明出处： http://blog.csdn.net/h28496/article/details/46403815
发 表 时 间： 2015年6月20日
作 者 信 息： 中北大学 郑海鹏
单例模式的定义
一个类有且仅有一个实例，并且自行实例化向整个系统提供。
单例...
分类：
其他好文 时间：
2015-06-20 14:21:41
阅读次数：
125
开始了ASP.NET北大青鸟的学习，第一章的学习讲解了很多以前接触过的知识，也终于让我看到了ASP.NET的真面貌。
因地域性限制强，传统的客户端与服务器模式也就越来越需要改善了。
所以，现在大都是Web应用程序的开发，即浏览器与服务器模式。
从上面的图上，可以看到我圈出了一个地方：HTTP响应。这也是两种开发模式最大的区别之处了。
下面就先了解一下HTTP的工作原理：...
分类：
Web程序 时间：
2015-06-20 09:14:52
阅读次数：
220
该题的意思是输入指定数量的字符串，每个字符串的长度一样，找出每个字符串中逆序对，然后按逆序对的升序输出所以的字符串，逆序对相同的则按输入时的顺序输出。
此题的突破点在找逆序对，以下列举两种找出逆序对的方法。
穷举法找逆序对（时间复杂度为O(n^2)）
#include
#include
#include
#include
using namespace std;
struct t...
分类：
其他好文 时间：
2015-06-20 09:12:50
阅读次数：
104
void CGasBagCDlg::Linetwoctrl(CPaintDC *dc,int leftid,int rightid,CGasBagCDlg *phd){ //201506161749中北大学韩晓东编制 //功能：可在onpaint中调用，连接两个控件 //参数说明：参数1：onpai...
分类：
其他好文 时间：
2015-06-16 22:56:50
阅读次数：
342
程序说明
程序效率不高，时间复杂度为O(n^2)，有待进一步的优化，呵呵
程序代码
#include
#include
#include
using namespace std;
//求两个大数的乘积（两数均为正数）
string GetProductOfTwoBigNum( string strNumLeft, string strNumRight )
{
///...
分类：
其他好文 时间：
2015-06-16 09:27:56
阅读次数：
201
简单的题目，如题：找出字符串中的反转次数。按反转次数从小到大输出。
反转次数，就是字符串中的每一个跟它后面的每一个字符比较，比后面的大的，次数+1.
下面的是AC的代码：
#include
#include
#include
#include
using namespace std;
class data
{
public:
char str[55];
int count;
}...
分类：
其他好文 时间：
2015-06-14 12:35:48
阅读次数：
174
