Problem Description
Jason买来了n米长的竹篱笆，打算将n米长的竹篱笆全部用来围成一个三角形的养鸡场。为方便起见，养鸡场三条边的长度都为正整数。同时，他想让自己的养鸡场看起来更美观一些，要求三条边的长度分别在一个区间范围内。
现在，他想知道有多少种不同的方案使得围成的养鸡场满足要求？
Input
输入包含多组数据。输入数据第一行是一个正整数n，表示竹篱笆...
分类：
其他好文 时间：
2014-12-17 12:54:55
阅读次数：
140
比赛描述
仙灵女巫露露，对于魔法的热忱可是超出常人，要是发现了什么上古遗留下的魔法，她总是想方设法地获得，然后研究分析。而最近，他又从邪恶小法师维嘉那里获得了一个“奇怪”的魔法卷轴；
这个魔法卷轴上有一大串数字，而且根据卷轴上的描述，这个魔法的威力指数来自于这一串数字中“魔法区间”的数量；
所谓“魔法区间”指的是一段连续的闭区间，且这段区间上的所有数字...
分类：
其他好文 时间：
2014-12-16 22:45:18
阅读次数：
333
SICP 习题 2.14 的题目要求并没有完全体现在题干中，这道题是和书中前面的内容相关的。书中讲到，Alyssa做完了我们以前讨论的区间计算模块并发布出去了，然而，一段时间以后她接受到了来自一个叫做Lem的工程师的抱怨，这个叫做Lem的人应该是搞电路的，他用Alyssa的程序去计算两个电阻的并联电阻值，里面就使用了Alyssa设计的区间来表示一个电阻的电阻值。按照物理上的定律，并联电阻的公式是(...
分类：
其他好文 时间：
2014-12-16 17:06:04
阅读次数：
202
经典排序算法 - 桶排序Bucket sort
补充说明三点
1,桶排序是稳定的
2,桶排序是常见排序里最快的一种,比快排还要快…大多数情况下
3,桶排序非常快,但是同时也非常耗空间,基本上是最耗空间的一种排序算法
我自己的理解哈,可能与网上说的有一些出入,大体都是同样的原理
无序数组有个要求,就是成员隶属于固定(有限的)的区间,如范围为[0-9](考试分数为1-100等)
...
分类：
编程语言 时间：
2014-12-16 13:36:50
阅读次数：
260
经典排序算法 - Flash Sort
FlashSort依然类似桶排,主要改进了对要使用的桶的预测,或者说,减少了无用桶的数量从而节省了空间,例如
待排数字[ 6 2 4 1 5 9 100 ]桶排需要100个桶,而flash sort则由于可以预测桶则只需要7个桶
即待排数组长度个桶,如何预测将要使用的桶有这么一个公式
该排序有前置条件,需要知道待排数组的区间和待排数组的长度,
...
分类：
编程语言 时间：
2014-12-16 13:32:46
阅读次数：
146
解题思路：即为给出一个总长度确定的区间，再输入不同的子区间，求在这个总区间里面包含的不相交的子区间最多有多少个。可以由最特殊的情况来想，即给出的这些子区间现在都不相交，比如----- （1,3） 1 ---------- (2,4)2 --------(5,7) 3 ----------------...
分类：
其他好文 时间：
2014-12-16 00:56:41
阅读次数：
322
题目大意：强制在线区间无修改逆序对。
思路：看到数据范围发现分块是很显然的。预处理了很多东西，比如说每个块里面的逆序对个数，还有f[i][j]表示从第i块到第j块的逆序对个数。如果仅仅处理到这里的话，后面是不太好处理的。我们还需要一个东西，是每个点对每个块的逆序对个数，并取前缀合优化。否则的话就得用主席树来乱搞，那常数
剩下就是小事了， 比如离散话啥的。。
CODE：...
分类：
其他好文 时间：
2014-12-15 21:54:12
阅读次数：
341
石子合并问题 (朴素区间DP&&GarsiaWachs算法)...
分类：
编程语言 时间：
2014-12-15 21:50:50
阅读次数：
266
Java判断一个字符串中是否有中文字符有两种方法，但是原理都一样，就是通过Unicode编码来判断，因为中文在Unicode中的编码区间为：0x4e00--0x9fa5第一种： String chineseStr = "中华人民公社abc"; char[] charArray = chinese.....
分类：
编程语言 时间：
2014-12-15 21:39:03
阅读次数：
190
比赛时不会，在小岛的帮助下还是把这道题做出来了
/**
汉语题我就不说题意了。
思路：对于整这个区间，每次都找到最小的数，然后递归分治
*/
#include
#include
#include
#include
using namespace std;
int n,a[100005];
int get(int l,int r)
{
int minn=1e9+3;
fo...
分类：
其他好文 时间：
2014-12-14 22:50:04
阅读次数：
406
