找到最大值找到最小值，然后相减即可。1、如果是说，前面的减去后面的，差的最大值？2、如果是说，后面的减去前面的，差的最大值？这两个问题就不一样了。基础的想法可以用暴力。但是有更好的方法。针对1，从后往前遍历数组，记录遍历过的数组元素的最小值，用当前元素相减。针对2，从前往后遍历数组，记录遍历过的数组...
分类：
其他好文 时间：
2014-08-26 15:04:06
阅读次数：
282
题目链接：
huangjing
题意：
题意：有很多条轨道，但是这些轨道在特定的时间内会关闭，求出从起点到终点的最小时间。
思路：
【1】首先建图比较麻烦，最开始我模拟度数，但是一直是错的，看了几个小时还是错的，最后参考别人的，果断暴力，巧妙的引入now变量。。
【2】然后就是求最短路了。。时间很难求。。就是在一个地方比较难弄，就是这条路可以走。所以在开启时间和达到temp的时间中...
分类：
其他好文 时间：
2014-08-26 09:53:25
阅读次数：
240
一开始想，总感觉是DP，可是最后什么都没想到。还暴力的交了一发。
然后开始写线段树，结果超时。感觉自己线段树的写法有问题。改天再写。先把树状数组的写法贴出来吧。
~~~~~~~~~~~~~~~~~~~~~~~~
树状数组不懂的去看刘汝佳的大白书，那个图画得很清楚。
题目大意：星星的坐标以y递增的顺序给出，这些点的左下方的点数代表这个点的级数，问0~N-1的级数有多少个？其实y根本木有用。
...
分类：
其他好文 时间：
2014-08-26 00:29:55
阅读次数：
174
题目大意：
有一组数，你可以对每一个数做减法，减去的数不超过k，问最后你最大能得到的整个数组的GCD是多少
做法：
最后要求的是GCD（假设为g），那么也就是说，对于数组中的数a[i]来说，减去某个不大于k的值之后，就能被g整除；换句话说，a[i]%g，只要满足该条件即可.
首先，由于只能对数进行减法操作，假设m为数组a中的最小值，ma为最大值；那么答案一定不会超过m，也就是说，答...
分类：
其他好文 时间：
2014-08-25 19:27:14
阅读次数：
251
题意：
给出n个整数，对每个整数可以减去0-k的任意一个数
求这样操作后，n个数的最大GCD是多少
分析：
我们首先可以知道n个整数中最小的数是多少
而且，最终的答案肯定不大于这个数
这个n个整数中最小的数是答案的上限
然后对于答案的下限
可以肯定的是
1肯定是答案的下限
2呢？3呢？为什么1一定是
其实，0-k+1，都可以作为答案
为什么？
可以把k想象成一个剪...
分类：
其他好文 时间：
2014-08-25 15:02:34
阅读次数：
196
1.关于奇偶校验的方法中，如何快速的求取一个64-bit的数字的奇偶校验位。（如果1的位数为奇数，则奇偶校验位为1，如果1的位数为偶数，则奇偶校验位为0）a.暴力枚举法采用一位一位进行计算，一位一位的移位，效率较低。b.x = x & (x-1)，每次将最低位的1进行失效，统计1的个数。c.可以采用...
分类：
其他好文 时间：
2014-08-25 01:09:53
阅读次数：
285
题目大意：
给出一个由0，1构成的矩阵，询问（a,b）到（c,d）两个点之间的只含有0的矩形有多少个。
方法：
由于矩阵不大，最多40*40，而且询问量很大（10^5）由此我们考虑o(1)输出答案，首先用一个四维数组预处理出答案，最后直接输出即可。
令dp[a][b][c][d]为（a,b）到（c,d）两个点之间的只含有0的矩形的数量，
则递推的公式：
dp[a][b...
分类：
其他好文 时间：
2014-08-24 16:47:42
阅读次数：
277
这个模块并没有被包括到整个平台框架中去，而是以工具的形式被放在一边。不过该模块的加入可以极大的提高仿真实验的直观性。（权当是熟悉多线程了，哈哈！）仿真平台想要实现多线程运行和单步，并且希望结构尽量简单。这里需要说明，单步不仅仅是使用Thread.Stop()将线程中断，而是在某一次步骤执行完时非暴力...
分类：
编程语言 时间：
2014-08-24 14:09:12
阅读次数：
230
暴力+构造
If r?-?l?≤?4 we can all subsets of size not greater than k.
Else, if k?=?1, obviously that answer is l. If k?=?2,
answer is 1, because xor of numbers 2x and 2x?+?1 equls 1.
If k?≥...
分类：
其他好文 时间：
2014-08-24 11:40:22
阅读次数：
233
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2058思路：这题的n，m都很大，很显然直接暴力，会超时，那就不能全部都找了，利用等差数列求和公式，（1）sn=n*（a1+an）/2； 即可代入公式，（2）m=（e-s+1）*（s+e）/2 ...
分类：
其他好文 时间：
2014-08-24 10:16:02
阅读次数：
237
