原创 nyoj 61 傳紙條,nyoj 712 探尋寶藏 雙進程dp

題目鏈接:712:http://acm.nyist.net/JudgeOnline/problem.php?pid=712 題目大意是一個機器人從1.1出發,要到達m.n點,去的時候只能往右或往上走,回來的時候只能往上或往左走,但是一個點

原创 hdu 1160 FatMouse's Speed

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1160 題目的大概意思就是給你一個序列,每個元素有兩個屬性,設爲w和s,然後找這個序列的子序列滿足 W[m[1]] < W[m[2]] <

原创 hdu 3466 Proud Merchants

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3466 題目的大意是:有n件物品,每個物品有個費用p,但要得到這件物品,你至少擁有的錢爲q,每個物品也有一個價值v; 然後你又m的錢,問能買到

原创 nyoj 148 fibonacci數列(二)

題目鏈接:http://acm.nyist.net/JudgeOnline/problem.php?pid=148 ///////////////// 題目的意思就是給個數n求fibonacci數列的第n項mod10000的結果, 顯然要

原创 hdu 3496 Watch The Movie

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3496 題目的大致意思就是duoduo想看電影,準備了n個想買對碟片對時間和價值,他爺爺只允許他看L時間對電影,並且商店只能批量出售,也就是一

原创 hdu 2546 飯卡

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2546 電子科大本部食堂的飯卡有一種很詭異的設計,即在購買之前判斷餘額。如果購買一個商品之前,卡上的剩餘金額大於或等於5元,就一定可以購買成功