今天又來寫題了呀
codeforces 755d polandball and polygon
新加入一條直線的區域塊數 =原有的區域的塊數+ 與該直線相交的直線的條數+1
題目
#include
#include
#include
using namespace std;
typedef
long
long ll;
const
int maxn =
1e6+10;
int a[maxn]
,n,k;
intsum
(int x)
return res;
}void
add(
int x)
}int
main()
}return0;
}
#include
using namespace std;
long
long b[
1000005
],c[
1000005
],d[
1000005];
intmain()
int blag=
0,t=0;
///blag用來標記在c[i]==c[i-1]的條件下c[i-1]==c[i-2]？，t用來累加d[i]資料
d[0]
=1;for
(i=1
;i<=n;i++)}
else
d[i]
=d[i-1]
+t;///每次累加的資料用d[i]來儲存
}for
(i=1
;i) cout<<<
" ";
cout<1<}return0;
}
樹狀陣列 +逆序對 +離散化
#include
using namespace std;
const
int n=
6e4+5;
int n;
int num[n]
;int treenum[n]
;int
lowbit
(int x )
intgetsum
(int x)
return sum;
}void
add(
int x,
int val)
}int
search
(int x)
}long
long
solve()
return ans;
}int
main()
cout<<
solve()
<}return0;
}
1月29號總結
今天學習的是最小生成樹，之所以複習這個演算法，是因為在poj做到了一道題目，因為是稠密圖，所以用prim演算法，但是之前都是直接套模板，所以我決定這次自己手敲，於是就去複習了最小生成樹的prim演算法。看了一遍 圖論演算法理論，實現及應用 之後，感覺這本書講的真是很清晰，可能剛開始學習的時候會看不懂...
11月29號站立會議
小組名稱 飛天小女警 專案名稱 禮物挑選小工具 小組成員 沈柏杉 組長 程媛媛 楊鈺寧 譚力銘 ssh git git.coding.net shenbaishan gift.git 2016 11 29 13 00 13 30 會議地點 本部研究生教學樓一樓大廳 會議內容 一.已完成項 猜你喜歡模...
12月29號的遐想 2011 12 29
愛 心 我們是一條船，你望我扶 我們划起雙槳，沿著愛的航道，駛向心源，尋找樂土，屬於我們的家園 雙槳 風帆 食物是支援我們走到樂土唯一理由 風，雨，是上蒼對我們的眷顧 無論風吹，雨打，冰，雪，是我們與心源最親切的對話 不論在 心自往之 有些時候總覺得自己才是生活的贏家，那麼確信身邊的每一位朋友都在 ...