原创 關於vector動態數組的初始化及其部分使用誤區
簡介 vector 就是一個不定長的數組，它封裝了一些常用的操作，定義時可以用vector< int >a,表示a是一個vector數組。a.size()可以訪問數組的長度，a.resize（）可以改變它的大小，a.push_b
2020-06-19 18:06:10
4
原创 2020.3.29總結
通過這一週的練習（雖然題做的不多），能發現一點規律，dp的問題只要狀態確定好，明確自己當前所處位置，再搞懂從什麼狀態轉移而來或者能轉移到什麼狀態上去，dp的問題就解決一大半了，剩下的就全是實現時的細節了。 還有這周遇到不會的題不
2020-06-19 18:06:10
原创 2020.4.4總結
今天四月四號是個特殊的日子，全國哀悼，並且還是我的生日。。。真不知道該開心好還是該傷心好。 最近這一週變得有點懶得，有點懶得思考了。。可能也是因爲學習新東西的緣故吧，急着搞懂最基礎的理論那一方面的東西。雖然學習新東西一開始啥也不會
2020-06-19 18:06:10
原创 產生數(Produce)（bfs，隊列）
【題目描述】 給出一個整數n（n≤2000）和k個變換規則（k≤15）。規則： ① 1個數字可以變換成另1個數字； ② 規則中，右邊的數字不能爲零。 例如：n=234，k=2規則爲 2 → 5 3 → 6 上面的整數234經過變換
2020-06-19 18:06:10
原创 ACM學期總結
說是學期總結，其實也是自己的心路歷程吧，從頭到尾想一遍，看看問題究竟出在哪裏。 一開始接觸ACM是在這個大一上學期了，聽了學長們的宣講，就覺得他們很厲害，當時沒有意識到這個過程是這麼的難。報名了acm協會，每週末去聽聽課，通過這個
2020-06-16 09:15:21
原创 2020.6.14總結
現在我的心情只有一個“唉”字能形容了吧。。超級失落。昨天一場比賽居然一道題都沒做出來，不禁懷疑自己到底在幹嘛了。這麼長時間了發揮還是不穩定，老是缺點東西。思維上的缺點暴露出來了，必須要多見見題了，爭取發揮穩定。 在比賽的時候思考的
2020-06-16 09:15:21
原创 1468：OKR-Periods of Words（kmp算法）
【題目描述】 原題來自：POI 2006 串是有限個小寫字符的序列，特別的，一個空序列也可以是一個串。一個串 P 是串 A 的前綴，當且僅當存在串 B，使得 A=PB。如果P≠A並且 P 不是一個空串，那麼我們說 P 是 A 的一
2020-06-13 14:55:24
原创 Educational Codeforces Round 89 (Rated for Div. 2)C. Palindromic Paths（思維）
原題鏈接 題目大意： 從（1，1）走到（n，m）爲了使所有路徑都成爲迴文路徑，最少需要更改幾個字符。 思路： 若要使路徑迴文的話，就要考慮迴文串的性質，兩邊對稱，那麼就是說第一步和最後一步上的字符要相等，第二部與倒數第二步要相等
2020-06-13 14:55:24
原创 Codeforces Round #643 (Div. 2)B. Young Explorers（線性dp）
原題鏈接 題意： 給你一個長度爲n的數組，找出其最多能被分成幾組，其中元素ai的值代表它所在的組最少有ai個元素。 思路： 貪心的選取每個元素，先對數組升序排列，貪心都可以用dp來做。這個題貪心和dp做起來都代碼量都一樣的。只不
2020-05-17 17:07:15
原创 Codeforces Round #643 (Div. 2)D. Game With Array（思維）
原題鏈接 題意： 就是兩個人在那比賽。如果a能找到使b輸的構造方式，那麼a贏輸出yes並輸出所構造序列，如果不能找到就輸出no。 思路： 首先先蹦入我腦子裏的是構造出n-1個1，那麼剩下的就是s-n+1像下面這樣 1,1,1,.
2020-05-17 17:07:15
原创 Codeforces Round #643 (Div. 2)A. Sequence with Digits（模擬）
原題鏈接 題意： 給你一個數a，對他執行k次操作，每次操作讓當前數a加上組成a的每位數中最大值與最小值的積。輸出最後得到的結果。 思路： 一步步模擬就行，只要中間出現了0這位數立馬break掉，因爲出現0之後改數字再怎麼加也不會
2020-05-17 17:07:15
原创 2020.5.17總結
最近有了開學的消息，距離開學也不遠了，終於能再住一下那個只住了半年不到的宿舍了。。。 到了學期末了，各種考試都快來到了，自己也要抓緊時間複習了，那麼放在acm上的時間也就會變少了，不過這也是必須的，還有暑假兩個月的時間給我學習呢哈
2020-05-17 17:07:15
原创 Codeforces Round #642 (Div. 3)D. Constructing the Array（廣度優先搜索）
原題鏈接 題意： 給你一個長度爲n的數組a初始元素全爲0，每次把含0最多的子序列的中間元素設爲當前的操作次數，輸出最後不含0的a數組內所有元素。 思路： 一開始看到就感覺和歸併排序和快速排序的寫法差不多，分區間去弄。就寫了以下發
2020-05-15 13:28:01
原创 Codeforces Round #641 (Div. 2)A. Orac and Factors
原題鏈接 題目大意：給你一個數n，讓你對他執行k次操作，每次操作加上當前數n的最小質因子（除去1），輸出每次詢問的最終結果。 思路：我們發現給的數n只有兩種情況，奇數或偶數。 偶數：偶數的最小質因子只能是2，並且加上2之後還是
2020-05-14 01:31:15
原创 Codeforces Round #641 (Div. 2)B. Orac and Models（線性dp，最長上升子序列）
原題鏈接 題目大意： 就是給你一個長度爲n的序列，讓你從中找出一個滿足以下條件的子序列，（序列要遞增，並且找到的子序列中元素下標在原序列中後者下標可以整除前者） 思路： 看到三秒的時限可以想到暴力，但實現難度過大，舉個例子，首先
2020-05-14 01:31:15