2023年藍橋杯B組個人題解(熱的,不知道對錯)

2021-10-07 19:00:38 字數 1747 閱讀 8426

現在是藍橋杯剛結束,趁著有記憶,寫下這篇部落格,不知道對錯,如果我錯了,請指出。

因為是到0就結束了,那麼每次看看-600是否結束,如果沒有結束就+300.然後時間+2*60

最後時間再加上剩下的能量/10

所以我的答案是3880

首先計算2023年的剩下時間+2023年度過的時間,最後再for一遍加上中間的每年的時間。

還有辦法就是用計算器…它裡面有算日期的功能,最終答案是52038720

我這個是按照最壞情況來算的,應該是100/10+10是最小的,所以我的答案是10。

但是我這裡有人是按照概率去算的,他的答案是11,我不清楚哪個是對的,因為我懶得看。

這道題,所有的數字不超過一位。

然後我用getilne讀入,檢視每次前面的空格有幾個,然後用乙個棧維護現在到的層數以及迴圈次數。

最終答案應該是241830

這道題我已經知道自己找了個錯的規律,跟別人交流了一下。

使用dp,dp[i][j]表示第一行的長度是i,第二行的長度是j,然後列舉新進來的數進行轉移

答案應該是1340

讓你輸出除二的序列

這道題,注意使用longlong即可。

解碼那麼直接for一遍,檢視i+1是否是數字,然後迴圈輸出,注意到最後乙個字元特判一下。

從1,1走到n,m

那麼狀態轉移方程應該是

dp[1][1]=1;

for(int i=1;i<=n;i++)

}

檢視兩個數合併是否是k的倍數

首先用unordered_map儲存每個數∗10,

∗100,∗

1000....

*10,*100,*1000....

∗10,∗1

00,∗

1000

....

直到∗ 10

9%k*10^9\%k

∗109%k

之後的計數。

然後列舉每個數作為後面的情況,注意如果它本身也可以的話要-1.

每次有2個操作,要麼連邊,要麼將乙個連通塊的所有點的值+t。

壓軸題可能只有cf上2200左右的水平,那麼解法也是比較容易理解的。

首先考慮並查集,這個顯然是一道並查集的題目,我考慮過可持久化並查集,但是有點忘了它是幹嘛的,於是就從其它地方下手。

首先考慮加值,我們肯定是將每次新增的值放到這個連通塊的根上,然後最後做一遍dfs將值向下傳遞。

那麼合併的時候我們就不能將存在的點作為根,因為這個點原來所在的並查集中還有值未向下傳遞。於是我們對於每次合併兩個不同連通塊的時候建乙個虛點:

然後以虛點作為根,這樣就可以避免值傳遞錯誤的問題。

#includeusing namespace std;

int main(){

cout<

但是其中有很多需要人細心的地方,因為我也是第一次參加oi賽制,最終的對錯是看不見的,那麼就考驗選手自己發現問題的能力了。我也是在檢驗當中發現了很多的問題,比如說d題,我實在檢查的時候看到了「怎麼還有乙個檔案,這是哪道題的?」然後才發現d題不僅僅是題目中的那麼一點點。

其它就沒什麼感想了,至於程式設計題我思路應該沒有問題,就是不知道細節怎麼樣。

聽天由命吧。

拿了個省一,不知道國賽什麼情況,其實不是很想去參加沒啥用。

2023年藍橋杯本科B組 部分題解)及個人總

啤酒每罐2.3元,飲料每罐1.9元。小明買了若干啤酒和飲料,一共花了82.3元。我們還知道他買的啤酒比飲料的數量少,請你計算他買了幾罐啤酒。注意 答案是乙個整數。請通過瀏覽器提交答案。不要書寫任何多餘的內容 例如 寫了飲料的數量,新增說明文字等 思路的話就從1 50遍歷,如果 啤酒x2.3 飲料x1...

2023年藍橋杯c語言b組題解

1 獎券數目 有些人很迷信數字,比如帶 4 的數字,認為和 死 諧音,就覺得不吉利。雖然這些說法純屬無稽之談,但有時還要迎合大眾的需求。某 活動的獎券號碼是5位數 10000 99999 要求其中不要出現帶 4 的號碼,主辦單位請你計算一下,如果任何兩張獎券不重號,最多可發出獎券多少張。請提交該數字...

2023年藍橋杯B組C C 決賽題解

三重迴圈 列舉a,b,c的值,如果滿足兩個條件 3個a 7個b 1個c 15 4個a 10個b 1個c 420 就是一組合法的解。輸出a b c就是答案 一開始以為很難,看了題解 都是用dfs暴力搜出來的 國賽第二題永遠是用dfs解決。下面部落格dfs的很完美啊!參考部落格 思路 dfs x,y 正...