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