比賽那天是週六,週六晚上在首都經貿吃了頓飯(考點在首都經貿)然後去奧體公園看了看,看了下鳥巢,水立方,逛了逛然後就回去了。週日早上下雨其實週六武漢淹了,真遺憾錯過了,到了11點覺得待在酒店有點奢侈,有點浪費大好時光,然後冒雨出去逛故宮,逛之前吃了頓烤鴨,真難忘,逛完故宮,騎車觀光北京,逛了幾個北京的高校,感慨頗多,還是要努力學習,覺得自己的危機意識還是不強,周一中午就踏上了回學校的路。
週日上午大概10點左右在隔壁藍橋備考群有人上傳了獲獎名單,翻了半天找到了自己,國二,屬於國二下遊那種,大概是矬子裡拔將軍,輪到了我,不過還是聽驚喜的,拿了個獎,
下面簡單寫下題目情況,等到題目放出來更新題解。
1.填空題
求滿足2019 < x < y且20192,x2,y2構成等差數列的x,y,使得x+y最小,輸出最小的x+y。
2x2=20192+y2,寫個迴圈找一下,結果是70202.填空題
把2019分解成若干個兩個質數之和,例如2017和2 與 2 和2017是一種情況,求有多少種。
比賽時,這個題目讀題不仔細,看成了兩個質數之和,暴力搜了一遍發現只有一種,反覆核對還是一種,然後半信半疑的寫了個1,就提交了。這個題目需要用dp3.填空題
給的是3x3的九個格仔,然後如何分割,進行旋轉,能完美拼接在一起,好像是問7*7的格仔有多少種分案?
這個題目真的跪了,一開始還能想象到是如何旋轉的,後來怎末想都轉不過去了,罷了罷了,是在下輸了4.填空題還是太菜
大概是求有100個約數的最小整數(比如6有4個約數,1,2,3,6)
暴力列舉搜一下,搜到有100個約數的數就直接break5.填空題
6*6的方格裡面從左上角頂點出發,問有多少條有向迴路(儘管路徑相同,但方向不同也是不同)路線不能出現交叉情況,路徑長度不大於12
明顯是個深搜題目,比賽之前準備了深搜,地圖迷宮類沒怎末準備,果然***,應該還是對深搜的理解不夠深入,比賽之前敲了個dfs全排列的板子,在這上面改,當時改了半天,覺得很浪費時間,熟練度不夠,然後就果斷放棄,做後面的題目,唉,惋惜~6.程式設計大題
字串題目,給乙個長串s1,乙個短串s2,然後在s2中找s1的子串行,然後問最少需要修改s2的幾個字元才能實現s2是s1的子串行
每次都被字串教育,一看根本就不是板子題目,然後需要在板子的基礎上稍加處理,當時先機智的跳過了,後來轉過頭來,寫的時候硬著頭皮寫了個解法,當字串**現相同字元的時候的測試資料就過不去,罷了罷了能過幾個過幾個吧,因為最後回過頭來寫的時候,時間也不多了。7.程式設計大題
單調序列,如果三個數a,b,c,如果b>a並且b>c,或者b用next_permutation全排列函式,或者用dfs深搜實現全排列,後來發現這樣最多只能實現1~10之間的求解(20%的資料測試),n稍微一大,就一時半會出不來了,優化當時沒想出來,反正20分的大題只能拿20%的分數,涼了 ~ 比賽完了,有個學長說這是個找規律的題目,是道數學題 ~ 果然,不加思索直接上去寫,真的暴力 ~
8.程式設計大題
解密
題目記不太清了,當時直接跳了9.程式設計大題
求第八大奇蹟,大致是一邊輸入資料一邊查詢第八大奇蹟,第k大的問題??然後奇蹟值x會更新,每個查詢求區間[l,r]之間的第八大奇蹟。
簡化下:
長度為n的序列a,初始值均為0。有m次操作,分為以下兩種:
1、c p x:把a[p]的值改為x.
2、q l r: 詢問區間[l,r] 的第8大的數,不存在輸出0。
當時寫了好久這個題目,最後用了乙個結構體,來儲存查詢資訊,即q,然後c就直接用陣列即a[p] = x 然後拷貝出區間資料,然後進行排序,查詢,覺得應該能過大部分資料,比賽完我看群裡說要用線段樹~ 還沒學到~10.程式設計大題
他們說是數學題,概率dp???當時直接跳了~
所以算下來大概就是2道填空題,2道能過10%~20%資料的大題,還有一道能過70%或者80%資料的題目,國二下遊,還是要努力,明年再見 ~
哦 ~ 今年發了件t恤,藍橋十週年,考場麵包帶回去給室友吃了、牛奶、礦泉水還可以,還有只印有藍橋的原子筆。
2019第十屆藍橋盃國賽c B組真題
正確答案還沒出來,有寫 的部分僅屬於自己的見解。持續更新中.請找到兩個正整數x和y滿足下列條件 1 2019思路 直接暴力,sqrt函式會丟失精度,把找到的值再平方一下看看是否構成等差數列,找到的第一對 x,y值為即為答案。include includeusing namespace std int...
2019第十屆藍橋盃國賽c B組真題 D題
題目描述 有乙個7x7的方格。方格左上角頂點座標為 0,0 右下角座標為 7,7 求滿足下列條件的路徑條數 1 起點和終點都是 0,0 2 路徑不自交 3 路徑長度不大於12 4 對於每乙個頂點,有上下左右四個方向可以走,但是不能越界 個人思路 1.這個題我用dfs寫的,和普通的dfs題沒什麼區別,...
第十屆藍橋杯(國賽) 求值
問題描述 學習了約數後,小明對於約數很好奇,他發現,給定乙個正整數 t,總是可以找到含有 t 個約數的整數。小明對於含有 t 個約數的最小數非常感興趣,並把它定義為 st 例如 s1 1,s2 2,s3 4,s4 6,現在小明想知道,當 t 100 時,st 是多少?即 s100 是多少?答案提交 ...