(￣▽￣)" #include #include #include #include using namespace std; const int INF=10e8; const int MAXN=110; int k,minn; int c[MAXN][MAXN],lc[MAXN],level[M...
分类：
其他好文 时间：
2016-02-18 01:17:31
阅读次数：
212
昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 37475 Accepted: 10816 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000
分类：
其他好文 时间：
2016-02-06 18:18:54
阅读次数：
219
思路：这是道Dijkstra算法的变形，要想做出这道题，个人觉得须要深刻地理解这个算法的概念。做题目是为了什么？那就是锻炼你的思维的基础上让你更深地理解算法模板（个人见解，错了勿喷2333333）所以对于本题，能够在草稿本上把每一个数写一写，你就会发现能够建图了，从第一个位置開始写它的替代品的位置，...
分类：
其他好文 时间：
2016-01-16 22:14:51
阅读次数：
189
C - 昂贵的聘礼 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1062Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相...
分类：
其他好文 时间：
2015-11-22 18:36:22
阅读次数：
171
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 41066
Accepted: 11959
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。...
分类：
其他好文 时间：
2015-08-20 10:37:27
阅读次数：
119
一个人为了娶酋长的13岁的女儿（雾），需要支付给酋长一定的钱，但是酋长提出如果他能买来另外某个人的东西，酋长会给予他一定的优惠（如起初酋长要求10000金币，但是酋长说：“如果你能买来2号的东西，我就只要求你付8000金币”，而2号的东西只需要1000金币，所以可以只花费9000金币）。但是题目限制了整个交易过程中的等级，假如你与一个等级过高的人交易过，那么你之后就不能与某些等级过低的人交易。注意：等级差距限制是对于整个交易过程而言的，不是对于每次交易。如：等级差距限制是2，那么如果之前与等级为4的人交易过...
分类：
其他好文 时间：
2015-08-16 15:18:06
阅读次数：
125
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。"探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换...
分类：
其他好文 时间：
2015-08-16 13:52:38
阅读次数：
154
思路：用Dijkstra求有向图的最短路。
每个物品看成一个节点，酋长的允诺也看作一个物品（规定编号为1）， 如果一个物品加上金币可以交换另一个物品，则这两个节点之间有边，权值为金币数，求第一个节点到所有节点的最短路。因为有等级限制，所以枚举每个点作为最低等级，选取符合所有符合等级限制的点。设置源点为0，转化为求从0到1的最短路。构图要注意，有等级限制，两个物品的等级之差不能超过 m。所以应该是建立有向图， A->B, 用A物品交换得到B物品，要加上value价值，也就是A->B的权值为value。...
分类：
其他好文 时间：
2015-08-15 18:23:12
阅读次数：
166
poj 1062 昂贵的聘礼Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水...
分类：
其他好文 时间：
2015-08-14 19:04:14
阅读次数：
100
POJ - 1062
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他...
分类：
其他好文 时间：
2015-08-04 23:10:41
阅读次数：
168
