原创 無向圖歐拉回路的判定
hdu 1878 有這麼幾點 1無向圖各點度數爲偶數 2用bfs搜一遍，還有沒搜到的點，就非歐拉回路 代碼（我開110的數組RE，開成1010就AC） #include<iostream> #include<cstdio> #incl
2020-06-26 15:07:20
原创 poj 2503
這個題吧，我是水過去的，然而，一看有些想法真的不錯 1MAP除了輸入之外，沒其他要注意的了 #include <map> #include <set> #include <stack> #include <queue> #includ
2020-06-26 15:07:19
原创 poj 題目分類
初期: 一.基本算法: (1)枚舉. (poj1753,poj2965) (2)貪心(poj1328,poj2109,poj2586) (3)遞歸和分治法. (4)遞推. (5)構造法.(
2020-02-23 17:06:51
原创 string.find() string.substr();
string.find('a') 返回第一個出現a的位置，下標（注：非指針） <a href="https://www.baidu.com/s?wd=string%E7%B1%BB&tn=44039180_cpr&fenlei=mv6qu
2020-02-23 17:06:51
原创 無向圖歐拉回路求法
poj 1041 這個題比較難，然後我也不懂，看了看別人的題解，算是懂了點，但仍然感覺思路不是很清楚 看看http://www.cnblogs.com/ylfdrib/archive/2010/08/24/1807602.html
2020-02-23 17:06:51
原创 tolower()
功能：把字符轉化成小寫字母，非字母字符則不作任何處理 頭文件 <ctype.h>//<cctype> <cstdlib> tolower(a); 只能爲單個字符//只能一位一位處理
2020-02-23 17:06:51
原创 poj 3126
還是寬搜 題目大意：給你兩個素數，從第一個素數變到第二個素數，每次只能變一位， 保證變化過程所有出現的數都是素數 求最少變化次數 直接上代碼#include<iostream> #include<cstdio> #include<cm
2020-02-23 17:06:51
原创 hdu 1755
恩，不算很難 #include <iostream> #include <cstring> #include <string> #include <cmath> #include <algorithm> #include <cstdio
2020-02-23 17:06:51
原创 uva 10054
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <queue> #include <stack> using na
2020-02-23 17:06:51
原创 先來個鏈接，按上面的來做吧
http://www.cnblogs.com/wally/p/3551422.html poj 1887 #include <iostream> #include <cstdio> #include <cstring>
2020-02-23 17:06:51
原创 poj 1200
題意： 給你n，nc nc表示這個字符串由nc個不同字符組成 讓你求長度爲n的不同子串的個數 用hash，把字符串轉化成十進制數，然後一個一個訪問就行了（按照這個道理，MAP應該也是可以的，不過我沒試，不知道） 然後我來說我這次犯的幾
2020-02-23 17:06:41
原创 poj 3349
雪花 額，剛開始不知是怎麼回事，數組開小了RE，開大了MLE 然後我換了個MOD，過了...... #include <iostream> #include <cstring> #include <string> #includ
2020-02-23 17:06:41
原创 poj 1321
dfs #include<iostream> #include<cstring> #include<algorithm> using namespace std; char chess[10][10]; int col[10]; int
2020-02-23 17:06:41
原创 poj 2002
給你一些點，求這些點中可以組成的正方形的個數 額，把點存起來，然後找的時候用Hash，依次枚舉兩個點（枚舉任意兩個點，其他兩個點都可以確定，左邊一個，右邊一個）最後/4(每天邊都枚舉了4遍) 然後，就沒有然後了 #include
2020-02-23 17:06:41
原创 Fleury算法
其實就是個dfs Fleury算法： 1.判定該圖是否爲Euler圖，包括有向歐拉通路，有向歐拉回路，無向歐拉通路，無向歐拉回路： 有向歐拉通路：起點：出度-入度=1，終點：入度-出度=1，其它點：入度==出度 有向歐拉回路：所有點：
2020-02-23 17:06:41