原创 hdu1014Uniform Generator
Uniform Generator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss
原创 hdu1019Least Common Multiple
Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub
原创 2018百度之星初賽(B)degree
degree http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=826&pid=1001 Accepts: 1581 Submissions: 3494 Ti
原创 hdu1021Fibonacci Again(水題)
Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio
原创 2018第九屆藍橋杯B組決賽題解第三題 格雷碼(lowbit)
格雷碼 格雷碼是以n位的二進制來表示數。 與普通的二進制表示不同的是,它要求相鄰兩個數字只能有1個數位不同。 首尾兩個數字也要求只有1位之差。 有很多算法來生成格雷碼。以下是較常見的一種: 從編碼全0開始生成。 當產生第奇數個數時,只
原创 hdu1030Delta-wave
Delta-wave Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):
原创 hdu1020Encoding(水題)
Encoding Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5
原创 hdu1164Eddy's research I(素數)
Eddy's research I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss
原创 雙端隊列
頭文件 deque<類型>d; 可以用d[i]訪問元素。 常用於SPFA的SLF優化。 函數: push_back(x)/push_front(x) //把x壓入後/前端 back()/front() //訪問(不刪除)後/前端
原创 hdu1023Train Problem II(大數、卡特蘭數)
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi
原创 hdu1017A Mathematical Curiosity
A Mathematical Curiosity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
原创 hdu1031Design T-Shirt(水題)
Design T-Shirt Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission
原创 2018第九屆藍橋杯B組決賽題解第四題 調手錶
調手錶 題意:1小時n分鐘。通過+1、+k把手錶時間調到正確時間。若+之後時間超過n-1,則%n。 求最佳策略下,任意時間調到任意時間的最多次數。 思路:都從零開始,調到1-n-1。 最先調到該時間的方式爲最佳策略。 #incl
原创 草稿1
多重揹包問題 我們看看有沒有辦法變成更好的0-1揹包問題。 思路1的意思是說我們把第i種物品看成單個的,一個一個的,我們想想二進制,任何一個數都可以由二的冪表示。 我們試試看,比如Ci = 14,我們可以把它化成如下4個物品:
原创 草稿2
引用https://www.cnblogs.com/A-S-KirigiriKyoko/p/6036368.html 博客園 首頁 新隨筆 聯繫 管理 訂閱 隨筆- 4 文章- 1 評論- 1 【動態規劃】揹包問題(一) 01揹