比GSS3 麻烦在于要判断两个区间的相交性。
分为三种情况.
1. x1 y1 x2 y2
这种情况就是 x1 y1 的右最大 + sum【y1 x2】 + x2 y2的做最大
2.x1 x2 y2 y1 其实就是 y1==y2的时候
要么区间在 x2-y2之间
要么区间的头在 x1 x2之间，尾在 x2 y2之间
3. x1 x2 y1 y2。
这种情况...
分类：
其他好文 时间：
2014-05-22 11:48:33
阅读次数：
261
基础练习 分解质因数
时间限制：1.0s 内存限制：512.0MB
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a，b。
输出格式
每行输出一个数的分解，形如k=a1*a2*a3...(a1
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
...
分类：
其他好文 时间：
2014-05-22 09:10:15
阅读次数：
558
求区间 [l,r] 满足 素数 = a^2+b^2 a b为任意整数打素数表，如何证明 此时的素数满足
%4==1 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace
std; 7 const int .....
分类：
其他好文 时间：
2014-05-22 05:31:29
阅读次数：
200
题目:http://poj.org/problem?id=1141转载：http://blog.csdn.net/lijiecsu/article/details/7589877定义合法的括号序列如下：1
空序列是一个合法的序列2 如果S是合法的序列，则(S)和[S]也是合法的序列3 如果A和B是合...
分类：
其他好文 时间：
2014-05-22 02:52:11
阅读次数：
256
比较运算符> = = 大于、小于、大于(小于)等于、不等于BETWEEN
...AND...显示在某一区间的值IN(set)显示在in列表中的值，例：in(100,200)LIKE ‘张pattern’模糊查询 _ %IS
NULL判断是否为空逻辑运算符and &&多个条件同时成立or ||多...
分类：
其他好文 时间：
2014-05-22 00:51:48
阅读次数：
658
LightOJ 1088 Points in Segments 二分查找 这个不是二分答案的那种题了，是比较正常的那种集合区间中的那种元素查找的二分题目了。题意很简单，给n个有序的数，这些数分布在一个坐标轴上。给q次查找，询问在区间[x, y](这里的符号和代码的保持一致)中有多少个数据。
解法就是自己写一个二分函数upper_bound和lower_bound，然后直接计算区间即可。...
分类：
其他好文 时间：
2014-05-21 10:54:31
阅读次数：
239
UVA 10712 - Count the Numbers
题目链接
题意：求区间[A,B]数字中，子串包含N的数字有多少个
思路：数位DP，写了个记忆化乱搞搞过了，dp[i][j][2][2][2],分别表示i位的时候，末尾为j的情况，后面3维用来处理小于的情况，已经出现过子串的情况，前导0的情况，然后注意特判一下数字0的情况，因为一开始要分解数字，而0是不能分解的。
代...
分类：
其他好文 时间：
2014-05-21 09:11:44
阅读次数：
264
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL, m = 2 and n =
4,
return 1->4->3->2->5->NULL.
Note:
Given m, n satisfy the fol...
分类：
其他好文 时间：
2014-05-21 07:18:02
阅读次数：
301
这次比赛在HITWH，10号我们早早的坐车来到了威海，然后随便逛了逛，吃了饭，就是热身赛。热身赛题目比较坑爹，尤其是A题，要求区间素数个数，给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况，感觉一下成了神题，我想了好久也没思路，结束后得知大于10^7的数全部当成10^7做，太坑。但这...
分类：
其他好文 时间：
2014-05-21 04:56:04
阅读次数：
202
题目连接:uva 1362 - Exploring Pyramids
题目大意：给出一个字符串，问有多少种多叉树德前序遍历（这里每经过一个节点，该节点的值即要被算入，回溯的也要）满足该字符串。
解题思路：dp[i][j]表示从i到j的位置可以用多少种多叉树表示。转移方程：dp[i][j]=∑k=i+2jdp[i+1][k?1]?dp[k][j]。
#include
#include...
分类：
其他好文 时间：
2014-05-20 15:32:08
阅读次数：
254
