藍橋杯歷屆試題 剪郵票
(dfs)
題目描述
如【圖1】, 有12張連在一起的12生肖的郵票。
現在你要從中剪下5張來，要求必須是連著的。
（僅僅連線乙個角不算相連）
比如，【圖2】，【圖3】中，粉紅色所示部分就是合格的剪取。
請你計算，一共有多少種不同的剪取方法。
/*任何乙個點都可以是起點，從12個點中取出5個點，判斷一下他們是不是連通就行
下方**的處理方式是：每取乙個數都判斷一下這個數是否在之前取那些數的中某個數的上下左右，如果在就true，需要注意的是取得第乙個數要直接判斷為true，因為在第乙個數之前是沒有數的。
去重用set巢狀set
*/解題**：
#include
#include
using namespace std;
int step_x=
,step_y=
;int a[3]
[4]=
;bool used[15]
;int v[6]
;set
int>
>ss;
bool check
(int now,
int cnt)
else
for(
int j =
0; j <
4; j++)}
}}return false;
}void
dfs(
int cnt)
for(
int i =
1; i <=
12; i++)}
}int
main()
藍橋杯省賽有感
2014年尾，我還不懂什麼是演算法，就參加了藍橋杯初賽。刷了一些題，半猜半蒙，靠數學知識就進了省賽。原本是想寒假好好學習演算法，畢竟從小比較喜歡這種題目，小學跟初中都參加過奧數。不過，計畫總是趕不上變化。我寒假要去公司幫忙十天，而且能力有限，後面也在學校幫忙修改一些內容和bug。結果，20115年三...
藍橋杯A組省賽 迷宮
1.迷宮 原文 x星球的一處迷宮遊樂場建在某個小山坡上。它是由10x10相互連通的小房間組成的。房間的地板上寫著乙個很大的字母。我們假設玩家是面朝上坡的方向站立，則 l表示走到左邊的房間，r表示走到右邊的房間，u表示走到上坡方向的房間，d表示走到下坡方向的房間。x星球的居民有點懶，不願意費力思考。他...
藍橋杯省賽日誌統計
小明維護著乙個程式設計師論壇。現在他收集了乙份 點讚 日誌，日誌共有n行。其中每一行的格式是 ts id 表示在ts時刻編號id的帖子收到乙個 贊 現在小明想統計有哪些帖子曾經是 熱帖 如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是 熱帖 具體來說，如果存在某個時...