動態規划-背包問題 此博客分別討論0-1背包，完全背包和多重背包，並給出相應的解題模板。 0-1背包 題目：有一個容量為 V 的背包，和一些物品。這些物品分別有兩個屬性，體積 w 和價值 v，每 ...

POJ 1753，題目鏈接http://poj.org/problem?id=1753，翻譯一下整個題目的大概意思：有4*4的正方形，每個格子要么是黑色，要么是白色，當把一個格子的顏色改變(黑-> ...

為什么寫這個呢？因為那天聽到了這個詞，屬於MST的擴展……最小K度樹有空研究。 一.理論准備 需要讀者事先懂得prime算法，不太了解的請看博主這一篇ht ...

Description You are working for Macrohard company in data structures department. After failin ...

/* * java 作Oj題目是會有輸入若干數據的情況，不好判斷輸入結束符， * 類似於C語言中的EOF符號 * 在這里提供了一種方法 * */ ...

POJ 1177 (線段樹+離散化+掃描線)，題目鏈接為http://poj.org/problem?id=1177 在做本題之前，必須先了解什么是線段樹和離散化，請看前一篇博文線段樹(segmen ...

編程題＃4：魔獸世界之一：備戰 來源: POJ (Coursera聲明：在POJ上完成的習題將不會計入Coursera的最后成績。) 注意： 總時間限制: 1000ms 內存限制: 65536kB ...

編程題＃1：單詞翻轉 來源: POJ (Coursera聲明：在POJ上完成的習題將不會計入Coursera的最后成績。) 注意： 總時間限制: 1000ms 內存限制: 65536kB 描述 ...

編程題＃4：大整數的加減乘除 來源: POJ (Coursera聲明：在POJ上完成的習題將不會計入Coursera的最后成績。) 注意： 總時間限制: 1000ms 內存限制: 65536kB ...

　　題目：http://poj.org/problem?id=3233 　　這是今天考試的題目，結果沒想出來寫了個暴力30分，看完題解之后覺得自己是SB 　　 　　首先暴力就是一個個 ...