题目链接：hdu 4941 Magical Forest
题目大意：给定N，M和K，表示在一个N*M的棋盘上有K个棋子，给出K个棋子的位置和值，然后是Q次操作，对应的是：
1 a b ：交换a和b两行2 a b : 交换a和b两列3 a b ：查询a b这个位置上棋子的值，没有棋子的话输出0
解题思路:一开始X[i]=i，X[j]=j，如果需要交换i和j，那么就令X[i]=j,X...
分类：
其他好文 时间：
2014-08-12 18:59:04
阅读次数：
204
题目：Problem Description There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of .....
分类：
其他好文 时间：
2014-08-12 18:34:54
阅读次数：
282
用map存信息，各种标记，各种。。。写的很乱，表在意。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 map mm[100005]; 8 map c; 9 map...
分类：
其他好文 时间：
2014-08-12 18:32:44
阅读次数：
209
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5679Accepted Submission(s...
分类：
其他好文 时间：
2014-08-12 13:22:44
阅读次数：
232
Description
Problem E: Chainsaw Massacre
Background
As every year the Canadian Lumberjack Society has just held its annual woodcutting competition and the national forest...
分类：
其他好文 时间：
2014-08-09 18:53:58
阅读次数：
261
题意：从2到1的所有路径中找出最短的路，并且输出最短路径有几条。
策略：先求出最短路径，然后再找出从2到1的最短路径有几条。最短路径用dijkstra算法来求出，什么是dijkstra算法,简单来说，dijkstra算法就是路径长度递增次序产生最短路径的算法：
基本思想是：把集合V分成两组；
（1）S：已求出最短路径的顶点的集合
（2）V-S=T：尚未确定最短路径的顶点集合
将T中顶点按...
分类：
其他好文 时间：
2014-08-09 11:45:57
阅读次数：
275
题意：Jimmy打算每天沿着一条不同的路走，而且，他只能沿着满足如下条件的道路（A，B）：存在一条从B出发回家的路径，比所有从A出发回家的路径都短，你的任务是计算有多少条不同的路径
从后往前找最短路，
对于每一步要更新之后走的位置值；
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2014-08-09 09:07:27
阅读次数：
275
view code//hdu 3987
#include #include #include #include #include using namespace std;
typedef long long ll;
const ll INF = 1LLq; q.push(s); d[s] = 0; ...
分类：
其他好文 时间：
2014-08-05 19:00:22
阅读次数：
243
链接居然是WF的水题~二进制枚举砍哪些树，剩余的树围成一个凸包。因为传数组WA了两发，忘记修改排序数组中的p[0]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2014-08-02 12:14:13
阅读次数：
303
题意： 给你一个图，找最短路。但是有个非一般的的条件：如果a,b之间有路，且你选择要走这条路，那么必须保证a到终点的所有路都小于b到终点的一条路。问满足这样的路径条数 有多少，噶呜~~题意是搜了解题报告才明白的Orz.。。。英语渣~思路： 1.1为起点，2为终点，因为要走ab路时，必须保证那个条件....
分类：
其他好文 时间：
2014-07-24 22:06:22
阅读次数：
196
