原创 回溯法——N皇后問題
法一：#include <iostream> #include <stdio.h> #define MAXN 110 using namespace std; int n;//n皇后問題 int total_number = 0;//方法
2020-02-23 23:14:46
原创 UVA - 1639 Candy
題目傳送門 這精度問題我tm真是醉了！！！ #include <bits/stdc++.h> #define MAXN 500222 using namespace std; long double factor[MAXN]; void
2019-04-04 04:59:32
原创 UVA - 1262 Password
題目傳送門 這道題 難是不難就是很煩 不喜歡模擬題 不知道爲什麼劉汝佳老師把它放在數論這一章了 #include <iostream> #include <string> #include <string.h> #include <st
2019-03-28 05:10:03
原创 UVA - 10820 Send a Table
題目傳送門 題目大意：在2-n中求互素對的個數。 #include <bits/stdc++.h> #define MAXN 50050 using namespace std; int phi[MAXN]; int ans[MAXN
2019-03-27 04:55:10
原创 UVA - 1635 Irrelevant Elements
題目傳送門 #include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <algorithm> #define MAXN 1
2019-03-26 04:57:13
原创 UVA - 10375 Choose and divide
題目傳送門 題目大意：就是兩個組合數相除，但是結果保證不會太大，int就可以存下了。 雖然說int可以存下結果但是他的中間過程大呀 具體有多大我也不知道 反正就是很大很大。 這裏就用到了素數的唯一分解定理 將兩個組合數進行化簡之後可以得到
2019-03-20 05:03:29
原创 UVA - 11582 Colossal Fibonacci Numbers!
題目傳送門 這題想法很簡單但是做的我好難受啊 一直都在錯 題目大意：輸入a，b， n。求fibonacci(a^b)%n。 n的值比較小 最大也只有1000 根據乘法規則 最多也只有1000*1000種可能——因爲只要二元組開始重複出現的
2019-03-19 04:51:26
原创 UVA - 11624 Fire!(多源BFS)
題目傳送門 //#include <bits/stdc++.h> #include <iostream> #include <stdio.h> #include <queue> #include <algorithm> #include
2018-11-13 23:17:12
原创 UVA - 11384 Help is needed for Dexter
題目傳送門 #include <iostream> #include <stdio.h> using namespace std; long long fun(long long x) { return (x == 1) ? 1 :
2018-11-08 04:05:53
原创 UVA - 11078 Open Credit System
題目傳送門 #include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <algorithm> #include <vect
2018-11-07 03:17:49
原创 UVALive - 2678 Subsequence
題目傳送門 #include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <algorithm> #include <vect
2018-11-07 03:17:49
原创 UVA - 10391 Compound Words(複習STL)
題目傳送門 兩個想法1.合詞2.拆詞。因爲合詞的複製度時n^2所以我們選擇拆詞吧我的代碼用了好多STL。。。 #include <iostream> #include <stdio.h> #include <string> #inclu
2018-11-07 03:17:49
原创 51nod1459 迷宮遊戲
題目傳送門 媽耶，果然還是不能太莽，上來dfs果然超時了，完蛋！！！（先奉上我的TLE代碼，嗚嗚嗚） #include <iostream> #include <stdio.h> #include <string.h> #include
2018-11-07 03:17:49
原创 UVA - 10905 Children's Game
題目傳送門 #include <iostream> #include <stdio.h> #include <string> #include <algorithm> #define MAXN 55 using namespace st
2018-11-03 23:24:32
原创 UVALive - 3266 Tian Ji -- The Horse Racing
題目傳送門 #include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <algorithm> #include <queu
2018-11-03 23:24:32