自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Y先森0.0

时间并不会因为你的迷茫和迟疑而停留

  • 博客(18)
  • 收藏
  • 关注

原创 蓝桥杯历届试题 危险系数(dfs或者并查集求无向图关于两点的割点个数)


 Description
抗日战争时期,冀中平原的地道战曾发挥重要作用。

地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。

我们来定义一个危险系数DF(x,y):

对于两个站点x和y (x != y), 如果能找到一个站点z,当...

2018-10-26 16:15:00 269

原创 POJ 1144 Network(tarjan 求割点个数)


 Network




Time Limit: 1000MS
 
Memory Limit: 10000K


Total Submissions: 17016
 
Accepted: 7635



2018-10-26 09:09:00 173

原创 HDU 4857 逃生(反向建边的拓扑排序+贪心思想)


 逃生
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7736    Accepted Submission(s): 2248
Problem Description
糟糕的事...

2018-10-25 19:33:00 229

原创 POJ 3687 Labeling Balls(反向拓扑+贪心思想!!!非常棒的一道题)


 



Labeling Balls




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 16100
 &#1

2018-10-25 17:19:00 208

原创 POJ 3660 Cow Contest(Floyd求传递闭包(可达矩阵))


 Cow Contest




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 16341
 
Accepted: 9146

&#

2018-10-25 09:56:00 485

原创 HDU 1811 Rank of Tetris(并查集+拓扑排序 非常经典)


 Rank of Tetris
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12344    Accepted Submission(s): 3497
Problem Descript...

2018-10-24 19:58:00 85

原创 HDU 3342 Legal or Not(有向图判环 拓扑排序)


 Legal or Not
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11382    Accepted Submission(s): 5346
Problem Descriptio...

2018-10-24 15:47:00 172

原创 HDU 2647 Reward(拓扑排序,vector实现邻接表)


 Reward
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13509    Accepted Submission(s): 4314
Problem Description
...

2018-10-24 15:27:00 173

原创 POJ 1094 Sorting It All Out(拓扑排序+判环+拓扑路径唯一性确定)


 Sorting It All Out




Time Limit: 1000MS
 
Memory Limit: 10000K


Total Submissions: 39602
 
Accepted: 13944
&#13

2018-10-23 09:15:00 243

原创 POJ 2367 Genealogical tree 拓扑排序入门题


 Genealogical tree




Time Limit: 1000MS
 
Memory Limit: 65536K


Total Submissions: 8003
 
Accepted: 5184
 

2018-10-22 16:01:00 108

原创 HDU 1285 经典拓扑排序入门题


 确定比赛名次
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37566    Accepted Submission(s): 14659
Problem Description&#13...

2018-10-22 15:34:00 169

原创 HDU 2059 龟兔赛跑(超级经典的线性DP,找合适的j,使得每个i的状态都是最好的)...


 
龟兔赛跑
 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit Status



Description

 据说在很久很久以前,可怜的兔子经历了人...

2018-10-18 20:01:00 153

原创 HDU 1421 搬寝室(经典DP,值得经常回顾)


 
搬寝室
 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit Status



Description

搬寝室是很累的,xhd深有体会.时间追述2...

2018-10-18 16:38:00 155

原创 HDU 1978 How many ways(经典记忆化搜索)


 
S - How many ways
 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit Status



Description

 这是一个简单...

2018-10-18 14:47:00 229

原创 HDU 2159 FATE(有选择物品总个数限制的完全背包,经典!!)


 
FATE
 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit Status



Description

最近xhd正在玩一款叫做FATE的游戏,...

2018-10-18 09:55:00 216

原创 HDU 1203 I NEED A OFFER!(01背包+简单概率知识)


 
I NEED A OFFER!
 Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit Status



Description

 Speakles...

2018-10-16 20:20:00 125

原创 HDU 2709 Sumsets 经典简单线性dp


 Sumsets
Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3968    Accepted Submission(s): 1578
Problem Description
...

2018-10-15 19:53:00 193

原创 ZOJ 4016 Mergeable Stack(利用list模拟多个栈的合并,STL的应用,splice函数!!!)...


 Mergeable StackTime Limit: 2 Seconds      Memory Limit: 65536 KB
Given initially empty stacks, there are three types of operations:


1 s v: Push the value ont...

2018-10-14 21:56:00 247

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除