2015年12月_nuanxin_520

原创 POJ 1062 昂贵的聘礼【dijkstra（固定终点）】

昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42309 Accepted: 12383Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给

2015-12-22 20:06:29 312

原创 NYOJ 115城市平乱【dijkstra】

城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间

2015-12-22 14:32:19 388

原创 POJ 3259 Wormholes 【bellman-ford】

Language:DefaultWormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 38800 Accepted: 14256DescriptionWhile exploring his many farms, Farmer Jo

2015-12-22 13:50:28 310

原创 poj 1860 Currency Exchange 【bellman-ford】

Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24075 Accepted: 8743DescriptionSeveral currency exchange points are working in our city

2015-12-22 13:47:30 383

原创 zstuoj （浙理工）孙壕请一盘青岛大虾呗

Problem A: 孙壕请一盘青岛大虾呗Time Limit: 5 Sec Memory Limit:128 MBSubmit: 508 Solved:206Description话说那一年zstu与gdut进行了一场PK赛,很侥幸的zstu赢了。按照约定，gdut的孙壕得请客。大家呼声很高，均高呼：“孙壕请一盘青岛大呗！”作为gd的一壕，孙壕爽快的答应了

2015-12-20 19:43:27 1659

原创 poj 2632 Crashing Robots&&POJ 1573 Robot Motion 【建坐标系的问题】

Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9158 Accepted: 3903DescriptionIn a modernized warehouse, robots are used to fetch the goo

2015-12-16 19:31:37 857

原创 poj 2586 Y2K Accounting Bug 【贪心】

Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11993 Accepted: 6067DescriptionAccounting for Computer Machinists (ACM) has sufferred

2015-12-14 17:24:07 350

原创 NYOJ 92 图像有用区域【bfs】

图像有用区域时间限制：3000 ms | 内存限制：65535 KB难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一步，把黑色线圏外的区域全部变为黑色。图1

2015-12-06 17:21:55 269

nuanxin_520的专栏