原创 福州DAY6(貪心&分治)

福州Day6之 貪心&分治是一種思想,不是具體的某種算法1)分治分而治之1分:把原問題進行拆分成若干個子問題2治:再把子問題解決,在用來解決原問題。若子問題和原問題屬於同一類型,直接遞歸;否則將原問題複雜化(並不是一定存在的),轉化與子問

原创 DFS

#DFS#<概念>DFS(Depth-First-Search)深度優先搜索算法。DFS一般用遞歸來實現,改變當層狀態不斷深入,直到找到答案或者已經可以知道這樣下去無法得到答案,再返回到上一個狀態(恢復該層狀態)繼續遞歸。保證每一個點(每

原创 Bessie Come Home(圖論)

 下面是鄰接矩陣Bessie Come HomeKolstad & BurchIt's dinner time, and the cows are out in their separate pastures. Farmer John r

原创 ACM(2018.4.29)

/來得遲遲的個人ACM總結/首先,再一次體會到慢慢爬坑的感覺……雖然結果只爬到一半……但是精神可嘉(不存在的)。First(把我坑的最慘的一道題)______________________________________________

原创 福州八天集訓小結

福州八天集訓之END雖然寫的有點晚,但是福州一行的印象深刻......也不算太晚吧......(湊字數)福州這一行,我收穫了什麼?好像什麼都沒有......好像又是碩果累累......在八天裏,我們學了很多很多的內容,考了很多很多次考試。

原创 福州DAY7(動態規劃類型及其優化方式)

福州Day7之動態規劃類型及其優化方式1)動態規劃動態規劃是運籌學的一種分支。序列dp在給定的序列上進行dp,並不只是一維。兩種編號狀態:1強制用到i2不一定用到i【最長上升子序列】不一定要連續的串,但是要嚴格遞增f[i]指直到當前的最長

原创 衢州六天集訓小結

衢州六天集訓之END這是來的晚的博客......來的短短......衢州的六天在幹啥?被虐+被虐+被虐+被虐......只能看着大佬用函數或者各種奇葩思想裝逼(▼へ▼メ).......只能面對對拍這種深奧的東西默默嘆息(,,´•ω•)ノ"

原创 福州DAY5(數論)

福州Day5之數論課前“引導”:數論這種東西……emmm惡名遠揚,阿呸,聞名信息信息界,見過它的人無一不讚嘆它的驚人內涵,如今,我也接觸到它的真面目,才發現……耳聽爲虛眼見爲實啊!!!它比傳說的難多了好吧!

原创 解密

解密題解 給出一個字符串,例如wwstdaadierlitz。 題目中所描述的: 第一步:將所有連續的相同字母都縮減爲一個字母。如 xxyyyy被 替換爲 xy。 所以我們可以確定答案得到的是一個相鄰字母不相同的子串。 第二步:隨機尋找