weixin_44757834的博客

题目链接：https://ac.nowcoder.com/acm/contest/6290/C这个题目理解的不是很透彻。附上别的题解：https://www.cnblogs.com/Aragaki/p/9746452.html觉着比较好理解的代码#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#includ.

链接：https://ac.nowcoder.com/acm/contest/6164/B来源：牛客网题目描述牛牛是怎么胖的呢？当然是因为他太热爱吃零食了，牛牛给他的每一份零食编了号，每次他会拿出编号在[a,b]区间里能被8整除却不能被另外一些数中的任意一个整除的零食吃掉。现在请你帮他算一算他这一次到底能吃多少份零食吧？输入描述:第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。输出描述:...

Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8 , k <= n当为-1 -1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 #.

题目链接：https://qduoj.com/problem/598题目：小z的洞穴之旅Description小 zzz 同学在某个闲暇的周末决定去野外探险一波，结果在丛林深处中误打误撞进入了一个神秘的洞穴，虽然洞穴中光线昏暗，但小 zzz 凭借其敏锐的眼力立刻辨认出这是一个迷宫状洞穴，并且他还发现了一个现象：该洞穴中时不时会有一个墙块自行坍塌，每个墙体坍塌后其所在单...

整数划分问题将正整数n表示为一系列正整数之和， n=n1+n2+n3+n4+......+nk （其中，n1>=n2>=n3>=n4........>=nk>0,k>=1）正整数n的这种表示成为正整数n的划分。正整数n的不同划分个数成为正整数n的划分数，记作p（n）。例如，正整数6有如下11种划分:6;5+1;4...

前几天上算法分析与设计课时，又提到了汉诺塔问题，所以我就在这里做一个总结。汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间...

题目链接：https://vjudge.net/contest/363945解题思路：此题状态很容易想到，但是我的记忆化搜索真的很菜，写完之后改了好久，问题主要出在递归上，我不知道该怎么表示了。由于记忆化搜索理解的不好，所以弄了好长时间才AC了。AC代码#include<iostream>#include<cstdio>#include<cst...

6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。p1标题p2标题p3标题刚开始做这个填空题的时候dfs的块，结果不对，太菜了。下面附上学...

题目链接：https://www.dotcpp.com/oj/problem1426.html如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录...

题目链接：https://vjudge.net/problem/Gym-100541I Space TourAlpha Centauri-M (ACM) is a planet with marvelous scenes for visitors from the Earth...

HDU - 2553题目链接：https://vjudge.net/problem/HDU-2553 N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜...

题目链接：https://vjudge.net/problem/HDU-1175题目：“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩过连连看，咨询了同学的意见，连线不能从外面绕...