原创 P1833 櫻花（二進制優化dp）
顏值不夠，學習來湊，還是決定認真得學一遍dp 題目傳送門 題目描述 愛與愁大神後院裏種了n棵櫻花樹，每棵都有美學值Ci。愛與愁大神在每天上學前都會來賞花。愛與愁大神可是生物學霸，他懂得如何欣賞櫻花：一種櫻花樹看一遍過，一種櫻花樹最
2020-07-07 15:47:45
1
原创 C. George and Job(DP)
題目傳送門 題意，長度爲n的序列，讓你求出k個長度爲m的序列的和最大。 思路：很明顯是DP，我們先求一下前綴和，然後這裏我們定義dp【i】【j】截止到i時，j個序列的和的最優解。然後我們就能得到狀態轉移方程 dp[ i ][ j
2020-07-06 13:04:16
原创 P2946 [USACO09MAR]Cow Frisbee Team S（dp）
每天寫兩道dp題，2020/07/03 打卡第一天 題目鏈接 題目描述 老唐最近迷上了飛盤，約翰想和他一起玩，於是打算從他家的 NN 頭奶牛中選出一支隊伍。每隻奶牛的能力爲整數，第 ii 頭奶牛的能力爲Ri 。飛盤隊的隊員數量不
2020-07-06 04:18:11
原创 D. Remove One Element (DP）
You are given an array a consisting of n integers. You can remove at most one element from this array. Thus, the fi
2020-07-06 03:36:30
原创 Gangstar(LCA)
題目傳送門 在忙碌的ICPC訓練後， Vanis和Qiy玩起了警匪遊戲。 遊戲在一棵具有n個節點的無向樹上進行，Qiy作爲警察，想要儘早的抓到Vanis。而Vanis作爲匪徒，想要儘量逃脫Qiy的追捕。奈何“天網恢恢，疏而不漏”，
2020-06-23 07:24:30
原创 寧波工程學院2020新生校賽 L 小梁的道館（並查集）
添加鏈接描述 題目描述 小梁變強之後決定建設自己的道館，她特別喜歡去其他的道館串門。 但是有些道館之間沒有道路連通，於是小梁想知道自己能不能去她想去的道館， 你能幫她寫一個程序來查詢兩個道館之間是否互相存在道路聯通嗎； 如果存在輸
2020-06-23 07:24:30
原创 寧波工程學院2020新生校賽 E 皮卡丘這麼可愛，當然要.....（多重揹包二進制優化裸題）
題目鏈接 題目描述 訓練師小梁在一次機緣巧合中，發現了一個皮卡丘部落，她非常喜歡皮卡丘，但由於精靈球有限，所以她打算在這裏逗留一段時間，部落中有\text{n}n個皮卡丘，每個皮卡丘有不同的可愛度qi ，小梁要欣賞這些皮卡丘，但有
2020-06-23 07:24:30
原创 洛谷 P3397 地毯（二維差分）
題目描述 在n * n的格子上有m個地毯。 給出這些地毯的信息，問每個點被多少個地毯覆蓋。 輸入格式 第一行，兩個正整數n、m。意義如題所述。 接下來m行，每行兩個座標(x1,y1)和(x2,y2)，代表一塊地毯，左上角是(x1,
2020-06-23 07:24:30
原创 C. Two Arrays(DIV2)
You are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that: the length of both arr
2020-06-23 07:24:30
原创 D. Solve The Maze(BFS+思維）
D. Solve The Maze Vivek has encountered a problem. He has a maze that can be represented a
2020-06-15 16:06:37
原创 PAT L2-031 深入虎穴(求樹的深度）
題目描述 著名的王牌間諜 007 需要執行一次任務，獲取敵方的機密情報。已知情報藏在一個地下迷宮裏，迷宮只有一個入口，裏面有很多條通路，每條路通向一扇門。每一扇門背後或者是一個房間，或者又有很多條路，同樣是每條路通向一扇門…… 他
2020-06-15 16:06:37
原创 vscode 的安裝教程（漢化，配置c++環境，解決中文亂碼問題）
下載地址 下載第一個 User Installer 64位的 安裝 按照圖片上的選擇勾選或者不勾選 中文配置 在商店裏搜索chinese，下載第一個中文簡體，安裝，重啓。 c++環境配置 一鍵配置教程視頻 配置工具的
2020-06-15 16:06:37
原创 第二屆太原理工大學程序設計新生賽決賽 A Reversi
題目傳送門 題目描述 翻轉棋，有時也被稱作黑白棋，是一種由兩個玩家進行的棋類遊戲，一方玩家控制白棋，另一方玩家控制黑棋，當一方玩家放置自己棋子後，如果有連續相鄰的另一方玩家的棋子與當前棋子擺放在一條直線上，且直線上的另一端是自己顏
2020-06-15 16:06:37
原创 二屆太原理工大學程序設計新生賽決賽 C Nitori and Stack-Tech
題目鏈接 Nitori擅長製作各種各樣精巧的道具。 這一天，Nitori找來n個不同的零件放在桌子上，將它們排列成一排，接着她便拿出一個被她稱爲“棧”的神奇道具，這個道具可以將無數多個零件放進去，並且也可以按照與放入順序相反的順序
2020-06-15 16:06:37
原创 cache的替換策略
Cache工作原理要求它儘量保存最新數據，當從主存向Cache傳送一個新塊，而Cache中可用位置已被佔滿時，就會產生Cache替換的問題。替換問題與Cache的組織方式緊密相關：對直接映射Cache來說，只要把此可用位置上的主存
2020-06-15 16:06:37