题目：poj 2449 Remmarguts' Date
题意：给出一个图，求k短路。
算法：SPFA求最短路 + AStar
下面引用大牛的分析：
首先，为了说话方便，列出一些术语：
在启发式搜索中，对于每个状态 x，启发函数 f(x) 通常是这样的形式：
f(x) = g(x) + h(x)
...
分类：
其他好文 时间：
2014-11-07 13:09:16
阅读次数：
156
题目：poj 2942 Knights of the Round Table
题意：n个骑士经常一起开会，其中有一些两两相互憎恨，他们不能同一桌，开会要表决一些事情，所以必须奇数个人，最少3个，求永远也参加不了会议的人的个数、
分析：这个题目两点
首先，建图求双连通缩点
建图的话，因为相互憎恨的不能再一块，所以要建补图，让能够在一起的所有的连接，这样的话，如果能存在环且环...
分类：
其他好文 时间：
2014-11-05 13:09:39
阅读次数：
277
题目：hdoj 5093 Battle ships
题意：给你一个n*m的图，图中有冰山 ‘# ’,浮冰 ‘o’ 以及普通海 ‘ * ’,现在要在海中布置尽可能多的炮弹，炮弹不能突波冰山，不能让炮弹互相攻击到，问最大能不知多少个？
分析：二分图的经典题目，关键在于怎么建图，图进行两次编号，按行编号，每一行中能攻击到的一块编号成相同的数，每一列同样，然后对行和列有编号的地方进行连...
分类：
其他好文 时间：
2014-11-03 14:37:07
阅读次数：
243
题目大意：
给你一棵二叉树的前序和中序，求后序。
解题思路：
递归呀。...
分类：
其他好文 时间：
2014-11-01 14:55:33
阅读次数：
171
经典题目，杨辉三角，输入行数，生成杨辉三角的数组...
分类：
其他好文 时间：
2014-10-24 16:42:49
阅读次数：
176
vj1011:记忆化搜索这题就是很简单的记忆化搜索即可，和经典题目滑雪简直一模一样对于记忆化搜索，我也是暑假看了ccy大神的题解才有所领悟的其实也就是DFS+mark主要的部分int search(int x,int y){ if(f[x][y]>0) return f[x][y]; int ans...
分类：
其他好文 时间：
2014-10-19 14:14:08
阅读次数：
182
请编码实现memcpy函数：void *memcpy（void *dst,const void *src,unsigned int count) 显然是内存复制函数
下面是本人结合memcpy的源代码实现的一个测试用例，请大家指点
#include
void *memcpy(void *dst,const void *src,unsigned int count)
{
char *p...
分类：
其他好文 时间：
2014-09-26 23:19:19
阅读次数：
376
声明：1.这份列表不是我原创的，放到这里便于自己浏览和查找题目。※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,...
分类：
其他好文 时间：
2014-09-22 13:39:42
阅读次数：
231
