原创 nyoj 284 坦克大戰
描述 Many of us had played the game "Battle city" in our childhood, and som
2020-06-14 16:48:07
原创 poj1753 flip game
中文翻譯在這裏,http://blog.sina.com.cn/s/blog_61eccf0e0100g1gs.html 這道題目是一個翻牌問題，對於同一格，翻1次，格子會變得和原來相反，再翻一次，那麼格子就會變回原來的內容，在翻一次，格
2020-06-14 16:48:07
原创 nyoj 5 Binary String Matching
這道題的意思是給2個字符串a和b，計算a在b中出現的次數。 比如: 111 11101111011 111就在字符串中出現了3次,在b中出現的3次的下標分別爲0，1，2；4，5，6；5，6，7； 用常規的字符串匹配算法就能解決。 #inc
2020-02-20 14:22:50
原创 nyoj 116 士兵殺敵(二)
士兵殺敵（二） 時間限制：1000 ms | 內存限制：65535 KB 難度：5 描述 南將軍手下有N個士兵，分別編號1到N，這些士兵的殺敵數都是已知的。 小工是南將軍手下的軍師，南將軍經常想知道第m號到第n號士兵的
2020-02-20 14:22:50
原创 poj 1007 DNA Sorting
中文翻譯在這裏: http://blog.sina.com.cn/s/blog_61eccf0e0100epql.html 爲了理解這道題目，花了相當大的功夫。其實這道題很簡單，只是題意理解起來難度不低。 對於"ZWQM"這個字符串來說，
2020-02-20 14:22:50
原创 nyoj 1185 最大最小值
最大最小值 時間限制：1000 ms | 內存限制：65535 KB 難度：2 描述 給出N個整數，執行M次詢問。 對於每次詢問，首先輸入三個整數C、L、R： 如果C等於1，輸出第L個數到第R個數之間的最小值；
2020-02-20 14:22:50
原创 nyoj 55
懶省事的小明 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述 小明很想吃果子，正好果園果子熟了。在果園裏，小明已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。小明決定把所有的果子
2020-02-20 14:22:50
原创 HDU 1272 小希的迷宮
Description 上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個通道連通了房間A和
2020-02-20 14:22:50
原创 poj 2251 Dungeon Master
這道是個用個簡單的寬搜或者深搜就能做出來，只需要注意有上，下，左，上一層，下一層，後共計6個方向。 難點在於讀懂題意，地牢分爲了n層，注意到這一點就簡單了。 #include <iostream> #include <queue> us
2020-02-20 14:22:50
原创 nyoj 130 相同的雪花
存儲雪花時可以把雪花的長度和一併存儲起來，然後根據雪花的長度和做一個hash表。 判斷2個雪花是否相同，就需要從雪花a和雪花b中找到雪花臂長度相同的2個位置。然後從這2個位置開始正序，逆序比較看是否能得到相同的序列。如果得不到，就從下一次
2020-02-20 14:22:50
原创 poj 2485 Highways
#include <cstdio> #include <vector> #include <algorithm> using namespace std; #define N 1000 int bing[N]; struct coord
2020-02-20 14:22:50
原创 nyoj 123 士兵殺敵(四)
描述 南將軍麾下有百萬精兵，現已知共有M個士兵，編號爲1~M，每次有任務的時候，總會有一批編號連在一起人請戰（編號相近的人經常在一塊，相互之間比
2020-02-20 14:22:50
原创 poj 2387 Til the Cows Come Home
這是一個最短路徑問題，求Bessie最少的開銷。需要注意的是，本題是個無向圖，並非有向圖，存儲時得注意到這個問題。 用Bellman-Ford算法即可解決問題。 #include <iostream> using namespace st
2020-02-20 14:22:50
原创 kmp算法
推薦一篇博客，kmp講的很詳細，講的很不錯 http://blog.csdn.net/v_july_v/article/details/7041827 點贊 收藏 分享 文章舉報
2020-02-20 14:22:50
原创 poj 1936 All in All
一道簡單的字符串匹配問題，詢問s1是否是s2的子串。 #include <iostream> #include <string> using namespace std; void solve(string s1,string s2);
2020-02-20 14:22:50