原创 洛谷P1090合併果子題解--zhengjun
題面傳送門 思路 本蒟蒻表示：我只會用優先級隊列做。 貪心：每一次只要取出最少的兩堆合併就可以了。 代碼 #include<bits/stdc++.h> using namespace std; int n; priority_q
2020-04-24 00:29:49
原创 洛谷P1086花生採摘題解--zhengjun
題面傳送門 思路 因爲只有唯一的順序才完所有的花生，所以直接模擬即可 代碼 #include<bits/stdc++.h> using namespace std; int n,m,t; int k; struct zj{ in
2020-04-24 00:29:49
原创 洛谷P1091合唱隊形題解--zhengjun
題面傳送門 思路 一看嘛，不就是兩遍dpdpdp，結果標籤上寫着個單調隊列，我怎麼想不出來如何單調隊列啊。 於是，就只好打了暴力dpdpdp結果AAA了。 代碼 #include<bits/stdc++.h> using name
2020-04-24 00:29:49
原创 洛谷P1073最優貿易題解--zhengjun
題面傳送門 思路 一看到這道題，立刻想到SPFASPFASPFA，結果一個單向的東西交上去，TTT了一個點。 然後，單向SPFASPFASPFA的搜索面積要遠大於從兩頭開始找，於是，我就改變了思路，分別從兩端開始找，分別找出到每個
2020-04-22 13:53:50
原创 gcd和擴展歐幾里得exgcd--zhengjun
gcd\gcdgcd 定義：求出兩個數的最大公因數。 算法定律：gcd(a,b)=gcd(b,a mod b)\gcd(a,b)=\gcd(b,a\bmod b)gcd(a,b)=gcd(b,amodb) 證明： 設gcd
2020-04-22 13:53:50
原创 洛谷P1081開車旅行題解--zhengjun
題面傳送門 我天，搞死我了，細節不少啊 思路 首先，一定會看出來可以在暴力的基礎上加一點優化——預處理出每個點的第一近的點和第二近的點。(我枯了) 然後，弄好之後，我們發現，如果從不同點開始，有可能還是會走到一起，(即爲後面一段相
2020-04-22 13:53:50
原创 洛谷P1074靶形數獨題解--zhengjun
題面傳送門 思路 一看就是一道搜索的好題目。 說道搜索，就想到了剪枝優化，然後，可以想到一個很簡單的剪枝，就是先選所在的行、列、宮已知的數字最多的格子，這樣有點麻煩，我就直接看看行就完事了。 然後，然後就是一個搜索了。 代碼 #i
2020-04-22 13:53:50
原创 洛谷P1076尋寶題解--zhengjun
題面傳送門 思路 首先，一看就是一道模擬，然後這個是暴力代碼(50分) #include<bits/stdc++.h> using namespace std; int n,m,x; int a[10001][101],b[100
2020-04-22 13:53:50
原创 洛谷P1079Vigenère密碼題解--zhengjun
題面傳送門 思路 一道模擬，注意細節即可 代碼 #include<bits/stdc++.h> using namespace std; string a,b; int main(){ cin>>a>>b; for(int i
2020-04-22 13:53:50
原创 洛谷P1075質因數分解題解--zhengjun
題面傳送門 思路 不就一道模擬嗎，於是我就從nnn開始找，結果TTT了，然後，就想到了從小到大找，找到了就輸出n÷in\div in÷i，結果就AAA了 代碼 #include<bits/stdc++.h> using names
2020-04-22 13:53:50
原创 洛谷P1078文化之旅題解--zhengjun
題面傳送門 思路 一看，數據這麼小，打個搜索剪枝一下就可以了。 然後，我打完了之後，TTT了一個點，就使勁想剪枝，就是已經走到的點就不用再走一次了。 代碼 #include<bits/stdc++.h> #define maxn
2020-04-22 13:53:50
原创 洛谷P1083借教室題解--zhengjun
題面傳送門 思路 一看嘛，立刻想到了線段樹，然後呢，又不想打，感覺太長，於是呢，因爲如果從第iii個訂單開始出問題，那麼i+1i+1i+1以及以後的都會出問題，所以就可以二分，然後二分呢，重要的是checkcheckcheck。
2020-04-22 13:53:50
原创 洛谷P1077擺花題解--zhengjun
題面傳送門 思路 一看就是一道dpdpdp 用fi,jf_{i,j}fi,j表示擺到第iii種花，已經擺了jjj盆花所有的可能性； 初始化：f0,0=1f_{0,0}=1f0,0=1 狀態轉移公式： fi,j=∑k=1min(
2020-04-22 13:53:50
原创 洛谷P1082同餘方程題解--zhengjun
題面傳送門 ax≡1(modb)a x \equiv 1 \pmod bax≡1(modb) 其實這個同餘方程就是ax mod =1ax\bmod =1axmod=1 就想是axaxax減掉若干個bbb剩下的111 即ax−by=
2020-04-22 13:53:50
原创 洛谷P1080國王遊戲題解--zhengjun
題面傳送門 思路 一看，高精度，參見高精度模板–zhengjun，這個模板十分好用(直接粘貼就可以了)。(代碼中就不顯示了) 然後，如果是這樣的排列： 之前的aaa乘積爲ttt ⋯\cdots⋯ kkk a0
2020-04-22 13:53:50