Posted on 2006-11-12 23:32
oyjpart 閱讀(1099)
評(píng)論(8) 編輯 收藏 引用 所屬分類(lèi):
ACM/ICPC或其他比賽
1064 Accepted?12-31 我暈 弄半天結(jié)果一直把l <= h 寫(xiě)成了 l < h
1113 Accepted?12-4? 簡(jiǎn)單凸包+一個(gè)圓先寫(xiě)了極角化過(guò)了 后來(lái)又寫(xiě)了一個(gè)水平序的總是過(guò)不了 在網(wǎng)上找了別人的標(biāo)程 始終覺(jué)得有問(wèn)題。。后來(lái)檢查 發(fā)現(xiàn)一個(gè)函數(shù)的返回值寫(xiě)反了 改過(guò)之后AC了?
1177 Accepted?12-24 哈哈！這道題花了我夠久！不過(guò)過(guò)了之后太爽了！哈哈 測(cè)度+連續(xù)斷 太帥了！
1151 Accepted?1-10 不用Lines_Tree已經(jīng)0MS...但是練手也可以Lines_Tree 后來(lái)寫(xiě)了線段樹(shù) 發(fā)現(xiàn)這個(gè)題目double的處理可以簡(jiǎn)化 呵呵
1184 Accepted?1-18 寫(xiě)了一個(gè)廣搜 覺(jué)得效率還行 但是極端數(shù)據(jù)要5s以上 看別人的解題報(bào)告 剝離+-操作 將狀態(tài)數(shù)大大降低到6*720*32 搜索所有狀態(tài) 枚舉 求最優(yōu)解 即可
1273 TLE 不知道怎么的 可能死循環(huán)了 可是沒(méi)檢查出來(lái)。。。對(duì)了 這個(gè)題目怎么可以忽略反向弧？
1276 Accepted?12-29 簡(jiǎn)單題
1325 Accepted?1-10?2分圖最小覆蓋-〉2分圖最大匹配 另外 得知?2分圖最小路徑覆蓋-〉N-2分圖最大匹配
1386 Accepted?1-10?歐拉圖+有向圖判連通轉(zhuǎn)化成有向圖的基礎(chǔ)圖就可以了
1405 Accepted?1-10?簡(jiǎn)單的高精度乘法 那個(gè)貪心還是要想一想的 還是覺(jué)得自己太懶了．．呵呵
1451 模擬題 懶^^
1459 Accepted?12-19 網(wǎng)絡(luò)流的最大流
1465 Accepted?1-10 BFS 寫(xiě)了解題報(bào)告了
1556 Accepted?11-19 人生中第一次做出計(jì)算幾何！太興奮了！看到題目，求最短路。很快腦中有兩個(gè)想法：1。動(dòng)態(tài)規(guī)劃（多階段決策）2。轉(zhuǎn)化成圖論?經(jīng)過(guò)一段時(shí)間的編碼 1Y了！
1613 Accepted?1-13? 和Traffic Light很像的題目 其實(shí)時(shí)間就是Dijkstra中的dist值 直接轉(zhuǎn)化就可以了
1631 Accepted?11-12 初看起來(lái)是很經(jīng)典的o(n2)的DP求一串長(zhǎng)度最大為40000的字串的最長(zhǎng)上升子序列的長(zhǎng)度 但是會(huì)超時(shí) 但是根據(jù)題目的特殊性質(zhì) 我們可以貪心 當(dāng)有相同長(zhǎng)度時(shí)向后貪心 這樣可以把時(shí)間復(fù)雜度降低到o(NlogN)
1707
1715 Accepted?1-10? 組合數(shù)學(xué)應(yīng)用 要看清楚題目哦 剛開(kāi)始還以為只有8位數(shù) 狂WA
1716 Accepted?11-12 i solved it right away, really easy...GREEDY..
1723 Accepted?1-16? 原來(lái)好的程序處理可以如此簡(jiǎn)約~~ 簡(jiǎn)約就是美啊 哈哈 贊！
1727 Accepted?1-15? 最近人品巨好 又1Y了 感激阿 RP上來(lái)了！ 哈哈 這個(gè)題目是Radar installation的加強(qiáng)版 要注意的就是細(xì)節(jié)細(xì)節(jié)再細(xì)節(jié)！要靜下心來(lái)寫(xiě)！這次的數(shù)據(jù)測(cè)試做的很好 否則不可能1Y
1763 Accepted?1-15? 再次1Y！連續(xù)1Y? RP爆發(fā)了？ 2次的數(shù)據(jù)測(cè)試都作的很好 我的做法是所有點(diǎn)排序預(yù)處理 一邊掃描取路徑
1790 沒(méi)過(guò) 不知道哪里錯(cuò)了。。。
1882
1978 Accepted?12-29 簡(jiǎn)單模擬我用的string
2007 Accepted?1-10? 看似嚇人的幾何題 一讀題發(fā)現(xiàn)是簡(jiǎn)單的模擬題。。
2010 Accepted?12-30 堆性質(zhì)的應(yīng)用 題目不難 但要把堆用好 就是刪除頂部之后 要用新的元素加進(jìn)去 用一個(gè)left數(shù)組和一個(gè)right數(shù)組來(lái)記錄左右的分?jǐn)?shù)和
2049 Accepted?1-13 ?優(yōu)先隊(duì)列+BFS 注意特殊情況
2085 Accepted?1-16??經(jīng)典的歸并排序求逆序相信大家都知道 可是這個(gè)構(gòu)造呢？呵呵 想想就可以做出來(lái)了 關(guān)鍵是理解所謂small是什么意思
2186 Accepted?1-20? 哈哈 AC了~ 求極大強(qiáng)連通子圖！寫(xiě)了解題報(bào)告了~
2230 Accepted?1-16? 從題目背景來(lái)看是歐拉回路 但是做法就是簡(jiǎn)單的DFS RP超級(jí)低 交G++N次RE 交C++過(guò)。。估計(jì)是DFS爆棧了 當(dāng)然我們這里并不是一般的那種無(wú)向圖DFS而是相當(dāng)于把無(wú)向邊轉(zhuǎn)化成了2個(gè)有向邊
2239 Accepted??1-11? 一個(gè)很簡(jiǎn)單的二分匹配。。。? 最郁悶的是我RE了一個(gè)低級(jí)錯(cuò)誤。。
2352 Accepted? 11-24?寫(xiě)了三種方法 分段統(tǒng)計(jì) 線段樹(shù) 和BST（原理同線段樹(shù)）時(shí)間分別為 130MS 180MS 60MS
2253 Accepted? 11-12 第一個(gè)題目 呵呵~ 很多種做法（應(yīng)該是 雖然我只做了一種）Prim 認(rèn)真想想就可以做出來(lái)了
2287 Accepted? 12-30 貪心+動(dòng)態(tài)規(guī)劃 很有趣的題目 想起了小學(xué)課文~
2380 Accepted? 1-26? 排序 不容易啊
2408 Accepted? 1-26? 又是一道排序題 在DaringQQ的指導(dǎo)下采用這樣的排序方案 輸入的時(shí)候給每個(gè)字符串增加一個(gè)副本為本字符串的內(nèi)部排序 然后對(duì)所有字符串排序 1級(jí)是副本 2級(jí)是原字符串 再記錄每個(gè)相同副本對(duì)應(yīng)的第一個(gè)字符串拉下來(lái)的長(zhǎng)度 進(jìn)行第二遍排序 輸出 就能滿(mǎn)足題目的要求了 不容易啊
2409
2411 Accepted? 1-27? 典型的狀態(tài)DP！比如此題，可以用0和1來(lái)代表是否凸出到下一層（巧妙!) 預(yù)先求出可以轉(zhuǎn)移的狀態(tài)(從左到右全空間搜索) 然后從上到下DP!(滾動(dòng)數(shù)組必要 空間消耗太大)
2475 TLE 字符串處理的題目 TLE的原因可能是string效率低下。。呵呵 誰(shuí)叫我偷懶喜歡用string。。。測(cè)試數(shù)據(jù)有幾千個(gè) string很吃虧
2486 Accepted ?12-30 樹(shù)形動(dòng)態(tài)規(guī)劃 由于步數(shù)的限制 不能簡(jiǎn)單地動(dòng)態(tài)規(guī)劃 需要在搜索中確立2個(gè)狀態(tài)
2524 Accepted 1-31?并查集
2528 線段樹(shù) WA 不知為何
2536 Accepted??1-30 很顯然的2分圖匹配 注意題目是輸出vulnerable的 我以為是輸出逃走的小鼠?哈哈 WA了幾次。。
2599 Accepted??1-31 前幾天的warm up 今天的這道題 原來(lái)?xiàng)：完?duì)列可以用的這么舒服
2607 Accepted ?12-30 對(duì)各個(gè)點(diǎn)求最短路 之后枚舉每個(gè)地點(diǎn)距離最長(zhǎng)的點(diǎn)的距離 就可以了
2662 Accepted ?12-30 1.Dijk 2.Sort 3.DP
2728
2773 Accepted ?12-30 n*(1-1/p1)(1-1/p2)(1-1/p3)...(1-1/Pq) 歐拉函數(shù) 注意細(xì)節(jié)就好了
2781 Accepted??3-1 簡(jiǎn)單的BFS
3022
3082