原创 (深搜)HDU 1016-Prime Ring Problem

原題鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=1016 感悟: 這題一看就是遞歸+深搜+回溯,本來的寫的代碼已經可以輸出正確答案,但是大部分判斷都是循環,怕過不了,結合其他一些博

原创 (模擬)HDU-5641 King's Phone

原題鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=5641 感悟: 這道題簡直坑死了,本來寫的好好的感覺沒問題了,教的時候RE了,數組越界,仔細看看題目,發現輸入的數字是(0到int_max

原创 (暴力+各種算法)hihoCoder - 1353 滿減優惠

原題鏈接: http://hihocoder.com/problemset/problem/1353 題意: 給你一個數列和一個m,從數列裏選任意的數,使他們的和大於等於m又是最小,輸出這個和。如果不存在輸出-1。 分析: 這題一上去

原创 (深搜)UVA - 1600 Patrol Robot

原題鏈接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4475

原创 (尺取法)HDU - 5806 NanoApe Loves Sequence Ⅱ

原題鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=5806 題意: 給你一個m和k,求在n個元素的數列裏有多少個區間的第k大的值大於等於m。 分析: 又是區間題,但是這題一看就感覺是尺取法

原创 (模擬+數學)codeforces - 703B Mishka and trip

原題鏈接: http://codeforces.com/problemset/problem/703/B 題意: 有n個城市,1-n形成一個環,其中有k個省會,每個省會應該和每個城市都連起來。每個城市有一個美麗值,兩城市之間的連路的美麗

原创 (尺取法)Codeforces 676C - Vasya and String

原題鏈接: http://codeforces.com/problemset/problem/676/C 題意: 有一串a和b組成的字符串,要求最多改k的字母的情況下,最長的相同子串。 例如k=2:abba->aaaa,k=3:aaa