jiamian22 - 博客园

2020年1月13日

摘要：分糖果（BFS）题目描述童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了糖果，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给哪些在他身旁且还没阅读全文

posted @ 2020-01-13 17:08 jiamian22 阅读(381) 评论(0) 推荐(0)

打水滴（BFS）

摘要：打水滴（BFS）在一个n行m列的网格中，某些位置存在一些水滴。嘟嘟进行q次打水滴操作，每次嘟嘟在某一个网格当中添加一个水滴，当某一网格中的水滴数量超过L时，该网格中的水滴变为四个水滴，并分别向上下左右四个方向飞出，每个飞出的水滴如果遇到一个包含水滴的网格时，则该水滴停在该网格当中，如果一直没有遇到阅读全文

posted @ 2020-01-13 16:22 jiamian22 阅读(362) 评论(0) 推荐(0)

2020年1月12日

乳草的侵占（BFS）

摘要：乳草的侵占（BFS） armer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿，他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份占领了一片立足之地。草地像往常一样，被分割成一个高度为Y(1 <= y <= 100), 宽度尾X(1 <= x <= 100)的阅读全文

posted @ 2020-01-12 02:26 jiamian22 阅读(510) 评论(0) 推荐(0)

计蒜客密码锁（BFS）

摘要：计蒜客密码锁（BFS） https://www.jisuanke.com/course/1797/121114 Description 现在一个紧急的任务是打开一个密码锁。密码由四位数字组成，每个数字从 1 到 9 进行编号。每次可以对任何数字加 1 或减 1。当将9加 1 时，数字将变为1，当1 阅读全文

posted @ 2020-01-12 01:15 jiamian22 阅读(856) 评论(0) 推荐(0)

2020年1月11日

计蒜客置换的玩笑（DFS）

摘要：计蒜客置换的玩笑（DFS）传送门题目大意：小蒜头又调皮了。这一次，姐姐的实验报告惨遭毒手。姐姐的实验报告上原本记录着从 1 到 n 的序列，任意两个数字间用空格间隔。但是“坑姐”的蒜头居然把数字间的空格都给删掉了，整个数字序列变成一个长度为 1 到 100 的且首部没有空格的数字串。现在阅读全文

posted @ 2020-01-11 01:57 jiamian22 阅读(286) 评论(0) 推荐(0)

2020年1月10日

因数最多的数

摘要：因数最多的数样例输入 3 10 100 1000 样例输出 6 60 840 题解：比如24= 23x 3,它的因数个数有(3 + 1)*(1 +1)=8个。本题我们只要枚举每个质数的次数即可，用DFS来寻找答案。前15个质数之积已经大于1016,所以我们枚举这15个质数就足够了。注意第i个阅读全文

posted @ 2020-01-10 20:53 jiamian22 阅读(1461) 评论(0) 推荐(0)

剪枝策略

摘要：剪枝策略剪枝，顾名思义，就是通过一些判断，砍掉搜索树上不必要的子树。有时候，我们会发现某个结点对应的子树的状态都不是我们要的结果，那么我们其实没必要对这个分支进行搜索，砍掉这个子树，就是剪枝。可行性剪枝给定n个整数，要求选出K个数，使得选出来的K个数的和为sum。在搜索时，如果已经选了k个数阅读全文

posted @ 2020-01-10 15:07 jiamian22 阅读(1713) 评论(0) 推荐(0)

计蒜客引爆炸弹（DFS、并查集）

摘要：计蒜客引爆炸弹（DFS、并查集）在一个 n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少阅读全文

posted @ 2020-01-10 14:10 jiamian22 阅读(441) 评论(0) 推荐(0)

计蒜客方程的解数（DFS）

摘要：计蒜客方程的解数（DFS）问题描述输出格式输出一行，输出一个整数，表示方程的整数解的个数。样例输入 3 100 1 2 -1 2 1 2 样例输出 104 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 阅读全文

posted @ 2020-01-10 02:02 jiamian22 阅读(295) 评论(0) 推荐(0)

计蒜客数独（DFS）

摘要：计蒜客数独（DFS）蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？不知道聪明的你能否给出一个标准答案？标准数独是由一个给与了提示数字的 9*9 网格组成，我们只需将其空格填阅读全文

posted @ 2020-01-10 01:19 jiamian22 阅读(672) 评论(0) 推荐(0)

JiaMian

骗分过样例，暴力出奇迹

公告