原创 並查集入門到再入門
初進ACM的話，並查集考點不會太難。（鄙人愚見，若遇變態題，勿噴） 所以知道這個概念後，知識點沒深入過，一直感覺是初學狀態，最近又遇到這類基礎題，便寫此文，權當再入門一遍。 並查集概念（來自百度）： 並查集是一種樹型的數據結構
2020-07-03 03:20:29
原创 玩玩博弈入門
巴什博奕、威佐夫博弈、尼姆博奕、斐波那契博弈 組合博弈基礎：三大基礎博弈+斐波那契博弈 網上來證明這 3+1 種博弈的已經夠多了，但有時直接的證明不一定會理解，最後還是要用刷題來間接理解。其實我個人的觀點是，證明這種考量思維的
2020-07-03 03:20:29
原创 序列的不下降子序列（LIS）最少劃分數（貪心）
最近做到一道題——零件分組，乍一看是LIS，實際是貪心。 它還涉及離散數學的偏序集-Dilworth定理，Dilworth定理優化“序列的不下降子序列最少劃分數”。才大一，我是不太懂離散數學，先放幾個鏈接表示以後學到了再回顧。 D
2020-07-03 03:20:29
3
原创 STL函數中的小細節
隨便記記了。（不定期更新） /----------------------------------------------------------------------------------------------------
2020-07-03 03:20:29
1
原创 （中石油二）問題 D: 計時器（一維前綴和+差分）
問題 D: 計時器 題目描述 運動場修好後，體藝節馬上要開始了。體藝節上要用N個計時器，每個計時器是一箇中間顯示秒數的方形電子錶。如下圖是顯示5秒和201秒的兩個計時器： 爲了檢查這些計時器的質量，晨晨創新地開發設計出一個新遊戲
2020-07-03 03:20:29
原创 大數模板
大數模板我統一用字符串形式string 大數相加 #include<bits/stdc++.h> using namespace std; string a,b; string add(string a,string b){
2020-03-12 01:17:51
原创 動態規劃入門題集合
用例題逐步剖析動態規劃 前言：大一黨，小白一隻，歡迎大佬來指錯。 最近小編沉迷於dp（動態規劃）無法自拔，剛接觸時感覺是很迷啊，順序計算，一般會逆向思維，複雜度比遞歸小。相比暴搜，雖然順序思維，但逆序計算，又要備忘錄、剪枝……無腦
2020-02-21 20:03:01
1
原创 （中石油五）問題 E: 方格取數（暴搜）
問題 E: 方格取數 題目描述 在 n 行、m 列的方格矩陣中，每個方格都包含一個數字。小明可以從任意方格出發開始移動。每次移動可以移到與當前方格有一條邊相鄰的方格(即向上、下、左或右方向移動 1 格，且不能移出邊界)。除此之外，
2020-02-21 20:02:50
原创 （中石油六）問題E：積木（dp法）
問題：積木 問題 E: 積木 時間限制: 1 Sec 內存限制: 128 MB 題目描述 喬治喜歡玩積木。目前他有N塊積木，編號爲1到N。所有積木的高度都是正整數，第i塊積木高度是H[i]。喬治喜歡用積木堆起儘可能高的塔。他堆積木
2020-02-21 20:02:49
原创 （中石油六）問題 K: 水果傳送（去暴力+找規律）
問題 K: 水果傳送 題目描述 聯歡會開始了，同學們按對應的組別已整齊安靜的就坐。此時小Z發現爲同學們準備的水果還沒有派發。各小組已緊密的連成了一排，於是他想了個辦法，從兩端將水果一個一個傳送給各組，直到滿足各組水果要求個數爲止。
2020-02-21 20:02:49
原创 （中石油七）問題 B: 數字塔（水題）
問題 B: 數字塔 題目描述 FJ農場裏每一隻奶牛的脖子上掛着一個胸牌，胸牌上面印着一個倒三角數字塔，例如奶牛Bessie脖子上的胸牌印着： 74932 1325 457 92 1 你發現什麼規律了嗎？除了第一行的數字外，其他行的
2020-02-21 20:02:49
原创 （中石油十）問題 L: 中國夢（dp入門，水題）
錢幣兌換問題的小變形 剛剛整理完dp，又正好做到錢幣兌換變形題，其實之前一篇文章我已經說過解決方法，當做一道dp水題吧。 問題 L: 中國夢 題目描述 小 Z 整理完房間時間已經不早了，簡單洗漱一下就上牀睡覺了，自從進入初三後小
2020-02-21 20:02:49
原创 （中石油七）問題 J: 位置2016（水題）
問題 J: 位置2016 題目描述 由於晨晨還沒有研究出核心算法，在遊戲中總是被明明擊敗。晨晨拿出了殺手鐗進行反擊，精心設計了一個數學難題： N個地磚，每個上面寫有一個編號，開始這些編號從左到右正好是1到N。例如N=20時，地磚擺
2020-02-21 20:02:49
原创 （中石油八）問題 M: 西藏難題（貪心）
問題 M: 西藏難題 題目描述 以前，西藏是農奴社會，每個農奴主都擁有數目衆多的農奴，這些農奴的整個生命都是農奴主的，農奴主可以隨便處死任意一名農奴。 解放西藏時，政府爲了保持農奴主的利益和西藏的和平，並沒有立刻廢除農奴制度，倒是
2020-02-21 20:02:49
原创 （中石油練習）問題 B: 聖誕樹（dp，不定輸入，水題）
問題 B: 【動態規劃】聖誕樹 題目描述 聖誕特別禮物掛在一棵聖誕樹上，這棵樹有n層，每層有一件禮物，每件禮物都有一個價值，有的禮物還有一些連接線，與下層的禮物相連。領取禮物的規則如下：任選一件禮物，它的下面如果有連接線，則可以繼
2020-02-21 20:02:48