原创 hdu1181 變形課(Floyd算法)

Floyd算法: Floyd算法適用於APSP(All Pairs Shortest Paths),是一種動態規劃算法,稠密圖效果最佳,邊權可正可負。此算法簡單有效,由於三重循環結構緊湊,對於稠密圖,效率要高於執行|V|次Dijks

原创 hdu 1592 Half of and a Half(大數)

很水的一道題!題目很優美! 大數!!!! #include<stdio.h> #include<string.h> int num[1010][1010]; int main() {int i,n,j;memset(num,0,sizeo

原创 hdu 1263 水果(水題)

哎···· · · · #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; struct aa {     char c1[81],

原创 hdu 1533 Going Home(二分圖)

好幾次小測驗都出這道題了! 壓力山大啊! 現在所學的! 哎································· #include<stdio.h> #include<string.h> #include<math.h>

原创 hdu 1853and3488 (Cyclic Tour )and(Tour)(二分圖)

天下題目一大抄,好吧!剛剛寫的1853的代碼!然後又找了一個二分圖題目來做,一看,擦,這不是一樣的嗎(就是輸入格式不一樣)!於是鼓起勇氣提交,好吧!AC!!! 小小的格式變動啊!哎····,這樣的題存在一道即可!!!連測試實例都一樣!哎·

原创 1423 Greatest Common Increasing Subsequence (LCIS)

講解摘自百度; 最長公共上升子序列(LCIS)的O(n^2)算法? 預備知識:動態規劃的基本思想,LCS,LIS。? 問題:字符串a,字符串b,求a和b的LCIS(最長公共上升子序列)。? 首先我們可以看到,這個問題具有相當多的重疊子問題

原创 hdu 1548 A strange lift(搜索or最短路)

這題是爲了練習搜索找的,結果用最短路解決了,現在時間不早了!趕明兒用搜索寫一個! 題意很好懂!!!一個電梯的事兒!!! #include<stdio.h> #include<string.h> #define inf 10000000

原创 hdu 4357 String change

主要是找規律! 慢慢地不急!!! #include<stdio.h> #include<string.h> int main() { int len,i,s,t,r=1,q; char a; char str1[5

原创 hdu 3395 Special Fish(二分圖)

貌似有點坑爹哦,我數組開到1010,結果超時了,改到101就過了!悶!!! 在題目中出現”XOR“,讀題時沒搞懂,後來百度一下,原來“異或”,我囧~~~~ 一道簡單的二分圖!!! 附摘自百度的異或介紹: /* 定義: Exclusiv

原创 hdu 1242 Rescue(bfs)

此刻再看優先隊列,不像剛接觸時的那般迷茫!這也許就是集訓的成果吧! 加油!!!優先隊列必須要搞定的! 這道題意很簡單!自己定義優先級別! ++++++++++++++++++++++++++++++++++++++++++++++++++

原创 hdu 4422 The Little Girl who Picks Mushrooms

學長說這是水題!可是俺連題目都沒搞不懂!!! #include<stdio.h> #define max(a,b) a>b?a:b int main() {int n,num[10],i,j,q,flag,temp,ans,k;whil

原创 hdu 2608 0or1(哎····)

都老了,現在小學生都比我們牛很多哦! 記得若n可以寫成某數的平方或某數平方的二倍,則該數的所有約數的和爲奇數! #include<stdio.h> #include<math.h> #include<string.h> int main(

原创 看人家小學生的素數的快速判斷

#include<stdio.h> bool isPrime(int num) {int i;if (num == 2 || num == 3)re

原创 hdu2717 Catch That Cow(搜索)

搜索好弱啊!!! 還要勤加練習纔是!!! 一遍一遍的練······································· #include<stdio.h> #include<string.h> int ans[200010

原创 hdu 1180 詭異的樓梯(bfs+優先隊列)

詭異的電梯,實在詭異!!! 分析到詭異的地方時,把我都搞迷了! 看你別人的代碼!才知道這樣分析!!! 這題關鍵判斷電梯的方向!!!人可以爲了減少時間停在原地不動等電梯改變方向!!! #include<stdio.h> #include<