成龙大侠的博客

题目训练（密码hpuacm）：链接https://vjudge.net/contest/241948DFS（深度优先搜索）是搜索手段之一。它从某个状态开始，不停的转移状态，知道无法转移，然后回退到前一步状态，继续转移到其他状态，如此不断重复，直到找到最终的解。A题是标准的模板题，既可以用DFS写，也可以用上一篇博客讲的BFS写（链接戳此处）。下面给出两种写法#include <...

转自 ：https://blog.csdn.net/qq_36368339/article/details/79236467树通常有多种类型，但其终归是非线性结构，操作起来有时总是那么费时。例如：POJ 3321给你一棵树，树上每个节点都有1个苹果，然后你对一个节点操作，如果有苹果就拿走，没苹果就放上，然后询问你以x为根的子树上共有多少个苹果。每次更新都要遍历一遍，查询也要...

题目：小Hi最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀：“二四为肩，六八为足，左三右七，戴九履一，五居其中”，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。有意思的是，所有的三阶幻方，都可以...

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

题目链接：http://poj.org/problem?id=1573分析：这道题既可以模拟出结果，也可以用DFS或者BFS搜索。模拟：// 模拟// #include <bits/stdc++.h>#include <cstdio>#include <cstring>using namespace std;char G[10+7]...

题目链接：https://hpuoj.com/contest/23/problem/B/B. 恐怖的怪物单点时限:5.0 sec内存限制:512 MB一天早上，Dicer一觉醒来，发现自己来到了MineCraft的世界里面，身为MineCraft游戏爱好者的他欣喜不已，于是他在地下挖了一片长方体的空间作为秘密基地，可是他发现光照亮度小于等于7时，会有恐怖的怪物出现，并且他通过查...

题目链接：https://ac.nowcoder.com/acm/contest/948/B题意：中文题，不再描述。分析：模拟很简单，首先看a能否直接到b，然后看a能否先到b以后的城市，然后再回到b。dfs，根据给出的信息，建立一个图，然后从a遍历一下，看能否到b#include <cstdio>#include <cstring>#inclu...

题目链接：https://ac.nowcoder.com/acm/contest/948/D题意：一个有向图，改动任意条边，问改动边的权值之和最小是多少？分析：把有向图建成特殊的无向图，正向时边的权值为0，反向权值为原来的权值，这样做是方便再搜索图的时候，没改动的边，花费为0，改动的花费对应的权值。#include <cstdio>#include <ve...

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