原创 杭電 1181 變形課 DFS
變形課 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 1864
2020-06-21 05:16:19
原创 杭電2612 Find a way BFS 搜索
題意：很多家肯德基店，求兩個人去同一家的總的最短時間#include<cstdio> #include<cstring> #include<iostream> #include<queue> using namespace
2020-06-21 05:16:19
原创 杭電2209 翻紙牌遊戲 DFS BFS 搜索
翻紙牌遊戲 Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3617
2020-06-21 05:16:19
原创 POJ 1178 Camelot 最短路 Floyd +枚舉
題目大意：在一個8*8的棋盤裏有一個國王和一些騎士，我們須要把他們送到同一頂點上去，騎士和國王的行動方式如圖所看到的。國王能夠選擇一名騎士作爲坐騎。上馬後相當和該騎士 一起行動（相當於一個騎士），同一位置能夠同一時候有
2020-06-21 05:16:19
原创 杭電1195 Open the Lock
題目大意：有一個緊急開啓密碼鎖的任務。密碼由四位數字組成；每個數字從1到9；每次，可以對每一個數字進行加1或者減1；當從1加到9時，由9再加1會變爲1；當從9減到1時，由1再減1會變爲9；也可以交換兩個相鄰的數字，每次操作作爲一個step
2020-06-21 05:16:19
原创 POJ 1125 Stockbroker Grapevine 最短路
題意：首先，題目可能有多組測試數據，每個測試數據的第一行爲經紀人數量N（當N=0時， 輸入數據結束），然後接下來N行描述第i（1<=i<=N）個經紀人與其他經紀人的關係 （教你如何畫圖）。每行開頭數字M爲該行對應的經紀人有多少個經紀人朋友
2020-06-21 05:16:19
原创 POJ 1129 Channel Allocation 塗色問題 DFS 回溯 搜索
題意：構圖，如果兩點互相影響，則連接一條邊。 剩下的就是圖着色問題，相連的點不能用同一種顏色，問最少需要多少顏色。 寫法一：0ms #include <iostream> using namespace std; bo
2020-06-21 05:16:19
原创 杭電1258 Sum it Up DFS 搜索
題目描述：給你一個數t作爲最後等式的和，並給你一組數a[i](i<12)作爲等式的加數，每個加數最多隻能使用一次，要求輸出所有滿足條件(加數從大到小輸出)的等式，並且不能重複。例：t=4. a[]={4,3,2,2,1,1}輸出 4,3+
2020-06-21 05:16:19
原创 杭電1501 Zipper DFS
題意:：給三個字符串，保證第三個串長度是前兩個串長度之和，確定前兩個串保持原有的字母順序能不能拼成第三個串 #include<cstdio> #include<cstring> #include<algorithm> usin
2020-06-21 05:16:19
原创 杭電 1026 Ignatius and the Princess I BFS 搜索 JAVA
題意：n*m迷宮，求從(0,0)到(n-1,m-1)的最少時間。'X'是牆，'.'是空地，'1'-'9'表示有怪物，消滅之需要數字對應的時間。 package DFS; import java.util.PriorityQueue; im
2020-02-24 08:35:46
原创 杭電1556 Color the ball
Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s):
2020-02-24 08:35:46
原创 杭電1495 非常可樂 BFS
題意：輸入a,b,c三個數，分別代表可樂，和兩個杯子，三個容器可以互相倒，問能不能把a平分， 能的話輸出最小步數，不能就輸出NO。 思路：分別對6種倒法進行BFS #include<iostream> #inclu
2020-02-24 08:35:46
原创 第八屆藍橋杯JAVAB組第9題 分巧克力 二分搜索
比賽時想複雜了,形狀不規則，以爲要動態規劃或者DFS，後來發現只要求切出來的是正方形... 標題： 分巧克力 兒童節那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。 小明一共有N塊巧克力，其中第i塊是Hi x
2020-02-24 08:35:46
原创 杭電1016Prime Ring Problem DFS 搜索
Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio
2020-02-24 08:35:46
原创 杭電4499 Cannon DFS 搜索
題意：就是給你一個n*m的棋盤，然後上面已經有了 棋子，並給出這些棋子的座標，但是這些棋子是死的就是不能動，然後讓你在棋盤上面擺炮，但是炮之間不能互相吃，吃的規則我們鬥懂得 炮隔山打嘛，問你最多能放幾個炮 #include <stdi
2020-02-24 08:35:46