23-01-06

10年積累的成都網(wǎng)站設(shè)計(jì)、網(wǎng)站制作經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先網(wǎng)站策劃后付款的網(wǎng)站建設(shè)流程，更有通道免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。藍(lán)橋杯備戰(zhàn)day1

藍(lán)橋杯官網(wǎng)
歷年真題
藍(lán)橋杯官網(wǎng)題庫(kù)
此系列博客為C++備考博客。本人bjyddx大三學(xué)生，有些許競(jìng)賽經(jīng)驗(yàn)，但水平較低。博客內(nèi)容僅供參考學(xué)習(xí)。

博客內(nèi)容以官方書籍《程序設(shè)計(jì)競(jìng)賽 專題挑戰(zhàn)教程》為大綱進(jìn)行復(fù)習(xí)。

CH1介紹

藍(lán)橋杯在筆者學(xué)校屬A類學(xué)科競(jìng)賽，保研加分為1-2分對(duì)應(yīng)三-一等獎(jiǎng)。
本人參賽的組別為C++ 大學(xué)A組。
比賽形式為個(gè)人賽，OI賽制，沒有程序的正確與否反饋，已最后一次上交的程序?yàn)闇?zhǔn)。
共10題，150分，4小時(shí)。
兩種題目類型：填空題（兩道，分值5、5）和編程大題（8道，分值10、10、15、15、20、20、25、25）
考察類型有：
思維題，大數(shù)據(jù)結(jié)構(gòu)，搜索，DP，數(shù)學(xué)，字符串，圖論

一、知識(shí)點(diǎn)統(tǒng)計(jì)

個(gè)人認(rèn)為的重點(diǎn)： BFS、DFS、DP、二分、貪心、倍增、簡(jiǎn)單數(shù)論、簡(jiǎn)單字符串的處理

二、判題

在備考中可以在藍(lán)橋杯的官方題庫(kù)中進(jìn)行判題。
樣例
已此題為例展示本系列博客的記錄方式
《平方和》
題意：計(jì)算1-2019中，包含0、1、2、9的數(shù)的平方的和。
解題思路：
雖然本題為填空題，但是顯然不是手算可以解決的。需要通過編程計(jì)算來解決。那為什么沒有出成編程題呢。這是藍(lán)橋杯題目的一個(gè)特點(diǎn)。一些填空題，因?yàn)轭}目數(shù)據(jù)固定，只需計(jì)算特定的解直接輸出即可。不許要在判題時(shí)等待程序解題。所以，在填空題中可能會(huì)出現(xiàn)一些數(shù)據(jù)量級(jí)很大的情況，如果是編程題，沒有辦法保證時(shí)間復(fù)雜度。而填空題則沒有時(shí)限控制，可以在本機(jī)跑出結(jié)果后直接cout。
雖然本題的暴力解法時(shí)間復(fù)雜度也不會(huì)超出限制。
我們采用兩層循環(huán)，循環(huán)1-2019和循環(huán)個(gè)十百千位，判斷數(shù)中是否含有提及的數(shù)字。

#includeusing namespace std;
#define ll long long
ll ans=0;//防止爆int
int main(){for(int i=1;i<=2019;i++){int k=i;
    while(k>0){  if(k%10==0 || k%10==1 || k%10==2 || k%10==9){ans=ans+i*i;
        // cout<

另附一個(gè)很有意思的python代碼

ans=0
for i in range (1,2020):
	for j in str(i):
    	if j in '2019':
        	ans+=i*i
            break
print(ans)

編寫程序得到答案后可以直接將答案cout，其他部分刪除后提交。由于是OI賽制，最后將所有篩出來的數(shù)輸出，觀察一下是否正確。官網(wǎng)上也有可以編寫程序的網(wǎng)絡(luò)編輯器，也支持輸入樣例調(diào)試。

對(duì)于編程大題，可以自己寫個(gè)對(duì)拍，但感覺時(shí)間比較緊，最好還是多試幾組自己造的數(shù)據(jù)，防止程序出錯(cuò)。
（day1就先這樣，先研究一下怎么發(fā)到csdn上）

done

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

本文名稱：藍(lán)橋杯備戰(zhàn)day1-創(chuàng)新互聯(lián)
文章位置：http://chinadenli.net/article38/edgpp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站策劃、軟件開發(fā)、做網(wǎng)站、網(wǎng)站收錄、自適應(yīng)網(wǎng)站、動(dòng)態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)