2018年第九屆藍橋杯java b學習重點和資料
一、對於一些初參賽者來說,往往不知道怎麼樣複習備戰藍橋杯,對這個問題發表一下個人的見解和建議。一般參加比賽的人實力各不相同,對於實力有一點的同學來說,建議多做一些簡單的邏輯性題目,以便熟悉編寫程式碼和解題的邏輯思維。還有一些數學知識是必須要掌握的:素數、整除、完數、因子……。以下是我個人曾經做過的一些練習題,這些題對提升初學者實力是比較有幫助的。
二、中級實力的程式設計師就要進階更強的題目了。
1、暴力破解
2、正則表示式
3、回溯法
4、遞推遞迴
三、如果以上的題目都掌握了,要省賽中晉級國賽還是不夠的,以下演算法是必須要掌握的,理解其演算法思想, 並且要隨便就可以寫下其程式碼框架,一下是一些經典程式碼,希望對大家幫助;
1、貪心演算法
2、分治法
3、動態遞迴
4、列舉
5、BFS、DFS
還有一些經典問題,就不一一列舉,都是屬於上面演算法問題,比如:八皇后、棋盤覆蓋,揹包問題、最短路徑。對於這些經典演算法,是初學者的一個障礙,少則數天可以學懂一個演算法,多則數月甚至一年以上。
希望改文章可以帶給大家幫助。
相關推薦
2018年第九屆藍橋杯java b學習重點和資料
一、對於一些初參賽者來說,往往不知道怎麼樣複習備戰藍橋杯,對這個問題發表一下個人的見解和建議。一般參加比賽的人實力各不相同,對於實力有一點的同學來說,建議多做一些簡單的邏輯性題目,以便熟悉編寫程式碼和解題的邏輯思維。還有一些數學知識是必須要掌握的:素數、整除、完數、因子……
2018年第九屆藍橋杯Java b組總結
public class Main{ public void static main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int tleng
ACM第一站——2018年第九屆藍橋杯(已新增感想和粗略解析)
時間無情,總是不顧萬物的顧慮恣意地流淌,回首自己,已經留在ACM實驗室快六個月了。 雖說是生命中匆匆而過 而且 貌似毫不起眼的六個月,然而卻讓我的心態大起大落,七個月前進入魯東大學,經過三個月的暑假“調節”,“勉強”接受了自己實力不濟,來面對現實。
藍橋杯:2018年第九屆藍橋杯省賽B組第三題—乘積尾零
如下的10行資料,每行有10個整數,請你求出它們的乘積的末尾有多少個零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 56
藍橋杯:2018年第九屆藍橋杯省賽B組第六題—遞增三元組
給定三個整數陣列 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN], 請你統計有多少個三元組(i, j, k) 滿足: 1. 1 <= i, j, k <= N 2. Ai < Bj &l
2018年第九屆藍橋杯C語言B組答案第六題:遞增三元組
標題:遞增三元組給定三個整數陣列A = [A1, A2, ... AN], B = [B1, B2, ... BN], C = [C1, C2, ... CN],請你統計有多少個三元組(i, j, k) 滿足:1. 1 <= i, j, k <= N 2. Ai
2018年第九屆藍橋杯C語言B組答案第二題:明碼
標題:明碼漢字的字形存在於字型檔中,即便在今天,16點陣的字型檔也仍然使用廣泛。16點陣的字型檔把每個漢字看成是16x16個畫素資訊。並把這些資訊記錄在位元組中。一個位元組可以儲存8位資訊,用32個位元組就可以存一個漢字的字形了。把每個位元組轉為2進製表示,1表示墨跡,0表示
2018年第九屆藍橋杯B組題解
第一題:第幾天答案:125很簡單的數一數就好了,但是我當時可能沒帶腦子,按2010年算的124天。第二題:明碼答案:387420489按著題目把這些數轉換成8位元組的二進位制數就可以了,負數的二進位制是
2018年第九屆藍橋杯C語言B組答案第七題:螺旋折線
標題:螺旋折線如圖p1.png所示的螺旋折線經過平面上所有整點恰好一次。 對於整點(X, Y),我們定義它到原點的距離dis(X, Y)是從原點到(X, Y)的螺旋折線段的長度。 例如dis(0, 1)=3, dis(-2, -1)=9 給出整點座標(X, Y),你能計
2018年第九屆藍橋杯【C++省賽B組】【第八題:日誌統計】——附解題程式碼
2018年第九屆藍橋杯題目彙總 第八題 標題:日誌統計 小明維護著一個程式設計師論壇。現在他收集了一份”點贊”日誌,日誌共有N行。其中每一行的格式是: ts id 表示在ts時刻編號id的帖子收到一個”贊”。 現在
2018年第九屆藍橋杯【C++省賽B組】【第六題:遞增三元組】——二分解法(附解題程式碼)
2018年第九屆藍橋杯題目彙總 第六題 標題:遞增三元組 給定三個整數陣列 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN], 請你統計有多
2018年第九屆藍橋杯B組第七題詳解:螺旋曲線
一見這道題,就覺得這道題目很有意思。很快就有了思路(先將圖形分成四個象限,對每個象限進行相應的處理)。出發點是好的,但方法卻選用的不好。舊方法:(如圖所示)將一個象限分為兩個部分,以綠圈為界:第一象限:當點位於綠圈下方,執行++y操作,並使sum值也自增;當點位於綠圈左方,執
2018年第九屆藍橋杯【C++省賽B組】【第一題:第幾天】
2018年第九屆藍橋杯題目彙總 第一題 標題:第幾天 2000年的1月1日,是那一年的第1天。 那麼,2000年的5月4日,是那一年的第幾天? 注意:需要提交的
2018年第九屆藍橋杯 第b八題:日誌統計(滿分21分)
event pen lap nbsp back 進行 幫助 輸出 約定 標題:日誌統計 小明維護著一個程序員論壇。現在他收集了一份"點贊"日誌,日誌共有N行。其中每一行的格式是: ts id 表示在ts時刻編號id的帖子收到一個"贊"。 現在小明想統計有哪些帖子
2018年第九屆藍橋杯C/C++A組省賽(最後一題)
第十題 付賬問題 【題目描述】 幾個人一起出去吃飯是常有的事。但在結帳的時候,常常會出現一些爭執。 現在有 n 個人出去吃飯,他們總共消費了 S 元。其中第 i 個人帶了 ai 元。幸運的是,所有人帶的錢的總數是足夠付賬的,但現在問題來了:每個
【noip模擬賽】地球危機(2018年第九屆藍橋杯C/C++A組省賽 三體攻擊)
題目描述 三體人將對地球發起攻擊。為了抵禦攻擊,地球人派出了 $A × B × C$ 艘戰艦,在太 空中排成一個 $A$ 層 $B$ 行 $C$ 列的立方體。其中,第 $i$ 層第 $j$ 行第 $k$ 列的戰艦(記為戰艦 $d(i, j,k)$)的生命值為 $d_{i, j,k}$。 三體人將會對地球發
記2018年第九屆藍橋杯省賽
今天不想用腦所以就水一水部落格吧...今年的藍橋杯出的題目和之前我準備的可太不一樣了,我以為又是一堆的搜尋題,暴力杯可還行,萬萬沒想到這和我想的好像不太一樣啊,反正就是硬著頭皮做...4.1的愚人杯可還行,早早的就和我華哥一起去考場了,一進去就開始敲模板,素數篩,並查集,線段
2018年第九屆藍橋杯C/C++A組省賽 題面&部分題解
首先,原題:連結: https://pan.baidu.com/s/1UzRN6Mf2Dwp0263F-MMESg 密碼: 2ryh第一題標題:分數 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每項是前一項的一半,如果一共有20項, 求這個和是
2018年第九屆藍橋杯—C/C++程式設計省賽解題
2018-4-14 感覺藍橋杯的風格變了,以前都是暴力搜尋類的題目比較多,然而這次並不是… 1.第幾天 2000年的1月1日,是那一年的第1天。 那麼,2000年的5月4日,是那一年的第幾天? 注意:需要提交的是一個整數,不要填寫任何多餘內容。
2018年第九屆藍橋杯省賽C++A組題目分析以及思路總結
第九屆藍橋杯省選在4月初結束了,最近也出了成績,因為是第一次參加藍橋杯,出結果前有些緊張,不過結果也算是意料之中,成功晉級了國賽了,在這裡總結一下我做題的思路,當然,只說一下解出來的題,有些題因為時間關係,考場上選擇了得分價效比方式而不是複雜的標準解。第一題 分數1/