
深度搜索+回溯
qzm777
听风吹像大海
展开
-
TZOJ 4640:你会做蛋糕吗?
描述 BobLee是个大吃货,喜欢吃好吃的,也喜欢做好吃的。比如做正方形的蛋糕。比如下图这个5*5的蛋糕。 图中的*号是代表BobLee放在上面的草莓。不仅如此,BobLee还喜欢把蛋糕分给自己的好友,比如CMS,YYD,LCM,MCB他们吃。为了好看,分的时候每一块都是正方形的。现在BobLee想知道,能否将一个...原创 2020-02-07 16:32:36 · 422 阅读 · 0 评论 -
TZOJ 5296:游戏之禁酒
描述 zzx在某个游戏的副本中,要到一个迷宫里取一件物品,他只要走到物品的周围四个格子的任意一个就可以取到物品了,zzx每次可以选择走一步或者跳一步,知道了一个提示——禁酒(所有与9相关的格子都是有陷阱),经过多次试验,zzx知道了这个相关的定义——格子里的数字包含9的或者能被9整除的格子都是陷阱。 走一步:就是从中间蓝色的格子走到黄色的格子 跳一步:就是从中间蓝色的格子跳过黄色的格子,到红色的格...原创 2020-01-27 20:52:36 · 369 阅读 · 0 评论 -
洛谷 P1074靶形数独
题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 99 格宽×99 格高的大九宫格中有99 个 33 格宽×33 格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有一些数字...原创 2019-12-16 20:19:12 · 283 阅读 · 0 评论 -
TZOJ A and B Problem
描述 相信你已经AC了A + B Problem,是不是很简单呢。 下面继续A and B Problem这个简单的问题,将若干个长度不同的木棍,分成A堆和B堆,并且保证A堆所有木棍的长度之和等于B堆所有木棍的长度之和。 输入 输入数据有多组。 每组测试数据第一行为一个正整数n(n<=100),代表总的木棍个数; 第二行为n个以空格隔开的正整数ci(ci<=100)。 输出 如果n根木...原创 2019-12-11 12:49:10 · 154 阅读 · 0 评论 -
2*n皇后的放置
2*n皇后的放置 描述 给定一个n*n的棋盘,棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后,使任意的两个黑皇后都不在同一行、同一列或同一条对角线上,任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法?n小于等于8 输入 输入的第一行为一个整数n,表示棋盘的大小。 接下来n行,每行n个0或1的整数,如果一个整数为1,表示对应的位置可以放皇后,如果一个整数...原创 2019-12-07 16:34:52 · 345 阅读 · 0 评论