题目链接：
huangjing
题目意思：
用1~n中的数字进行组合，得到后面减前面的一项的最大最小值。。。
思路：
多试两个就会发现从n到1的排列得到的是最小值，同理从n-1到1得到的也是最小值，那么用n-这个最小值，那么必定得到的是最大值。。。
题目：
Abs Problem
Time Limit: 2 Seconds Memory Limit: 6553...
分类：
其他好文 时间：
2014-09-23 16:55:05
阅读次数：
143
题目以下思路参考自discuss：http://poj.org/showmessage?message_id=176353/*我的思路：1.将长串数分成一个个部分，每个部分是从1到x的无重复的数字序列2.每个序列比前一个序列多的位数是他的最后一个数的位数，如12345678910比123456789...
分类：
其他好文 时间：
2014-09-15 21:01:49
阅读次数：
186
前面用猜数字游戏说明了二分的思想，这里再看一个常见的思维题：皇家娱乐城12个小球，其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。这个问题是一道流传已久的智力题。网络上也有很多讲解，还有泛化到N个球的情况下的严格证明。也有零星的一些地方提到从信息论的角度来...
分类：
其他好文 时间：
2014-09-13 18:27:15
阅读次数：
206
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4918
昨天的排位，最初我还以为思维题，然后队友说状压DP，直接放弃，赛后看了队友的代码，在搜下网上的，发现队友的代码居然是最短的，膜拜啊~~~~~~~
思路是队友 A.L.的
dp[s]=min(dp[s],dp[s']+1)
其中s'可以由s通过一次正着剪指甲或者反着...
分类：
其他好文 时间：
2014-08-27 18:52:58
阅读次数：
176
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4915
真是老了，脑子不会动了，但是其实就算现在搜了题解A了，还是没总结出思维方式
三点：
1、segma(a[i]-b[i])必须是偶数，，因为其实每次操作都是相当于从segma(a[i]-b[i])里面减去2*delta
2、a[i]>=b[i] 题目说的很清楚，只能...
分类：
其他好文 时间：
2014-08-26 23:02:26
阅读次数：
442
#时针分针秒针是否重合好像是高中物理题？#如题： 一天有24小时，在这24小时之中，时钟的时针、分针重合多少次？ 答：22次。24小时之内分针会转过24圈，而时针也会转过2圈（易忽略导致以为重合24次），这就有些类似追击问题了。让我们仔细分析一下。 假设钟表从刚好0点开始走，此时时针和分针是重...
分类：
其他好文 时间：
2014-08-24 15:23:02
阅读次数：
252
#废话#经常在网上发现一些比较有趣的逻辑思维题，仔细想一下解出来会发现很有趣的，网上没有答案，自己解出来记录一下。海盗分桃问题： 话说某天一艘海盗船被天下砸下来的一头牛给击中了,5个倒霉的家伙只好逃难到一 个孤岛,发现岛上孤零零的,幸好有有棵椰子树,还有一只猴子! 大家把椰子全部采摘下...
分类：
其他好文 时间：
2014-08-24 00:06:51
阅读次数：
416
http://acm.hdu.edu.cn/showproblem.php?pid=4970
好像还没有用树状数组写过区间更新，但是树状数组的确比线段树快很多，不知道跟ZKW线段树比效率怎么样：
先贴个模板：
#include
const int MAXN = 1024;
int B[MAXN], C[MAXN];
#define LOWBIT(x) ((x)&(-(x)))
voi...
分类：
其他好文 时间：
2014-08-22 23:53:03
阅读次数：
525
HDU 4972 A simple dynamic programming problem（数学思维题）...
分类：
其他好文 时间：
2014-08-22 16:16:39
阅读次数：
226
题目链接题意：给定一个数组记录两队之间分差,只记分差,不记谁高谁低,问最终有多少种比分的可能性分析：类似cf的题目，比赛的时候都没想出来，简直笨到极点。。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #includ...
分类：
其他好文 时间：
2014-08-21 22:32:34
阅读次数：
241
