DlPF_C的博客

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

链接：https://www.nowcoder.com/acm/contest/106/L来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST.And you know that, trees have the special ability to refresh the ...

生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21221 Accepted: 7546Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 R

原题链接：https://vjudge.net/problem/UVA-11624双入口同时BFS#include#define INF 10001010using namespace std;char M[1010][1010];int T[1010][1010];bool judgej[1010][1010];bool judgef[1010][1010];int n

原题链接：https://vjudge.net/problem/UVA-10047绞尽脑汁的图论题，虽然只是bfs但是要求到达的最小时间以及符合到达终点的条件还是需要思考一番。用优先队列保证到达时间最小，每一个方块的访问方式由进入的方向以及轮子的颜色划分。#include#define INF 0x3f3f3f3fusing namespace std;int n,m;int

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1226DFS+记忆化搜索#include#define N 105#define INF 200int maps[N][N];int ans[N][N];int dfs(int

B. Igor and his way to worktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWoken up by the alarm clock Igo

随着学习的不断深入和对DFS，BFS的使用熟练，对这两种算法的思路有了更清晰的认识，现在使用这个模板感觉更灵活一些。DFSvoid dfs(状态A){ if(A不合法) return; if(A为目标状态) 输出或记录路径 if(A不为目标状态) dfs(A+Δ ) } BFSq.push(head);while(!q.empty()){ temp=q

Problem 2150 Fire GameAccept: 2404    Submit: 8336      Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game

迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22710 Accepted: 13239Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34963 Accepted: 13358DescriptionYou are trapped in a 3D dungeon and need to find the qui

链接：https://www.nowcoder.com/acm/contest/145/C来源：牛客网 题目描述A binary string s of length N = 2n is given. You will perform the following operation n times :- Choose one of the operators AND (&),...