搜索
韩小震
一不小心就入坑了~
展开
-
hdu1072(dfs)
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10281 Accepted Submission(s): 5015 Problem Description Ignatius had a原创 2016-11-10 21:48:10 · 470 阅读 · 0 评论 -
hdu1010 dfs+剪枝
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 110989 Accepted Submission(s): 30113 Problem Description The doggie原创 2016-11-11 11:23:30 · 275 阅读 · 0 评论 -
hdu 1016 dfs+回溯
Safecracker Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13139 Accepted Submission(s): 6837 Problem Description === Op tech b原创 2016-11-11 11:10:39 · 219 阅读 · 0 评论 -
hdu 1175 dfs
连连看 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32165 Accepted Submission(s): 7932 Problem Description “连连看”相信很多人都玩过。没玩过也没关系,下面我给大原创 2016-11-14 16:55:53 · 232 阅读 · 0 评论 -
危险系数 蓝桥杯(图 dfs 割点)
历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点原创 2017-02-16 11:02:02 · 655 阅读 · 0 评论 -
走出迷宫的最小步数 (bfs)
样例 输入; 5 5 ..... .*.*. .*S*. .***. ...T* 2 2 4 3 输出: 11 先输入n,m; 再输入n行,m列; 再输入起点和终点 #include #include #include #include #include using namespace std; int ex,ey,n,m; int dx[4]={0,0,-1原创 2017-02-25 13:54:57 · 3198 阅读 · 3 评论 -
zzuli 2130: hipercijevi
2130: hipercijevi Time Limit: 1 Sec Memory Limit: 128 MB Submit: 574 Solved: 102 SubmitStatusWeb Board Description 在遥远的星系, 最快的交通方式是用某种管道。 每个管道直接互相连接N个站。 那么我们从第一个站到第N个站最少要经过多少个站呢? Input原创 2017-04-18 22:19:48 · 506 阅读 · 0 评论 -
链式向前星
我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head[i]记录以i为边集在数组中的第一个存储位置.转载 2017-04-18 22:22:00 · 1313 阅读 · 0 评论