随笔分类 -  dfs

和谐宿舍
摘要：dfs暴力搜： #include <iostream> #include <stdlib.h> #include <math.h> #include <string.h> #include <algorithm> using namespace std; int n,m; int ans=99999 阅读全文
posted @ 2020-03-23 17:27 Maxwell· 阅读(290) 评论(0) 推荐(0)
(记忆化递归)地宫取宝
摘要：X 国王有一个地宫宝库。是 n x m 个格子的矩阵。 每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走 阅读全文
posted @ 2020-03-12 11:33 Maxwell· 阅读(334) 评论(0) 推荐(1)
(蓝桥杯)带分数
摘要：100 可以表示为带分数的形式：100 = 3 + 69258 / 714还可以表示为：100 = 82 + 3546 / 197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。 题目要求：从标准输入读入一个正整数N (N<1000*10 阅读全文
posted @ 2020-03-07 16:30 Maxwell· 阅读(320) 评论(0) 推荐(0)
8皇后问题
摘要：八皇后问题： 8皇后的规则就是不能有任何棋子同行或者同列或者同斜线，在满足这个规则的同时，计算一共用多少种方法，把8个棋子放在8*8的棋盘上 知识点： 正对角线的规律 x+y = 定值负对角线的规律 x- y = 定值 #include <cstdio> #include <iostream> #i 阅读全文
posted @ 2020-03-04 12:14 Maxwell· 阅读(262) 评论(0) 推荐(0)
等边n边型
摘要：蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边n边型，并且每根木棍都要用到。 例如，蒜头君手上有长度为 1，2，3，3 的4根木棍，他可以让长度为1，2 的木棍组成一条边，另外 2 跟分别组成 2 条边，拼成一个边长为 3 的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得 阅读全文
posted @ 2020-02-22 12:27 Maxwell· 阅读(258) 评论(0) 推荐(0)
激光样式
摘要：x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算 阅读全文
posted @ 2020-02-20 17:48 Maxwell· 阅读(242) 评论(0) 推荐(0)
n个数中选k个数和为sum
摘要：从n个数中选k个数，使和为sum 输入 第一行 n k sum 第二行 n个数 输出 可以选的种数 输入样例： 5 3 9 1 2 3 4 5 30 8 200 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 阅读全文
posted @ 2020-02-20 16:25 Maxwell· 阅读(1345) 评论(0) 推荐(0)
引爆炸弹
摘要：在一个n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 输入格式 第一行输两个整数 n,m用空格隔开。接下来 n 行，每行输入一个长度为 m 的，表示地图信息。0表示没有炸弹，1表示炸弹。 样例输 阅读全文
posted @ 2020-02-20 15:28 Maxwell· 阅读(359) 评论(0) 推荐(0)