題意:完全平方數是指含有平方數因子的數。求第ki個非完全平方數。 解法:比較明顯的二分,getsum(int middle)求1-middle有多少個
Uva 11728 - Alternate Task 題目鏈接 題意:給定一個因子和,求出對應是哪個數字 思路:數字不可能大於因子和,對於每個數字去
點擊打開鏈接 注意到20w條邊,但是詢問只有1w,所以有很多邊是從頭到尾不變的。 首先離線處理,將從未刪除的邊縮點,縮點後的圖的點數不會超過2w,對於每一
Problem Description give you a string, please output the result of the fol
一. 問題 在面向對象系統的分析與設計過程中經常會遇到這樣一種情況:對於某一個業務邏輯(算法實現)在不同的對象中有不同的細節實現,但是邏輯(算法)的框架(
題目連接:Codeforces 437C The Child and Toy 題目大意:孩子有一個玩具,有n個部件組成,m條繩子組成,每條繩子連接兩個