原创 HDU 1074 (狀態壓縮DP)
http://acm.hdu.edu.cn/showproblem.php?pid=1074 題意：給出n（n <= 15）個科目的作業，每個作業分別有截止日期、完成天數，如果超出了截止日期還沒完成作業，則會被扣掉 (完成日期 - 截
2020-07-01 22:48:53
原创 POJ 1946(三維DP)
http://poj.org/problem?id=1946 題意：有N頭奶牛，要跑D圈，每頭奶牛的初始能量爲E，每頭牛每分鐘可以跑任意圈，除領跑的奶牛外，每跑x圈，消耗能量爲x，領跑的奶牛消耗的能量爲x*x，能量消耗盡的奶牛隨時
2020-07-01 22:48:52
原创 Codeforces Round #90 C題(三維遞推DP)
http://www.codeforces.com/contest/119/problem/C 題意：一個學年有N天，每天必須從M個科目中挑選出一個。每個科目有3個屬性，ai、bi、ci，表示第i個科目的作業量在[ai, bi]中
2020-07-01 22:48:51
原创 ZOJ 1788 Quad Trees (樸素BFS)
任意門:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=788 給一個二進制黑白圖像,進行壓縮.且圖像是以2^i 作爲邊長的正方形 每次對整個圖像進行掃描
2020-02-24 01:18:04
原创 Timus 1009 K-based Numbers (DP)
傳送門:http://acm.timus.ru/problem.aspx?space=1&num=1009 題意: 求有N位數字的K進制數且不包含有連續0的數有多少個,必須是有效的 比如0001235 不是一個有效的7位數字,而是4
2020-02-24 01:18:04
原创 Uva 11029 – Leading and Trailing(快速冪取模，log(x)的應用)
傳送門： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1970
2020-02-24 01:18:04