原创 poj 2531 Network Saboteur (dfs)
有N個結點，要把所有的結點分爲兩個集合，不同集合內節點進行通訊有時間損失，求損失的最大值！代碼如下：#include<iostream> using namespace std; const int Max = 21; const boo
2020-07-03 09:02:59
原创 poj 1063 Flip and Shift
很簡單的一道題。題目大意:本題就是給出一個循環隊列,隊列中的元素只能是1和0，現在我們有兩種旋轉方法,就是連選三個我可以選擇順時針旋轉或者是逆時針旋
2020-07-03 09:02:59
原创 poj 1011 sticks （dfs+剪枝）
一道很經典的搜索題。還要一定的剪枝。題意：給出了由若干根等長的棒子剪成的n根短棒子的長度，求出長棒子的最小長度。思路：首先把所有的小棒子的長度加起來得到sum，然後通過排序找出所有長度裏面最長（stick[0]）的那個棒子。然後sum%
2020-07-03 09:02:59
原创 poj 1056 : immediate decodability
#include<iostream> #include<string.h> int main() { char code[9][11]; in
2020-07-03 09:02:59
原创 poj 1949 Chores（基礎題）
題意：求完成所有工作的最小時間（每個工作進行之前有條件限制）！ 代碼如下： #include<iostream> #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; cons
2020-07-03 09:02:59
原创 poj 3750 小孩報數問題（模擬）
因爲題目不是用英語描述的，我就不解釋題意了（假如看不懂，你要審視自己是否適合幹這行）。O(∩_∩)O哈哈~ 思路：簡單的模擬題，但要想好其報數過程與代碼實現的結合（有好多細節要注意）。 代碼如下： #include<iostream>
2020-07-03 09:02:59
原创 poj 1753 Flip Game（dfs+枚舉）
這道題，對我來說，真他媽的不容易！ 代碼如下： #include<iostream> using namespace std; bool map[6][6],find=false; int step; int dr[5]={-1,
2020-02-22 06:23:46
原创 poj 3051 Satellite Photographs 很基礎的dfs
poj 3051是一道很基礎甚至有些水的題，很適合初學者入手！ 題目如下：Satellite Photographs Description Farmer John purchased satellite photos of W x
2020-02-22 06:23:46
2
原创 poj 3620 Avoid The Lakes 深搜dfs
poj 3620 Avoid The Lakes 真的是我第一道完全理解的深搜題，對於大牛來說很水，但對我來說從中學到了很多。因爲簡單我直接貼代碼！ 代碼如下： #include<iostream> #include<mat
2020-02-22 06:23:46
原创 poj 1686 Lazy Math Instructor （字符串）
#include<map> #include<stack> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #
2020-02-22 06:23:46
原创 poj 1250 Tanning Salon（基礎題）模擬
題意：給出房間數n，和客人的來去順序，求沒有入住的客人數目。 代碼如下： #include<iostream> using namespace std; const int MAX=60; int main() { int n,i,
2020-02-22 06:23:46
原创 poj 3728 catch the cow (bfs)廣搜
農夫抓牛的問題，農夫的行進方式是：+1;-1;*2.求農夫抓到牛的最小步數。是基礎的廣搜題。代碼如下：#include<iostream> #include<queue> using namespace std; const i
2020-02-22 06:23:46
原创 湖南省2010程序設計大賽第一題
超級水題。不解釋！題目：題目A汽水瓶 有這樣一道智力題：“某商店規定：三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以後4個空瓶子，用3個
2020-02-22 06:23:46