Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用...
分类：
其他好文 时间：
2014-07-29 22:00:52
阅读次数：
300
poj1010——邮票问题
DFS
poj1011——Sticks dfs + 剪枝
poj1020——拼蛋糕
poj1054——The Troublesome Frog
poj1062——昂贵的聘礼
poj1077——Eight
poj1084——Square Destroyer
poj1085——Triangle War（博弈，極大極小搜索+alpha_beta剪枝）
po...
分类：
其他好文 时间：
2014-07-29 18:07:12
阅读次数：
294
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换...
分类：
其他好文 时间：
2014-07-27 23:46:19
阅读次数：
221
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35968
Accepted: 10314
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类：
其他好文 时间：
2014-07-21 13:32:51
阅读次数：
231
点击打开链接
题意：略
解析：枚举等级，Dijkstra
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int mapp[ maxn ][ maxn ], num[ maxn ][ maxn ], vis[ maxn ], dis[ maxn ...
分类：
其他好文 时间：
2014-07-18 22:00:11
阅读次数：
235
Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，...
分类：
其他好文 时间：
2014-07-18 21:17:18
阅读次数：
223
这个题对自己收获挺大的，模板要自己经常敲，才能理解，要自己经常敲，从能温故而知新，自己以前总结的建图方式，做题的时候要会用，要敢用，否则==NULL。...
分类：
其他好文 时间：
2014-06-15 17:28:41
阅读次数：
191
昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 35515Accepted: 10163Description年 轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作...
分类：
其他好文 时间：
2014-06-15 12:43:13
阅读次数：
386
题目大意： 中文题目不用翻译。
说下通俗的题意：M代表等级的权限限制，N代表有N个地方，其中酋长地方的编号永远是第一个编号，所以输入的第一组数据就是酋长的允诺编号为1.
接着有X行能与此地方交换物品和拥有替代品之后的价格。其中P代表这个地方的价值，L代表这个地方的等级。问你怎么用自己的聪明才智使.....
分类：
其他好文 时间：
2014-06-10 21:25:31
阅读次数：
250
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 35274
Accepted: 10098
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿...
分类：
其他好文 时间：
2014-05-26 04:04:54
阅读次数：
189
