原创 【動態規劃】[luoguP2858 USACO06FEB]奶牛零食Treats for the Cows
題目 比較裸 比較簡單的區間dp 我們每次都是從兩頭拿掉其中的一個 但是具體是哪一個 我們不知道 但我們知道的是一定是從兩頭拿 我們設f[i][j]爲剩下沒有拿的最左端是第i個 最右端是第j個 能出狀態轉移方程式 f[i]
2020-06-26 12:07:12
原创 【搜索】[luoguP1162]填塗顏色
題目 一道很裸的搜索題 我們可以一開始把所有的零賦值成2 然後從四條邊界往裏搜 所有與邊界相鄰的2(能搜到的2)都賦值成0即可 最後輸出整個矩陣 代碼如下 #include<iostream> #include<cstdio>
2020-06-26 12:07:11
原创 【倍增】[luoguP1613]跑路
題目 做完之後出現了一個大問題 - - 雖然這是個倍增但這個代碼怎麼看怎麼像DP 這道題是一個倍增加最短路的題好題 n很小所以用floyd就夠了 當然就算用什麼堆優化迪傑斯特拉也沒啥用必經倍增就n3 每秒可以跑2^k米 所以
2020-06-26 12:07:11
原创 【數論】[luoguP2431]正妹喫月餅
題目 很少做這種二進制的題 感覺很陌生 以後要多練練 感覺位運算好繞 把a二進制拆分 然後從最低位開始找 如果當前位是0的話 就判斷一下把它變成1之後是不是比b小 小的話就變 有點貪心思想 代碼如下 #include<ios
2020-06-26 12:07:11
原创 【動態規劃】[luoguP1868]飢餓的奶牛
題目 一開始又沒用讀懂題 DP題 dp[i]表示牛走到i這個位置能喫到的最大草數 最後ans找最大值 關鍵找最右的端點 然後從0一直找過去(爲什麼從0找我也不知道 一開始從1找wa了一個大點 從0找就ac了) 代碼如下 #
2020-06-26 12:07:11
原创 【動態規劃】[luoguP1508]Likecloud-喫、喫、喫
題目 剛學動態規劃的時候都做過入門題 — 數字金字塔 倒着推 代碼如下 #include<iostream> #include<cstdio> #include<cctype> using namespace std
2020-06-26 12:07:00
原创 【動態規劃】[luoguP1736]創意喫魚法
題目 發表了題解。。 我真的不知道我寫的搜索還是DP 反正都差不多吧 - - 怎麼搞呢 首先我們用三個數組 map[][]存圖 f[][]用來存如果矩陣的對角線是從左上到右下的話 能取得的最大對角線長度 dp[][]則是同理
2020-06-26 12:07:00
原创 【數論】[luoguP1029]最大公約數和最小公倍數問題
題目 一句話： 最大公約數和最小公倍數的乘積就是原數的乘積 所以： ①暴力 直接枚舉 然後算最大公約數和最小公倍數 比較 也不慢其實 ②正解 先把兩數相乘 然後枚舉因數 代碼如下 #include<iostream> #
2020-02-20 12:52:36
原创 【動態規劃】[luoguP1387]最大正方形
題目 我覺得靠自己做動態規劃！ 然而還是錯了 最後看了題解 發現狀態轉移方程錯了 我的式子最後找到的是 最大長方形。。 挺好理解的 感覺比II簡單 代碼如下 #include<iostream> #include<cs
2020-02-20 12:52:36
原创 【圖論】歐拉路
也就是一筆畫問題 在一個圖中如果能一筆畫 就是歐拉路 如果一筆畫後的終點就是起點 就是 歐拉回路 補充一個概念——奇點 就是度爲奇數的點 如果一個圖中有2個奇點就 是歐拉路 0個奇點就是歐拉回路 點贊 收藏
2020-02-20 12:52:36
原创 【數論】[HAOI2011]向量
題目 除了枚舉什麼思路沒有 看了題解 也不太懂 只能貼代碼了 代碼如下 #include<iostream> #include<cstdio> #include<cctype> using namespac
2020-02-20 12:52:36
原创 【動態規劃】[luoguP1681]最大正方形II
題目 發了題解。。 我們用map[][]存圖 然後對於f[i][j]我們用來表示 到矩陣的第i行第j列可以構造最大爲多少的正方形 所以初始化很容易得出 每一個格自身一開始都可以構成一個正方形 因此在讀入的時候把每一個f[
2020-02-20 12:52:36
原创 【數論】[AHOI2005]約數研究
題目 找規律： 以6爲例： 約數有1的數有6個 1 , 2 , 3 , 4 , 5 , 6 約數有2的數有3個 2，4，6 約數有3的數有2個 3，6 約數有4的數有0個 約數有5的數有0個 約數有6的數有1個 6
2020-02-20 12:52:36
原创 【數論】[HNOI2006]鬼谷子的錢袋
題目 倍增以及二進制的思想 比如我們要算的是10 如果要組成的一個數能由一部分加上另一部分組成就ok了 6~10可以由1~5加5組成 所以要選5 接下來就把5除2然後再用小的一部分組成大的一部分 一直除2到不能再除 因爲要從小
2020-02-20 12:52:36