二更：

A掉三小題三大題， 拿到省二~ 有點(diǎn)失望， 不過還可接受

題解鏈接——>傳送門

------------------------------------------------------分割線-------------------------------------------------------

填空1

題意：輸出1到2020之中，數(shù)字2出現(xiàn)了一共多少次。

題解：有手就行

---

填空2

題意：求分子和分母都在1到2020范圍內(nèi)的分?jǐn)?shù)中，有多少個(gè)是既約分?jǐn)?shù)（既約分?jǐn)?shù)定義為分子分母的gcd為1）。

題解：不太熟悉gcd， 但比較簡(jiǎn)單， 硬寫出來了。

---

填空3

題意：定義了這樣一個(gè)蛇形走位的數(shù)陣，求第20行20列的數(shù)字是多少。
1 3 6
2 5
4
題解：直接打表或者推數(shù)學(xué)公式或者演草紙。

---

填空4

題意：給出一個(gè)電子計(jì)時(shí)器那種數(shù)字8，在7個(gè)筆畫（橫或豎）之間選擇一些點(diǎn)亮，要求點(diǎn)亮的筆畫組成恰好一個(gè)連通塊，求方案數(shù)

題解：賽前也刷了很多DFS+模擬， 這道題和16年B組第七題是同一種類型題——>傳送門， 比賽時(shí)腦子抽筋，愣是寫不出來， 其實(shí)大概DFS遍歷+判斷連通塊。 很模板的一道題。

---

填空5

題意：問20條直線和20個(gè)圓最多能分割多少個(gè)平面

題解：直接套直線和圓的分割平面公式即可。比賽前一天，還真刷到了直線和圓的分割平面公式，但是我沒看啊！！！！！ 腸子都悔青了！

---

大題1

題意：給出n個(gè)學(xué)生的成績(jī)，分別輸出最高分、最低分、成績(jī)均值（保留兩位）；

題解：有手就行

---

大題2

題意：首先介紹了八位數(shù)字表示日期，如2020年2月2日表示為20200202，現(xiàn)在給出一個(gè)八位數(shù)字表示的日期，保證合法且年份在1000至8999之間，分別求該日期之后的第一個(gè)滿足以下條件的日期的八位表示并輸出（分別輸出兩個(gè)）：

1、八位表示下是回文串的日期；
2、八位表示下是ABABBABA的日期。

題解：一天一天加，每加一次都判斷年月日是否符合規(guī)定(算閏年之類的)， 轉(zhuǎn)化成字符串后，再判斷是否為回文。 洋洋灑灑寫了一百多行， 應(yīng)該沒什么問題。

---

大題3

題意：對(duì)于字符串s，定義一個(gè)f(s)表示該串中出現(xiàn)恰好一次的字母的個(gè)數(shù)，現(xiàn)在給出一個(gè)字符串S，串長(zhǎng)105，求其所有子串t的Σf(t)。

樣例：ababc輸出21。

題解：直接用三重循環(huán)暴力解的， 40%的分到手， 希望可以過50%吧。 我猜正解大概是DP（需要記憶數(shù)組）

---

大題4

打眼一看覺得或許與高中的橢圓知識(shí)有關(guān)， 然而我并不會(huì)， 果斷過

---

大題5

題意：給定一個(gè)數(shù)字V(V≤10000)，請(qǐng)你給出一個(gè)逆序數(shù)恰好為V的字符串，多個(gè)答案優(yōu)先輸出最短的，多個(gè)最短的優(yōu)先輸出字典序最小的。

題解：由于每個(gè)輸入，輸出的值為固定，可以利用冒泡法打表， 至少30%的分是可以得到的。

---

總結(jié)：賽前刷了很多DFS， 但并沒有用到， 可能還是不太純熟吧， 感覺藍(lán)橋杯每年都在變難， 有向ACM靠攏的跡象， 過幾年就英文題了也說不定。

這次A掉了三道填空三道大題， 希望可以保省三， 省二貌似不太可能， 希望能沖到吧。 不過還有機(jī)會(huì)，來年再戰(zhàn)！

總結(jié)

以上是生活随笔為你收集整理的【10月17日】2020年十月蓝桥杯A组题目【感想与总结】（热乎的）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。