2015年8月10日

Gym - 100625D Destination Unknown 最短路

摘要： http://codeforces.com/gym/100625/attachments/download/3213/2013-benelux-algorithm-programming-contest-bapc-13-en.pdf题意：给你一张无向图，t个可能的目的地，问在这t个点中哪些点的最短路... 阅读全文

posted @ 2015-08-10 15:35 张济 阅读(212) 评论(0) 推荐(0) 编辑

Gym - 100625G Getting Through 计算几何+并查集

摘要： http://codeforces.com/gym/100625/attachments/download/3213/2013-benelux-algorithm-programming-contest-bapc-13-en.pdf题意：平面内给你一个y轴为左边界，宽度为w的长条形区域，区域内n个半... 阅读全文

posted @ 2015-08-10 15:29 张济 阅读(326) 评论(0) 推荐(0) 编辑

Gym - 100625J Jailbreak 最短路+搜索

摘要： http://codeforces.com/gym/100625/attachments/download/3213/2013-benelux-algorithm-programming-contest-bapc-13-en.pdf题意：给你一幅图，让两个人从里面走出来的代价最小。经过 . 没有消耗... 阅读全文

posted @ 2015-08-10 15:21 张济 阅读(327) 评论(0) 推荐(0) 编辑

导航