dfs
dfs
Leida_hzm
一步一个脚印,踏踏实实搞技术
展开
-
瓷砖样式
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。小明家的一面装饰墙原来是 3×10 的小方格。 现在手头有一批刚好能盖住 2 个小方格的长方形瓷砖。 瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。 小明有个小小的强迫症:忍受不了任何 2×2 的小格子是同一种颜色。 (瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝) 显然,对于 2×3 个小格子来说,口算都可以知道:一共 10种贴法,如下图所示原创 2021-05-21 23:32:26 · 345 阅读 · 0 评论 -
凑平方数
题目描述题目出处:https://www.lanqiao.cn/problems/653/learning/本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。把 0 ~ 9 这 10 个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721copy再比如:10985247361, 25, 63907840, 4, 289, 15376…注意,0 可以作为独立的数字,但不能作为多位数字的开始。 分组时,必须用完所有的数字,不能原创 2021-05-19 19:43:17 · 149 阅读 · 0 评论 -
机器人塔(dfs+位运算)
题目描述题目出处:https://www.lanqiao.cn/problems/118/learning/X 星球的机器人表演拉拉队有两种服装,A 和 B。他们这次表演的是搭机器人塔。类似:AB BA B AA A B BB B B A BA B A B B A队内的组塔规则是:A 只能站在 AA 或 BB 的肩上。B 只能站在 AB 或 BA 的肩上。你的任务是帮助拉拉队计算一下,在给定 A 与 B 的人数时,可以组成多少种花样的塔。输入描述输入一行两个整数 M,N(0&原创 2021-05-19 19:18:58 · 211 阅读 · 0 评论 -
P1657 选书(dfs)
题目描述学校放寒假时,信息学奥赛辅导老师有1,2,3……x本书,要分给参加培训的x个人,每人只能选一本书,但是每人有两本喜欢的书。老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。输入格式第1行:一个数x第2行~第1+x行:每行两个数,表示ai喜欢的书的序号输出格式只有一个数:总方案数total。输入输出样例输入51 34 52 51 43 5输出2说明/提示所有数据:x原创 2020-10-10 16:36:09 · 399 阅读 · 0 评论 -
P1683 入门(dfs)
题目描述不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的四块瓷砖中的任何一个上,但它也必须是安全的才行。由于你是黄蓉的朋友,她事先告诉你哪些砖是安全的、哪些砖是不安全的,并且她会指引你飞到第一块砖上(第一块砖可能在任意安全位置),现在她告诉你进入桃花岛的秘密就是:如原创 2020-10-09 17:34:37 · 260 阅读 · 0 评论 -
P2404 自然数的拆分问题(回溯)
题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n,要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。输入格式输入:待拆分的自然数n。输出格式输出:若干数的加法式子。输入输出样例输入7输出1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31原创 2020-10-08 20:50:11 · 409 阅读 · 0 评论