原创 HDU - 4570 Multi-bit Trie 2013長沙邀請賽

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4570 題意:題目花了一個亂糟糟的圖,然後給了一對亂糟糟的文字,然後抽象出數學模型就是這樣的,給你一串數,你可以把它分割成無數段,每一段的

原创 Codeforces Gym 100623I Problem I. Important Wires

題目傳送門:http://codeforces.com/gym/100623/attachments 題解:這道題...說了一大堆沒用的....如果你看了題不會做再看代碼...你會大喊我去.... Code: #include <i

原创 HDU 3448 Bag Problem 暴力枚舉,DFS(maybe)

來找博客的估計應該都看過題,所以以後的博客在這裏都不貼題了,直接放一個傳送門,想看題的點擊去看這裏是傳送門 這道題是我們揹包的一道訓練題,這道題我用了兩種解法來解 第一種解法是我剛開始想的暴力枚舉,代碼很易懂,先把0存起來,然後把第一

原创 HDU - 4568 Hunter 2013長沙邀請賽

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4568 題意:給你一個四聯通的長方形,每一個格子中都有一個值,你走到這個格子要耗費這些體力,-1代表無法通過,其中有一些格子裏面有寶藏,一

原创 Codeforces Gym 100623F Problem F. Fenwick Tree

題目傳送門:http://codeforces.com/gym/100623/attachments 題解:一個找規律的題,b[2]=a[2]要求a[1]=0,b[4]=a[4]要求a[2]+a[3]=0,b[6]=a[6]要求a[5]

原创 Codeforces Gym 100623K Problem K. Key to Success

題目傳送門:http://codeforces.com/gym/100623/attachments 題解:這道題,就相當於給你n個硬幣,問你能組成多少錢,我們就從頭開始計數,首先必須要有一個1,然後我們就從頭開始加,如果sum小於下一

原创 Codeforces Gym 100623H Problem H. Holes

題目傳送門:http://codeforces.com/gym/100623/attachments 題解:額...這道題不能再簡單了...輸入1輸出0,輸入0輸出1,輸入其他的奇數先來個4,然後/2,輸出那麼多個8 Code: #

原创 UVA 10635 Prince and Princess 遞推

uva的題就不粘題目了 傳送門:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1576 這

原创 HDU 5119 Happy Matt Friends 遞推

Happy Matt Friends Time Limit: 6000/6000 MS (Java/Others)    Memory Limit: 510000/510000 K (Java/Others) Total Submiss

原创 Codeforces Gym 100623C Problem C. Class

題目傳送門:http://codeforces.com/gym/100623/attachments 思路:一道比較簡單的思維題吧,要求任一橫行學生和任一縱列學生的最小值最大,如果學生人數大於行數和列數最小值*2-1,就輸出行數和列數最

原创 Codeforces Gym 100623E Problem E. Enchanted Mirror

題目傳送門:http://codeforces.com/gym/100623/attachments 題解:一道暴力的題...先把第一個字符串換成正確的字符串,如果換不了就直接輸出No,剛開始沒注意到這裏,錯了第6組,換的時候第二個字符

原创 Codeforces Gym 100623D Problem D. Deposits

題目傳送門:http://codeforces.com/gym/100623/attachments 題解:暴力解決...先把第一組的數數量存起來,然後第二組數開始遍歷10^6之內他的整數倍的數,然後把數量加起來,用了個小技巧,就是第二

原创 Codeforces Gym 100623B Problem B. Billboard

題目傳送門:http://codeforces.com/gym/100623/attachments 題解:這道題吧,隊友做的,聽他說是線段樹基礎題... Code: #include <bits/stdc++.h> using n

原创 HDU 2859 Phalanx 遞推

Phalanx Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1261

原创 HDU 1160 FatMouse's Speed 遞推

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(