原创 hdu5996 階梯nim博弈
第一次接觸到階梯nim博弈 看了這篇博客，講得比較清楚：http://blog.csdn.net/kk303/article/details/6692506 題目鏈接：http://acm.hdu.edu.cn/showproblem.p
2020-06-21 00:02:02
原创 poj3311 動態規劃 輪廓線 或者狀態壓縮
題目大致意思就是給你1*2的矩形磚塊 讓你填充滿h*w的矩形區域 有多少種填充方法？hw的值小於12， 兩種解法： 1. 狀態壓縮dp 思路很簡單，對於每一個格子，我們考慮這個格子上面我們是豎向放磚塊還是橫向放磚塊，如果橫向
2020-06-21 00:02:02
3
原创 poj3311 狀態壓縮dp
比較經典的狀態壓縮dp，題目說了可以重複的走點，而且到一個點的最短路可能是通過其他的點間接到達，所以首先用Floyd處理一下，然後dp就可以了 狀態轉移公式 dp[i | (1<<(k-1))][k] = min(dp[i |
2020-06-20 23:01:23
原创 操作系統-磁盤分區
磁盤分區 MBR 磁盤分區表目前有兩種格式MBR（Master-Boot-Record）和GPT（GUID-partition-table） 對於一個磁盤，由多個磁碟盤組成，磁盤碟上面又可細分出扇區(Sector)與磁道(Cyli
2020-03-22 17:50:47
原创 Linux學習 - 文件與目錄
一、Linux文件與目錄 Linux目錄結構： 目錄名 描述 /bin 二進制可執行命令,終端使用的命令一般都放在這個目錄下 /dev 設備特殊文件 任何與linux連接的設備都以文件的方式存在這個目錄 /
2020-03-22 17:50:47
1
原创 Codeforeces #420 E. Okabe and El Psy Kongroo 遞推加矩陣快速冪
比較好的一道題，首先是是遞推，遞推很容易想到，我們假設dp[i][j]表示走到i，j的方案數 那麼其實就是求出每一段a[i]-b[i]的值 就可以得出來了 可以得到 dp[i][j+1] += dp[i-1][j]; j+1<=ci dp
2020-02-22 06:39:34
原创 hdu4734(數位dp)
基本的數位dp這幾天在學 ，鞏固一下，記憶化 dp[i][j] 表示長度爲i位的時候不超過j的數的種數 記錄的時候就用f(a)減去當前的記錄的sum值就是後面的不超過的值了 #include<stdio.h> #include<strin
2020-02-22 06:39:34
原创 hdu 149 勝利大逃亡(續)
http://acm.hdu.edu.cn/showproblem.php?pid=1429 第一次接觸位運算，被坑了好久，一直不知道怎麼標記，代碼有點亂 #include<stdio.h> #include<queue> #includ
2020-02-22 06:39:34
原创 Hdu 3709 Balanced Number
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 記憶化 ，用的數位dp的模式感覺 ，數位dp也是菜開始學的 感覺很難看了一些博客 最終艱難的把它a了，寫個題解來鞏固一下把儘量寫得詳細
2020-02-22 06:39:34
原创 hdu 5749 公式
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5749 參考文章：http://m.blog.csdn.net/article/details?id=52020617 題目要求求出這個公式
2020-02-22 06:39:34
原创 玲瓏acm 倍增
地址：http://www.ifrog.cc/acm/problem/1112 官方題解很詳細： 這裏就不做過多的解釋了，注意一下long long就可以了和倍增超過最大限度就好了 #include<iostream> #include<
2020-02-22 06:39:34
原创 hdu6017 Girls Love 233
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6017 本弱雞覺得這道題好難，看着別人的代碼理解了好久，也沒有想的太明白，還是先記錄一下把，以後再來看看， 狀態分析： 1、剩餘沒有處理的2
2020-02-22 06:39:34
原创 hdu2102
http://acm.hdu.edu.cn/showproblem.php?pid=2102 不多說，被兩層相同位置都是#坑慘了，一開始沒有考慮到，簡單的bfs，上代碼 #include<stdio.h> #include<queue>
2020-02-22 06:39:34
原创 玲瓏oj 1074
鏈接：http://www.ifrog.cc/acm/problem/1074http://www.ifrog.cc/acm/problem/1074 區間dp問題 好難啊 不會 看了題解後 慢慢磨出來的 dp[i][j]表示區間區間i到
2020-02-22 06:39:34
原创 hdu 6012
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6012 bc91的題 官方題解已經寫的很清楚了，離散化其實只要用map來存就可以達到離散的目的 #include<iostream> #inc
2020-02-22 06:39:34