和I相比有了单点更新，所以不能只记录一个前缀和，而是要在线段树上多维护一个sum，表示这个结点的区间和，然后其他的就和I一样了。#include #include #include using namespace std;const int N = 50001;int a[N];struct Nod...
分类：
其他好文 时间：
2015-07-31 08:58:07
阅读次数：
100
#include<stdio.h>
#include<stdlib.h>
intmain()
{
printf("file:%s\nline:%d\ndate:%s\ntime:%s\n",__FILE__,__LINE__,__DATE__,__TIME__);system("pause");
return0;
}
#include<stdio.h>
#include<stdlib.h>
#defineCAT(X,Y)X##Y
intmain()
{
..
分类：
系统相关 时间：
2015-07-31 06:49:21
阅读次数：
173
//很考想法啊，把五个区间分成200*200，200*200，200来搞。注意：过的时候要用__int64为来过（输出：%I64d)
AC代码：
#include
#include
#include
using namespace std;
#define N 205
__int64 num[6][N];
__int64 s0[N*N];
__int64 s1[N*N];
__int64 ...
分类：
其他好文 时间：
2015-07-31 06:40:05
阅读次数：
105
#include#include#include#include#includeusing namespace std;int v[200],c[200];int dp[30000];int main(){ int n,t; int i,j,k; int cas=1; whi...
分类：
其他好文 时间：
2015-07-31 06:37:00
阅读次数：
110
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using namespace std;
#def...
分类：
编程语言 时间：
2015-07-31 01:27:56
阅读次数：
121
这道题花了我一晚上去了看了一种解法，结果最后悲剧了，只在poj上过了，在hdu上TLE，原因是因为hdu上是多组数
据，而poj上是一组数据。。。悲剧啊，学的方法有点低效。。。
不过那个打印路径方法倒是可以借鉴一下，从终点往起点递归，打印路径。。。
贴代码：
#include
#include
#include
#include
using namespace std;
#define N...
分类：
其他好文 时间：
2015-07-31 01:26:07
阅读次数：
90
/*
算法题：给你一个自然数N，求[6, N]之内的所有素数中，
两两之和为偶数的那些偶数。
*/
#include
using namespace std;
void Grial(int n)
{
int *b = new int[n];
int k = 0;
b[k++] = 2;
b[k++] = 3;
b[k++] = 5;...
分类：
编程语言 时间：
2015-07-31 01:24:34
阅读次数：
150
//通过键盘输入一串任意字符串。
//请编写一个字符串压缩程序，将字符串中连续出
//席的重复字母进行压缩，并输出压缩后的字符串。
/*
如：输入AABBCC，输出2A2B2C;输入,,,..,输出3,2.。
*/#include
#include
#include
using namespace std;
void Grial(ch...
分类：
其他好文 时间：
2015-07-31 01:22:38
阅读次数：
111
首先是算法实现文件Sort.h，代码如下：
/*
* 实现了八个常用的排序算法：插入排序、冒泡排序、选择排序、希尔排序
* 以及快速排序、归并排序、堆排序和LST基数排序
* @author gkh178
*/
#include
template
void swap_value(T &a, T &b)
{
T temp = a;
a = b;
b = temp;
}
//插入排序：时...
分类：
编程语言 时间：
2015-07-31 01:20:34
阅读次数：
116
这个题其实有O(n)的算法，不过还是用线段树做了一遍，还写了个自认为不错的pushalldown函数，哈哈。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 100001; 7 int ans...
分类：
其他好文 时间：
2015-07-31 01:16:36
阅读次数：
120
