
最短路&差分约束
poursoul
这个作者很懒,什么都没留下…
展开
-
【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 · 865 阅读 · 0 评论 -
【HDU】1531 King 差分约束
传送门:【HDU】1531 King题目分析:差分约束!原创 2014-08-13 22:08:25 · 663 阅读 · 0 评论 -
【HDU】1384 Intervals 差分约束系统
传送门:【HDU】1384 Intervals题目分析:cha fen原创 2014-08-13 21:24:32 · 597 阅读 · 0 评论 -
【POJ】1734 Sightseeing trip floyd最小环
传送门:【POJ】1734 Sightseeing trip原创 2014-08-25 13:35:50 · 937 阅读 · 0 评论 -
【POJ】1724 ROADS 二维最短路
传送门:【POJ】1724 ROADSchu原创 2014-08-25 15:40:25 · 984 阅读 · 0 评论 -
【POJ】1502 MPI Maelstrom 最短路
传送门:【POJ】1502 MPI Maelstrom题目分析:英语捉急了,题目超级简单。。原创 2014-08-25 12:44:00 · 614 阅读 · 0 评论 -
【POJ】1949 Chores DAG最长路
传送门:【POJ】1949 Chores原创 2014-08-25 14:45:11 · 1064 阅读 · 0 评论 -
【POJ】1797 Heavy Transportation 二分+最短路
传送门:【POJ】1797 Heavy Transportation题目分析:二分原创 2014-08-25 14:13:05 · 953 阅读 · 0 评论 -
【POJ】2472 106 miles to Chicago 最短路
传送门:【POJ】2472 106 miles to Chicago题目分析:原创 2014-08-24 21:11:43 · 739 阅读 · 0 评论 -
【HDU】2433 Travel 最短路树优化
传送门:【HDU】2433 Travel原创 2014-08-23 17:36:58 · 709 阅读 · 0 评论 -
【HDU】1690 Bus System 【floyd】
传送门:【HDU】1690 Bus System原创 2014-08-23 14:43:13 · 654 阅读 · 0 评论 -
【HDU】5025 Saving Tang Monk 状压最短路
传送门:【HDU】5025 Saving Tang Monk题目分析:这题一开始原创 2014-09-20 17:54:29 · 1383 阅读 · 4 评论 -
【HDU】1245 Saving James Bond 最短路
传送门:【HDU】1245 Saving James Bond原创 2014-08-23 13:18:16 · 627 阅读 · 0 评论 -
【HDU】1529 Cashier Employment 差分约束
传送门:【HDU】1529 Cashier Employment题目分析:想不出建图。。蒟蒻zhi nen原创 2014-08-16 11:21:01 · 1033 阅读 · 0 评论 -
【ZOJ】2770 Burn the Linked Camp 差分约束
传送门:【ZOJ】2770 Burn the Linked Camp题目分析:这题差分约束相对简单了不少啊。gen j原创 2014-08-16 12:01:35 · 737 阅读 · 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 · 900 阅读 · 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 · 2807 阅读 · 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 · 544 阅读 · 0 评论 -
【SGU】103. Traffic Lights 最短路
传送门:【SGU】103. Traffic Lights题mu原创 2014-11-04 19:04:43 · 1276 阅读 · 0 评论 -
【ACdream】1215 Get Out! 负环判断
传送门:【ACdream】1215 Get Out!原创 2014-10-31 18:27:30 · 727 阅读 · 0 评论 -
【HDU】2363 Cycling 最短路
传送门:【HDU】2363 Cycling原创 2014-08-22 14:13:37 · 639 阅读 · 0 评论 -
【HDU】2807 The Shortest Path 最短路
传送门:【HDU】2807 The Shortest Path题目分析:原创 2014-08-21 10:56:27 · 540 阅读 · 0 评论 -
【HDU】1598 find the most comfortable road 最短路
传送门:【HDU】1598 find the most comfortable road原创 2014-08-22 14:53:28 · 1039 阅读 · 0 评论 -
【HDU】3986 Harry Potter and the Final Battle 最短路
传送门:【HDU】3986 Harry Potter and the Final Battle原创 2014-08-21 09:48:48 · 614 阅读 · 0 评论 -
【POJ】1556 The Doors 最短路+判断线段相交
传送门:【POJ】1556 The Doors题目分析:状态太差了。。这题hua le原创 2014-09-03 20:36:11 · 744 阅读 · 0 评论 -
【HDU】1534 Schedule Problem 差分约束
传送门:【HDU】1534 Schedule Problem原创 2014-08-18 16:48:41 · 666 阅读 · 2 评论 -
【HDU】4871 Shortest-path tree 最短路+点分治
传送门:【HDU】4871 Shortest-path tree题目分析:原创 2014-09-23 21:06:39 · 1344 阅读 · 0 评论 -
【HDU】3768 Shopping 最短路+DP
传送门:【HDU】3768 Shopping原创 2014-08-23 11:39:39 · 891 阅读 · 0 评论 -
【HDU】2145 zz's Mysterious Present
传送门:【HDU】2145 zz's Mysterious Present题目分析:原创 2014-08-23 14:17:22 · 669 阅读 · 0 评论 -
【HDU】4849 Wow! Such City! 最短路
Wow! Such City!Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 110 Accepted Submission(s): 50Problem DescriptionDoge, tired of原创 2014-07-08 21:20:45 · 743 阅读 · 0 评论 -
【HDU】3035 War 对偶图最小割——最短路
传送门:【HDU】3035 War原创 2014-07-26 19:28:17 · 712 阅读 · 0 评论 -
【HDU】4885 TIANKENG’s travel 最短路
传送门:【HDU】4885 TIANKENG’s travel题目分析:这题的数据太弱了吧 - -||原创 2014-07-28 11:23:39 · 638 阅读 · 0 评论 -
ZOJ 3794 Greedy Driver 最短路
Greedy DriverTime 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 · 1529 阅读 · 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): 80Problem Description原创 2014-06-16 10:19:33 · 899 阅读 · 0 评论 -
【POJ】3463 Sightseeing 最短路+比最短路大一的路(最短路 or 最短路+DP)
SightseeingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6951 Accepted: 2478DescriptionTour operator Your Personal Holiday organises guided bus trips原创 2014-07-03 19:09:20 · 834 阅读 · 0 评论 -
【UVa】10537 Toll! Revisited 最短路
Toll! RevisitedInput: Standard InputOutput: 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 · 1264 阅读 · 0 评论 -
【UVa】11374 Airport Express 最短路
ProblemD: Airport ExpressIn 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 · 749 阅读 · 0 评论 -
【UVa】10917 A Walk Through the Forest 最短路+DP
Problem C: A Walk Through the ForestJimmy 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 · 1161 阅读 · 5 评论 -
【HDU】4725 The Shortest Path in Nya Graph 最短路
传送门:【HDU】4725 The Shortest Path in Nya Graph题目大意:原创 2014-07-21 11:10:54 · 582 阅读 · 0 评论 -
【Codeforces】449B Jzzhu and Cities 最短路
传送门:【Codeforces】449B Jzzhu and Citiesti mu da y原创 2014-07-20 09:50:01 · 888 阅读 · 0 评论