摘要: 很簡單的題。直接按照題意模擬即可。

  閱讀全文      摘要: 對搞笑的事情感興趣的請進

  閱讀全文      摘要: 具體算法在《算法藝術(shù)與信息學競賽》里有講。

  閱讀全文      摘要: 這個題目我用的是枚舉。具體做法是，對于每個星座，把它的第1個點放在星圖的第i個點上，第2個點放在星圖的第j個點上（i != j），保持形狀不變，移動這個星座中的其他點，看看這些點是否都和星圖中的點重合。若滿足條件，則找到一個匹配。如此得到星座c對星圖的匹配數(shù)a。再得到星座c對它本身的匹配數(shù)b。那么星座c的出現(xiàn)次數(shù)就是 a / b。對于只有一個星星的星座，要特殊考慮一下。至于找出最亮星座，方法很簡單：每次記錄亮度值，發(fā)現(xiàn)更亮的就更新解。

p.s. 我一開始是用STL的complex做的，超時。后來改成向量做了。

  閱讀全文      摘要: 題目要求統(tǒng)計一個平面圖中所有邊數(shù)為k的面的個數(shù)。應該是個經(jīng)典問題。說說我的算法吧。
枚舉每條邊，做以下的基本步驟。

基本步驟：以這條邊作起始邊，不斷地找下一條“最左轉(zhuǎn)”的邊，并且標記每個點的訪問次數(shù)，直到某個點第3次被訪問為止。
經(jīng)過這個步驟之后，得到一個頂點序列。容易知道，當且僅當這個頂點序列是2-重復（就是形如12341234這樣），并且是逆時針旋轉(zhuǎn)的，那么就是一個面。
接下去我們就把所有找到的邊數(shù)為k面進行hash去重，就得到答案啦。
貌似我想的這個算法不夠好，如果有更好的算法，歡迎和我討論。

  閱讀全文 歡迎光臨Feli的小站
各位ACMer，OIer，以及對算法和程序設(shè)計感興趣的朋友們，如果愿意和我交換友情鏈接，請回復此貼，注明您的blog或網(wǎng)站的URL，并把我的blog添加到您的友情鏈接中。
我將每日更新這個blog，并且會在第一時間把您的blog或網(wǎng)站加入友情鏈接。
謝謝      摘要: 這題勉強算幾何吧。我寫了個超級慢的枚舉。

  閱讀全文      摘要: 簡單幾何題，但是容易WA。做法是二分水面高度，然后看看這個高度對應多少水。

  閱讀全文      摘要: 對我的悲慘人生感興趣的請進

  閱讀全文      摘要: 呼~今天去學校啦！早上7點起床寫題，挑了個簡單題寫 ^_^
這個是IOI95的DP題。用一個b位的6進制數(shù)i表示狀態(tài)。這個6進制數(shù)的每一位分別表示相應物品的數(shù)量。f[i]表示狀態(tài)i下的最小花費。同樣也可以用6進制數(shù)j表示優(yōu)惠。那么，f[i]就能轉(zhuǎn)移到f[i - j]，如果優(yōu)惠j可用的話。代價是使用優(yōu)惠j時減少的花費。最后的答案就是min(f[i])，0 <= i <= start（start是初始狀態(tài)）。

  閱讀全文