DFS
文章平均质量分 78
July_ing
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蓝桥杯 大臣的旅费 两次dfs
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB 问题描述 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都原创 2017-04-07 11:33:11 · 408 阅读 · 0 评论 -
3.26 三一 A ZOJ 2110 小狗逃生 dFS 限制时间(步数)
1.规定时间走到出口,减时:每走一步减一秒 2.t == 0 时为出口yes,t == 0时不为出口No! 3.剪枝:T - 最短路 为奇数:NO #include #include #include using namespace std; int N,M,m,n,p,q; char a[10][10];原创 2016-04-06 20:56:27 · 596 阅读 · 0 评论 -
多校1.Abandoned country1001
点击打开链接 Problem Description An abandoned country has n(n≤100000) villages which are numbered from 1 to n. Since abandoned for a long time, the roads need to be re-built. There are m(m≤10000原创 2016-07-22 16:16:38 · 539 阅读 · 0 评论 -
蓝桥杯 带分数(DFS)
历届试题 带分数 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。原创 2017-04-06 16:40:37 · 502 阅读 · 0 评论 -
蓝桥杯 剪格子(dfs)
历届试题 剪格子 时间限制:1.0s 内存限制:256.0MB 问题描述 如下图所示,3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开,得到两个部分,原创 2017-04-06 16:49:22 · 336 阅读 · 0 评论
分享