小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式：
第一行是一...
分类：
其他好文 时间：
2014-05-22 10:38:33
阅读次数：
253
第一题：
Energy Conversion
Problem Description
魔法师百小度也有遇到难题的时候——
现在，百小度正在一个古老的石门面前，石门上有一段古老的魔法文字，读懂这种魔法文字需要耗费大量的能量和大量的脑力。
过了许久，百小度终于读懂魔法文字的含义：石门里面有一个石盘，魔法师需要通过魔法将这个石盘旋转X度，以使上面的刻纹与天相对应...
分类：
其他好文 时间：
2014-05-22 10:37:52
阅读次数：
350
描述：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
知识点：数组
题目来源：内部整理
练习阶段：初级
运行时间限制：10sec
内存限制：128MByte
输入：输入一个int型整数
输出：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
样例输入：9876673
样例输出：37689
源程序：
#include
using names...
分类：
其他好文 时间：
2014-05-22 13:33:27
阅读次数：
249
解题思路：
给出一堆单词，看能不能找到 一个或几个单词相连，使得首字母为b，末字母为m,如果可以输出YES，否则NO。 如果几个单词相连，要求相邻单词首末字母相同，如 big got them.思路是建立状态表，边输入边建立表， 比如单词ab,则c[0][1]=1，输入结束后，初步的表建立完成，那么连接单词，就要查找，根据状态表，找以b开头的单词，b-a,b-c，b-d.....z，最多找25次...
分类：
其他好文 时间：
2014-05-22 11:56:29
阅读次数：
232
问题描述：
有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0
分析：
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模...
分类：
其他好文 时间：
2014-05-22 12:15:11
阅读次数：
266
中文乱码问题解决方案...
分类：
其他好文 时间：
2014-05-20 14:32:36
阅读次数：
211
System.Object
C#中所有的类都直接或间接继承自System.Object类，这使得C#中的类得以单根继承。如果我们没有明确指定继承类，编译器缺省认为该类继承自System.Object类。System.Object类也可用小写的object关键字表示，两者完全等同。
因为所有的类都继承与System.Object，所以这些类都可以访问该类中受保护的成员和公共的成员...
分类：
其他好文 时间：
2014-05-23 07:28:04
阅读次数：
234
[题目大意]:
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。 已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。
现在要把这些区域中的树（包...
分类：
其他好文 时间：
2014-05-20 17:11:37
阅读次数：
529
类中的static成员在类定义完毕之后就存在在静态数据区，即使没有定义任何该类的对象。
{CSDN:CODE:353596}
上述代码执行结果为：...
分类：
其他好文 时间：
2014-05-22 08:56:00
阅读次数：
370
/*
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。
要求实现...
分类：
其他好文 时间：
2014-05-22 06:23:18
阅读次数：
285
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a link...
分类：
其他好文 时间：
2014-05-23 07:43:23
阅读次数：
246
留恋
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
大家都知道，高中的时候，座位基本都是固定的，但是对于视力不好却又坐在后面的人是很不公平的。
念情的高中班主任安哥是个非常好的班主任，他为每个人着想，制定了一种的换位规则，每周执行一次：
每次都向右下角移动一个位置（即本周坐（0，1），则下周坐（1,2））
...
分类：
其他好文 时间：
2014-05-23 07:50:03
阅读次数：
236
描述:写出一个程序，接受一个有字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
知识点:字符串,函数,指针
题目来源:内部整理
练习阶段:初级
运行时间限制:10Sec
内存限制:128MByte
输入:输入一个有字母和数字组成的字符串，和一个字符。
输出:输出输入字符串中含有该字符的个数。
样例输入:
ABCDEF...
分类：
其他好文 时间：
2014-05-22 12:52:22
阅读次数：
305
动态规划算法初识...
分类：
其他好文 时间：
2014-05-20 16:28:20
阅读次数：
219
题目大意：
超时进行促销，把账单放入一个箱子里
每次拿取数额最大的和最小的，给出 最大-最小 的钱。
问n天总共要给出多少钱。
思路分析:
multiset 上直接进行模拟
注意要使用long long
而且multiset的删除要用 迭代器。
#include
#include
#include
#include
#include
#define m...
分类：
其他好文 时间：
2014-05-23 08:11:38
阅读次数：
224
我们经常听到“人均”，“平均值”这样的词，简单说就是用总数除以总量得到的每一个个体对应的值。比如我们单位的平均工资是多少，或者全国人均可支配收入18311元 。但是平均值真的能说明问题么？
上周末和几个朋友闲聊，假如把马云和我们几个放在一起会怎么样？假设加上马云一共是四个人，接下来我们算一下人均财富。
和马云的财富相比我们三个人的财富忽略不计，为了方便计算假设马云的所有财富仅是...
分类：
其他好文 时间：
2014-05-22 06:58:17
阅读次数：
206
??
Terrible Sets
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 2999
Accepted: 1549
Description
Let N be the set of all natural numbers {0 , 1 , 2 , . . . ...
分类：
其他好文 时间：
2014-05-22 09:52:10
阅读次数：
283
