原创 poj 3172 Scales
sb題，DP搞不成，解空間太大了。2的31次方 由於數的個數很少，但是解空間很大，加了個剪紙瞎逼搜就過去了 /* ID: daniel.20 LANG: JAVA TASK: tour */ import java.util.*; i
2020-07-03 20:58:24
1
原创 poj 3049 City Skyline
逗逼題，什麼棧的應用，瞎逼貪心就是了 import java.io.*; import java.math.BigInteger; import java.util.*; class idx{ int x,y; publ
2020-07-03 20:58:24
原创 poj 3039 Close Encounter
我的做法是找叉積與輸入最小的，其實應該就是1 然後在這些數中找與輸入最近的，做法也是線性的，但是我發現比sorting速度還慢。。。sorting 是nlogn的啊。 不過這個做法沒有貪心逼近好是真的 import java.io.*;
2020-07-03 20:58:24
原创 poj 3272 Cow Traffic
這個題目有點意思，求的是一個無環圖被經過最多的邊 以最終點爲樹的頂點往下走，再以起始點開始往上走，分別可以求出所有點的入度和出度 邊被經過的次數就等於源點的入度乘以匯點的出度 import java.io.*; import java.m
2020-07-03 20:58:24
原创 poj 3279 Fliptile
翻轉搜索題，1753的加強版。 只需要枚舉第一行就行了=。= 沒看出來。其他沒什麼了 import java.io.*; import java.math.BigInteger; import java.util.*; class p
2020-02-21 15:36:23
原创 poj 2559 Largest Rectangle in a Histogram
維護一個單調棧，速度還可以，但是尼瑪這代碼怎麼寫着這麼蛋疼 /* ID: daniel.20 LANG: JAVA TASK: tour */ import java.util.*; import java.io.*; class i
2020-02-21 15:36:23
原创 poj 2458 Rigging the Bovine Election
已醉。。。在聯通性的判斷上搞錯了一下，在只能橫豎走的情況下，只要最後的模塊聯通就行了，並不需要在7層循環每層都聯通 /* ID: daniel.20
2020-02-21 15:36:23
原创 poj 2457 Part Acquisition
無聊刷水。。太裸了這個最短路徑/* ID: daniel.20 LANG: JAVA TASK: tour */ import java.uti
2020-02-21 15:36:23
原创 poj 3250 Bad Hair Day
以前總是靠人肉暴力模擬，這個題目複雜度太高搞不過去了， 棧模擬，又學到了新的東西 import java.io.*; import java.math.BigInteger; import java.util.*; class item1
2020-02-21 15:36:23
原创 poj 3407 Bovine Birthday
水一發 /* ID: daniel.20 LANG: JAVA TASK: tour */ import java.util.*; import java.io.*; class pb1{ void solver() thr
2020-02-21 15:36:23
原创 poj 3190 Stall Reservations
按照起始時間排序，然後對於任意一段，搜索可以和它合併的下一段， 爲了保證儘量合併，貪心下一段起始時間 然後求下一段的過程用二分即可，二分還要注意去掉之前已經用過的段，瞎逼二分居然過了 import java.io.*; import ja
2020-02-21 15:36:23
原创 poj 2394 Checking an Alibi
裸的最短路徑，實在太水了，不過1Y也是不容易的 還是少刷點水題吧 /* ID: daniel.20 LANG: JAVA TASK: fence8 */ import java.io.*; import java.math.BigInt
2020-02-21 15:36:23
原创 poj 2230 Watchcow 有向歐拉圖
這個題目其實很不錯，又刷新了一下我對遞歸的理解 題目是對有向歐拉圖的遍歷。寫的時候想到的是無腦走的話，如果按一個環來回走，可能會漏掉邊 然後我想着把這個走過的環去掉，但是代碼就很難寫了 最吊的一點就是讓遞推去無腦遍歷是不會出現無解的情況的
2020-02-21 15:36:22
原创 poj 3274 Gold Balanced Lineup
稍微有點難想。。。用一個數組向量來表示當前的狀態，向量可以化簡比如 222其實就是000 然後如果兩個向量相等，那麼兩個向量之間的feature是一樣多的 寫了一個巨慢的哈希數組跑了7秒 import java.io.*; import
2020-02-21 15:36:22
原创 poj 3277 City Horizon
矩形切割切不出來。。。 方法錯了，實際上是線段樹或者堆加速，使得搜索在logn的速度下完成。 然後座標不是連續的，而且範圍很大，離散化座標，實際上離散化就是用座標的座標。。。 import java.io.*; import java.m
2020-02-21 15:36:22