原创 剪郵票 藍橋杯
剪郵票 如【圖1.jpg】, 有12張連在一起的12生肖的郵票。 現在你要從中剪下5張來，要求必須是連着的。 （僅僅連接一個角不算相連） 比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取。 請你計算，一共有多
2020-06-11 02:55:55
原创 幸運數 藍橋杯 深搜
問題描述 幸運數是波蘭數學家烏拉姆命名的。它採用與生成素數類似的“篩法”生成 。 首先從1開始寫出自然數1,2,3,4,5,6,.... 1 就是第一個幸運數。 我們從2這個數開始。把所有序號能被2整除的項刪除，變爲： 1 _ 3 _ 5
2020-06-11 02:55:15
原创 災後重建 藍橋杯
題目背景 B地區在地震過後，所有村莊都造成了一定的損毀，而這場地震卻沒對公路造成什麼影響。但是在村莊重建好之前，所有與未重建完成的村莊的公路均無法通車。換句話說，只有連接着兩個重建完成的村莊的公路才能通車，只能到達重建完成的村莊。 題目
2020-06-11 02:55:15
原创 航班時間 藍橋杯
標題：航班時間 【問題背景】 小h前往美國參加了藍橋杯國際賽。小h的女朋友發現小h上午十點出發，上午十二點到達美國，於是感嘆到“現在飛機飛得真快，兩小時就能到美國了”。 小h對超音速飛行感到十分恐懼。仔細觀察後發現飛機的起降時間都是當
2020-06-11 02:55:15
原创 LeetCode 整數反轉
給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。 示例 1: 輸入: 123 輸出: 321 示例 2: 輸入: -123 輸出: -321 示例 3: 輸入: 120 輸出: 21 注意: 假設我們
2019-04-09 09:07:28
原创 藍橋杯 包子湊數
小明幾乎每天早晨都會在一家包子鋪吃早餐。他發現這家包子鋪有N種蒸籠，其中第i種蒸籠恰好能放Ai個包子。每種蒸籠都有非常多籠，可以認爲是無限籠。 每當有顧客想買X個包子，賣包子的大叔就會迅速選出若干籠包子來，使得這若干籠中恰好一共有X個包子
2019-03-14 05:17:35
原创 分巧克力 藍橋杯
問題描述 兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。 小明一共有N塊巧克力，其中第i塊是Hi x Wi的方格組成的長方形。 爲了公平起見，小明需要從這 N 塊巧克力中切出K塊巧克力分給小朋友
2019-03-14 05:17:35
原创 藍橋杯 跳蚱蜢 bfs
有9只盤子，排成1個圓圈。 其中8只盤子內裝着8只蚱蜢，有一個是空盤。 我們把這些蚱蜢順時針編號爲 1~8 每隻蚱蜢都可以跳到相鄰的空盤中， 也可以再用點力，越過一個相鄰的蚱蜢跳到空盤中。 請你計算一下，如果要使得蚱蜢們的隊
2019-03-12 04:12:30
1
原创 PAT A1034 DFS
1034 Head of a Gang （30 分） One way that the police finds the head of a gang is to check people's phone calls. If there
2019-02-27 15:55:16
原创 疊骰子 藍橋杯 DP
賭聖 atm 晚年迷戀上了壘骰子，就是把骰子一個壘在另一個上邊，不能歪歪扭扭，要壘成方柱體。 經過長期觀察，atm 發現了穩定骰子的奧祕：有些數字的面貼着會互相排斥！ 我們先來規範一下骰子：1 的對面是 4，2 的對面是 5，3 的對面是
2019-02-27 15:55:16
原创 C++中fill()、fill_n()與memset()函數的區別
轉自某大神：傳送門 C++中fill()、fill_n()與memset()函數的區別 fill()函數 說明 在頭文件<algorithm>裏。 按照數組的始末位置以一個數組元素爲單位賦值，將區間內的每一個元素都賦值爲val。
2019-02-27 15:55:16
原创 PAT 1030 Dijkstra算法 +DFS
1030 Travel Plan （30 分） A traveler's map gives the distances between cities along the highways, together with the cost
2019-02-27 15:55:16
原创 牌型總數 藍橋杯
牌型種數 小明被劫持到X賭城，被迫與其他3人玩牌。 一副撲克牌（去掉大小王牌，共52張），均勻發給4個人，每個人13張。 這時，小明腦子裏突然冒出一個問題： 如果不考慮花色，只考慮點數，也不考慮自己得到的牌的先後順序，自己手裏能拿到的初始
2019-02-23 15:56:07
原创 波動數列 藍橋杯
標題：波動數列 觀察這個數列： 1 3 0 2 -1 1 -2 ... 這個數列中後一項總是比前一項增加2或者減少3。 棟棟對這種數列很好奇，他想知道長度爲 n 和爲 s 而且後一項總是比前一項增加a或者減少b的整數數列可能有多少種呢？
2019-02-19 15:49:02
原创 螞蟻感冒 藍橋杯
問題描述 長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左，有的朝右。 每隻螞蟻都只能沿着杆子向前爬，速度是1釐米/秒。 當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行。 這些螞蟻中，有1只螞蟻感冒了。並且在和其它
2019-02-19 06:36:54