- 博客(18)
- 收藏
- 关注
RSS订阅原创 蓝桥杯历届试题 危险系数（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 
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 
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
...
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关注的人