美丽雯雯

分类

题解(6)

/ 注册

全部文章（共3篇）

题解 | #[NOIP2011]Mayan 游戏#

这道题的搜索思路并不难，比较复杂的是move的处理。在move函数中，我们要先使方块下落，然后判断是否可以消除，进行消除后再使方块下落，再消除... 因此我们用一个while循环，进行下落→标记→消除，如果当前不能消除，则move结束。 ">#include<cstring> #inc...

深度优先搜索

2023-08-09

0 330

题解 | #[CQOI2013]新数独#

本题的难点在于如何处理大于小于关系。我选择用一个数组存储（x,y）点对应的所有限制关系。 #include<iostream> #include<cstring> #include<vector> using namespace std; const int N...

深度优先搜索

2023-08-08

0 340

题解 | #[SCOI2009]生日快乐#

dfs(x,y,n)表示当前切的矩形长x宽y，需要切成n块; 每次切的时候，我们可以选择在x/ni处竖切，也可以在y/ni处横切(i=1，2...n/2); 每次切后会产生两块矩形，我们可以通过这两块矩形的面积来确定接下来要将其分成多少块矩形(即新的n); #include<iostream&...

C++ 深度优先搜索

2023-08-05

1 318