原创 Throwing cards away I UVA - 10935
題目大意：對列的經典問題，洗牌，先把一個牌取出，然後把下一張放在最後。 思路：用STL的隊列就可以了，每次循環出隊兩次，第一次的值輸出，第二次的值入隊。直到最後一個值，輸出即可。 #include<stdio.h> #include<
2018-08-30 14:56:09
原创 Oil Deposits（dfs）HDU - 1241
題目大意：有一大塊油田，現在要數總共有多少片油田，有一個角或邊聯通即可算爲同一片。 思路：dfs 如果有一塊地方是@則以這個地方爲起點dfs 把所有與其聯通的 @ 全部變爲 * 最後計算有 有多少塊即可（沒有使用book標記，直接把油田改
2018-08-30 14:56:09
2
原创 Find The Multiple （dfs）POJ - 1426
題目大意：找到一個數的倍數並且這個數只能由1和0組成 思路：dfs遞歸查找，兩種dfs的走法 #include<stdio.h> int flag=0; int n; void dfs(int i,unsigned long long
2018-08-30 14:56:09
2
原创 Trailing Zeroes (III)—LightOJ - 1138(二分).
題目鏈接 題目大意：求一個數N，N！的末尾連續0的個數爲Q，求最小的N； 思路：判斷有多少個0，可以判斷分解之後有多少個2和5。如果是階乘的話，遇到的5的數量一定比2少，所以判斷遇到的5的數量即可。 判斷N！分解之後有多少個5，可以
2018-08-30 14:56:09
1
原创 迷宮問題（dfs）POJ - 3984
題目大意：有一個5*5的迷宮 0 表示可以走 1 表示不可以走，輸出走出去的最短路線 從（0，0）到（4，4） 思路：dfs和bfs好像都可以 弱 當時只會dfs寫的dfs 很簡單的一個題，dfs寫下來就行了。不過需要用一個數組存儲 走過
2018-08-30 14:56:09
1
原创 Ducci Sequence UVA - 1594
題意：讓一組數經過一種變化，看這組數最後是·全爲0還是重複，變化次數限制在1000次內。 思路：第一次想的是判斷能不能和初始數據相同，如果相同就輸出loop了，結果printf之後發現這是一個不規律的變化。很難判斷 於是想·可以把數據放到
2018-08-30 14:56:08
31
原创 Fire!（bfs） UVA - 11624
題目大意：有一個迷宮，Joe在迷宮中，Joe只需要走到迷宮邊就可以走出迷宮，但是迷宮中有障礙和火，障礙會讓Joe 無法通過，而火會燃燒，Joe每走一步火會向四周燃燒，Joe不能到達火的區域 思路：bfs 有多個起點，火的起點優先，且記錄這
2018-08-30 14:56:08
原创 非常可樂 （bfs）HDU - 1495
題目大意：有一瓶可樂，已知容積，但是不知道刻度，現在有兩個杯子，可以從一個杯子倒到另一個杯子 問最少幾次可以把可樂評分 兩個杯子容積之和爲可樂容積 思路：有大佬推出了公式可以直接推出 次數a/gcd（b，c）-1 如果這個數是偶數則可以輸
2018-08-30 14:56:08
原创 Prime Path （bfs）POJ - 3126
題目大意：給你兩個素數判斷從這個素數，到另一個素數最少改變幾次，每次改變都要是素數 思路：使用bfs 數字是四位數，判斷所有可以變成的數字是不是素數。變成另一個素數後輸出步數即可 值得一提的是，需要首先打好一個素數表，不然很費時 #i
2018-08-30 14:56:07