2016年01月_Ginray

原创 BestCoder Round #70

B：Jam's balance：Jam's balanceAccepts: 143Submissions: 880Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description

2016-01-30 22:37:49 394

转载滚动数组

使用范围：使用在递推或动态规划中作用：节约空间注意：时间上没什么优势举例1)作用在一维数组：普通方法 int d[]=new int[100]; d[0]=1;d[1]=1; for(int i=2;i<100;i++) { d[i]=d[i-1]+d[i-2] }

2016-01-30 22:33:49 528

原创 Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

这次的CF A题有种很特别的解题思路所以PO上来A. Slime Combiningtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYour friend recen

2016-01-30 16:03:12 703

转载博弈知识汇总

有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显

2016-01-28 00:25:42 487

转载字符串匹配算法总结

我想说一句“我日，我讨厌KMP！”。KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的算法大把大把，而且理解起来更简单，为何非要抓住KMP呢？笔试出现字符串模式匹配时直接上sunday算法，既简单又高效，何乐而不为？说实话，想

2016-01-26 14:59:32 772

转载网络流学习笔记

代码堆HDU 1532 Drainage Ditches 网络流模板题HDU 3549 Flow Problem网络流模板题HDU 3572 Task Schedule任务分配可行性问题。观察知：1：m台机器是不区分的。2：对于每个时刻，至多允许m个任务运行。3：每个任务的[bg,ed]区间，只要被运行p次，该任务就完成了。so：

2016-01-24 15:43:36 517

转载组合博弈理论

博弈论（一）：Nim游戏博弈论（二）：Sprague-Grundy函数Game theory初步寻找必败态——一类博弈问题的快速解法博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有

2016-01-23 16:37:18 1416

原创 zoj 3777 Problem Arrangement

主要提醒自己写状态dp的时候一定要记得把位运算打上括号！一定要记得把位运算打上括号！一定要记得把位运算打上括号！一道状态dp玩了一晚上 ……The 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange t

2016-01-23 00:09:31 493

转载 __int64 与long long 的区别

//为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的，显然不合适 //typedef signed long int TSint64; //typedef unsigned long int TUint64; //ANSI C中规定long long才能表示64位 //参见：http://msd

2016-01-21 13:31:54 1058

无常是生活的常态