转自此人博客 ```cpp #includebister using std::bitset; ``` 一句话定义:可自定义位数,用作记录二进制的数据类型. 一,定义和初始化 ```cpp bitsetn b; //b有n位,每位都为0; bitsetn b(u); //b是unsigned long型u的副本 bitsetn b(s);//b是string对象s中含有n位字符串...

2018-06-17 22:11:18

题目链接 Problem Description Once upon a time Matt went to a small town. The town was so small and narrow that he can regard the town as a pivot. There were some skyscrapers in the town, each located at position x i with its height h i . All skyscra...

2018-06-17 22:10:56

C/C++:一个基类继承和多个基类继承的区别 1.对多个基类继承会出现类之间嵌套时出现的同名问题,如果同名变量或者函数出现不在同一层次，则底层派生隐藏外层比如继承基类的同名变量和函数，不会出现二义性,而如果出现在同一阶层,则会 出现二义性,解决办法:要么在同一阶层...

2018-06-17 22:11:15

Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 = i = j = K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和...

2018-06-17 22:11:11

基本定理: 首先看一下核心代码： 核心代码 原理解析： 当初我看不懂这段代码，主要有这么几个问题： 1.定理里面不是一开始写了一个n*xxx么？为什么代码里没有*n？ 2.ans不是*(prime[i]-1)么？为什么到了第二个while循环变成*prime[i]了？ 3.定理里面不是要/pi么？为什...

2018-06-17 22:11:08

QT有封装好的UDP协议的类，QUdpSocket，里面有我们想要的函数接口。感兴趣的话，可以看看。 先搞服务端吧，写一个子类，继承QDialog类，起名为UdpServer类。头文件要引用我们上边说的QUdpSocket这个类，还有我们想要的布局的类。 1 #ifndef UDPSERVER_H 2 #define UDPS...

2018-06-17 22:10:51

数据结构中经常考察的一个点就是并查集。 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。 百度百科上的定义是这样的：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的...

2018-06-17 22:11:00

题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 11 1 输出...

2018-06-17 22:10:56

sockets（套接字）编程有三种，流式套接字（SOCK_STREAM），数据报套接字（SOCK_DGRAM），原始套接字（SOCK_RAW）；基于TCP的socket编程是采用的流式套接字。 服务器端编程的步骤： 1：加载套接字库，创建套接字(WSAStartup()/socket())； 2：绑定套接字到一个IP地址和...

2018-06-17 22:10:44 socket编程

题目大意： 懒得写了。。。。。。。 题解： 要求前k小，显然贪心。 假定我们选取了一个左端点op那么右端点的选取范围就固定在[op+L-1，op+R-1]，那么我们可以维护一个三元组，即i与其选取范围。但我们会在某个区间选取诸如次大值，次次大值，次次次。。。。。。次大值...

2018-06-17 22:10:23