原创 藍橋杯PREV-5 錯誤票據 【標記 水題】
問題描述 某涉密單位下發了某種票據，並要在年終全部收回。 每張票據有唯一的ID號。全年所有票據的ID號是連續的，但ID的開始數碼是隨機選定的。 因爲工作人員疏忽，在錄入ID號的時候發生了一處錯誤，造成了某個ID斷號，另外一個ID重號。 你
2019-03-19 15:04:13
1
原创 藍橋杯PREV-3 帶分數 【全排列 + 剪枝】
問題描述 100 可以表示爲帶分數的形式：100 = 3 + 69258 / 714。 還可以表示爲：100 = 82 + 3546 / 197。 注意特徵：帶分數中，數字1~9分別出現且只出現一次（不包含0）。 類似這樣的帶分數，100
2019-03-19 15:04:13
原创 藍橋杯ALGO-6 安慰奶牛 【最小生成樹 (特別處理邊權)】
問題描述 Farmer John變得非常懶，他不想再繼續維護供奶牛之間供通行的道路。道路被用來連接N個牧場，牧場被連續地編號爲1到N。每一個牧場都是一個奶牛的家。FJ計劃除去P條道路中儘可能多的道路，但是還要保持牧場之間 的連通性。你首先
2019-03-19 15:04:13
原创 藍橋杯PREV-6 翻硬幣 【水題】
問題描述 小明正在玩一個“翻硬幣”的遊戲。 桌上放着排成一排的若干硬幣。我們用 * 表示正面，用 o 表示反面（是小寫字母，不是零）。 比如，可能情形是：**oo***oooo 如果同時翻轉左邊的兩個硬幣，則變爲：oooo***oooo
2019-03-19 15:04:13
2
原创 CodeForces - 798B Mike and strings 【思維】
Description（下方有漢語題意） Mike has n strings s1, s2, ..., sn each consisting of lowercase English letters. In one move he ca
2019-03-19 15:04:13
3
原创 CodeForces - 616C The Labyrinth 【搜索+預處理】
題目鏈接： http://codeforces.com/problemset/problem/616/C Description（下方有漢語題意） You are given a rectangular field of n × m ce
2019-03-19 03:10:21
原创 POJ - 3070 Fibonacci 【矩陣快速冪 & 斐波那契】
題目鏈接：http://poj.org/problem?id=3070 Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2093
2019-03-18 03:03:08
原创 藍橋杯ALGO-8 操作格子 【線段樹】
解題思路 線段樹模板題 AC代碼 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+5; struct Node { int l,r; int
2019-03-17 03:16:09
原创 藍橋杯ADV-169 士兵排隊問題 【拓撲排序】
題目描述 有Ｎ個士兵(1≤Ｎ≤26)，編號依次爲Ａ,Ｂ,Ｃ,…，隊列訓練時，指揮官要把一些士兵從高到矮一次排成一行，但現在指揮官不能直接獲得每個人的身高信息，只能獲得“P1比P2高”這樣的比較結果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,記爲
2019-03-17 03:16:09
原创 藍橋杯PREV-22 國王的煩惱 【並查集】
解題思路 把橋根據使用天數從大到小排序，然後從大到小依次將橋插入圖中，每次插入時時判斷這個橋連接的兩個點是否連通，如果不連通就 “抗議天數+1”，原因：在這個橋倒塌的時候，比他使用天數少的橋（還未插入的橋都已倒塌），假如不插入這個橋，這
2019-03-16 15:03:08
1
原创 藍橋杯PREV-9 大臣的旅費 【深度優先搜索】
時間限制：1.0s 內存限制：256.0MB 問題描述 很久以前，T王國空前繁榮。爲了更好地管理國家，王國修建了大量的快速路，用於連接首都和王國內的各大城市。 爲節省經費，T國的大臣們經過思考，制定了一套優秀的修建方案，使得任何一個大
2019-03-16 15:02:57
1
原创 51Nod - 1211 數獨 【dfs】
題目鏈接 https://www.51nod.com/Challenge/Problem.html#!#problemId=1211 題目描述 數獨遊戲規則如下：在9 * 9的盤面上有些已知的數字及未知的數字，推理出所有未知的數字，並滿足
2019-03-15 02:41:52
原创 藍橋杯 磁磚樣式 【dfs + 去重】
標題：磁磚樣式 system.out 爲啥是“磁”磚？？？？？？ 藍橋水到這樣了麼？？？？？？ 小明家的一面裝飾牆原來是 3*10 的小方格。 現在手頭有一批剛好能蓋住2個小方格的長方形瓷磚。 瓷磚只有兩種顏色：黃色和橙色。 小
2019-03-12 23:49:49
原创 藍橋杯PREV-27 螞蟻感冒 【思維 / 模擬】
時間限制：1.0s 內存限制：256.0MB 問題描述 長100釐米的細長直杆子上有n只螞蟻。它們的頭有的朝左，有的朝右。 每隻螞蟻都只能沿着杆子向前爬，速度是1釐米/秒。 當兩隻螞蟻碰面時，它們會同時掉頭往相反的方向爬行
2019-03-11 23:47:05
原创 藍橋杯PREV-54 和根植物 【並查集】
時間限制：2.0s 內存限制：256.0MB 問題描述 w星球的一個種植園，被分成 m * n 個小格子（東西方向m行，南北方向n列）。每個格子裏種了一株合根植物。 這種植物有個特點，它的根可能會沿着南北或東西方向伸展，從而與
2019-03-10 23:36:50