唐宋元明清201712151935887

分类

dp(15) h(10) kmp(1) 二分(4) 匹配(1) 图论(45) 大水题~~(7) 数据结构(3) 未归档(123) 杂乱的一坨(2) 树形结构(10) 简单搜索(6) 题解(1) 高精度(1)

/ 注册

全部文章（共229篇）

POJ - 1062 昂贵的聘礼（某个步骤会对后面有影响的情况下，可以用分层图及此题的枚举区间）

昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54978 Accepted: 16527 Description 年轻的...

2018-07-25

0 515

POJ - 2502 Subway（哎，这题建图好烦啊）

Subway Time Limit: 1000MS Memory Limit: 65536K ...

2018-07-25

0 629

ZOJ - 1610 Count the Colors（以区间为”点“的线段树）

Count the Colors Time Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segme...

2018-07-24

0 360

HDU - 1698 Just a Hook（线段树区间更新区间查找）

Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 41024 Accepted Submission(s): ...

2018-07-24

0 1333

LightOJ - 1074 Extended Traffic（spfa+dfs负环判断）

Dhaka city is getting crowded and noisy day by day. Certain roads always remain blocked in congestion. In order to convince people avoid shortest rout...

2018-07-24

0 586

POJ - 3660 Cow Contest（emmmm-spfa）

Cow Contest Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15022 Accepted: 8392 Description...

2018-07-23

0 562

POJ - 1860 Currency Exchange （spfa+判断负环）

Currency Exchange Time Limit: 1000MS Memory Limit: 3000...

2018-07-22

0 577

HDU - 4725 The Shortest Path in Nya Graph （spfa，层和点都建点）

The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10435 Accep...

2018-07-22

0 536

HDU - 2680 Choose the best route（spfa+超级源点）

Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18567 Accepted Submi...

2018-07-21

0 604

HYSBZ - 2763 飞行路线（分层图+spfa）

首先我们先来看一下什么叫做分层图：分层图主要是应用于变化的最短路问题问题常表现为一个最短路问题上加一些手脚，如减小一些边权，改变一些连接，但事先又不知道，或可以自由选择改变哪个边，最终求最短路等等。由于无法知道改变了那些边，所以用到分层图思想。可以理解为平行宇宙一样的东...

2018-07-20

0 514