其他

連結：http://poj.org/problem?id=1456題目：DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=2159類型：   暴力回溯原題：One song is extremely popular recently, so you and your friends decided to sing it in KTV. The song has 3

540 - Team Queue674028.95%146577.13%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=481題目類型： 資料結構， 二叉樹範例輸入：23 101 102 1033 201 202 203ENQUEUE 101ENQUEUE 201ENQUEUE

193 - Graph Coloring1094622.52%263458.39%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=129原題：You are to write a program that tries to find an optimal coloring for a

本文出自   http://blog.csdn.net/shuangde800題目：點擊開啟連結題意給出3個字串A,B,C，要你找一個字串D, 要滿足下面規定a) D是A的子序列b) D是B的子序列c) C是D的子串求D的最大長度要注意子序列和子串的區別，子序列是不連續的，字串是連續的思路由題目可知，C一定是A和B的子序列，那麼先假設C在A和B中只有一個子序列，看下面例子：abcdefdegacebdfghcf可以看到"cf"在A串的[3, 6]區間內，

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=112&page=show_problem&problem=1565原題：Don't you think 162456723 very special? Look at the picture below if you are unable to find its speciality. (a |

165 - Stamps261135.85%87977.59%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108類型： 回溯原題：The government of Nova Mareterrania requires that various legal documents have stamps attached to them so that the

10557 - XYZZY444623.50%81774.54%題目連結http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1498題目類型： 搜尋題目：  The prototypical computer adventure game, first designed by Will

本文出自   http://blog.csdn.net/shuangde800題目：點擊開啟連結題意給一棵樹，每條邊有個權值，要刪掉一條邊，刪掉以後會變成兩顆子樹，設兩個子樹的直徑分別為d1, d2，刪掉的這條邊權值為w問刪掉哪一條邊，使得w*max(d1, d2)的值最小?思路典型的樹形dp, 但比賽時的代碼寫得非常搓，200+行，還好1A了f(u, 0)：以u點為頂點的子樹的直徑f(u, 1)：以u的父節點為頂點減去u的子樹部分的子樹的直徑先用樹形dp求出上面的數組然後答案等於 min{

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=109&page=show_problem&problem=506類型： 暴力枚舉，搜尋題目：You are responsible for ordering a large pizza for you and your friends. Each of them has told you what

10004 - Bicoloring3234042.67%893986.93%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105題目類型：搜尋題目：In 1976 the ``Four Color Map Theorem" was proven with the assistance of a computer. This theorem states

本文出自   http://blog.csdn.net/shuangde800題目： 點擊開啟連結題意給一棵n個結點的樹，任意兩個節點的距離是指串連兩點的最短的邊數在樹上的某個結點有一個“惡魔之書”，這本書會讓距離它d以內的節點都受到影響已知有m個節點收到了影響，問最多有幾個結點可能放著“惡魔之書”？思路要判斷某個點是不是放著書，就要判斷這個點的周圍d距離以內是否包含所有受影響的m節點而如果某個節點距離最遠的那個受影響節點的距離是L,如果L <= d，那麼說明所有受影響的m節點都在d以內，

本文出自   http://blog.csdn.net/shuangde800題目：點擊開啟連結題意Petra和Jan分n個糖果，每個人輪流拿，一次只能拿一個，抽籤決定誰先開始拿每個糖果有兩個值x,y, 如果Petra拿了會獲得值x, Jan拿了會獲得值yPetra每次都選擇對自己價值最大的(x最大)拿，如果有多個x相同大，選擇y值最小的Jan選擇的策略是，要讓自己最終獲得的總價值最大,

10129 - Play on Words888124.43%175168.65%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=1070題目類型： 歐拉道路題目：Some of the secret doors contain a very interesting word

【連結】UVA:  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1611poj:     http://poj.org/problem?id=1907【原題】Paperwork is beginning to pile up on your desk, and tensions at the

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=4081好題！不得不說貪心真的很強大和千變萬化。。。1.  二分答案p，編號為偶數的盡量往前取，編號為奇數個的盡量往後取。2.  第一個取第1～r1個。那麼之後的怎麼取的和記錄呢？ 劉汝佳告訴了我們一個很好的方法，只需要記錄之後每個人在【1～

【連結】http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=1186【原題】Given a set of points in a two dimensional space, you will have to find the distance between the closest two

本文出自   http://blog.csdn.net/shuangde800題目連結： poj-1155題意       某收費有線電視網計劃轉播一場重要的足球比賽。他們的轉播網和使用者終端構成一棵樹狀結構，這棵樹的根結點位於足球比賽的現場，樹葉為各個使用者終端，其他中轉站為該樹的內部節點。       從轉播站到轉播站以及從轉播站到所有使用者終端的訊號傳輸費用都是已知的，一場轉播的總費用等於傳輸訊號的費用總和。   

 題目連結直接類比計算過程。

題目連結:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=460&page=show_problem&problem=4076以前做過一道一維的，這題只是變成了二維的，其他方法都一樣。HDU 1506  Largest Rectangle in a Histogram