http://blog.csdn.net/pickless/article/details/9191075Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7migh...
分类：
其他好文 时间：
2014-07-11 09:14:04
阅读次数：
222
在函数 int ArgFunc（const int *str, ...) 含有可变参数的函数中， 获取 可变形参函数中的参数...
分类：
编程语言 时间：
2014-07-10 19:56:29
阅读次数：
242
变形课Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12773Accepted Submission(s): 4733Problem Descr...
分类：
其他好文 时间：
2014-07-09 21:02:46
阅读次数：
229
dijkstra求最短路和次短路的求法和计算 模板
dijkstra求最短路的变形。
外循环要循环2*n-1次，因为dis[n][2]有2*n个状态，而dis[s][0]已经用过一次。
算法：
1、如果比最短路短就更新最短路和次短路。
2、如果和最短路相等，更新最短路的计数。
3、如果和次短路相等，更新次短路的方法数。
4、如果比次短路短，更新次短路。
#...
分类：
其他好文 时间：
2014-07-09 12:41:26
阅读次数：
205
这题目的思路很巧妙，什么情况下剩下的所有物品都放不下呢？就是当前剩余物品中最小的那个也放不下。所以，先把物品按照容量从小到大排序，依次枚举当前背包为放不下的最小物品的情况。
对于当前物品i，必有1到i-1的所有物品都放进去，这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题：把前i-1个物品都放进去以后，得到空间为tsum - sum[i-1]（前缀和）的包，只要从第i+1到第n个物品...
分类：
其他好文 时间：
2014-07-08 19:47:17
阅读次数：
187
一直有传言说导演迈克尔·贝会继续执导《变形金刚4》，但迈克尔·贝不久前曾表示自己还不知道会不会继续担任本系列的导演。目前在他的时间表上，唯一确定的影片就是低成本喜剧片《Pain & Gain》变形金刚4剧情海报(14张)（暂译：“付出与收获”）。今天派拉蒙确定了《变形金刚4》将在2014年6月27日...
分类：
其他好文 时间：
2014-07-06 16:17:00
阅读次数：
180
今天解决png图片在IE6下的背景透明问题，找到了一个好方法。之前的解决方案会造成错位，使页面变形。现把这个方法公布如下，本人亲测可以正常使用，如果你在使用中出现问题，请看实例中的说明（英文不精的童鞋可以用谷歌翻译哟） 在页面中head部分加上如上代码，是为了让IE6以下浏览...
分类：
Web程序 时间：
2014-07-06 13:57:10
阅读次数：
173
HDU 2897 邂逅明下 （经典博弈变形）
解题思路：
这题还是运用到了经典的博弈论的核心思想，也就是总共 n 个 ，每次取值范围是 [p,q] ，两个人玩的话，你取p个，我就取q个，你取p+1个，我就取q-1个....... 每轮总和始终保持p+q，所以考虑对p+q求余即可，这题就用了这个思想。当然也可以通过SG函数来提取必胜和必输状态。
这题还有：小于p个必须取完，其实等于p也必须取完，因为最少取p个，
先特判一下n是否<=p
然后减掉p个，然后求余，但是求余的结果超过q的话不能一次取完。...
分类：
其他好文 时间：
2014-07-06 11:56:12
阅读次数：
160
迈克尔·贝率领一众“异星”钢铁巨人第四次杀上大银幕。《变形金刚4：绝迹重生》将于27日在全球公映，它也是上影节的闭幕电影。《变4》对于中国大陆市场志在必得，内部人士还喊出了15亿的目标。就昨日上午观影过程中，除却依旧酷炫的打斗和汽车变形，记者们更喜欢做的，是发现片中很多很多的植入，以及无数打酱油的中...
分类：
其他好文 时间：
2014-07-05 22:18:11
阅读次数：
280
