最短路&差分约束
poursoul
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【ZOJ】2770 Burn the Linked Camp 差分约束
传送门:【ZOJ】2770 Burn the Linked Camp 题目分析: 这题差分约束相对简单了不少啊。 gen j原创 2014-08-16 12:01:35 · 805 阅读 · 0 评论 -
【HDU】1245 Saving James Bond 最短路
传送门:【HDU】1245 Saving James Bond原创 2014-08-23 13:18:16 · 700 阅读 · 0 评论 -
【HDU】5025 Saving Tang Monk 状压最短路
传送门:【HDU】5025 Saving Tang Monk 题目分析:这题一开始原创 2014-09-20 17:54:29 · 1446 阅读 · 4 评论 -
【HDU】1690 Bus System 【floyd】
传送门:【HDU】1690 Bus System原创 2014-08-23 14:43:13 · 694 阅读 · 0 评论 -
【HDU】2433 Travel 最短路树优化
传送门:【HDU】2433 Travel原创 2014-08-23 17:36:58 · 768 阅读 · 0 评论 -
【POJ】2472 106 miles to Chicago 最短路
传送门:【POJ】2472 106 miles to Chicago 题目分析:原创 2014-08-24 21:11:43 · 799 阅读 · 0 评论 -
【POJ】1797 Heavy Transportation 二分+最短路
传送门:【POJ】1797 Heavy Transportation 题目分析:二分原创 2014-08-25 14:13:05 · 990 阅读 · 0 评论 -
【POJ】1949 Chores DAG最长路
传送门:【POJ】1949 Chores原创 2014-08-25 14:45:11 · 1120 阅读 · 0 评论 -
【POJ】1502 MPI Maelstrom 最短路
传送门:【POJ】1502 MPI Maelstrom 题目分析:英语捉急了,题目超级简单。。原创 2014-08-25 12:44:00 · 650 阅读 · 0 评论 -
【POJ】1724 ROADS 二维最短路
传送门:【POJ】1724 ROADS chu原创 2014-08-25 15:40:25 · 1024 阅读 · 0 评论 -
【POJ】1734 Sightseeing trip floyd最小环
传送门:【POJ】1734 Sightseeing trip原创 2014-08-25 13:35:50 · 981 阅读 · 0 评论 -
【HDU】1384 Intervals 差分约束系统
传送门:【HDU】1384 Intervals 题目分析:cha fen原创 2014-08-13 21:24:32 · 644 阅读 · 0 评论 -
【HDU】1531 King 差分约束
传送门:【HDU】1531 King 题目分析:差分约束!原创 2014-08-13 22:08:25 · 712 阅读 · 0 评论 -
【HDU】1529 Cashier Employment 差分约束
传送门:【HDU】1529 Cashier Employment 题目分析:想不出建图。。蒟蒻zhi nen原创 2014-08-16 11:21:01 · 1108 阅读 · 0 评论 -
【HDU】3768 Shopping 最短路+DP
传送门:【HDU】3768 Shopping原创 2014-08-23 11:39:39 · 956 阅读 · 0 评论 -
【HDU】4871 Shortest-path tree 最短路+点分治
传送门:【HDU】4871 Shortest-path tree 题目分析:原创 2014-09-23 21:06:39 · 1396 阅读 · 0 评论 -
【HDU】1534 Schedule Problem 差分约束
传送门:【HDU】1534 Schedule Problem原创 2014-08-18 16:48:41 · 713 阅读 · 2 评论 -
【POJ】1556 The Doors 最短路+判断线段相交
传送门:【POJ】1556 The Doors 题目分析:状态太差了。。这题hua le原创 2014-09-03 20:36:11 · 780 阅读 · 0 评论 -
【HDU】3986 Harry Potter and the Final Battle 最短路
传送门:【HDU】3986 Harry Potter and the Final Battle原创 2014-08-21 09:48:48 · 673 阅读 · 0 评论 -
【HDU】1598 find the most comfortable road 最短路
传送门:【HDU】1598 find the most comfortable road原创 2014-08-22 14:53:28 · 1086 阅读 · 0 评论 -
【HDU】2807 The Shortest Path 最短路
传送门:【HDU】2807 The Shortest Path 题目分析:原创 2014-08-21 10:56:27 · 586 阅读 · 0 评论 -
【HDU】2363 Cycling 最短路
传送门:【HDU】2363 Cycling原创 2014-08-22 14:13:37 · 686 阅读 · 0 评论 -
【ACdream】1215 Get Out! 负环判断
传送门:【ACdream】1215 Get Out!原创 2014-10-31 18:27:30 · 764 阅读 · 0 评论 -
【SGU】103. Traffic Lights 最短路
传送门:【SGU】103. Traffic Lights 题mu原创 2014-11-04 19:04:43 · 1352 阅读 · 0 评论 -
【HDU】5817 Ice Walls【极角排序+树状数组+最短路】
题目链接:Ice Walls#include <bits/stdc++.h> using namespace std ;typedef long long LL ; typedef pair < double , int > pii ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 1005 ; const doubl原创 2016-10-17 17:10:33 · 590 阅读 · 0 评论 -
【HDU】5960 Subsequence 【可持久化左偏树维护K短路】
题目链接:Subsequence吐槽,先是对着定义yy了可持久化二项堆,然后发现不好搞这个k短路,然后找了左偏树的定义,对着yy了20分钟写出了可持久化左偏树,然后过了poj2449后就1A了这个题。#include <stdio.h> #include <vector> #include <queue> #include <algorithm> using namespace std ;typed原创 2016-10-31 15:56:36 · 2884 阅读 · 0 评论 -
【POJ】2449 Remmarguts' Date【k短路】
题目链接:Remmarguts’ Datek短路模板题,用这题验证了我可持久化左偏树的正确性。#include <stdio.h> #include <vector> #include <queue> #include <algorithm> using namespace std ;typedef long long LL ; typedef pair < int , int > pii ; ty原创 2016-10-31 15:59:36 · 963 阅读 · 0 评论 -
【Tsinsen】1228 飞飞侠【并查集优化最短路】
题目链接:A1228. 飞飞侠#include <bits/stdc++.h> using namespace std ;typedef long long LL ;#define clr( a , x ) memset ( a , x , sizeof a )const int MAXN = 155 ; const LL INF = 1e18 ;struct Node { LL dis ;原创 2016-10-31 19:04:11 · 941 阅读 · 0 评论 -
【POJ】3114 Countries in War 强连通+最短路
Countries in War Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2236 Accepted: 698 Description In the year 2050, after different attem原创 2014-07-09 14:44:42 · 1179 阅读 · 0 评论 -
【UVALive】3661 Animal Run 平面图最小割 最短路
Animals are living their painful lives in the zoo. Their activitiesare limited in a small area without any fun of snacks, alcohol, loveor games. They are so upset that they decide to escape in a night原创 2014-07-16 11:55:27 · 970 阅读 · 1 评论 -
【Codeforces】449B Jzzhu and Cities 最短路
传送门:【Codeforces】449B Jzzhu and Cities ti mu da y原创 2014-07-20 09:50:01 · 968 阅读 · 0 评论 -
【HDU】4725 The Shortest Path in Nya Graph 最短路
传送门:【HDU】4725 The Shortest Path in Nya Graph 题目大意:原创 2014-07-21 11:10:54 · 631 阅读 · 0 评论 -
【UVa】10917 A Walk Through the Forest 最短路+DP
Problem C: A Walk Through the Forest Jimmy experiences a lot of stress at work these days, especially sincehis accident made working difficult. To relax after a hard day, helikes to walk home. To原创 2014-06-30 20:06:18 · 1233 阅读 · 5 评论 -
【UVa】11374 Airport Express 最短路
ProblemD: Airport Express In a small city called Iokh, a train service, Airport-Express, takes residents to the airport more quickly than other transports. There are two types of trains in Airpor原创 2014-06-30 17:42:12 · 791 阅读 · 0 评论 -
【UVa】10537 Toll! Revisited 最短路
Toll! Revisited Input: Standard Input Output: Standard Output Time Limit: 1 Second Sindbad the Sailor sold 66 silver spoons to the Sultan ofSamarkand. The selling was quite easy; but deliverin原创 2014-07-01 18:38:12 · 1344 阅读 · 0 评论 -
【POJ】3463 Sightseeing 最短路+比最短路大一的路(最短路 or 最短路+DP)
Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6951 Accepted: 2478 Description Tour operator Your Personal Holiday organises guided bus trips原创 2014-07-03 19:09:20 · 879 阅读 · 0 评论 -
HDU 1818 It's not a Bug, It's a Feature! 最短路
It's not a Bug, It's a Feature! Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 160 Accepted Submission(s): 80 Problem Description原创 2014-06-16 10:19:33 · 976 阅读 · 0 评论 -
ZOJ 3794 Greedy Driver 最短路
Greedy Driver Time Limit: 2 Seconds Memory Limit: 65536 KB Edward is a truck driver of a big company. His daily work is driving a truck from one city to another. Recently he got a long d原创 2014-06-03 01:34:59 · 1583 阅读 · 0 评论 -
【HDU】4885 TIANKENG’s travel 最短路
传送门:【HDU】4885 TIANKENG’s travel 题目分析: 这题的数据太弱了吧 - -||原创 2014-07-28 11:23:39 · 686 阅读 · 0 评论 -
【HDU】3035 War 对偶图最小割——最短路
传送门:【HDU】3035 War原创 2014-07-26 19:28:17 · 779 阅读 · 0 评论
分享