原创 序列的第 k 個數 模板快速冪+模擬
序列的第 k 個數 題目描述 BSNY 在學等差數列和等比數列，當已知前三項時，就可以知道是等差數列還是等比數列。現在給你序列的前三項，這個序列要麼是等差序列，要麼是等比序列，你能求出第 k 項的值嗎。 如果第 k 項的值太大，對 200
2020-02-21 03:00:50
原创 2020年春節訓練賽I
問題 A: 小李打檯球 題目描述 在異鄉打拼的小李同志迷上了一款叫諾斯克的檯球遊戲，而且隨着練習的深入，他總是能在某些神奇的時刻開啓外掛模式，此時小李將指哪打哪，直至無球可打。現在小李想讓你幫他計算下當他開啓外掛模式的時候最多可以取得多
2020-02-21 03:00:50
原创 Knight Moves
題目描述 原題來自：POJ 1915 編寫一個程序，計算一個騎士從棋盤上的一個格子到另一個格子所需的最小步數。騎士一步可以移動到的位置由下圖給出。 輸入 第一行給出騎士的數量 n。 在接下來的3n行中，每3行描述了一個騎士。其中， 第
2020-02-21 03:00:50
原创 指數同餘
題目描述 輸入整數m,n,k,求m^n mod k的值。m,n,k*k爲長整型範圍內的自然數 輸入 輸入一行3個整數，分別爲m,n,k 輸出 輸出一行一個整數，表示結果 樣例輸入 2 10 9 樣例輸出 7 直接快速冪就解決了，注
2020-02-21 03:00:50
原创 HNOI 2008 越獄 快速冪+組合數學
題目描述 原題來自：HNOI 2008 監獄有連續編號爲 1 到 n 的 n 個房間，每個房間關押一個犯人。有 m 種宗教，每個犯人可能信仰其中一種。如果相鄰房間的犯人信仰的宗教相同，就可能發生越獄。求有多少種狀態可能發生越獄。 輸入
2020-02-21 03:00:50
原创 馬的移動
馬的移動 題目描述 小明很喜歡下國際象棋，一天，他拿着國際象棋中的“馬”時突然想到一個問題： 給定兩個棋盤上的方格a和b，馬從a跳到b最少需要多少步？ 現請你編程解決這個問題。 提示：國際象棋棋盤爲8格*8格，馬的走子規則爲，每步棋先橫
2020-02-21 03:00:50
原创 樹形DP存圖的兩種方式
一、鏈式前向星 先理解一下前向星： 1.把每條邊的起點按從小到大排序（如果起點一樣則終點按從小到大排序） 2.記錄一下以某個點爲起點的邊的數量和所有邊在數組中的初始位置 一般這樣定義： len[i]爲以i爲起點的邊的條數 head[i]爲
2020-02-21 03:00:50
原创 概率
題目描述 小明途中經過某個商店，商店推出了一個新的抽獎活動，獎品恰巧是小明最愛的XXX手辦。 商店公告顯示：本商店現有n中抽獎卡，每張抽獎卡上有顯示它的中獎概率（pi)以及價格（cost),每種抽獎卡限購一張。 小明現在有m元，他想知道
2020-02-21 03:00:50
原创 樹形DP總結
一、樹形DP存樹 how to build a tree! 1.用vector,動態數組存圖，儲存兩個節點的父子關係（接下來的代碼使用這個） 2、鏈式前向星 3、鄰接表 二、怎樣動態規劃 how to DP! 給定一棵有n個節點的樹，我們
2020-02-21 03:00:50
原创 判斷奇偶數
零基礎學C/C++24——判斷奇偶數 題目描述 輸入一個整數，判斷是奇數還是偶數 輸入 輸入1個正整數 輸出 如果是偶數，輸出even否則輸出odd 樣例輸入 2 樣例輸出 even c++版本一 #include<bits
2020-02-21 03:00:50
原创 迷宮-dfs
題目描述 給定一個N*M方格的迷宮，迷宮裏有T處障礙，障礙處不可通過。給定起點座標和終點座標，問: 每個方格最多經過1次，有多少種從起點座標到終點座標的方案。在迷宮中移動有上下左右四種方式，每次只能移動一個方格。數據保證起點上沒有障礙。
2020-02-21 03:00:50
原创 Suffix Zeroes
Suffix Zeroes 時間限制: 1 Sec 內存限制: 128 MB 題目描述 這個遊戲超休閒的~。現在你需要找一個自然數n，你找的自然數需要滿足n!的末尾恰好有k個0（當然我們都是十進制下的數，n! = 1*2*3*…*n）。
2020-02-21 03:00:50
原创 剪枝總結
一、引子 剪枝，就是減小搜索樹規模、儘早排除搜索樹中不必要的分支的一種手段。 形象地看，就好像剪掉了搜索樹的枝條，故被稱爲剪枝。 二、常見剪枝方法 1.優化搜索順序 在一些問題中，搜索樹的各個分支之間的順序是不固定的 不同的搜索順序會產生
2020-02-21 03:00:50
原创 吃奶酪-dfs
題目描述 房間裏放着n塊奶酪。一隻小老鼠要把它們都吃掉，問至少要跑多少距離？老鼠一開始在(0,0)點處。 輸入 第一行一個數n (n<=15) 接下來每行2個實數，表示第i塊奶酪的座標。 兩點之間的距離公式=sqrt((x1-x2
2020-02-21 03:00:50
原创 解題報告：2020年春節訓練賽III
問題 A: 弟弟的作業 題目描述 你的弟弟剛做完了“100以內數的加減法”這部分的作業，請你幫他檢查一下。每道題目（包括弟弟的答案）的格式爲a+b=c或者a-b=c，其中a和b是作業中給出的，均爲不超過100的非負整數；c是弟弟算出的答案
2020-02-21 03:00:50