jianupc

 

2013年1月22日

poj 1062 昂贵的聘礼 dijkstra算法

摘要: 昂贵的聘礼Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 29260Accepted: 8199Description年 轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿 不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要 5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用金币来换,或者替他弄来其 阅读全文

posted @ 2013-01-22 22:47 shijianupc 阅读(292) 评论(0) 推荐(0)

poj 2387 Til the Cows Come Home dijkstra模板

摘要: Til the Cows Come HomeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 22455Accepted: 7526DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants 阅读全文

posted @ 2013-01-22 20:36 shijianupc 阅读(214) 评论(0) 推荐(0)

导航