如下圖：
圖例說明：
已經訪問的樹節點。
還沒有訪問過的樹節點。
在等待訪問隊列的樹節點。
題目描述Farmer John has devised a brilliant method to paint the long fence next to his barn (think of the fence as a one-di
Description 酷愛日料的小Z經常光顧學校東門外的回轉壽司店。在這裏，一盤盤壽司通過傳送帶依次呈現在小Z眼前。不同的壽 司帶給小Z的味覺感受是不一樣的，我們定義小Z對每盤壽司都有一個滿意度，例如小Z酷愛三文魚，他對一盤三文 魚壽司
Description 給出圓周上的若干個點，已知點與點之間的弧長，其值均爲正整數，並依圓周順序排列。 請找出這些點中有沒有可以圍成矩形的，並希望在最短時間內找出所有不重複矩形。 Input 第一行爲正整數N，表示點的個數，接下來N行分別
Description 在N×N的棋盤裏面放K個國王，使他們互不攻擊，共有多少種擺放方案。國王能攻擊到它上下左右，以及左上 左下右上右下八個方向上附近的各一個格子，共8個格子。 Input 只有一行，包含兩個數N，K （ 1 <=
題目大意： 有一個長度爲n的數列a1-an 支持兩個操作： 1 l r 把a[r]放到a[l]的前面a[l]-a[r-1]順次後移 2 l r k詢問a[l]-a[r]中k的個數 n,m<=100000,1<=l,r,k,a[i]<=n
首先設dp[i][j]表示前i個數餘j的方案數 dp[i][j]->dp[i+1][j*s[k]%m]=>O(n*m^2); 發現M是個質數，有原根 將j用j的原根表示爲j' 則dp[i][j']=∑dp[i-1][k']((k'+s[p
題目鏈接：[Wc2010]重建計劃 純粹是爲了複習板子，也沒有什麼思考，感覺是糟蹋了這道題了…… #include<cstdio> #include<cstdlib> #include<iostream> #include<algorit
題目鏈接：[SCOI2011]地板 裸插頭，知道做了這道題才發現我以前插頭學得是個什麼XX樣子啊QAQ 用0表示沒有插頭，1：插頭類型爲直線，2：插頭類型爲L 具體情況都在程序中標註 順便吐槽一句，這道題我wa了千百遍居然只是因爲數據中'
文章目錄傳送門題目大意思路別人的思路參考代碼Python 學習筆記 傳送門 題目大意 有 n(n≤100)n \pod{n \le 100}n(n≤100) 個學生，我們需要將這些學生分到兩個班上。對於兩名在同一班級的學生，如果他
文章目錄傳送門DijkstraA*A* 的原理A* 的 $f$A* 的 $h$$h$ 於拯救行動參考代碼參考資料 傳送門 Dijkstra 這個題可以直接用 Dijkstra 來寫。 A* 但還可以用 A* 來寫。 就不深入學習
T1 神奇的幻方 水題，模擬就行。但是初賽可能會考幻方補全程序. #include <iostream> #include <cstdio> #include <cstring> using namespace std; cons
中國剩餘定理 內容： 設 m1,m2.m3,m4m_1,m_2.m_3,m4 m1,m2.m3,m4 是一組兩兩互質的數，設m=∏i=1nmi,Mi=m/mi,tim = \prod\limits_{i=1}^nm_i,M_
題面 L的書籍被M偷了以後傷心欲絕，決定再購買一些回來，現在有 N 本書可以買，每本書的價格是 a[i]元。 現在L總共有 M 元，以及 K 張優惠券。 對於每本書，如果使用一張優惠券，則可以用b[i]的優惠價格購買。 注意每本書
Problem Description 在N*N的方格棋盤放置了N個皇后，使得它們不相互攻擊（即任意2個皇后不允許處在同一排，同一列，也不允許處在與棋盤邊框成45角的斜線上。 你的任務是，對於給定的N，求出有多少種合法的放置方法
題目鏈接 一個比較簡單的DFS題，數據範圍很小，直接暴力即可。 DFS問題關鍵的一點是剪枝，寫搜索問題的時候應該自然而然地想到剪枝，並且儘可能的降低時間複雜度 幾個比較常見的剪枝技巧： 1.已經超過之前的最優解，可以直接retur
已經訪問的樹節點。
還沒有訪問過的樹節點。
在等待訪問隊列的樹節點。
已經訪問的樹節點。還沒有訪問過的樹節點。在等待訪問隊列的樹節點。