Red Huang

Red Huang

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…
此博客数据所有权由区块链加密技术和智能合约保障仅归创作者所有。