（最近总是有想让我的小博客更加充实的冲动，遇见一个不平常的题就想写下来。今天这个题姑且算是同学推荐的好题，很有意思，志之） 题目 题面 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲（哪里都有想桃子的人）。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险 ...
分类：
其他好文 时间：
2020-03-11 15:37:34
阅读次数：
42
昂贵的聘礼 题目链接：http://poj.org/problem?id=1062 Description: 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说： ...
分类：
其他好文 时间：
2019-02-04 13:00:06
阅读次数：
202
初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)（这种东西真的只是靠智商） (6)模拟法(poj1068,poj2632,poj1573,poj2993, ...
分类：
其他好文 时间：
2018-12-11 01:42:11
阅读次数：
239
题意 额，直接看题目吧，反正也是中文题，不好用几句话表述清楚~~~ "题目链接" 解题思路 因为等级差距不能间接交易，所以每个交易的等级都在一个区间内，这个区间必须包含大祭司的等级，可以把区间枚举，设大祭司等级为L,则需要从[L M,L]，一直枚举到[L，L+M],保证所有交易的点的等级都在这个区间 ...
分类：
其他好文 时间：
2018-10-02 17:52:12
阅读次数：
143
来源poj1062 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那 ...
分类：
其他好文 时间：
2018-08-09 12:12:56
阅读次数：
153
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 ...
分类：
其他好文 时间：
2018-02-10 20:45:45
阅读次数：
139
Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球 ...
分类：
其他好文 时间：
2017-09-09 00:05:26
阅读次数：
200
说白了就是给你一张图，每一个点有一个等级限制，在等级限制以内求一条最短路。 构图方法：首先将原点0连向每个物品相应的编号，那么边权为物品的初始价格；假设对于物品j，假设有了物品i，那么j的优惠价为w，就在i,j之间连一条权值为w的边。最后枚举等级的范围(注意等级的上下差为m，当中包括了酋长的等级，而 ...
分类：
其他好文 时间：
2017-08-02 19:01:45
阅读次数：
111
题目链接：http://poj.org/problem?id=1062 解题思路： 枚举区间+Dijkstra 一开始理解错了题意，WA了好久。后来参考题解才AC了。 把每一样物品看成一个点，由物品A换到物品B看成从A指向B的边，这样一来就把问题转换成最短路问题了，具体实现看代码吧。。。关键是枚举区 ...
分类：
其他好文 时间：
2017-07-27 20:14:42
阅读次数：
160
这个题目我最開始看题目看了半天，看不懂。。可是通过看例子及答案最终看懂了。。。 首先先解决等级的关系。。假设等级越界。则不能交换。。所以原本等级的界限是 [rank[1]-m,rank[1]+m],可是这个边界里面会出现等级仅仅差大于m。所以等级的区间应该是 [rank[1]-m,rank[1]], ...
分类：
其他好文 时间：
2017-05-07 17:36:31
阅读次数：
145
