原创 hdu 5112 A Curious Matt
知道距離時間，求最大速度 結構體，sort排序 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm>
2020-02-25 09:42:34
原创 hdu 1038 （水）
看懂題，純計算 #include <iostream> #include <cstdio> using namespace std; const double pi=3.1415927; int main() { int tt=
2020-02-25 09:42:34
原创 hdu 1036 （水題控制輸入輸出格式）
水題：主意輸入字符串，變成數字，和輸出格式就好 %d %3d（3個字符對齊） %03d（補0並對齊） %.3f保留小數點後3位 四捨五入：加00.5取整就好 #include <iostream> #include <cstdio> u
2020-02-25 09:42:34
原创 poj 1011 Sticks(經典深搜dfs+剪枝)
1.枚舉所有可能的所組成的長度 2.深搜 兩個狀態（a，b） a：沒有用過的棍的個數 b：當前要組成的棍還需要的長度 初始狀態：（n，i） 終止狀態：（0，0） 3.剪枝 未剪枝的dfs： bool dfs(int a,int b)
2020-02-25 09:42:34
原创 hdu 5698 求組合數（逆元+階乘 遞推公式
分析向格子裏填數發現，是左斜的楊輝三角，發現規律，其實就是求C(n+m-4,m-2)的組合數 求組合數用逆元+階乘（遞推） #include <iostream> #include <cstdio> #define ll long
2018-09-03 07:31:52
原创 Mysql 總結
1.基本操作1.1 登陸創建：mysql -u root -p 666666show databases;use blog;show tables;show columns from article; # 顯示列名等信息describe
2018-09-03 07:31:16
原创 hdu 4704 sum 大整數取模+費馬小定理+數快速冪
求輸入的n可以有幾種拆分情況： 如： 2-->(2,11)2種 3-->(3,21,12,111)4種 4-->(4,31,13,22,211,112,121,1111)8種 發現規律 結果 = 2^(n-1)，再取模得到要求的即爲 2^
2018-09-03 07:31:15
原创 hdu A/B 擴展gcd
轉化爲ax+by=c的形式，其中b=9973 #include <iostream> using namespace std; int x,y; int exgcd(int a,int b) { if(b==0) {
2018-09-03 07:31:15
原创 poj 3009（dfs基礎題）
題目大意要求把一個冰壺從起點“2”用最少的步數移動到終點“3”，其中0爲移動區域，1爲石頭區域，冰壺一旦想着某個方向運動就不會停止，也不會改變方向（想想冰壺在冰上滑動），除非冰壺撞到石頭1或者到達終點3，冰壺撞到石頭後，冰壺會停在石頭前面
2018-09-03 07:31:14
原创 hdu 1062（字符串的處理 倒序輸出）
輸入帶空格的字符串,gets(s) #include <iostream> #include <cstring> #include <cstdio> #include<cstdlib> #include <algorithm> using
2018-09-03 07:31:14
原创 cookie和session總結
0. comprehendcookie用來在客戶端緩存信息，在登錄後有服務器生成一個cookie文件保存在客戶端瀏覽器，之後每次請求都會帶上cookie保持登錄狀態(判斷是否登錄)，一段時間後失效，這樣緩存可以用來緩解服務器壓力，但是數據
2018-09-03 07:31:14
原创 hdu 1241（dfs基礎題）
nm的圖有多少連通塊 把每個@遍歷一遍，bfs八個方向搜一下，搜過的標記爲* #include <iostream> #include <cstring> using namespace std; char a[105][105]; in
2018-09-03 07:31:14
1
原创 poj 1061 青蛙的約會 擴展gcd
青蛙相遇可列方程 (x+mt)%L=(y+nt)%L，即(m-n)*t+k*L=y-x 可轉化爲ax+by=c 先求出ax+by=gcd，再將解得的x*（c/gcd） 求出最小整數解即可: 用x=(x*b+b)%b....(這裏的b爲b/
2018-09-03 07:31:14
原创 hdu 3037 費馬小定理+逆元求組合數+Lucas定理
組合數學推推推最後，推得要求C（n+m，m）%p 其中n，m小於10^9,p小於1^5 用Lucas定理求（Lucas定理求nm較大時的組合數） 因爲p數據較小可以直接階乘打表求逆元 求逆元時，由費馬小定理知道p爲素數時，a^p-1=1m
2018-09-03 07:31:14
2
原创 高精度大整數模板（n！爲例）
如求n！ 1.打表（就是個想法，顯然會超內存，數據範圍1000可以） #include <iostream> #include <cstdio> using namespace std; const int N=100000; const
2018-09-03 07:31:13
2