走迷宮 題目鏈接 這道題第一次寫的時候寫了好久，因為不會寫輸出qwqwq，于是讓某苦力調了兩天一個對的程序。 還有這道題需要另外注意的地方是它對順序有要求，并且一定要分清你的橫縱坐標和行列是不一樣的。 然后應該就沒有什么了吧。 AC代碼如下：

?https://www.luogu.org/problem/show?pid=1160 題目描述 一個學校里老師要將班上N個同學排成一列，同學被編號為1～N，他采取如下的方法： 1.先將1號同學安排進隊列，這時隊列中只有他一個人； 2.2～N號同學依次入列，

題目描述 一座城市建立在規則的nm網格上，并且網格均由11正方形構成。在每個網格上都可以有一個建筑，建筑由若干個111的立方體搭建而成（也就是所有建筑的底部都在同一平面上的）。幾個典型的城市模型如下圖所示： 現在給出每個網格上建筑的高

https://www.luogu.org/problemnew/show/1375 題目描述 有2n只小貓站成一圈，主人小明想把它們兩兩之間用繩子綁住尾巴連在一起。同時小明是個完美主義者，不容許看到有兩根繩子交叉。請問小明有幾種連線方案，可以把讓所有小貓兩兩配對？ 方案數很大

?P1268 樹的重量 ? 構造類題目，看不出個所以然來。。。 樹的重量怎么計算。emmm，只好看題解： 只有兩個點，那一條路徑就是$ans$ 考慮三個點，那么$3$這個點相對于樹上的路徑（已經加入樹上的邊的距離） 一般樹木如何估計重量，為

P1706 全排列問題 題目描述 輸出自然數1到n所有不重復的排列，即n的全排列，要求所產生的任一數字序列中不允許出現重復的數字。 輸入輸出格式 輸入格式： ? n(1≤n≤9) ? 排列、輸出格式： ? 由1～n組成的所有不重復的數字序列，每行一個

题目选自洛谷P1605 题目是非常经典以及简单的DFS题目 这里给出模板 int dfs(int t) {if(满足输出条件){输出解;}for(int i=1;i<=尝试方法数;i++)if(满足进一步搜索条件){为进一步搜索所需要的状态打上标记;dfs(t+1);恢复到打标记前的状态;//也就是说的

题目描述 可可和卡卡家住合肥市的东郊，每天上学他们都要转车多次才能到达市区西端的学校。直到有一天他们两人参加了学校的信息学奥林匹克竞赛小组才发现每天上学的乘车路线不一定是最优的。 可可：“很可能我们在上学的路途上浪费了大量的时间，让我们写一

参考：http://blog.csdn.net/di4covery/article/details/73065684 我以为是后缀数组+某某数据结构，结果居然是01trie！！题解说“因为是随机的所以大概不会超过40个~”所以40是咋算的啊我一介非酋真的不能估计…… 好了正解是这样的，先把

题目背景 WD整日沉浸在矩阵中，无法自拔…… 题目描述 WD特别喜欢矩阵，尤其是\(01\)矩阵。 一天，CX给了WD一个巨大的\(n\)行\(m\)列的\(01\)矩阵，WD发现这个矩阵每行、每列的异或值都是\(0\). CX随后就问道：“WD，你知道有多少\(01\)