李景旺的博客

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

208:Firetruck

Firetruck 回溯即可,不过要注意先判断是否可以到达着火点,如果到不了那就没必要回溯了,可能给的数据比较坑,到不了的数据比较多,不判断的话会超时。还有就是输出的格式和样例给的竟然不一样,真是醉了。 #include<bits/stdc++.h&gt...

2018-12-11 17:09:21

阅读数:8

评论数:0

1601:The Morning after Halloween(经典)

The Morning after Halloween 直接BFS会超时,题目中提示过墙壁很多,那么可以将所有的空格提取出来做张图,然后记录每个空格周围的邻居,这样就不用每次都判断能不能走了。优化的话可以使用双向BFS,从每次正向(从开始位置搜索)搜索一次,反向(从目标位置搜索)搜索一次,如果有...

2018-12-05 22:26:49

阅读数:8

评论数:0

10603:Fill

Fill #include<bits/stdc++.h> using namespace std; const int maxn = 200 + 5; int T, a, b, c, d; struct node{ int v[3], dis...

2018-12-03 23:32:32

阅读数:9

评论数:0

1103:Ancient Messages

Ancient Messages数一数就能发现,题目表中的6个符号从左到右依次有1,3,5,4,0,2个洞,各不相同。这样,只需要数一数输入的符号有几个“白洞”,就能准确地知道它是哪个符号了。至于具体实现,我的思路是:先确定一个符号,找到该符号的空洞个数然后将该符号“擦除”,继续确定下一个符号。具...

2018-06-02 23:52:41

阅读数:57

评论数:0

572:Oil Deposits

Oil Deposits#include<bits/stdc++.h> using namespace std; const int maxn = 100 + 5; int m,n,cnt; char graph[maxn][maxn]; void df...

2018-06-01 12:58:50

阅读数:30

评论数:0

220:Othello

Othello我的这道题的代码还是比较简洁的哈哈。version 1:#include<cstdio> #include<cstring> using namespace std; int n,wn,bn; i...

2018-04-13 13:30:19

阅读数:27

评论数:1

迷宫的最短路径

给定一个大小为N*M的迷宫,由通道('.')和墙壁('#')组成,其中通道S表示起点,通道G表示终点,每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。(本题假定迷宫是有解的)(N,M<=100)样例输入:10 10样例输出:22#include&...

2018-03-16 17:46:21

阅读数:124

评论数:0

2386:Lake Counting

总时间限制: 1000ms内存限制: 65536kB描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N ...

2018-03-15 00:46:15

阅读数:33

评论数: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

抽签问题

试题描述你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一...

2018-03-14 22:35:24

阅读数:68

评论数:0

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