原创 Contest 5 1005 MZL's chemistry【打表= =】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5347 打表。。。= = #include<iostream> #include<cstdio> using namespace

原创 7.7.實驗 解題參考

ProblemA(HDU2037) 這道解題,是希望看到節目儘可能多,那麼安排好前面的節目後,如果剩下的時間更多,能選擇的節目就更多。 所以貪心策略是對每個節目的結束時間排序,目的是使剩餘時間留下,再判斷還能看幾個節目。對節目

原创 HDU 1847 Good Luck in CET-4 Everybody!【博弈論】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1847 博弈論題目經常有這種那牌啊拿硬幣的遊戲,特定條件下後手能贏,否則一定是先手贏的。 這一題倒是也很有意思(以往大多n很小的

原创 7.14.實驗 解題參考

ProblemA(HDU1215) ProblemB(HDU1286) 這兩題是上課例題,不再贅述了。 ProblemC(HDU1406) 【一】這題的數據可以直接判斷,在num1和num2之間的數是否符合要求。但有個巨坑

原创 Contest 7 1003 Hotaru's problem【字符串】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5371 這題出的還是蠻卡時間的。 三段中第一段與第二段迴文、與第三段相同。可以想到是一二段迴文緊接着二三段也是迴文。那麼問題歸於

原创 HDU 1003 Max Sum【貪心】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 這題被彙總貼放在dp裏。。 然而本着刷dp的心來卻抱着貪心的姿態A了。。 啊其實精髓是一樣的啦~這麼方便就這麼做了!

原创 7.5.實驗 解題參考

Problem-A(HDU1157) 排序水題,將輸入數據排序用一次sort,輸出中位數即直接輸入第n/2個位置上的數。 #include<iostream> #include<cstdio> #include<algorith

原创 7.11.實驗 解題參考

ProblemA(HDU1008) 直接模擬,每個請求根據狀態累計時間。 #include<iostream> #include<cstdio> using namespace std; int main() { int n

原创 Contest 4 1009 Walk Out【bfs】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5335 bfs搜索。 首先儘量走0,bfs找到所有能走到的0。 如果已經可以到達終點當然不用做了。 如果不能到達,那麼從0上

原创 Contest 5 1002 MZL's xor【math】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5344 由於a[i]+a[j]和a[j]+a[i](i≠j)會抵消,只需要求a[i]+a[i]的。 #include <iostr

原创 Contest 4 1001 Olympiad【拆數】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5327 #include<iostream> #include<cstdio> using namespace std; int

原创 HDU 1241 Oil Deposits【dfs最大聯通塊(洪水算法)】

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 典型的“洪水算法”。 #include<iostream> #include<cstdio> using namespac

原创 括號配對問題【建棧】

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=2 建一個棧就好啦~ #include<iostream> #include<cstdio> using namesp