题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2516分析： 当石子个数为 fabonacii 数时，
为必败态。代码如下：LL fib[60] ;void init(){ int i; fib[0] = fib[1] = 1 ; f...
分类：
其他好文 时间：
2014-05-09 04:54:02
阅读次数：
344
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2897分析：n % (p + q) == 0 先手赢。 策略为：
A 拿 q , B 拿任意 k， A拿 p+q - k， 最后剩 p， B拿。 n % (p + q) + left left <= p....
分类：
其他好文 时间：
2014-05-09 04:17:33
阅读次数：
270
为什么归并排序如此有用？1.
快捷和稳定归并排序成为?一个非常棒的排序算法主要是因为它的快捷和稳定。它的复杂度即使在最差情况下都是O(n log
n)。而快速排序在最差情况下的复杂度是O(n^2)，当n=20的时候，它比归并要慢4.6倍。2.容易实现#coding:utf-8def merge_so...
分类：
编程语言 时间：
2014-05-09 03:44:58
阅读次数：
386
题目链接题意 ： 求n的n次方的个位数是多少。思路 ：
自己写一下看一下规律，会发现0，1，5，6的个位数怎么乘都是原来这个数，剩下的数也还是有规律。 1 #include 2 #include 3 #include
4 5 using namespace std ; 6 7 int a[...
分类：
Web程序 时间：
2014-05-09 03:13:46
阅读次数：
341
题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4278
Faulty Odometer
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other...
分类：
其他好文 时间：
2014-05-09 02:03:58
阅读次数：
410
题意：求长度不超过K的最大的连续序列的和
思路：采用单调队列，我们要求的是Max{sum[i]-sum[j]}(i-j#include
#include
#include
#include
using namespace std;
const int MAXN = 1000005;
const int INF = 0x3f3f3f3f;
int n,k;
int arr[MAXN],s...
分类：
其他好文 时间：
2014-05-09 01:57:07
阅读次数：
264
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=4407
Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1817 Accepted Submission(...
分类：
其他好文 时间：
2014-05-09 01:35:58
阅读次数：
317
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4287
百度之星编程大赛——您报名了吗？
杭电ACM 2014暑期集训队——选拔安排~
Intelligent IME
Time Limit: 2000...
分类：
其他好文 时间：
2014-05-09 01:35:06
阅读次数：
334
转载请注明出处：http://blog.csdn.net/u012860063
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280
题意：有N个岛，M条无向路 每个路有一最大允许的客流量，求从最西的那个岛最多能运用多少乘客到最东的那个岛。
直接上模板：
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-05-09 01:02:44
阅读次数：
330
