UVA
UVA 100
非常簡單的經典題 也就是著名的考拉兹猜想
他認為一個數如果是奇數 * 2+1
如果是偶數就除 2
此循環下來必定為得到 1
這題目就只是要你把區間裡面的所有數字的循環次數算出來
並且取出最大的循環次數
注意一開始的 a 跟 b 有可能不是 a~b，有可能為 b~a
uva 10317
暴力剪枝就對了 一開始 dfs 弄錯了吃了 WA，剪枝沒剪好 TLE
最後終於 AC 了
Copy
/\*
\* GCA : "Computer is artificial subject absolutely,Math is God"
\*/
#include…
uva 11615
題目意思太坑了，一開始完全看不懂意思 結果竟然是水題
Copy
/\*
\* GCA : "Computer is artificial subject absolutely,Math is God"
\*/
#include <iostream…
uva 866
此題用模板即可，因為不會有連到端點的線，所以也就不會有剛好三條線相交在同一點的情況 Copy
/\*
\* GCA : "Computer is artificial subject absolutely,Math is God"
\*/
#include…
uva 10545
需利用內接圓四邊形的特性 如果周長是 p 另兩鄰接邊是 a 跟 b
那麼其他 c 跟 d 的邊對應出來就是 p/2-a p/2-b
也就是 a+c=p/2
b+d =p/2
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC…
uva 12036
每列都可以隨意置換，如果每個數字超過五個，利用鴿巢原理 可以發現欄一定會有碰撞 並且不會影響到別的數字，下面的例子是數字有四種而且各四個
1 2 3 4
4 1 2 3
3 4 1 2
2 3 4 1
只要斜著往下放就可以了
Copy
//
// GGGGGGGG…
uva 10868
純粹的物理公式 能量轉換 m*v*v*1/2
k*d*d*1/2
mgh
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G…
uva 11701
一開始傻傻地用 double 去做，結果有精度問題，改了 int 就 AC 了 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G…
uva 11780
比較簡單的 DP 題，為了少掉浮點數，把 DP 全部 * 10 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC:::…
uva 361
凸包，加上判斷點在多邊形裡面 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
uva 11003
誰能告訴我 DP 到底是誰想出來的 真的有夠噁爛 dp(i, j) = min{dp(i-1, j), dp(i-1, j-1)+w[i]}
記得有條件
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC…
uva 10339
一開始想到別的地方去了，其實兩邊差距超過 12 小時 結果就會一樣，不過因為有精度的問題，參考了 discuss 上面的不用精度解法
首先 每秒兩個手錶相差的值為 y=(abs (n-m)/86400)
而我們需要相差多少次才會剛好是 12 小時呢？
t=(43200/y)
所以…
uva 635
第一次看過這種遊戲，問了神牛之後才知道這是蝦咪遊戲 直接模擬就好了
Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC:…
uva 10562
Undraw 實作 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
uva 10944
TSP 也就是 Hamilton Path 的最小成本 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC:::::::…
uva 10514
SPFA + 點到線的最短距離 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
uva 10998
DC 問題 用迴圈解決 Copy
//
// GGGGGGGGGGGGG CCCCCCCCCCCCC AAA
// GGG::::::::::::G CCC::::::::::::C…
uva 11236
這題很明顯就是打表題，不過發現在git上面有很漂亮的剪枝 只要前三個乘起來小於 1 的話代表可以直接 continue 了
為什麼呢？
因為 d*1.0=d
d*(0.???)<d
既然乘起來都小於 d 了 那麼 a+b+c 還要加上 d
絕對會小於 d 所以可以屏除掉
Copy…