原创 1st 【基礎題】子序列
子序列 【題目描述】： 給你由N個整數組成的序列(10 < N < 100 000)，每個元素大於等於0，且小於等於10000，再給你一個S(
2020-06-15 00:46:28
原创 2nd 【最小生成樹】 叢林中的樹
從林中的的樹 【題目描述】： 熱帶島嶼Lagrishan的首領現在面臨一個問題：幾年前，一批外援資金被用於維護村落之間的道路，但日益繁茂的叢林無情的侵蝕着
2020-06-15 00:46:28
原创 4th 【最小生成樹&&並查集】徵兵
徵兵 【題目描述】： 一個國王，他擁有一個國家。最近他因爲國庫裏錢太多了，閒着蛋疼要徵集一隻部隊要保衛國家。他選定了N個女兵和M個男兵，
2020-06-15 00:46:28
原创 3rd. 【計算幾何】直線與直線相交
直線與直線相交 【題目描述】： 給出兩條直線（每條直線給出其上兩個點），要求判斷出這兩條直線的關係：平行，同線或相交。如果相交還要求出交點座標。 【輸入描述
2020-06-15 00:46:28
原创 5th 【基礎題】組合三角形
組合三角形 【題目描述】： 桌面上凌亂地擺放着N個木棍，長度分別爲{a1,a2…,ai,…an}，N<=6000，1<=ai<=100,000,000
2020-06-15 00:46:28
原创 23th 【樹狀數組】樹狀數組1&&2
數狀數組兩種基本的用法 樹狀數組其實就是巧妙的利用了二分，有效記錄一些段的值。 這圖是網上找的，相當的好。 這些長條就是樹樁數組記錄的和值。 舉個例
2018-08-23 15:56:13
原创 21th 【動態規劃】路面修整
路面修整 【題目描述】： FJ打算好好修一下農場中某條凹凸不平的土路。按奶牛們的要求，修好後的路面高度應當上升或下降，也就是說，高度上升與高度下
2018-08-23 15:56:13
原创 20th 【莫隊】czy的後宮
czy的後宮 【題目描述】： 上次czy在機房妥善安排了他的後宮之後，他發現可以將他的妹子分爲c種，他經常會考慮這樣一個問題：在[l,r]的妹
2018-08-23 15:56:12
原创 13th 【揹包 動態規劃】終極裝備
終極裝備 題目描述： 近日DT中的Henry和Geer兩人沉迷於仙劍1這款經典的遊戲中（都怪Michael，是他把這個遊戲推薦給他們的，
2018-08-23 15:56:12
原创 8th 【計算幾何】凸包
凸包 【題目描述】： 平面上的N個點，求一個包含所有點的最小的凸多邊形，這就是凸包問題了。這可以形象地想成這樣：在地上放置一些不可移動的
2018-08-23 15:56:12
1
原创 18th 【最短路 floyd】智捅馬蜂窩
智捅馬蜂窩 【題目描述】： 平平已經累壞了。於是，他摘掉了他那800度的眼鏡，躺在樹下休息。 後來，平平發現樹上有一個特別不一樣的水果，又累又餓的平
2018-08-23 15:56:12
2
原创 24th 【並查集】暢通工程
暢通工程 【題目描述】： 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省
2018-08-23 15:56:12
原创 22th【貪心&&優先隊列】打地鼠遊戲
打地鼠遊戲 【題目描述】： 偉大的2320學長特別喜歡打地鼠遊戲，這個遊戲開始後，會在地板上冒出一些地鼠來，你可以用榔頭去敲擊這些地鼠，每個地鼠被敲擊後
2018-08-23 15:56:12
1
原创 25th 【單調隊列】 志願者選拔
志願者選拔 【題目描述】： 世博會馬上就要開幕了，福州大學組織了一次志願者選拔活動。 參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的
2018-08-23 15:56:12
原创 19th 【最短路 floyd】租用遊艇
租用遊艇 【題目描述】： 長江遊艇俱樂部在江上設置了n 個遊艇出租站1，2，…，n。遊客可在這些遊艇出租站租用遊艇，並在下游的任何一個遊艇出租站歸還遊艇
2018-08-23 15:56:12