原创 luogu【P1706】全排列問題
思路：最近發現自己對dfs的理解不夠深透於是寫了一個最基礎的dfs然後分析了一下QwQ#include<iostream> #include<cstdio> #include<cstring> #include<cmath> using
2020-06-21 11:30:15
原创 P1011傳紙條
思路：詳情見luogu傳紙條QwQ出於尊重再次打了一次不想寫解析了QwQ #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include
2020-06-21 11:30:15
原创 P1008傳球遊戲
思路：f[j][i]表示第j個人第i次的方案數 則轉移方程爲f[j][i]=f[j+1][i-1]+f[j-1][i-1] （因爲第i次的方案數的上一次從左邊同學和右邊同學傳過來的方案數之和）； 由於同學們坐成一個環所以第一個和最後一個同
2020-02-25 17:39:34
原创 快速冪模板
思路：二分+位運算 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int power(int a,in
2020-02-25 17:39:34
原创 二分查找模板
思路：只有在有序序列中才有效（原理的原因），思路就是不斷縮小範圍，算法複雜度爲O（logn），是許多高效算法和數據結構的基礎 #include<iostream> #include<cstdio> #include<algorithm>
2020-02-25 17:39:34
原创 luogu【P1007】獨木橋
思路：此題數學氣味頗濃 畢竟是遞推題 由於一開始不知道初始面對方向 我們考慮是否方向不影響 事實是的確不影響（QwQ）因爲如果兩個人撞在一起（例如A和B）那麼A將走完B回頭走的路程（同理B也是） 因此兩個人花掉的總時間是不受轉向影響的
2020-02-25 17:39:34
原创 進制轉換（低精度）
並不是某道題其實只是心血來潮隨便寫的QwQ（2333我纔不會說我想發二進制說說來裝B） #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using
2020-02-25 17:39:34
原创 P1012火柴棍等式
思路：打表+dfs #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<cmath> us
2020-02-25 17:39:34
原创 P1010笨小猴
思路：水過好幾遍的傻逼題= =我不會告訴你我還搞了大寫轉小寫最後沒答案還輸出ans的笑話； #include<iostream> #include<cstdio> #include<algorithm> #include<cstring>
2020-02-25 17:39:34
原创 P1013找啊找啊找GF
思路：多維01揹包附加一個最小時間判斷，QAQ轉移方程寫錯好多次 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace
2020-02-25 17:39:34
原创 P1007排座椅
思路：每當出現存在同一行有會交頭接耳的同學我們就把他們用其中列數較小的一個截下所能阻止的學生對數++，在線處理（按照所有通道所能阻止的人數進行降序排序）完之後用一種貪心策略即選取前k和前l個通道可以滿足決策最優化，即最後行列各需要四次快排
2020-02-25 17:39:34
原创 luogu【P1008】三連擊
思路：2333來水三連擊了 打表大法好 來分高大上的題解：產生全排列函數+大暴力 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #inc
2020-02-25 17:39:34
原创 luogu【1618】三連擊（升級版）
思路：全排列函數+模擬 #include<cstdio> #include<algorithm> #include<cmath> #include<iostream> using namespace std; int main() {
2020-02-25 17:39:34
原创 luogu【P1478】陶陶摘蘋果（升級版）
思路：加特判的一維01揹包 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; int w[5001]; i
2020-02-25 17:39:34