原创 算法競賽代碼模板

1.快速冪: 相關數學知識: 基本性質 若p|(a-b),則a≡b (% p)。例如 11 ≡ 4 (% 7), 18 ≡ 4(% 7) (a % p)=(b % p)意味a≡b (% p) 對稱性:a≡b (% p)等價於b≡

原创 Huawei Honorcup marathon 1C. Blood Pressure Estimation(血壓估算)(未解決)

任務是通過記錄的光電容積描記法(PPG)和心電圖(ECG)信號估計給定個體的收縮壓(SBP)和舒張壓(DBP)。對於每個人,都有幾個已知的“校準”記錄。也就是說,爲每個人提供了包含SBP和DBP值以及相應的PPG和ECG信號跡線的所有記錄

原创 L1-049 天梯賽座位分配 (20 分)(詳解)

天梯賽每年有大量參賽隊員,要保證同一所學校的所有隊員都不能相鄰,分配座位就成爲一件比較麻煩的事情。爲此我們制定如下策略:假設某賽場有 N 所學校參賽,第 i 所學校有 M[i] 支隊伍,每隊 10 位參賽選手。令每校選手排成一列縱隊,第

原创 C. Computer Game(codeforces)

Vova is playing a computer game. There are in total nn turns in the game and Vova really wants to play all of them. The

原创 小w的a+b問題

鏈接:https://ac.nowcoder.com/acm/contest/923/A 來源:牛客網   大家一定都做過各大oj上面不同版本的A+B problem,如果現在反過來給你c,請你給我輸出一組a和b,使得a+b的和等於c呢?

原创 揹包問題(簡單回溯)

設有一個揹包可以放入的物品重量爲S,現有n物品,重量分別爲w1,w2,w3……wn。問能否從這n件物品中選擇若干件放入揹包中,使得放入的重量之和正好爲S。如果有滿足條件的選擇,則此揹包問題有解,否則此揹包問題無解。 【input】 20

原创 2018 計蒜之道 初賽 第一場 - 百度無人車

百度一共製造了 nn 輛無人車,其中第 ii 輛車的重量爲 a_i\ \mathrm{kg}ai​ kg。 由於車輛過重會增大輪胎的磨損程度,現在要給這 nn 輛車減輕重量。每將一輛車減輕 1\ \mathrm{kg}1 kg 需要消耗 

原创 Python (requests Library)

1.關於requests library的方法 requests.request()  構造一個請求,支撐以下個方法的 基礎 requests.get()  獲取HTTP網頁的主要方法,對應於HTTP的GET requests.head(

原创 A.⽐賽(comet-OJ)

題目描述   NN 只小貓站成一排,第 ii 只小貓的實力值是 a_iai​。 小貓們要組織一場比賽,對於所有 1 \le i < j \le N1≤i<j≤N,第 ii 只小貓和第jj只小貓之間可以展開一場精彩度爲 a_i+a_jai​

原创 201912-1-CCF-報數(詳解)

本題的解題思路:就是使用兩個標記(cnt1,cnt),一個用來標記個數,另一個用來標記最終要數到的數 ,對於甲乙丙丁可以用一個for循環即可,含有7或7的倍數,用STL的string中的find函數即可。如果想驗證結果是否正確可以檢查

原创 201912-2-CCF-回收站選址(詳解)

本題問題主要就是處理座標的問題,因爲座標覆蓋在整個所有的象限,不僅限於第一象限座標,所以用數組來處理這些問題就很麻煩,我提供的思路就是用結構體來存放座標,剩下的就是查找,直接用for循環就可以了。 具體代碼如下: ```c

原创 N個數求和(PTA)

本題的要求很簡單,就是求N個數字的和。麻煩的是,這些數字是以有理數分子/分母的形式給出的,你輸出的和也必須是有理數的形式。 輸入格式: 輸入第一行給出一個正整數N(≤100)。隨後一行按格式a1/b1 a2/b2 ...給出N個有理數。題