昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:37139Accepted:10721Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答...
分类：
其他好文 时间：
2014-09-11 15:15:02
阅读次数：
247
http://poj.org/problem?id=1062此题一开始果断想到暴力。。但是n#include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(n);--...
分类：
其他好文 时间：
2014-08-27 10:44:27
阅读次数：
281
1 /* 2 题意： 物主有一个物品，价值为P，地位为L， 以及一系列的替代品Ti和该替代品所对应的"优惠"Vi 3 g[u][i] 表示的是u物品被i物品替换后的优惠价格！(u>0, i>0) 4 g[u][0]表示不用替换该物品的实际价格 ！ 5 d[0]表示的是第一个...
分类：
其他好文 时间：
2014-08-21 00:02:13
阅读次数：
341
题目链接：http://poj.org/problem?id=1062昂贵的聘礼Time Limit:1000MSMemory Limit:10000KTotal Submissions:36799Accepted:10616Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的...
分类：
其他好文 时间：
2014-08-19 10:51:54
阅读次数：
243
中文题 题意就不说了，注意题目里说的是所有的人等级差不能超过一个值，而不是两个两个之间不能超过（这里题意搞错了wa半天），建好图，枚举可以在这个最短路里的最高级和最低级再跑最短路 得到最小值就可以了。 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2014-08-15 20:58:39
阅读次数：
197
链接：http://poj.org/problem?id=1062
题意不说了，中文的
“但是如果他和某个地位较低的人进行了交易，地位较高的的人不会再和他交易，他们认为这样等于是间接接触，反过来也一样。” 这句话一开始没懂，看discuss里说的之后才明白，实际上你能交易的等级范围为 l[i]~l[i]+m，或者l[i]-m~l[i]，其中l[i]是第i个人的等级，m是等级差距限制。
...
分类：
其他好文 时间：
2014-08-08 16:03:06
阅读次数：
241
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 36654
Accepted: 10560
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给...
分类：
其他好文 时间：
2014-08-08 09:42:15
阅读次数：
222
题目链接：http://poj.org/problem?id=1062 这一题只要想到如何建图，就不太难解决了。假设对于编号为 i 的物品，如果它得到物品 j 后价格从 pricei 降低到 pricej 的话，就用一个cost[i][j] = pricej。也就是从物品 i 到物品 j 连一条.....
分类：
其他好文 时间：
2014-08-06 01:26:10
阅读次数：
278
思路：这是道Dijkstra算法的变形，要想做出这道题，个人认为需要深刻地理解这个算法的概念，做题目是为了什么？那就是锻炼你的思维的基础上让你更深地理解算法模板（个人见解，错了勿喷2333333）
所以对于本题，可以在草稿本上把每个数写一写，你就会发现可以建图了，从第一个位置开始写它的替代品的位置，那么我们可以考虑到兑换的时候刚好是一条边。
比如物品1只要你把物品3弄来那么就可以2000元给你...
分类：
其他好文 时间：
2014-07-31 20:47:47
阅读次数：
221
总时间限制: 1000ms 内存限制: 65536kB描述年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要80...
分类：
其他好文 时间：
2014-07-30 20:35:14
阅读次数：
191
