1001Senior's Array题目链接：1001题意：给你一个长度为n的序列，你必须修改序列中的某个数为P，求修改后的最大连续子序列和。思路：数据量比较小，可以直接暴力做， 枚举序列的每个数修改成P，然后更新最大子序列和。code： 1 #include 2 #include 3 usin.....
分类：
其他好文 时间：
2015-07-12 10:55:34
阅读次数：
119
F - Number Sequence#include#includeusing namespace std;struct mat{ int ans[2][2];};mat I,MID;int M;mat cal(mat a,mat b){ mat c; int i,j,k; for(i=0;i>=...
分类：
其他好文 时间：
2015-07-12 10:54:37
阅读次数：
137
题目大意：给定一个可重集合，每个时刻加入一个数或删除一个数，每次操作后询问子集的最大异或和每个数存在的时间都是一些区间
按照时间分治，维护线性基，时间复杂度O(nlognlogai)O(n\log n\log a_i)
然而数据范围是50W，出题人在想什么。。。。#include
#include
#include
#include <cstrin...
分类：
其他好文 时间：
2015-07-12 09:52:05
阅读次数：
429
参考 opengl编程指南 P17
直接上代码:
// doubleBuffer.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
static GLint spin = 0;
void init(){
glClearColor(0.0,0.0,0.0,0.0);
glShadeModel(GL_FLAT);//...
分类：
其他好文 时间：
2015-07-12 09:44:20
阅读次数：
153
//成员函数GetArea（），计算圆的面积，构造一个Circle的对象进行测试。
#include
using namespace std;
#define PI 3.1415926
class Circle
{
public :
Circle()
{};
Circle(double r)
{
Radius=r;
}
double GetArea()
{
return P...
分类：
其他好文 时间：
2015-07-12 09:44:17
阅读次数：
668
//其属性为矩形的左下角和右上角两个点的坐标，能计算矩形的面积。
#include
using namespace std;
class Rectangle
{
public :
Rectangle()
{};
Rectangle(int iLeftX,int iLeftY,int iRightX,int iRightY)
{
this->iLeftX=iLeftX;
this...
分类：
其他好文 时间：
2015-07-12 09:44:10
阅读次数：
460
思想和上篇文章差不多，只是换了层包装。
直接上代码：
// linklist.h
#include
#include
using namespace std;
template
struct Node
{
T t;
Node *next;
};
template
class LinkList
{
public:
LinkList();
~LinkList();
publ...
分类：
编程语言 时间：
2015-07-12 09:43:56
阅读次数：
129
题意：一队人传递消息，一个人可以向后传给m个人，求最后一个人得到消息的方式有多少种
分析：dp[i]表示第i个人得到消息的方式有dp[i]种，dp[i]=dp[i-1]+.....+dp[i-m]。求方式的状态转移方程基本上都是这个样子
代码：
#include
#include
using namespace std;
int n,m;
int dp[100];
void DP()
{...
分类：
其他好文 时间：
2015-07-12 09:42:12
阅读次数：
100
#include
#include
#include
using namespace std;
int main()
{
// string和const char*互转
const char* a;
string str_1 = "my name is pang";
a = str_1.c_str();
cout
//const char*转string...
分类：
其他好文 时间：
2015-07-12 09:40:55
阅读次数：
120
样例输入1
4
样例输出1
#include
#include
#include
#include
#include
#include
#include
using namespace std;
bool judge(const string &aa,const string &bb)
{
for(int i=0;i<bb.size();++i)
{
if(bb[i]!=aa...
分类：
其他好文 时间：
2015-07-12 09:40:37
阅读次数：
167
