摘要： 题目链接：https://www.luogu.org/problemnew/show/P1118 题意： 1~n的一个排列，相邻的两项加起来得到下一行。 现在给定最后一行的数字，问最初的1~n的排列是什么。 思路： next_permutation大法好。但是要注意剪枝。 首先要发现最后一行这个数系 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1141 题意： 有一个填了0和1的n*n的格子，只能0走到1，1走到0 有m组询问（数据量是1e5），问某一个格子可以到达的格子数。 思路： 刚开始一直在想记忆化搜索。某一个格子走过了之后的格子数记下来，之后访 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P1443 题意： 给一个n*m的棋盘，马在上面走（规则就是象棋中的规则，详细见代码dx，dy数组定义） 问棋盘上每个点马都需要走几步到达。 思路： 简单bfs。注意输出应该用%-5d（不加空格） 阅读全文