原创 每日一題---年號字串

這題還是比較簡單的,一開始想複雜了。。。這題本質考的就是輾轉相除法(除26取餘), 至於怎麼把數字轉化爲字母的問題,我一開始還想另外做一個fun,後來。。。咦?爲什麼不用強制類型轉換???char(66)==B。。。後來把代碼略

原创 藍橋杯訓練營4---提高

簡單到爆1!!! #include<bits/stdc++.h> using namespace std; int main(){ int N; cin>>N; int a[N],b[N]; for(int i=0;

原创 算法競賽---day1

聲明:最近有點小煩躁,學了這麼長時間的算法,連個皮毛都不知道掌握了沒有,漫無目的的學習,讓我自己開始懷疑自己在學習過程中是否走入了低效的陷阱,學以致用,我準備這陣子認真準備20年的藍橋杯,拿不拿獎無所謂,主要是以賽帶動高效學習,嗯

原创 每日一題---第幾天

2000年的1月1日,是那一年的第1天。 那麼,2000年的5月4日,是那一年的第幾天? 注意:需要提交的是一個整數,不要填寫任何多餘內容。答案:125 參考代碼 #include<bits/stdc++.h> using nam

原创 DFS經典模板題---迷宮(路徑輸出)

題目描述:實現一個迷宮問題的求解 要求: 輸入一個nxn的矩陣,以0代表道路,以1代表障礙物,實現一個算法,要求能夠給出從入口(默認爲左上角)到出口(默認爲右下角)的路線。 輸入 第一行一個n。 第二行開始是一個(n+2)x(n+

原创 每日一題---小凱的疑惑

題目描述 小凱手中有兩種面值的金幣,兩種面值均爲正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下,僅憑這兩種金幣,有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中,最貴的價值是多少金幣?注意:輸入數據

原创 每日一題---村莊建設

問題描述 2015年,全中國實現了戶戶通電。作爲一名電力建設者,小明正在幫助一帶一路上的國家通電。這一次,小明要幫助 n 個村莊通電,其中 1 號村莊正好可以建立一個發電站,所發的電足夠所有村莊使用。現在,這 n 個村莊之間都沒有

原创 每日一題---擺動序列

問題描述 如果一個序列的奇數項都比前一項大,偶數項都比前一項小,則稱爲一個擺動序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道,長度爲 m,每個數都是 1 到 n 之間的正整數的擺動序列一共有多少個

原创 每日一題---序列計數

【問題描述】 小明想知道,滿足以下條件的正整數序列的數量: 第一項爲 n; 第二項不超過 n; 從第三項開始,每一項小於前兩項的差的絕對值。 請計算,對於給定的 n,有多少種滿足條件的序列。 【輸入格式】 輸入一行包含一個整數

原创 每日一題---摔手機

x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。 各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指數來,之後才允許上市流通。 x星球有很多高聳入雲的高塔,剛好

原创 每日一題---長草

【問題描述】 小明有一塊空地,他將這塊空地劃分爲 n 行 m 列的小塊,每行和每列的長度都爲 1。 小明選了其中的一些小塊空地,種上了草,其他小塊仍然保持是空地。 這些草長得很快,每個月,草都會向外長出一些,如果一個小塊種了草,則

原创 第十一屆藍橋杯省內模擬賽部分題解

一、字母排列   將LANQIAO中的字母重新排列,可以得到不同的單詞,如LANQIAO、AAILNOQ等,注意這7個字母都要被用上,單詞不一定有具體的英文意義。請問,總共能排列如多少個不同的單詞? 答案提交 這是一道結果填空的題

原创 每日一題---乘積尾零

題目: 如下的10行數據,每行有10個整數,請你求出它們的乘積的末尾有多少個零? 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 743

原创 每日一題---沒有上司的舞會

題目描述 某大學有N個職員,編號爲1~N。他們之間有從屬關係,也就是說他們的關係就像一棵以校長爲根的樹,父結點就是子結點的直接上司。現在有個週年慶宴會,宴會每邀請來一個職員都會增加一定的快樂指數Ri,但是呢,如果某個職員的上司來參

原创 每日一題---括號匹配(區間dp)

題意 給出一行字符串,裏面有 () [] 四種括號,求出有多少個已經匹配好的括號。 解題思路 狀態轉移方程爲 dp[i][j]表示第i位和第j位字符間匹配數 當s[i]匹配s[j]時 dp[i][j]=dp[i+1][j-1]+2