寒假集訓計劃
寒假集訓需要掌握的演算法有:
1.
動態規劃 (一星期到兩星期)
1 揹包
2 多重揹包
3 最長公共子序列
4 最長遞增子序列n^2的方法
2.
並查集(一星期)
1 路徑壓縮
3 最小生成樹(一星期)
1 克魯斯卡爾演算法
2 Prime演算法
4. 最短路
1 Floyd演算法
2 Dijkstra演算法
3 Bellman演算法 (可判斷有無負環)
4 SPFA Bellman演算法的優化
5. 自學內容stl容器
1 Map容器
2 Set容器
3 優先佇列
如果提前做完一個演算法專題,可以自行在網上找資料進行下一個演算法專題的學習。
相關推薦
寒假集訓計劃
寒假集訓需要掌握的演算法有: 1. 動態規劃 (一星期到兩星期) 1 揹包 2 多重揹包 3 最長公共子序列 4 最長遞增子序列n^2的方法 2. 並查集(一星期) 1 路徑壓縮 3 最小生成樹(一星期) 1 克魯斯卡爾演算法 2 Prime演算法 4. 最短路 1 Floyd演算法 2 D
寒假集訓雜感及後續計劃
這次寒假在寒假進行了十多天的ACM集訓,適逢在今年最冷的時候,整個過程中最大的挑戰不是集訓學習的內容,反而是天氣太冷和沒有熱水洗澡。。。。。。。集訓的時候我發現我愛上了敲鍵盤的感覺,特別是那種可以腦袋裡想出整道題的程式碼然後一次性從頭到尾快速敲完調製一次直接AC的感覺真是太棒
寒假訓練計劃
head ble 記錄 mar ali gpo pos 吐槽 水題 寒假訓練計劃 計劃 1、校內天梯賽+補題 2、cf 250~550 泛做 3、專題補全:遇到不會的知識點馬上去學習 並泛做該知識點3~5題 4、一天至少三題(扣除水題) 做題記錄 mark 題號 通過
寒假c++計劃
模塊 完成 tid 處理 標準輸入 markdown 存在 內容 定性 課程 西安交通大學[https://www.icourse163.org/course/XJTU-46006?tid=1002265006] 理由 本身中國大學mooc裏c++課程不多,完結了能夠有很
洛谷2018寒假集訓tg第二次比賽第二題Princess Principal題解
out output urn 情況 第一次 ans max swap 大於 這算不算泄題啊。。。被kkk發現會咕咕咕吧。 題目大意:給定一個數列a,與常數n,m,k然後有m個詢問,每個詢問給定l,r。問在a[l]到a[r]中最少分成幾段,使每段的和不超過k,如果無解,輸出C
Gym-100812I Dragon Delivers(區間DP思想)2017寒假集訓
我們 long OS 一次 要花 memset long long 表示 scan 題意:Gym的講故事題面真難讀,百度的大佬也不太肯說題意QAQ,還是看了樣例解釋才讀懂,英語太弱了。 就是說給出三個數n,d,c。n代表的是有n個物品每個在ti時刻要發送出去,每發送一次花
HDU-2686 Matrix(多線程DP?)2017寒假集訓
範圍 多線程dp 多少 數組 while set n) code names 題意:給一個矩陣,求(1,1)到(n,n)的兩條路徑(不能相交),求能取到的最大值 數據範圍:2 <= n <= 30,矩陣上的數 < 100 思路:記得在kuangbin最
寒假自學計劃及完成率
從今天起,每天以部落格的形式記錄每天的學習計劃及完成率 7天計劃及完成率 日期 計劃內容 完成內容 額外 25 傳智大資料3期day01 day02 day01 day02一半 26 傳智大資料3期day03 day04 day02 day03一半 27 週六 傳智大
寒假學習計劃
時間安排: 一、非特殊情況,每天學習6小時,(上午8:30——11:30,下午2:00——5:00) 二、學習時候跟爺爺奶奶一起,既可以陪爺爺奶奶,也可以靜下心學習; 任務目標: 一、 做一套“電腦自選超市”(
寒假集訓第二場
acm cti html blog 整理 cnblogs href day ref 整理人:賀振原 A - Generous Kefa (1) 馬鴻儒 (2) 朱遠迪 B - Godsend (1) 馬鴻儒 (2) 朱遠迪 C - Leha and Funct
【寒假集訓系列DAY3】
然而 \n get tro sim 個數 ont putchar 系列 DAY2的坑之後會補上 DAY3 今天暴力分拿的還是不錯的...60+30+25=115,但還是太弱了呀,每題都只會暴力(話說第3題直接輸-1給了15分,本以為只會給5分,然後打了半個小時的爆
CSU-ACM寒假集訓選拔-入門題
一次 移動 () 文件包含 urn 答案 %d limits 無法 CSU-ACM寒假集訓選拔-入門題 僅選擇部分有價值的題 J(2165): 時間旅行 Description 假設 Bobo 位於時間軸(數軸)上 t0 點,他要使用時間機器回到區間 (0,?h] 中。 當
寒假集訓——KMP
此文章是集訓題目的解題報告,另外自己網上找了一些KMP的題目做做。 KMP簡單應用 Time Limit: 1000MS Memory limit: 65536K 題目描述 給定兩個字串string1和string2,判斷string2是否為string1
紀中寒假集訓1.18總結
qaq題目好難啊 不過也還是可以水分的 今天做的THUWC模擬,簡要放個題解: 【A:群】 題意 求對於大小為n的置換對於“複合”這一運算a∘b所構成的階為k的群的個數 1≤n≤105,1≤k≤5 分析 最近怎麼總是遇到群
【寒假集訓系列2.13】
數據 ali while void n) 搜索 信息 .com har 又要爆零了... 第一題數學題,第二題打了一個錯誤的表,找到了錯誤的規律(漏加1),第三題騙分(不過只有10分) 總分:100+0+10=110 誒怎麽又是110,怕是跟police過不去了...
【寒假集訓系列2.14】
cstring 數據 names etc pan 超過 個人 代碼 ios 擺脫了110魔咒... 30+100+0=130 誒呀第三題沒開long long一分都沒有啊... T1Gcd 題目描述: 給定整數N,求1<=x,y<=N且
SDUT_2015寒假集訓_結構體練習_D-來淄博旅遊
zoucheng : skym pc beijing : plmm qq jinan : moon shanghai : von zichuan : pc qq linzi : skym zhoucun : boshan : plmm moon von 這題就是一步步的來,先把不同的from城市名按順序
2017-2018寒假計劃
div 感覺 sig sql ron 時間 比賽 cor bsp 現在還沒放假,先做一個預計劃,後面根據具體情況可能會做修改 總的計劃:1、駕照拿到手 2、藍橋杯復習準備 3、thinkphp徹底
寒假 6(計劃更改)
內存 構建 集合 解法 數據 系統 商群 查找 c語言 遇到了一道題:longest substring with at most two distinct characters 我用sliding window解了,看到有個解法中有用到hash table的,至此了解到數
2018寒假 acm訓練計劃
得來 不知道 日常 自己 clas bsp 犯錯 多校 body 任務總覽: 1.《aha》1,3,4章 2.紫書 7,9,10章(不知道有沒有時間學8章) 3.隊裏訓練賽跟做 4.全國多校算法學習 5.cf2天一套 6.c++ 想做的有點多,先試試看自己能不能做得來這些,