其他

 分析：顯然是一個線段樹，不解釋至於具體的實現過程。。。稍說明一下線段樹的原理，就我個人理解，是屬於分治的。對本題來說，你把整個線段分成若干小段，再分下去，直到分成點樹為止。然後，利用遞迴求最小值，改變值的時候也使用遞迴即可。由於樹的結構原因，時間複雜度降為nlogn的，需要的空間稍大些。program ty_1039; var i,n,m,k,ans,tot,bb,ww,cc,x,y:longint; tree:array[0..200100]of record

煩人的生物（biology）題目描述最後一題了，當然是要讓我們的jz出場了（jz就是zj，zj就是jz，至於為什麼……&），處於某種ws的對知識的渴望，jz非常喜歡生物。現在jz發現自己本身就是個非常糾結的動物，jz發現如果把自身的細胞排成一排，根據細胞某種性質的不同，可將細胞分成兩類，如果將這兩類細胞分別用0/1表示，就得到了一個能表示自身細胞的0/1串。jz發現了自身的0/1是個奇妙的東西，就決定出個題來噁心你。他會告訴你自身0/1串的長度m，和給出你的描述0/1串的語句條數n。每條

Prime Palindromes 迴文質數描述因為151即是一個質數又是一個迴文數(從左至右和從右至左是看一樣的)，所以 151 號是迴文質數。寫一個程式來找出範圍[a,b](5 <= a < b <= 100,000,000)間的所有迴文質數;格式PROGRAM NAME: pprimeINPUT FORMAT:(file pprime.in)第 1 行: 二個整數 a 和 b .OUTPUT FORMAT:(file

Meeting【題目描述】Spray 和Ray

Checker Challenge 跳棋的挑戰描述檢查一個如下的6 x 6的跳棋棋盤，有六個棋子被放置在棋盤上，使得每行、每列只有一個，每條對角線(包括兩條主對角線的所有對角線)上至多有一個棋子。 圖見usaco原圖上面的布局可以用序列2 4 6 1 3 5來描述，第i個數字表示在第i行的相應位置有一個棋子，如下： 行號 1 2 3 4 5 6 列號 2 4 6 1 3 5 這隻是跳棋放置的一個解。請編一個程式找出所有跳棋放置的解。並把它們以上面的序列方法輸出。解按字典順序排列。請輸出前3個解。

 【題目描述】  給定一棵有 N 個節點的樹，求每個節點到其他節點的最大距離  【輸入格式】     輸入第一行是一個自然數 N (N<=10000), 接下來(N-1) 行描述：     第i 行包含兩個自然數, 表示編號為i 的節點串連到的節點編號和這條網線的長度..距離 總長不會超過10^9. 每行中的兩個數字用空格隔開.  【輸出格式】     輸出包含 N  行. 第 i  行表示對於離編號為 i 的節點最遠的節點與該節點的距離 Si  （1<=i<=N).

WINCE項目上線，可以喘口氣，可以來最佳化一下後台系統關鍵的操作。B2C後台系統訂單流程的幾個關鍵點，下單，開始揀貨，發貨，這次就從開始揀貨改起。開始揀貨由於涉及表眾多，而且涉及到多個倉庫的高並發，所以其中資料控制尤為重要。在之前的方法中，我們加了很多重限制，比如Serializable隔離等級的事務，對Nhibernate讀取出來的關鍵對象加寫鎖防止髒讀。最後改到批量處理時用戶端伺服器一次提交一單防止跨多個Service產生的髒資料。這樣改來資料的安全性有了保障，但是效能是有些問題的。不過這

這回舉個例子具體說明一下投票vote.pas/c/cpp【問題描述】小k同學正在玩一個遊戲，在遊戲中他扮演了一個馬戲團的老闆，現在小k同學需要利用馬戲團中的A只貓和B只狗舉辦一次表演，表演之前他讓觀眾進行了投票，投票的類容是：我想看到第___號貓/狗的表演，不想看到第___號貓/狗的表演。注意到每個觀眾都是更喜歡貓或更喜歡狗，所以兩個空後面一定會被勾上不同的內容。喜歡貓的觀眾會在第一空後面選擇貓，第二空後面選擇狗；反之就會在第一空後面選擇狗，第二空後面選擇貓。對於每一個觀眾，只有當TA投票的內容

Sticks ProblemTime Limit: 6000MSMemory Limit: 65536KTotal Submissions: 7894Accepted: 1960DescriptionXuanxuan has n sticks of different length. One day, she puts all her sticks in a line, represented by S1, S2, S3, ...Sn. After measuring the length

背景 BackgroundUSACO OCT09 9TH 描述 Description 德克薩斯純樸的民眾們這個夏天正在遭受巨大的熱浪！！！他們的德克薩斯長角牛吃起來不錯，可是他們並不是很擅長生產富含奶油的乳製品。Farmer John此時以先天下之憂而憂，後天下之樂而樂的精神，身先士卒地承擔起向德克薩斯運送大量的營養冰涼的牛奶的重任，以減輕德克薩斯人忍受酷暑的痛苦。 FJ已經研究過可以把牛奶從威斯康辛運送到德克薩斯州的路線。這些路線包括起始點和終點先一共經過T (1 <= T

最近在做的WINCE系統 如下使用VISIO畫的表單結構關係圖PS：畫的真醜

引用（http://www.cnblogs.com/wuchang/archive/2008/08/03/1259092.html）vs2008開發wince5程式，在模擬器中調試成功，串連到裝置成功，但程式部署到真實裝置時出錯：出錯資訊為：解決辦法：從在C:\Program Files\Microsoft.NET\SDK\CompactFramework\v3.5\WindowsCE\Diagnostics把NETCFv35.Messages.zh-CHS.cab直接複製到裝置中安裝就可以了。

登山問題描述：有一座延綿不斷、跌宕起伏的山，最低處海拔為0米，最高處海拔不超過8848米。從這座山的一端走到另一端的過程中，每走 1 米海拔高度就升高 1 米或者降低 1 米。有 Q 個登山隊計劃在這座山的不同區段登山，當他們攀到各自區段內的最高峰時，就會插上他們的隊旗。請你寫一個程式找出他們插旗的高度。輸入說明：從CLIMB.IN 輸入資料。第一行為 N(N≤106 )，表示山兩端的跨度。接下來 N+1 行，每行一個非負整數Hi (i=0..N)，表示該位置的海拔高度（單位：米），其中 H0=

Loongint的花籃【Description】Loongint要和MM結婚了。在兩人的走進禮堂的紅地毯兩側，需要擺一些裝飾用的花籃，有一些不同高度的花籃，現在這些花籃被Loongint依照自己的美學觀念編號為S1,S2,S3…Sn（兩側的花籃高度一樣）。可Loongint的MM對這些花籃的擺放方式有不同的看法，她覺得滿足以下條件的花籃擺放才是最好的。如果對於區間[Si,Sj](1<=i<j<=n)中任意的花籃都比Si高且比Sj低，那麼這個區間稱為一個美學區間。對於所有的美學區

Arithmetic Progressions 等差數列描述一個等差數列是一個能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的數列。在這個問題中a是一個非負的整數，b是正整數。寫一個程式來找出在雙平方數集合S中長度為n的等差數列。雙平方數集合是所有能表示成p^2＋q^2的數的集合。格式TIME LIMIT: 5 秒PROGRAM NAME: ariprogINPUT FORMAT:(file ariprog.in) 第一行: N(3<= N<=2

題目描述有一棵無窮大的滿二叉樹，根為start，其餘所有點的權值為點到根的距離，現在你有一些撲克牌，點數從1到13，你要把這些撲克牌全部放到這個樹上：1. 當你把點數為i的撲克牌放在權值為j的點上，那麼你會得到i*j的分數。 2. 當你把一個撲克牌放在一個節點上，那麼你就不能把別的撲克牌放在這個節點以及這個節點的子樹上。你的目標是最小化你的得分。輸入輸入第一行為一個數字N，表示你有的撲克牌數； 接下來一行N個數字，數字在1到13之間。輸出一行一個整數，表示你的最小得分範例輸入3 5

最近在做的WINCE程式即將送測，用戶端有很多東西都要移到設定檔中，於是慣性思維的我們想到了System.Configuration.ConfigurationManager類。一如既往的，我們添加個XML檔案，重新命名為APP.CONFIG，修改其中內容為<?xml version="1.0" encoding="utf-8" ?><configuration> <appSettings> <!--DeviceSvc地址-->

文章目錄 描述格式SAMPLE INPUT 18 9 10SAMPLE OUTPUT 11 2 8 9 10 SAMPLE INPUT 22 5 10 SAMPLE OUTPUT 25 6 7 8 9 10 Mother's Milk 母親的牛奶

Eddy's picture Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2831    Accepted Submission(s): 1375 Problem Description Eddy begins to like painting pictures recently ,he is sure of

文章目錄 描述格式SAMPLE INPUT573 88 1 02 7 4 44 5 2 6 5 SAMPLE OUTPUT30 Number Triangles 數字金字塔描述考慮在下面被顯示的數字金字塔。寫一個程式來計算從最高點開始在底部任意處結束的路徑經過數位和的最大。每一步可以走到左下方的點也可以到達右下方的點。 7 3 8 8 1 0 2 7 4 4 4 5 2