原创 藍橋杯 危險係數
問題描述 抗日戰爭時期，冀中平原的地道戰曾發揮重要作用。 地道的多個站點間有通道連接，形成了龐大的網絡。但也有隱患，當敵人發現了某個站點後，其它站點間可能因此會失去聯繫。 我們來定義一個危險係數DF(x
2018-09-03 13:42:45
原创 藍橋杯 算法提高 上帝造題五分鐘
問題描述 第一分鐘，上帝說：要有題。於是就有了L，Y，M，C 第二分鐘，LYC說：要有向量。於是就有了長度爲n寫滿隨機整數的向量 第三分鐘，YUHCH說：要有查詢。於是就有了Q個查詢，查詢向量的一段區間內元素的最小值 第四
2018-09-03 13:42:45
3
原创 藍橋杯 放麥子
你一定聽說過這個故事。國王對發明國際象棋的大臣很佩服，問他要什麼報酬，大臣說：請在第1個棋盤格放1粒麥子，在第2個棋盤格放2粒麥子，在第3個棋盤格放4粒麥子，在第4個棋盤格放8粒麥子，......後一格的數字是前一格的兩倍，直到放完所有棋
2018-09-03 13:42:45
原创 藍橋杯 螞蟻感冒
問題描述 長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左，有的朝右。 每隻螞蟻都只能沿着杆子向前爬，速度是1釐米/秒。 當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。 這些螞蟻中，有1只螞蟻感冒了。並且在和其它
2018-09-03 13:42:45
原创 藍橋杯 蘭頓螞蟻
蘭頓螞蟻，是於1986年，由克里斯·蘭頓提出來的，屬於細胞自動機的一種。 平面上的正方形格子被填上黑色或白色。在其中一格正方形內有一隻“螞蟻”。 螞蟻的頭部朝向爲：上下左右其中一方。 螞蟻的移動規則十分簡單： 若螞蟻在黑
2018-09-03 13:42:45
原创 LintCode 帶重複元素的子序列
class Solution { void fun(vector<vector<int> >&ans, vector<int> S, vector<int> t, int cur)
2018-09-03 13:42:45
3
原创 南陽ACM 題目92 圖像有用區域
圖像有用區域 時間限制：3000 ms | 內存限制：65535 KB 難度：4 描述 “ACKing”同學以前做一個圖像處理的項目時，遇到了一個問題，他需要摘取出圖片中某個黑色線圏成的區域以內的圖片，現在請你來幫助他完成第一
2018-09-03 13:42:45
原创 藍橋杯 警察智力訓練（DFS）
警察智力訓練 匪警請撥110,即使手機欠費也可撥通！ 爲了保障社會秩序，保護人民羣衆生命財產安全，警察叔叔需要與罪犯鬥智鬥勇，因而需要經常性地進行體力訓練和智力訓練！ 某批警察叔叔正在進行智力訓練： 1 2 3 4
2018-09-03 13:42:35
原创 藍橋杯 歷屆試題 國王的煩惱
問題描述 C國由n個小島組成，爲了方便小島之間聯絡，C國在小島間建立了m座大橋，每座大橋連接兩座小島。兩個小島間可能存在多座橋連接。然而，由於海水沖刷，有一些大橋面臨着不能使用的危險。 如果兩個小島間的所有大橋都不能使用，則這兩座
2018-09-03 13:42:35