其他

液，可以寫了。不懂為什麼要三天以後才能寫。都四天了，可以寫了。該寫了。就寫吧！代碼如shi，一點不假。只不過shi！=詩，而是。。//你懂為 -  口麻-  口列 ？因為不知道是誰"橫著拉shi" =        =//此處引用隔壁人才的話#FATAL ERROR:SHIT OVER FLOW下蛋也要下對地方啊！！！！尼瑪當這裡是養雞場阿！！！！！！！！還是shi蛋！！！！沒錯，幹嗎意見那麼大尼瑪老娘的衛生周阿！隔壁，隔壁我就不指望了，，能不shi上添花就好了，還盼你 deshit

又扒了一段代碼 很簡單 注釋自己看 #include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAX = 26; //26個字母 若構成字典樹是位元 MAX=2；struct Trie //內部所需可自己定義{ Trie *next[MAX]; bool isword; Trie () { for(int j=0;j<

最近在看樹狀數組，簡單一維的。頗有心得。求owbit(x)過程就不羅嗦了就是 return x&(-x) 按位取反加一 可以先打表儲存方便查詢 （類比去掉二進位表示的 最右邊的1位置也就是末尾0個數是該c[i]的高度 單數高度都為0)add(int i,int val)操作 1 向上  i+=lowbit(i)  (i<=N)2 向下 i-lowbit(i)(i>0)這裡可以利用 樹狀數組中in[i]的下標i=當前輸入數的數值例如 輸入的數字範圍在 1-N

樹狀數組 線段樹 again- -又不會處理 again- -看了網上其他人的思路：就是 要找出最少的分組 分組以數值連續為標準 還是以 右端點 為關鍵點sum(i)為從 1~i（輸入數下標）的最少分組個數從左向右  不斷的更新 r(i)從第一個數開始掃描  當前數a[i]所對應的 i 向上update(i,1）加1  如果 在 i之前 1～i-1中的 數中有 a[i]+1 a[i]-1 則，這兩個數 所在pos[a[i]+1]， pos[a[i]-1】分別 向上update(pos,-1)

從左至右 凡是 先遇到 '(' 後遇到‘）’  或者 先遇到 '[‘ 後遇到 ’]'的算一個匹配 長度為2假設一個串 長度為  len0.....................(len-1)求 其中 任意 i 到 j 下標 的 子串 它 的 最長 匹配括弧長度  設為 f(i,j)則 f(i,j)=max( f[i,k]+f[k+1][j]（枚舉) , f[i+1][j-1]+(a[i],a[j]是否匹配?2：0））；ok 動態歸劃  從 子狀態 開始 推 則 邊界是 len=1和 len=2

最短路徑問題，具體可以用dijkstr演算法，ford演算法。。還有SPFA等等。然後各種 演算法在實際問題又有區別。SPFA在稀疏圖上快，因為是通過邊來增廣的。dijkstra在稠密圖上快。因為是通過點來增廣的。某些情況下dijkstra 加上 堆最佳化 在處理大資料的時候會比SPFA快很多。但是SPFA在隨機資料的綜合表現中相比dijkstra優勢還是比較大的。spfa演算法模板：#include<iostream>#include<queue>using

#include<cstdio>#include<cstring>using namespace std;const int maxn = 110;bool g[maxn][maxn];int match[maxn];bool vis[maxn];int n;bool dfs(int cur){ for(int i=1;i<=n;i++){ if(g[cur][i]==true&&!vis[i]){

kruskal演算法：#include<iostream>using namespace std;struct edge{ int x,y,c;};edge elist[250010];int n,m,i,j,ans,num,psum;bool hash[250010],bk;int zu[501],e[501];int cmp(const void *s,const void *t){ edge i=*(edge *)s,j=*(edge *)t; return

Your Ride Is HereIt is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only have room to pick up one group of followers on each trip. They do, however,

155. [USACO Nov07] 最大的湖★   輸入檔案：lake.in   輸出檔案：lake.out   簡單對比時間限制：1 s   記憶體限制：128 MB譯 By CmYkRgB123描述在最近的一次暴雨中，Farmer John 的農場被淹沒了，形成了一個個湖。更可怕的是他的奶牛們最怕水了。好在他的保險公司會給他一筆數額不菲的賠償，這筆賠償金的多少取決與他的農場中最大的湖的大小。他的農場可以被描繪成 N (1 ≤ N ≤ 100) 行 M (1 ≤ M ≤ 100)

#include<cstdio> //EK()演算法。時間複雜度（VE^2）#include<queue>#include<cstring>using namespace std;const int maxn = 100;const int INF = (1<<30)-1;int g[maxn][maxn];int flow[maxn],pre[maxn];bool vis[maxn];int n,m;int bfs(int

138. [USACO Feb08] 流星雨★☆   輸入檔案：meteor.in   輸出檔案：meteor.out   簡單對比時間限制：1 s   記憶體限制：128 MB貝茜聽說了一個駭人聽聞的訊息：一場流星雨即將襲擊整個農場，由於流星體積過大它們無法在撞擊到地面前燃燒殆盡，屆時將會對它撞到的一切東西造成毀 滅性的打擊。很自然地，貝茜開始擔心自己的安全問題。以FJ牧場中最聰明的奶牛的名譽起誓，她一定要在被流星砸到前，到達一個安全的地方（也就是說，一塊

169. [USACO Feb07] 青銅蓮花池★   輸入檔案：bronlily.in   輸出檔案：bronlily.out   簡單對比時間限制：1 s   記憶體限制：128 MB譯 By CmYkRgB123描述Farmer John 建造了一個美麗的池塘，用於讓他的牛們審美和鍛煉。這個長方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的

395. [USACO Oct09] Bessie的體重問題★   輸入檔案：diet.in   輸出檔案：diet.out   簡單對比時間限制：1 s   記憶體限制：128 MBBessie像她的諸多姊妹一樣，因為從Farmer John的草地吃了太多美味的草而長出了太多的贅肉。所以FJ將她置於一個及其嚴格的節食計畫之中。她每天不能吃多過H (5 <= H <=45,000)公斤的乾草。Bessie只能吃一整捆乾草；當她開始吃一捆乾草的之後就再也停不下來了。她有一個完整的N (

#include <iostream>#include <cmath>#include <cstring>#include <algorithm>using namespace std;int n,m;int a[100001]; // 葉子結點數N__int64 ans;struct{ int l,r; __int64 sum,add; //__int64 }tree[400000]; //數中所有結點數量大概為 2^2*N 層數logN h=

因為只有4個方塊，所以枚舉每個方塊的選擇順序和放置方向（橫放還是縱放），放置方式只有題目給出的6中基本模式，分別算出不同模式下最小的面積，更新最優解。第4、5個在本質上其實是一樣。，不同模式對應的最小面積如下：設w1,w2,w3,w4表示4個方塊的橫長，h1,h2,h3,h4表示4個方塊的縱長。w,h表示最小。1：w=w1+w2+w3+w4；h=max(h1,h2,h3,h4)2：w=max(w1+w2+w3,w4)；h=max(h1,h2,h3)+h43：w=max(w1+w2,w3)+w4；

145. [USACO Jan08] 奶牛的比賽★☆   輸入檔案：contest.in   輸出檔案：contest.out   簡單對比時間限制：1 s   記憶體限制：16 MBFJ的N(1 <= N <=

128. [USACO Mar08] 混亂的齒輪★   輸入檔案：rollers.in   輸出檔案：rollers.out   簡單對比時間限制：1 s   記憶體限制：128 MBFarmer John最近買了台新機器，來幫他做往牛棚裡塞乾草的體力活。但是，由於設計的不合理，機器中有很多冗餘的齒輪。整個機器由一個連在電動機上的大齒輪驅動，這個齒輪被安裝在位置(0,0)。FJ希望知道，在這個機器啟動後，最後轉動起來的齒輪是哪一個。FJ詳盡地記錄了所有N (2 <= N <= 108

152. [USACO Dec07] 泥潭★☆   輸入檔案：mud.in   輸出檔案：mud.out   簡單對比時間限制：1 s   記憶體限制：128 MB譯 by CmYkRgB123描述Farmer John在早晨6點準時去給貝茜擠奶，然而昨天晚上下了大雨，他的牧場變得泥濘不堪了。Farmer John的家在座標平面的 (0,0) 處，貝茜在 (X, Y) (-500 ≤ X ≤ 500; -500 ≤ Y ≤ 500)。他看見了所有的 N  (1 ≤ N ≤ 10,000)

Name That NumberAmong the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of this filing system, though, and wish to call the