題意:就是給你一個數n和k,求和n互質的第k個數。 思路:一道容斥原理的題目,用容斥原理我們可以求出一個范圍內和n互質的數有多少個,但是不能確定第幾個是多
題意:給n個點,n-1條邊,保證任意兩點有且只有一條路,給m次查詢——每次查詢給兩個點 i ,j 求這兩點之間的距離。
五行數,分別為a1,a2,a3,a4,a5,先將a1與a2相加和成新的一行s1,將a3與a4相加和成新的一行s2,對s1,s2,從達到小排序,時間復雜都一
看了hdu上的題解之後了解 原來是容斥原理,順便復習了一下 每個bag中什麼卡的機會都有,說明每個概率都會有交集,這樣就會想到一個圖,就是右下面那個 然後
比賽的時候一頓wa啊!好傷 先將兩個數組對位比較,相等為1,否則為零,把這個01數組掛在線段樹的末節點上,然後就是向上更新啦 線段樹,線段有兩個屬性,ml
題目大意:從前有n座山,山裡都有一座廟,廟裡都有一個老和尚,老和尚專送紀念品,每個紀念品重量為cost[i],價值為val[i]。n座山形成一張有m條邊的
題目大意:一有向圖圖n個點,n條邊,每個點有且只有一條出邊。取某個點會有信仰值,同時某個點與它的後繼結點同時取的話, 它的信仰值會改變一個值,問怎麼取點,
題目大意:給定n和一個大小為m的集合,集合元素為非負整數。為1...n內能被集合裡任意一個數整除的數字個數。n<=2^31,m<=10 解題思
開發語言:C++ 功能描述: Unicode內碼轉換器。用於UTF-8、UTF-16(UCS2)、UTF-32(UCS4)之間的編碼轉換。 下載地址: U