2301_81784259的博客

原创 P1219 [USACO1.5] 八皇后 Checker Challenge

我们以行数为DFS遍历单位，每一行我们都遍历每一个元素是否符合要求，也就是行，列，斜杠的visit数组是否为false。众所周知这件众所周知的事情众所周知，题目中和明确说每一行，每一列，每一个斜杠都只能放一个皇后，所以我们可以用到和P1605 迷宫（在上面）的一个visit数组来标记每一行，每一列，每一个斜杠有没有放过皇后。一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。第四行只有一个数字，表示解的总数。

原创 P1219 [USACO1.5] 八皇后 Checker Challenge

求求大家给个关注吧，你关注我我是一定会回关的！资瓷壶关！【狗头】一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5 来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。

原创 csp2024-j组 答案加解析 全网首发!（关注必回）

原创 P1605 迷宫

再试着往右走（1，2），我们发现往右边走不会越界，但是（1，2）点上有障碍，所以也不能走。那方向用这种法const int dir[4][2]={{-1, 0}, {1, 0}, {0, -1}, {0, 1}}。我们发现，每次要走一步时都有四个方向可选（带你是要满足条件），于是我们也可以构建一颗和上一个全排列问题一样的递归树，每棵树最多有四个结点，分别代表可以到达的坐标：。对于 100%的数据，1≤N,M≤5，1≤T≤10，1≤SX,FX≤n，1≤SY,FY≤m。奶奶道：“又讲故事，一边去。

原创 P1706 全排列问题

------------------------------------------------华丽的分割线---------------------------------------------------------------------------------------------------------------华丽的分割线--------------------------------------------------------------首先，我们把1开头的全排列树给画出来。

原创 P1873 [COCI 2011/2012 #5] EKO / 砍树

嗨嗨嗨，大家好，我小菜又回来了。话不多说，上正题。

原创 P2249 【深基13.例1】查找

因为序列是有序的，是从小到大的，所以mid右边的数都大于等于它。所以我们把L赋值为mid+1， 这是L的值为6，R的值位N，那说明我们要继续查找L到R之间那个数等于5。我们要判断的这个a[mid]等于5,正好是答案，但是不要急，在二分算法里面一般是不会去专门判断答案的，同学们可以继续看下去，就知道为什么不用判断了。到这个时候，L和R都等于7了，不满足L

原创 P2240 【深基12.例1】部分背包问题

单位价值也就是当重量为1时物品的价格，在这条公式中z就是单位，物品的价值就是价值，那乘起来就是单位价值了。就是用第一个数的分子乘以第二个数的分母和第一个数的分母乘以第二个数的分子进行比较。-------------------------------------------------------华丽的分割线--------------------------------------------------------还有，关注我的人我都关注回去了，不信你们就关注一下试试，粉丝又会噌噌噌的往上增的。

原创 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1 次合并之后， 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个