ACM訓練日誌13

阿新 • • 發佈：2018-12-18

這個月就算是結束了，最後一週也算是結束了資料結構的專題，基礎知識已經看了幾遍，基本的內容在腦子裡還是有了一個框架，模板能在做題的時候套用，不足之處是做的題比較少。。。概率下週末考試，所以這個週末大多大數的時間複習了概率，做了兩套模擬題。週末看了李煜東的演算法競賽進階指南中的二叉查詢樹和平衡樹，個人感覺總結的比紫皮書好一些，裡面的BST建立、檢索、插入、前驅/後繼、節點刪除等內容和給出的程式碼還是比較好掌握的。這週末的牛客有OI賽，也沒有跟隊友一起打比賽。下週轉戰圖論，並總結幾篇資料結構的部落格。

ACM訓練日誌13

這個月就算是結束了，最後一週也算是結束了資料結構的專題，基礎知識已經看了幾遍，基本的內容在腦子裡還是有了一個框架，模板能在做題的時候套用，不足之處是做的題比較少。。。概率下週末考試，所以這個週末大多大數的時間複習了概率，做了兩套模擬題。週末看了李煜東的演算

[訓練日誌] 7月17-21日

給定超過最小花費位置 ont 如果 app 調整逆序對數 codeforces 351C [構造一個n*m的括號序列，每個位置根據%n的情況(和)分別有花費，求最小費用] [考慮一般dp。有結論狀態不會超過n。所以我們以n位為一塊，用f[i][k][j]表示目前i位

訓練日誌2

tps 沒有圓心 lan 後來大小 .cn 自己容易這幾天主要是在打比賽計算幾何寫了一些推公式的題 UVALive 4413 相當於按比例構造出一種小三角形想求原來的大三角形這道題用到了梅涅勞斯定理鏈接簡單來說就是一條過三角形三邊所在直線的直線有 A

ACM訓練大綱

大數分解質量總結推薦匹配 queue crete 擴展歐幾裏得科技 1. 算法總結及推薦題目 1.1 C++ STL ? STL容器: set, map, vector, priority_queue, queue, stack, deque, bitset?

2018寒假 acm訓練計劃

得來不知道日常自己 clas bsp 犯錯多校 body 任務總覽： 1.《aha》1,3,4章 2.紫書 7,9,10章（不知道有沒有時間學8章） 3.隊裏訓練賽跟做 4.全國多校算法學習 5.cf2天一套 6.c++ 想做的有點多,先試試看自己能不能做得來這些，

2018上海高校金馬五校賽訓練日誌

ont target 水題 href 校賽隊列正數 distance com solve 5(A E F I L) rank 77 水題總體沒有很卡，但提升的題都沒有思路，實力差距還是有的。個人感覺出了的題都是銅牌及以下的難度。 A Was

2016 全國多校第二場訓練日誌

出現 LV main red IE cpe https 標記 href solve 4 （131/582） A Acperience （解方程） E Eureka (幾何點對相關) I It‘s All In The Mind (簽到) K Ke

ACM訓練小結-柳誌軒-2018年6月16日

修改今天轉換整理 xor 樹鏈剖分浪費時間題目需要今天題目情況如下：A題：線段樹+XOR性質。情況：由於寫法問題，調試困難，浪費大量時間。B題：（對所有滿足i mod p==q，求a[i]之和），無修改，直接上n*sqrt(n)的分塊寫法。情況：由於25

Rabin-Karp ACM訓練

求解問題尋找S中T出現的位置或次數。假設S的長度為n, T的長度為m, 通過列舉S長度為m的字串的hash值與T的hash值比較。此時使用滾動hash的優化使複雜度不為O(mn). 演算法說明滾動hash 取兩個合適的素數b和h，假設字串C = c1c2c3c4，定義hash函式：

訓練日誌 2018.10.18

花了一週時間把之前學過的演算法和題重新看了一下，重新架構了一下知識體系，對 DP 和搜尋有了更深刻的認識，這周正式開始圖論內容，抽空再將搜尋的優化和 A* 演算法學習一下

『ACM入門』藍橋杯ACM訓練系統基本輸入輸出教程

『ACM入門』藍橋杯ACM訓練系統基本輸入輸出教程在介紹訓練場的OJ系統之前，首先為大家介紹一下ACM： ACM原代表美國計算機協會,因其舉辦的ICPC即國際大學生程式設計競賽而聞名全世界，此項賽事要求學生的在五小時內解決全英文問題，並在效率和速度以及程式碼的審查上要求非常嚴格以至

9月8日星期六訓練日誌

總結一下最近的學習吧，發現在選修課上看其他的有點看不下去，其次學過的東西忘忘是肯定的，但有時吧又不想回去看，覺得自己看過了就沒有必要回去看了，最近兩三天有點懶惰，總是想一些很遠的事，或許我應該務實一點好好的搞好目前課程和ACM畢竟自己還是太菜，執行力還是很重要的，或許我不應該把自己繃的太緊

10/14訓練日誌

1.看了關於樹狀陣列的一些知識，lowbit(),update(i,k),sum(x)等，看了有關的部落格，有些題可以看懂，有的依然不明白為什麼那樣寫，這樣寫為什麼會產生這樣的結果還是有點不理解，有待進一步深入的學習，然後不看題解試幾道題。

訓練日誌 2018.11.14

這周的計劃是 Ford、SPFA 看完了，2-SAT 看了一半，並查集沒按計劃完成，但把最小生成樹看了，還算可以。。。下週 2-SAT、次短路徑、並查集。。。今晚打比賽。。菜的一批。。。做了 4、5 遍的紅與黑 WA 了好幾次，翻過來覆過去的找錯。。。最後才發現忘吸收回車了

ACM訓練身高排隊、導彈攔截 [最長不下降子序列，最長不升子序列和不升子序列的最小覆蓋]

題目題目分析整體程式碼相似問題題目題目描述若干人排成一行，且身高分別為b1，b2，…，bn。準備從中選出一組滿足身高不降的人組成一隊。例如13，7，9，16，3

ACM訓練訓練方式 [簡單遞迴+記憶化搜尋]

題目題目分析整體程式碼題目題目描述自行車選手在訓練時，需要圍繞著場地騎行N圈。給了使得訓練有效，可以一次把N全部騎完，也可以分成若干次完成，但每次都比上一次騎的圈數要多，那

ACM訓練題-第七題-計算球體積

Time limit1000 msMemory limit32768 kB total：Time 15ms Memory 1800kB 根據輸入的半徑值，計算球的體積。 Input 輸入資料有多組，每組佔一行，每行包括一個實數，表示球的半徑。 Output 輸出對應的球的體積，對於每組輸

ACM訓練題-第一題-String Task

Time limit2000 msMemory limit262144 kB total：Time 62ms Memory16kB Problem Description： Petya started to attend programming lessons. On the first

ACM訓練題-第四題-A + B Problem

Time limit1000 msMemory limit32768 kB total：Memory 1792kB Calculate A + B . Input Each line will contain two integers A and B . Process to end o

2018年9月15日acm學習日誌

2018.9.15 ACM-ICPC 2018 焦作賽區網路預賽 A.Magic Mirror（過）簽到題，將輸入的字串轉換成大寫再與給定字串比較即可 B.Mathematical Curse（過）題意：給定原始整數K，給定長為N的非零整數串，再給定M個計