李景旺的博客

www.jingwangl.com

211:The Domino Effect

The Domino Effect 回溯加剪枝。只需DFS右、下两个方向即可,可以一行一行来。弄完一行之后看下该行所有数字是否都配对了,否则剪枝。还是得细心,两个 cnt 认错了找了大半天 bug 。。。 #include<bits/stdc++.h&g...

2018-12-16 23:41:35

阅读数:5

评论数:0

225:Golygons

Golygons 回溯加剪枝。某个方向可走的条件是此方向上没有障碍物挡道,还有一点容易被忽视的就是不能落到之前到过的点上!!!最重要的剪枝就是每走一步就判断一下剩下的步数是否有可能回到原点,还有就是如果提前到达原点也要剪掉。 #include<bits/stdc++.h...

2018-12-13 23:34:23

阅读数:5

评论数:0

140:Bandwidth

Bandwidth 注意节点不一定是按字母表顺序从前到后用的,也有可能是A C 却没用B,因为这个TLE了好几次。。 #include<bits/stdc++.h> using namespace std; const int maxn = 26;...

2018-08-18 22:47:48

阅读数:21

评论数:0

部分和问题

部分和问题时间限制:1000 ms  |  内存限制:65535 KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,...

2018-03-14 23:17:30

阅读数:46

评论数:0

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