其他

整理自《區塊鏈社會》--龔鳴 自下而上分為資料層、網路層、共識層、激勵層、合約層、應用程式層。 資料層封裝了底層資料區塊的鏈式結構，以及相關的非對稱公私密金鑰資料加密技術和時間戳記等技術； 網路層包括分布式組網機制、資料傳播機制和資料驗證機制等； 共識層主要封裝網路節點的各類共識機制演算法；（工作量證明機制PoW、權益證明機制PoS、股份制證明機制DPoS 等等）；

1下載 selenium-server-standalone-2.41.0.jar chromedriver_win32.zip  IEDriverServer_x64_2.42.0.zip      2設定環境 1)解壓chromedriver_win32.zip，把chromedriver.exe拷貝至C:/ selenium/chrome/

1下載 selenium-server-standalone-2.41.0.jar chromedriver_win32.zip        IEDriverServer_x64_2.42.0.zip      2設定環境 1)解壓chromedriver_win32.zip，把chromedriver.exe拷貝至C:/ selenium/chrome/

背景 JerryZhou同學經常改編習題給自己做。 這天，他又改編了一題。。。。。 描述 設有N*N的方格圖，我們將其中的某些方格填入正整數， 而其他的方格中放入0。 某人從圖得左上方出發，可以向下走，也可以向右走，直到到達右下角。 在走過的路上，他取走了方格中的數。（取走後方格中數字變為0） 此人從左上方到右下角共走3次，試找出3條路徑，使得取得的數總和最大。 格式 輸入格式

描述 小 T 是一名品質監督員，最近負責檢驗一批礦產的品質。這批礦產共有n個礦石，從1到n逐一編號，每個礦石都有自己的重量wi以及價值vi。檢驗礦產的流程是： 1、給定m個區間[Li，Ri]； 2、選出一個參數W； 3、對於一個區間[Li，Ri]，計算礦石在這個區間上的檢驗值Yi： Yi = ∑1*∑vj，j∈[Li, Ri]且wj ≥ W，j是礦石編號 這批礦產的檢驗結果Y 為各個區間的檢驗值之和。即：Y = ∑Yi，i ∈[1, m]

描述 小淵和小軒是好朋友也是同班同學，他們在一起總有談不完的話題。一次素質拓展活動中，班上同學安排做成一個m行n列的矩陣，而小淵和小軒被安排在矩陣對角線的兩端，因此，他們就無法直接交談了。幸運的是，他們可以通過傳紙條來進行交流。紙條要經由許多同學傳到對方手裡，小淵坐在矩陣的左上方，座標(1,1)，小軒坐在矩陣的右下角，座標(m,n)。從小淵傳到小軒的紙條只可以向下或者向右傳遞，從小軒傳給小淵的紙條只可以向上或者向左傳遞。

描述 小A和小B決定利用假期外出旅行，他們將想去的城市從1到N編號，且編號較小的城市在編號較大的城市的西邊，已知各個城市的海拔高度互不相同，記城市i 的海拔高度為Hi，城市i 和城市j 之間的距離d[i,j]恰好是這兩個城市海拔高度之差的絕對值，即d[i,j] = |Hi - Hj|。

背景 NOIP2012 描述 小明的花店新開張,為了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過調查顧客的喜好,小明列出了顧客最喜歡的n種花,從1到n標號。為了在門口展出更多種花,規定第i種花不能超過ai盆,擺花時同一種花放在一起,且不同種類的花需按標號的從小到大的順序依次擺列。試編程計算,一共有多少種不同的擺花方案。 格式 輸入格式 【輸入】 

1266. [NOIP2012] 借教室 ★★☆   輸入檔案： classrooms.in   輸出檔案： classrooms.out    簡單對比 時間限制：1 s   記憶體限制：128 MB 【題目描述】 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要 向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。 

1260. 三元數對 ★   輸入檔案： three.in   輸出檔案： three.out    簡單對比 時間限制：1 s   記憶體限制：128 MB 【題目描述】 Chineselyl 最近對一種叫做“三元數對”的東西非常感興趣。在含有 n 個整數的序列 A1,A2,…An 中，三個數被稱作“三元數對”若且唯若i<j<k 且 Ai<Aj<Ak 。現在

題目描述 Description 有編號從1到N的N個小朋友在玩一種出圈的遊戲。開始時N個小朋友圍成一圈，編號為I+1的小朋友站在編號為I小朋友左邊。編號為1的小朋友站在編號為N的小朋友左邊。首先編號為1的小朋友開始報數，接著站在左邊的小朋友順序報數，直到數到某個數字M時就出圈。直到只剩下1個小朋友，則遊戲完畢。 現在給定N,M，求N個小朋友的出圈順序。 輸入描述 Input Description

# 快速排序from random_int_list import random_int_list# 產生隨機數組A = random_int_list(1,50,50)length = len(A)# 利用主元將數組分成大小兩部分def partition(A, p ,r): # 保證演算法隨機性 random = random_int_list(p, r)[0] A[random], A[r] = A[r], A[random] key = A[r] m =

Apple Tree Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 16705   Accepted: 5051 Description There is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow

 描述 C 國有 n 個大城市和 m 條道路，每條道路串連這 n 個城市中的某兩個城市。任意兩個 城市之間最多隻有一條道路直接相連。這 m 條道路中有一部分為單向通行的道路，一部分 為雙向通行的道路，雙向通行的道路在統計條數時也計為 1 條。  C 國幅員遼闊，各地的資源分布情況各不相同，這就導致了同一種商品在不同城市的價 格不一定相同。但是，同一種商品在同一個城市的買入價和賣出價始終是相同的。  商人阿龍來到 C

描述 設T=(V, E, W) 是一個無圈且連通的無向圖（也稱為無根樹），每條邊到有正整數的權，我們稱T為樹網（treebetwork），其中V，E分別表示結點與邊的集合，W表示各邊長度的集合，並設T有n個結點。 路徑：樹網中任何兩結點a，b都存在唯一的一條簡單路徑，用d(a, b)表示以a, b為端點的路徑的長度，它是該路徑上各邊長度之和。我們稱d(a, b)為a, b兩結點間的距離。 D(v, P)=min{d(v, u), u為路徑P上的結點}。

描述 又到暑假了，住在城市A的Car想和朋友一起去城市B旅遊。她知道每個城市都有四個飛機場，分別位於一個矩形的四個頂點上，同一個城市中兩個機場之間有一條筆直的高速鐵路，第I個城市中高速鐵路了的單位裡程價格為Ti，任意兩個不同城市的機場之間均有航線，所有航線單位裡程的價格均為t。 那麼Car應如何安排到城市B的路線才能儘可能的節省花費呢?她發現這並不是一個簡單的問題，於是她來向你請教。找出一條從城市A到B的旅遊路線，出發和到達城市中的機場可以任意選取，要求總的花費最少。

【codevs 1135】【openjudge 4366】 1135 選擇客棧 2011年NOIP全國聯賽提高組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鑽石 Diamond 題解 題目描述 Description 麗江河邊有 n 家很有特色的客棧，客棧按照其位置順序從1 到n 編號。每家客棧都按照某一種色調進行裝飾（總共k 種，用整數0 ~ k-1 表示），且每家客棧都設有一家咖啡店，每家咖啡店均有各自的最低消費。

題目大意：        麗江河邊有 n 家很有特色的客棧，客棧按照其位置順序從1 到n 編號。每家客棧都按照 某一種色調進行裝飾（總共k 種，用整數0 ~ k-1 表示），且每家客棧都設有一家咖啡店，每 家咖啡店均有各自的最低消費。 兩位遊客一起去麗江旅遊，他們喜歡相同的色調，又想嘗試兩個不同的客棧，因此決定 分別住在色調相同的兩家客棧中。晚上，他們打算選擇一家咖啡店喝咖啡，要求咖啡店位於

P1737選擇客棧 Accepted 標籤： 資料結構 單調隊列 NOIP提高組2011 描述 麗江河邊有n家很有特色的客棧，客棧按照其位置順序從1到n編號。每家客棧都按照某一種色調進行裝飾（總共k種，用整數0~

線上評測： http://codevs.cn/problem/1135/ 整體思路： 開始沒看出來這是一個dp，就直接寫了一個經過稍有剪枝的暴力，得了60分，後來看了看網上的部落格什麼的，自己把dp逐漸腦補了出來 r【i】表示1 ——i-1 與i顏色相同最靠右側的客棧編號 f【i】 表示1—— 1- i 最低消費可以忍受的最靠右側的客棧編號 count1【i】表示 1——i-1與i顏色相同的客棧的數目