。。。

导航

随笔分类 -  POJ

上一页 1 2

【二分图匹配入门专题1】F - COURSES poj1469【最大匹配--匈牙利算法模板题】
摘要:Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible 阅读全文

posted @ 2017-08-13 06:41 大学僧 阅读(145) 评论(0) 推荐(0)

【字符串入门专题1】F - Seek the Name, Seek the Fame poj2752【kmp】
摘要:Seek the Name, Seek the FameDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat t... 阅读全文

posted @ 2017-08-09 17:19 大学僧 阅读(204) 评论(0) 推荐(0)

【最短路入门专题1】H - Frogger poj2253【dijkstra】
摘要:Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ... 阅读全文

posted @ 2017-08-07 07:27 大学僧 阅读(214) 评论(0) 推荐(0)

【最短路入门专题1】D - MPI Maelstrom poj1502【dijkstra】
摘要:BIT has recently taken delivery of their new supercomputer, a 32 processor Apollo Odyssey distributed shared memory machine with a hierarchical commun... 阅读全文

posted @ 2017-08-06 22:46 大学僧 阅读(157) 评论(0) 推荐(0)

【最短路入门专题1】E - Heavy Transportation Poj 1797【Dijkstra变形题】
摘要:Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whe... 阅读全文

posted @ 2017-08-06 16:42 大学僧 阅读(159) 评论(0) 推荐(0)

【最短路径入门专题1】K - Wormholes POJ3259 【SPFA】【Bellman-Ford】
摘要:While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path tha... 阅读全文

posted @ 2017-08-05 23:51 大学僧 阅读(149) 评论(0) 推荐(0)

poj 1014 Dividing 【多重背包】
摘要:DividingDescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share... 阅读全文

posted @ 2017-07-27 15:44 大学僧 阅读(149) 评论(0) 推荐(0)

上一页 1 2