2301_81784259的博客

原创 csp备考方法

同学们有这以下几种选择，第一是自学，第二是报机构的大班，第三是报机构的小班, 第四是一对一课程。如果自学csp的话难度还是很高的，因为你要接触更上一阶的知识，并且这一届阶的跨度还很大。不推荐报机构大班的原因是很枯燥，上课的时候容易发呆，且每个人得到老师的关注会少很多。我个人最推荐一对一。其次，更重要的是自己巩固知识的时间。课上做过的题目其实不一定是掌握的，课下后一定要把题目全部看一遍，必要的话还要自己不看代码重新做一遍。也可以提早一年报名csp，看看自己的水平怎么样，然后再去根据自己的水平备战明年的考试。

原创 CSP备战方法

相信很多同学学编程都是为了备考CSP。这一个奖项对于小升初初升高都是很有用的。我学习csp的过程中，总结出来了一些经验。大家给个关注支持一下吧，我的粉丝快破400了。

原创 c++萌新必看！如何更快，更精地学c++！

我学编程的时候，很多题不会所以直接看了题解，但这个选择大错特错，就是因为课后作业的原因，导致我c++的进度慢了半年。要是作业做的太慢了，课程对于你来说很难的话，那也不能超题解，应该把内容钻研透了，把题目都搞懂，然后不要跟着班级的节奏上，可以补课。大家刚开始上c++课，还没有学会去抓课堂重点，还没有掌握学习方法，所以在5人以上得班里面就会有这一种现象：每一个点都能听懂，但上完课要么就是忘了要么就是没掌握。你可能觉得你都掌握了，但是我告诉你，在这种进度的班里面掌握的概率是10%。首先，我也是个c++的老学者。

原创 学c++的萌新必看！如何更快,更精的学c++

首先，我也是个c++的老学者。这篇文章里面，我会把自己几年的经验一起总结出来，写成这一篇文章。我这那么多年过来特别不容易，我算是舍己为人了，要是懂我的就给我点一个关注吧。求求了！必互关！

原创 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 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个