原创 算法競賽進階指南0x08 總結練習（上）
飛行員兄弟 “飛行員兄弟”這個遊戲，需要玩家順利的打開一個擁有16個把手的冰箱。 已知每個把手可以處於以下兩種狀態之一：打開或關閉。 只有當所有把手都打開時，冰箱纔會打開。 把手可以表示爲一個4х4的矩陣，您可以改變任何一個位置[
2020-06-21 06:19:24
原创 算法經典搜索問題--八皇后
在介紹八皇后問題之前我們先說說dfs吧 DFS–深度優先搜索 咱們先來看看我的dfs入坑題：指數型枚舉 #include<iostream> using namespace std; int n; void dfs(int
2020-06-21 05:32:04
原创 算法養成：弱雞大學生淺談c++stl
前言 弱雞大二學生，一意孤行學算法半年，首次寫博客，歡迎各位大佬指教。今天想談談c++比較常用，好用的stl 如果想看大佬可移步至AcWing分享。 vector:可變數組 vector這個真的是個好東西，有重載各類運算符，離散化
2020-06-21 05:32:04
原创 算法經典搜索問題--迷宮
在討論迷宮問題之前咱們先來說說bfs BFS 廣度優先搜索，顧名思義優先向同高度搜索，這就有個好處，bfs搜索出來的路徑一定是最短的，如果理解了，那就直接上迷宮代碼 迷宮 下圖給出了一個迷宮的平面圖，其中標記爲 1 的爲障礙，標記
2020-06-21 05:32:04
原创 高等數學--最後兩章知識點總結
第二型曲線積分 1.直接帶入求解： 例如求解：∫ydx+xdy\int{ydx}+{xdy}∫ydx+xdy，L爲圓周x=Rcos t,y=Rsin t 上從0到π\piπ/2 我們直接帶入求解： ∫Rsintd(Rcost)+R
2020-06-21 05:32:04
原创 算法競賽進階指南0x 前綴和與差分
激光炸彈 一種新型的激光炸彈，可以摧毀一個邊長爲 R 的正方形內的所有的目標。 現在地圖上有 N 個目標，用整數Xi,Yi表示目標在地圖上的位置，每個目標都有一個價值Wi。 激光炸彈的投放是通過衛星定位的，但其有一個缺點，就是其爆
2020-06-21 05:32:04
原创 算法競賽進階指南0x6 倍增
二分與倍增 倍增的定義請參考李煜東大佬的書,我們這裏給出二分和倍增的模板。 二分： int l=0,r=v.size()-1; while(l<r) { int mid=l+r>>1; if(v[mid]>=x) r=mid;
2020-06-21 05:32:04
原创 算法競賽進階指南0x 遞歸與遞推
知識點 遞歸：當問題存在，C->B->A這樣的拓撲序的情況下，我們即可使用遞歸，把A直接丟給遞歸，在處理A之前先處理B，在處理B之前先處理C 遞推：和遞歸相反，遞推先處理C再B最後A 遞歸實現指數型枚舉 從 1~n 這 n 個整數
2020-06-21 05:32:04
1
原创 PAT甲級1057stack---對頂堆
前言 這題我搜了一下，好像沒有人用對頂堆做，都是樹狀數組。事實上我第一次接觸動態中位數就是用對頂堆做的，我就不服，我就要楞頭用對頂堆做，但是這題我忙活了半天踩了好多坑。。。終於被我用堆頂堆搞出來的。 題目 1057 Stack (
2020-06-21 05:32:04
原创 算法競賽進階指南0x 位運算
知識點 位運算的主要操作符<<,>>,&,|,^ ,分別是左移，右移，位與，位或，位異或。 左移常用操作 1<<n 表示2n,左移n位表示*2n,其實很好理解 右移常用操作k>>1表示/2,向0取整，向0取整，而/2是向下取整，感
2020-06-21 05:32:04
原创 狀態機+閆氏DP分析法團滅股票問題
前言 第一次遇到股票問題時候無從下手，看題解寫的也是含糊不清，其實他們寫的題解隱含了很多重要信息導致股票問題變得很怪，今天將展示用狀態機+閆氏DP分析法團滅股票問題。 股票買賣 I 題目描述 給定一個長度爲 N 的數組，數組中的第
2020-06-21 05:32:04
原创 算法競賽進階指南0x08 總結練習（下）
數的進制轉換 編寫一個程序，可以實現將一個數字由一個進制轉換爲另一個進制。 這裏有62個不同數位{0-9,A-Z,a-z}。 輸入格式 第一行輸入一個整數，代表接下來的行數。 接下來每一行都包含三個數字，首先是輸入進制（十進制表示
2020-06-21 05:32:04
原创 算法競賽進階指南 0x二分
知識點 如果一個區間，可以根據某種屬性，把區間分爲兩段，且一段滿足這個屬性，而另一段不滿足，我們就可以使用二分。 二分模板 while(l<r) { int mid=l+r>>1; if(a[mid]>=x) r=mid;
2020-02-21 16:48:25
原创 算法競賽進階指南0x08 總結練習（中）
防線 達達學習數學競賽的時候受盡了同仁們的鄙視，終於有一天…受盡屈辱的達達黑化成爲了黑暗英雄怪獸達達。 就如同中二漫畫的情節一樣，怪獸達達打算毀掉這個世界。 數學競賽界的精英 lqr 打算阻止怪獸達達的陰謀，於是她集合了一支由數學
2020-02-21 16:48:25
原创 算法進階指南0x 貪心
防曬 有C頭奶牛進行日光浴，第i頭奶牛需要minSPF[i]到maxSPF[i]單位強度之間的陽光。 每頭奶牛在日光浴前必須塗防曬霜，防曬霜有L種，塗上第i種之後，身體接收到的陽光強度就會穩定爲SPF[i]，第i種防曬霜有cove
2020-02-21 16:48:25