POJ题解
文章平均质量分 89
爱玲姐姐
大家好,我是计爱玲,英文名:Cathy,是一名前端开发工程师,热爱解锁各种前端新技术。我的爱豆是王一博,当然我也想认识更多同行的帅哥,
我的微信jal517486222,欢迎加我好友交流编程技术*^_^*
个人网站:https://jiailing.com
展开
-
POJ 1141 Brackets Sequence(动态规划 / 递归)
Brackets Sequence (POJ 1141)Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 33360 Accepted: 9662 Special Judge DescriptionLet us define a regular brackets sequence in...原创 2018-02-21 12:35:57 · 776 阅读 · 0 评论 -
POJ 2411 Mondriaan's Dream (轮廓线DP代码详解)
Mondriaan’s Dream(POJ 2411)Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18772 Accepted: 10717 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet...原创 2018-02-24 22:07:31 · 932 阅读 · 0 评论 -
POJ 3311 Hie with the Pie (弗洛伊德/TSP/状态压缩)
Hie with the Pie (POJ3311)Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8639 Accepted: 4722 DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its custome...原创 2018-02-23 23:24:25 · 1221 阅读 · 0 评论 -
POJ 1185 炮兵阵地 (经典状态压缩题)
炮兵阵地(POJ 1185)Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30481 Accepted: 11762 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P...原创 2018-02-23 16:34:19 · 1099 阅读 · 0 评论 -
POJ 3254 Corn Fields(状态压缩)代码详解
Corn Fields(POJ 3254)Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18002 Accepted: 9478 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M...原创 2018-02-23 13:52:03 · 734 阅读 · 0 评论 -
POJ 2288 Islands and Bridges (TSP 状态压缩DP)
Islands and Bridges(POJ 2288)Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11563 Accepted: 3034 DescriptionGiven a map of islands and bridges that connect these islands,...原创 2018-02-21 16:30:00 · 930 阅读 · 0 评论 -
POJ 3177 Redundant Paths (双连通分量Tarjan算法)
本题是求无向图的边双连通分量Redundant Paths(POJ 3177)Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16954 Accepted: 7075 DescriptionIn order to get from one of the F (1 <= F...原创 2018-02-18 21:54:51 · 741 阅读 · 0 评论 -
POJ 3352 Road Construction(双连通分量Tarjan算法)
本题考察的无向图的边双连通分量Road Construction(POJ 3352)Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12831 Accepted: 6489 DescriptionIt’s almost summer time, and that means t...原创 2018-02-18 22:12:29 · 791 阅读 · 0 评论 -
POJ1523 SPF (求割点 Tarjan算法)
本题考察无向图的割点SPF(POJ 1523)Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9758 Accepted: 4395 DescriptionConsider the two networks shown below. Assuming that data moves ...原创 2018-02-18 22:15:23 · 765 阅读 · 0 评论 -
POJ1144 Network (Tarjan算法求无向图的割点)
NetworkTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 15194 Accepted: 6906 DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They a...原创 2018-02-18 22:18:07 · 724 阅读 · 0 评论 -
POJ3615(Cow Hurdles)图论-Floyd算法JAVA高速IO外挂!
POJ3615(Cow Hurdles)图论-Floyd算法JAVA高速IO外挂!package classical_algorithm.graph.FloydWarshall;//http://poj.org/problem?id=3615/** * Created by jal on 2018/4/13 0013. */import static java.util....原创 2018-04-13 22:08:35 · 821 阅读 · 0 评论