尺取法 尺取法核心思路 尺取法其實(shí)也是一種模擬，是解決尋找區(qū)間和問(wèn)題的一種方法。 假如有這么一個(gè)問(wèn)題：給你一些數(shù)，請(qǐng)?jiān)谶@些數(shù)中找到一個(gè)區(qū)間，使得...
投稿
收錄了14篇文章 · 4人關(guān)注
-
尺取法
-
HAOI2006 （洛谷P2341)受歡迎的牛 題解HAOI2006 （洛谷P2341)受歡迎的牛 題解 題目描述 友情鏈接原題 每頭奶牛都?jí)粝氤蔀榕Ｅ锢锏拿餍恰１凰心膛Ｏ矚g的奶牛就是一頭明星奶...
-
C++強(qiáng)連通分量
強(qiáng)連通分量 相關(guān)概念 強(qiáng)連通：在有向圖G中，如果兩個(gè)頂點(diǎn)u，v間存在一條u到v的路徑且也存在 一條v到u的路徑，則稱這兩個(gè)頂點(diǎn)u，v是強(qiáng)連通的。...
-
數(shù)據(jù)排序
前言 這次會(huì)介紹一些排序的方法，有些我會(huì)只說(shuō)方法，思路。重點(diǎn)講c++自帶函數(shù)sort這篇文章不會(huì)涉及快排，因?yàn)閷?xiě)快排的博客實(shí)在太多啦。。而且我覺(jué)...
-
最短路優(yōu)化最短路優(yōu)化 寫(xiě)在前面 上次講了最短路的基礎(chǔ)，但是像最短路這種博大精深（坑特別深）的算法。。。是肯定有優(yōu)化的啦。這一篇是給有最短路基礎(chǔ)的人看的，假...
-
深度優(yōu)先搜索（DFS）基礎(chǔ)看到學(xué)校里各位大佬都寫(xiě)了一點(diǎn)各種算法，我也來(lái)湊湊熱鬧吧。也不敢寫(xiě)一些高大上的，就寫(xiě)DFS吧。 DFS，就是深度優(yōu)先搜索，俗稱深搜，用于找最短路徑...
-
最短路（基礎(chǔ)未優(yōu)化）最短路（基礎(chǔ)未優(yōu)化） 寫(xiě)在前面 寫(xiě)最短路我猶豫了很久，因?yàn)樽疃搪匪w的內(nèi)容很多（四個(gè)基礎(chǔ)算法），而且在基礎(chǔ)算法上還有許多不同的優(yōu)化，甚至存邊都...
-
（轉(zhuǎn)自yyr洛谷博客）洛谷 P1441 【砝碼稱重】
轉(zhuǎn)自yyr博客（https://www.luogu.org/blog/yeyangrui/）（主要是想收錄他的）做這道題之前建議先看一下P234...
-
（轉(zhuǎn)自yyr洛谷博客）洛谷P2251 【質(zhì)量檢測(cè)】
轉(zhuǎn)自yyr博客（https://www.luogu.org/blog/yeyangrui/）（主要是想收錄他的）這一道題的主要思路：?jiǎn)握{(diào)隊(duì)列（不...
-
C++數(shù)組基礎(chǔ)題目“數(shù)組倒序輸出”
先來(lái)看一下題目描述 將一個(gè)數(shù)組中的值按逆序重新存放。例如，原來(lái)的順序?yàn)?,6,5,4,1。要求改為1,4,5,6,8。 輸入 輸入為兩行：第一行...
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/1631457/%E5%B1%8F%E5%B9%95%E5%BF%AB%E7%85%A7_2018-06-07_%E4%B8%8B%E5%8D%8810.07.55.png', '推薦專題《qzyc學(xué)生自創(chuàng)》（ 分享自 @簡(jiǎn)書(shū) ）','http://www.itdecent.cn/c/8c492f201a7c?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁(yè)面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}