题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22105
题意：给定整数n和m,给出一个n个元素的序列,查询m次给定区间[L,R]的最大连续和的位置[x,y],有多个区间输出x最小的,还有多个的话输出y最小的。
分析：每个节点存8个信息,最大连续和、最大后缀和、最大前缀和、区间和、前缀末位置、后缀首位置、最大连续和...
分类：
其他好文 时间：
2015-07-31 20:20:05
阅读次数：
182
Description我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本身，及他上下左右的4个元素（如果存在）。给定矩阵的行数和列数，请计算并输出一个和谐的矩阵。注意：所有元素为0的矩阵是不允许的。Input输入一行，包含两个空格分隔的整数m和n，分...
分类：
其他好文 时间：
2015-07-29 11:45:54
阅读次数：
222
DescriptionInput第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在一条权值为 Di的无向边。 图中可能有重边或自环。Output仅包含一个整数，表示最大的XOR和（十进制结果） 。S...
分类：
其他好文 时间：
2015-07-28 12:18:01
阅读次数：
112
位数组
如果需要处理很多位,就可以使用BitArray类和BitVector32.BitArray位于命名空间System.Collections中.
BitVector32位于命名空间System.Collections.Speciallized.
BitArray类
类BitArray是一个引用引用类型,包含一个int数组,没32位使用一个新整数.和bool类型的数组bool[]...
分类：
编程语言 时间：
2015-07-27 16:24:27
阅读次数：
216
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5297
题意：给定整数n和整数r,在1、2、3、4、5.......的序列中删掉可以开2次方的数,3次方的数,4次方的数,.......r次方的数,剩下的数称为Y序列,求Y序列中第n个数是多少。
分析：对于一个数x,如果求出x在Y序列的位置就好办了。
先不管序列中的1,假如r=3,可以开2次...
分类：
其他好文 时间：
2015-07-23 10:41:03
阅读次数：
87
题目戳这里
题意：求一个区间[a,b]中有多少个与n互素的数。
思路：
这道题是容斥原理的模板题之一，容斥原理请参考容斥原理详述，很好的一篇文章。
[a,b]中与n互素的数目可转化为[1,b]-[1,a-1]的数目。
给出整数n和r。求区间[1;r]中与n互素的数的个数的方法：
解决它的逆问题，求不与n互素的数的个数。
考虑n的所有素因子pi(i=1…k)
在[1...
分类：
其他好文 时间：
2015-07-20 23:44:39
阅读次数：
165
A+B和C (15)时间限制1000 ms内存限制32768 KB代码长度限制100 KB判断程序Standard(来自小小)题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(C，否则输出“Case #X: false...
分类：
其他好文 时间：
2015-07-20 19:11:52
阅读次数：
145
简介：
欧几里德算法，又称辗转相除法，是求解最大公约数的算法。定理：
欧几里德算法的理论支撑为GCD递归定理，下面介绍这个定理。
GCD递归定理：
对任意非负整数a和任意正整数b，gcd(a , b) = gcd(b , a%b)代码：
由上述定理，我们可以直接得出gcd函数的代码：int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}扩...
分类：
编程语言 时间：
2015-07-19 13:26:14
阅读次数：
95
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 using namespace std; int main()....
分类：
其他好文 时间：
2015-07-19 11:32:26
阅读次数：
125
题目描述：
用一维数组存储学号和成绩，然后，按成绩排序输出。
输入：
输入第一行包括一个整数N(1
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。
输出：
按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。
样例输入：
3
1 90
2 87
3 92
样例输出：
...
分类：
编程语言 时间：
2015-07-19 00:12:18
阅读次数：
185
