题意：。。。
策略如题。
思路：我们先假设只求某一区间的最大值，我们只需要利用线段树的模板，只需要初始化和询问的时候小小的修改一下，改成祖先结点储存的不再是子节点的和而是两个子节点之间的最大值，这样我们可以求出最大值了，最小值也是这样求。
注意：因为询问的时候既要求最大值又要求最小值，所以要返回结构体。
代码：
#include
#include
#define M 100005...
分类：
其他好文 时间：
2014-09-29 01:29:28
阅读次数：
302
题目：nyoj 1078 汉诺塔（四）
分析：做这个题目的时候是在图论的题目里面看到的，到时读了题目推了一下，发现好像有点规律，试了一下果然过了。
后来看了一下数据，才50，那么试了一下模拟，也过了。
好像zoj有一道题目卡模拟，模拟的时候必须贪心一下才能过
这道题出题人的意图在于考大家的：二分图最小路径覆盖。
把每一个球看做一个点，然后如果两个和为平方数的话就给...
分类：
其他好文 时间：
2014-09-28 23:15:06
阅读次数：
288
a letter and a number
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;
Give you a letter x and a number y , you should o...
分类：
其他好文 时间：
2014-09-27 10:42:09
阅读次数：
184
最大值和最小值
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述小明在上C语言课时老师布置了一道编程作业，要求是给你一个数（数的长度小于100）让你求出由该数的数字组成的最大值和最小值，由于小明编程学的不好但为了完成作业，想请你帮助他。
输入第一行输入一个数N（0
输出每组输出占一行，输出由M的数字组成的最大值和最小值，并且最大值和最小...
分类：
其他好文 时间：
2014-09-27 07:14:19
阅读次数：
331
DescriptionIn the two-player game "Two Ends", an even number of cards is laid out in a row. On each card, face up, is written a positive integer. Play...
分类：
其他好文 时间：
2014-09-27 00:10:38
阅读次数：
444
题目：hdoj 4336 Card Collector
题意：集齐卡片抽大奖，每个卡片概率，及其卡片个数，然后问你及其卡片要买卡片数量的期望。
分析：最多20张卡片，用状态压缩来表示是否拿了某个卡片。
比如现在有状态10010，表示拿了第2 3 5的状态下的期望。
我们要求它，我们可以先得到11010，10110，10011，的期望，然后乘以各自位没拿的概率就是总的期望。...
分类：
其他好文 时间：
2014-09-26 13:08:38
阅读次数：
179
这个可以用排序来做，先排重量， 再来排长度，然后最后就是要统计分成条链就行了，也就是被机器处理几次，下面是代码的实现 1 #include 2 #include 3 4 typedef struct stick{/*其中l为length， w为weight，visit为标记当前组是否已被排列出...
分类：
其他好文 时间：
2014-09-25 17:50:17
阅读次数：
249
这个题基本上就两个知识点， 一个素数筛选法求素数，另一个是求最大公因子， 不过确定最大素数在素数表中的位置时，要用到二分的思想，不然会超时，下面是具体代码的实现; 1 #include 2 #include 3 #define SIZE 1000020 4 int prime[SIZE];//来.....
分类：
其他好文 时间：
2014-09-24 21:36:57
阅读次数：
192
尽管Android向下兼容不好，但是一个程序还是可以在多个平台上跑的。在开发中有时我们需要判断当前平台是否支持某些API，像是NFC、BLE-B/W Card等。...
分类：
移动开发 时间：
2014-09-24 18:00:47
阅读次数：
132
