原创 OpenJudge 7834:分成互質組

題目鏈接:點擊這裏 思路:動態維護一個集合序列,對每一個數依次判斷是否可以放入集合中,若可以則放入,若不行則新開一個集合放。 #include <cstring> #include <iostream> #include <cs

原创 AcWing 165. 小貓爬山

題目鏈接:點擊這裏 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 20; i

原创 win10 + Git + Node.js + Hexo + github搭建自己的博客

文章目錄1.概述2.前期準備3.正式安裝Hexo4.Hexo初始化和本地預覽5.部署Hexo到GitHub Pages6.開始使用1) 發佈文章2) 常用命令3) 更換主題4) 常見問題 1.概述 使用csdn記錄自己的學習過程差

原创 矩陣連乘

【問題描述】 給定 nnn 個矩陣 {A1,A2,A3,...An}\{A_1, A_2, A_3,... A_n\}{A1​,A2​,A3​,...An​},其中,AiA_iAi​ 和 Ai+1 (i=1,2,..n−1)A_{

原创 AcWing 245. 你能回答這些問題嗎(單點修改+區間查詢)

題目鏈接:點擊這裏 query裏的pushup不是合併樹中的節點,只是借用一下pushup這個函數來算一下答案。 #include <cstdio> #include <cstring> #include <iostream>

原创 AcWing 906. 區間分組(模板題)

題目鏈接:點擊這裏 貪心策略: 1.將所有區間按左端點從小到大排序 2.從前往後處理每個區間,判斷能否將其放到某個現有的組中    如果不存在這樣的組,則開新組,然後再將其放進去;    如果存在這樣的組,將其放進去,並更新當前

原创 AcWing 1116. 馬走日(遍歷棋盤的路徑總數)

題目鏈接:點擊這裏 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const in

原创 AcWing 844. 走迷宮

題目鏈接:點擊這裏 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define x first #define y se

原创 AcWing 1068. 環形石子合併

題目鏈接:點擊這裏 首先一種比較好想的思路: 枚舉環形中 nnn 個缺口的位置,將每個缺口展開後都對應着一條鏈,這就變成了直線上合併相鄰石子的問題 O(n3)O(n^3)O(n3),總時間複雜度爲 O(n4)O(n^4)O(n

原创 AcWing 901. 滑雪(記憶化搜索)

題目鏈接:點擊這裏 dfs求出從每個點出發所能到達的最遠距離,然後遍歷起點取最大值。 在搜索過程中,爲了防止重複計算,開一個數組記錄搜索結果。 #include<iostream> #include<cstdio> #incl

原创 AcWing 320. 能量項鍊

題目鏈接:點擊這裏 和矩陣連乘很像。 f[L,R]f[L,R]f[L,R] 表示所有將 [L,R][L,R][L,R] 合併成一個珠子(矩陣)的方式的最大值。 狀態轉移方程: f[L,R]=max(f[L,K]+f[K,R]+

原创 問題 1507: [藍橋杯][算法提高VIP]去註釋

題目鏈接:點擊這裏 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<string> using name

原创 問題 1573: [藍橋杯][算法提高VIP]連接乘積

題目鏈接: 思路:暴力枚舉每一個全排列,判斷當前全排列是否爲一個連接乘積。 超時,不過可以先在本地上跑出來,直接提交答案嘛,嘿嘿嘿。 #include<iostream> #include<cstdio> #include<c

原创 揹包問題

崔添翼揹包九講PDF下載:點擊這裏 【基礎】 1、01揹包,每種物品僅有一件,可以選擇放或不放 AcWing 2. 01揹包問題(模板):點擊這裏 2、完全揹包,每種物品有無限件,可取 000 件、取 111 件、取 222

原创 AcWing 423. 採藥(01揹包裸題)

題目鏈接:點擊這裏 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int t[