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