其他

10562 - Undraw the Trees207329.14%55285.69%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=104&page=show_problem&problem=1503題目類型： 資料結構， 二叉樹輸入與輸出：Sample Professor’s Trees      Corresponding Our

以前剛接觸ACM時做11頁，有挺多題不懂的。最近據某人說校納新賽和杭電11頁差不多，於是順便又回來補上，收穫不少，對遞推有了更深的理解.SolvedPro.IDTitleAuthorSource(AC/Submit)Ratio2044一隻小蜜蜂...lcy遞推求解專題練習（For Beginner）(7342/19929)36.84%2045不容易系列之(3)—— LELE的RPG難題lcy遞推求解專題練習（For

連結:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=989題目：  Problem B: Audiophobia Consider yourself lucky! Consider yourself lucky to be still breathing and having fun

點擊開啟連結題目大意：有長度為n的正數序列，兩個遊戲者A 和B輪流取，A先取。每次玩家可以選擇從序列左邊或右邊開始取一個或連續多個數字，問最終A最多可以比B大多少？分析：設f[l][r]表示對於區間[l,r]的序列，先取的人最多可以取的和。那麼，可以選擇把[l,r]的所有數全部取光，或者只取一部分。如果只取一部分,假設是[l,k]z這區間全部取，那麼總共可以得到的和為sum[l,k]+(sum[k+1,r]-f[k+1][r])所以狀態轉移為：f[l][r] = sum[l][r]-min{

539 - The Settlers of Catan376154.91%177393.06%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=480題目類型： 回溯法原題：Within Settlers of Catan, the 1995 German game of the year,

連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1040題目：Problem DThe Tourist GuideInput: standard inputOutput: standard output Mr. G. works as a tourist guide. His current

連結：http://poj.org/problem?id=1094題目：Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21532 Accepted: 7403DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used

連結：HDU ： http://acm.hdu.edu.cn/showproblem.php?pid=2489POJ  ： http://poj.org/problem?id=3925題目：Problem DescriptionFor a tree, which nodes and edges are all weighted, the ratio of it is calculated according to the following equation.Given a complete

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1198題目：Problem DescriptionBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square

Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4087    Accepted Submission(s): 1218Problem DescriptionA histogram is a polygon composed of a sequence of

連結：http://acm.hdu.edu.cn/showproblem.php?pid=3367題目：Problem DescriptionIn graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. The maximal pseudoforests of G are the pseudoforest subgraphs of

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1811題目：Problem

  一、單鏈表　單向鏈表（單鏈表）是鏈表的一種，其特點是鏈表的連結方向是單向的，對鏈表的訪問要通過順序讀取從頭部開始；鏈表是使用指標進行構造的列表；又稱為節點列表，因為鏈表是由一個個節點群組裝起來的；其中每個節點都有指標成員變數指列表中的下一個節點；  

 133 - The Dole Queue848743.29%3712題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=69題目類型： 資料結構， 鏈表題意： N份申請書，排成一個圓圈， 按逆時針方向編號為1～N。 有兩個公務員，公務員1站在1，往逆時針方向數到第k份，選中；公務員2站在N，

優先隊列(priority queue) 　　優先順序隊列 是不同於先進先出隊列的另一種隊列。每次從隊列中取出的是具有最高優先權的元素。       首先它是一個隊列，但是它強調了“優先”二字，所以，已經不能算是一般意義上的隊列了，它的“優先”意指取隊首元素時，有一定的選擇性，即根據元素的屬性選擇某一項值最優的出隊~ 關於priority_queue1,關於STL中的priority_queue:確定用top()查看頂部元素時,該元素是具有最高優先順序的一個元素.

題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=103題目類型： 回溯原題： The Sultan of Nubia has no children, so she has decided that the country will be split into up

#include<cstdio>#include<cstring>#include<iostream>#include<cmath>using namespace std;int p,q,r,s,t,u;double compute(double x){ return p*exp(-1*x) + q*sin(x) + r*cos(x) + s*tan(x) + t*x*x + u ;}int main(){

639 - Don't Get Rooked391859.67%199790.59%題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=580題目類型： 暴力， 回溯法題目：In chess, the rook is a piece that can move any number of

101 - The Blocks Problem6786419.16%14194題目連結：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=103&page=show_problem&problem=37題目類型： 資料結構， 二叉樹題意： 有N個位置， 編號為 0～N-1， 初始下，各個位置上放置這和位置編號相同的磚塊，即磚塊1，磚塊2……磚塊N-1。

連結：http://acm.hdu.edu.cn/showproblem.php?pid=3938題目：Problem DescriptionZLGG found a magic theory that the bigger banana the bigger banana peel .This important theory can help him make a portal in our universal. Unfortunately, making a pair of