题意：给出长度是n的数字序列，然后给出位置x, y，问在[x, y]这个范围内有最大和的连续子序列的范围是什么。
题解：和普通的线段树不太一样，还加入了连续子序列，求连续子序列最大和的方法有个是把序列分成三部分，最大和的起点终点可能都是左边部分，可能都是右边部分，也可能起点在左边，终点在右边，那么在用线段树时也要这样，用一个结构体表示线段树的一个结点，有左端点和右端点，也有包含在左端点和右端...
分类：
其他好文 时间：
2015-04-06 08:57:26
阅读次数：
146
链接：#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/44891009");
}题意、题解、数据、出题人标程http://wjmzbmr.com/archives/zjoi-2015-day-1%e9%a2%98%e8%...
分类：
其他好文 时间：
2015-04-06 09:00:05
阅读次数：
146
0000 0000 0000 0011写于2015.04.05 19:231.frame bounce
这两天被UIScroll View 搞的晕头转向，主要还是几个问题没有完全搞懂，总在以为搞定它们时候，又被一个demo否定。目前可能对frame 和 bounce还算理解吧。因此特地写下来记录下。
首先它们的存储都是(x,y,width,height)，要分为两个部分看(x,y)和(width...
分类：
其他好文 时间：
2015-04-06 08:57:44
阅读次数：
151
这里讲的是创建一个通用的Direct3D窗口。
这里我先讲下用到的所有函数和结构
Window
WNDCLASSEX
[cpp] view
plaincopy
typedef struct tagWNDCLASSEXA {
UINT cbSize;
UINT...
分类：
其他好文 时间：
2015-04-06 08:59:33
阅读次数：
524
1.题目描述：点击打开链接
2.解题思路：本题利用回溯法解决。首先生成2*n范围内的所有素数，便于后续的判断。接下来试着填写每一位，如果数字i满足没有用过且它与前一项之和是素数，那么就可以用它，同时标记它已使用，递归寻找cur+1，退出时清除使用标记。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#inc...
分类：
其他好文 时间：
2015-04-06 08:56:55
阅读次数：
123
splay tree...
分类：
其他好文 时间：
2015-04-06 08:56:50
阅读次数：
154
The Last Non-zero Digit
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1150
Appoint description:
System Crawler (2015-03-30)
...
分类：
其他好文 时间：
2015-04-06 08:58:12
阅读次数：
179
Space Elevator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9042
Accepted: 4296
Description
The cows are going to space! They plan to achieve orbit by b...
分类：
其他好文 时间：
2015-04-06 08:57:23
阅读次数：
147
N - Sumsets
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2549
Description
Given S, a set of integers, find the largest d ...
分类：
其他好文 时间：
2015-04-06 08:56:29
阅读次数：
125
最近在做个游戏，因为不能用游戏引擎，所以一开始就选了MFC+GDI的组合，毕竟CImage类是相当好用的，结果发现游戏竟然在还没有加什么功能的时候就只能跑到30帧出头，我觉得有点悬，将来如果加上更多的功能的话，一旦卡到30帧以下就没法忍了。所以我去学了一下Direct2D，这个传说当中的GDI替代品。网上现在Direct2D的资料不是很多，其中我感觉MSDN的几个样例比较适合新手入门，上面的例子都是...
分类：
其他好文 时间：
2015-04-06 08:57:08
阅读次数：
403
设计一个学生类Student，数据成员包括学号(num)和成绩(score)，成员函数根据需要自行设计（建议配备需要的set、get函数，以及必要的输入或输出，给出的代码中也可以找到需要成员函数的线索）。在main函数中，要做到：
建立一个对象数组，通过初始化，设置5个学生的数据，要求：
用指针指向数组首元素，输出第1、3、5个学生的信息；
设计一个函数int max(Student *...
分类：
其他好文 时间：
2015-04-06 08:55:15
阅读次数：
170
盐水的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14657 Accepted Submission(s): 3555
Problem Description
挂盐水的时候，如果滴起来有规律，先是滴一滴，停...
分类：
其他好文 时间：
2015-04-06 08:56:01
阅读次数：
145
题意：求数字A变换到B 的最小步数。变换方法是每次加A的素因数
分析：BFS
代码：...
分类：
其他好文 时间：
2015-04-06 08:55:01
阅读次数：
106
DZY Loves Topological Sorting
Accepts: 112
Submissions: 586
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
一张有向图的拓扑序列是图中点的一个排列，满足对于图...
分类：
其他好文 时间：
2015-04-06 08:54:50
阅读次数：
202
1.题目描述：点击打开链接
2.解题思路：本题利用回溯法解决。根据题意描述，易知在枚举第cur位时，只用检查它添加后该串是否合法，而不必去检查cur之间的串是否合法，因为这一步检查在枚举cur之前早已经做过了。
3.代码：
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-04-06 08:55:51
阅读次数：
122
Squares
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
A children's board game consists of a square array of dots t...
分类：
其他好文 时间：
2015-04-06 08:54:18
阅读次数：
92
/*
*Copyright (c) 2015,烟台大学计算机学院
*All rights reserved.
*文件名称 ： main.cpp
*作 者 ：韩娟
*完成日期 ：2015年4月5日
*版 本 号 ：v1.0
*问题描述 ：设计三角形类，通过增加构造函数，使对象在定义时能够进行初始化，可以由下面的类声明开始，需要自己实现相关的成员函数，以及增加要求的构造函数
*输...
分类：
其他好文 时间：
2015-04-06 08:55:36
阅读次数：
123
