2015年7月16日 星期四
[Uva1235 - Anti Brute Force Lock]
這題有點懶寫註解XD
方法也是MST
題目問最少密碼轉動次數
可以把每一組密碼都看成一個點
點跟點之間的距離是他們需要旋轉的次數
因為是求MST所以哪一點開始並不重要
但最後要加上"0000"到其中一點的最短距離才會是答案
而點的存法用string 網路上也有人用int 因此是看個人
但array要設夠大(今天不知道為什麼一直RE
轉動次數也要算對 可以往前轉或往後 取最少值
[ex]9->1就要取2不是8
方法也是MST
題目問最少密碼轉動次數
可以把每一組密碼都看成一個點
點跟點之間的距離是他們需要旋轉的次數
因為是求MST所以哪一點開始並不重要
但最後要加上"0000"到其中一點的最短距離才會是答案
而點的存法用string 網路上也有人用int 因此是看個人
但array要設夠大(今天不知道為什麼一直RE
轉動次數也要算對 可以往前轉或往後 取最少值
[ex]9->1就要取2不是8
2015年7月14日 星期二
[Uva 10696 f91]
題目來源 : https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1637
作法 : 遞迴
題意 ： 給你兩個函數 用它下去跑遞迴就好 =)
題意 ： 給你兩個函數 用它下去跑遞迴就好 =)
[Uva 11516 WiFi]
方法 : binary search
题意 ： 寻找在题目提供的ap数量下 半径最小值
做法 ： Binary Serach
因为房子一定要被包到 所以可以假设房子刚好被ap覆盖到的情况下之最少距离
因此以房子为準依直径向外扩张 最后题目所求的半径再用所得直径/2即得
题意 ： 寻找在题目提供的ap数量下 半径最小值
做法 ： Binary Serach
因为房子一定要被包到 所以可以假设房子刚好被ap覆盖到的情况下之最少距离
因此以房子为準依直径向外扩张 最后题目所求的半径再用所得直径/2即得
POJ 1989 The Cow Lineup
題意 :
農場主人請"牛"排成一row
想請問最小幾個數形成的數列 不能從牛序列取得子序列(可以不連續取得)
網路上的方法是用Greedy
做法 : Greedy
參考作法 : http://www.acmerblog.com/hdu-2712-the-cow-lineup-4312.html
2015年6月13日 星期六
原住民概論之烤山豬
學期即將結束
今天，也就是眾所期待的烤山豬之日的到來 ~~
上學期就曾聽說，原住民概論期末會有烤山豬吃，就衝著"吃"而修了"進發學長"的課ヽ(✿ﾟ▽ﾟ)ノ
原住民概論雖然在學期中我並不怎麼感興趣，但是從中得到的知識與想法卻是無價的，以前的我根本不知道原住民們面臨的文化衝擊、部落人口老化、與自然災害的衝擊有多大，他們樂天的個性，背後那種種的努力，是我鮮少認真看待的事物。但是自從上完學長的課以後，漸漸地，想要到原住民部落走走，看看那學長口中所說的山中美景、美食。那古老的手工藝、那熟練的狩獵技巧，天籟般的歌聲，或許今年暑假，小旅行的目的地默默地決定了呢！
=====================開始烤全豬了囉！======================
早上剛到集合地，發現 "wow~人怎麼那麼多啊Σ(ﾟДﾟ；≡；ﾟдﾟ) "哈哈 原來有三個班一起烤呢！這樣食物會不會不夠阿(<--超貪吃)，但看到"烤全豬"時一切都不擔心了阿~~因為真的 超~大~隻~的~
第一次看到烤全豬，真的超興奮的！在介紹完烤全豬後，學長開始為我們介紹關於原住民陷阱的製作，獵人的陷阱相當聰明，但是用紙上說明的我功力還不夠阿...請自行google吧>"<
陷阱介紹完後，就是第二重頭戲！！！"搗麻糬"，學長說，原本她想要準備用小米搗的，但是小米要現場煮，所以他決定用糯米搗，記得以前好像有搗過的感覺，但是在哪呢？我還真想不起來 。
搗完麻糬就可以準備開動了耶~~
學長準備超多食物der，有炒米粉，炒麵，飲料，還有小米酒、麻糬和烤全豬，完全吃到飽的說！！ヽ(∀ﾟ )人(ﾟ∀ﾟ)人( ﾟ∀)人(∀ﾟ )人(ﾟ∀ﾟ)人( ﾟ∀)ﾉ
麻糬真的不太好夾，謝謝不認識的朋友們幫忙，最後班上同學用大夾子夾真的超聰明的>"<，力氣也超大，麻糬加上蜂蜜或黑糖漿根本超讚 ，超Q超香，不愛吃一般市售麻數的我卻整整吃了兩碗阿。
再來烤全豬也是超好吃的！！沒吃過的人一生一定必吃！！超嫩超多汁，會想要一口接著一口的吃，這是實話不要懷疑，快點google"田媽媽烤全豬"吧！
在吃烤豬時，一口接ㄧ口的喝著小米酒，非常香，非常順口，(下次寢聚可能我會拿出一大罐小米酒吧....)下次上課我一定要問學長小米酒去哪買，今天我整整喝了3杯，但因為要騎車...不然好想喝下去喔 -3-
最後，我要謝謝今天所有同學和學長、學長的哥哥、還有烤全豬的大哥們，因為你們，今天才會如此開心，有如此豐富的課程和獨特的體驗。謝謝你們 :))今天真的很開心
學長也辛苦了，你的用心我們都看到了 <3
今天，也就是眾所期待的烤山豬之日的到來 ~~
上學期就曾聽說，原住民概論期末會有烤山豬吃，就衝著"吃"而修了"進發學長"的課ヽ(✿ﾟ▽ﾟ)ノ
原住民概論雖然在學期中我並不怎麼感興趣，但是從中得到的知識與想法卻是無價的，以前的我根本不知道原住民們面臨的文化衝擊、部落人口老化、與自然災害的衝擊有多大，他們樂天的個性，背後那種種的努力，是我鮮少認真看待的事物。但是自從上完學長的課以後，漸漸地，想要到原住民部落走走，看看那學長口中所說的山中美景、美食。那古老的手工藝、那熟練的狩獵技巧，天籟般的歌聲，或許今年暑假，小旅行的目的地默默地決定了呢！
=====================開始烤全豬了囉！======================
早上剛到集合地，發現 "wow~人怎麼那麼多啊Σ(ﾟДﾟ；≡；ﾟдﾟ) "哈哈 原來有三個班一起烤呢！這樣食物會不會不夠阿(<--超貪吃)，但看到"烤全豬"時一切都不擔心了阿~~因為真的 超~大~隻~的~
 |
| 烤全豬欸~~(有看到那尾巴嗎?) |
第一次看到烤全豬，真的超興奮的！在介紹完烤全豬後，學長開始為我們介紹關於原住民陷阱的製作，獵人的陷阱相當聰明，但是用紙上說明的我功力還不夠阿...請自行google吧>"<
 |
| 陷阱製作中 |
陷阱介紹完後，就是第二重頭戲！！！"搗麻糬"，學長說，原本她想要準備用小米搗的，但是小米要現場煮，所以他決定用糯米搗，記得以前好像有搗過的感覺，但是在哪呢？我還真想不起來 。
 |
| 學長挖糯米，準備開始搗麻糬 |
搗完麻糬就可以準備開動了耶~~
學長準備超多食物der，有炒米粉，炒麵，飲料，還有小米酒、麻糬和烤全豬，完全吃到飽的說！！ヽ(∀ﾟ )人(ﾟ∀ﾟ)人( ﾟ∀)人(∀ﾟ )人(ﾟ∀ﾟ)人( ﾟ∀)ﾉ
麻糬真的不太好夾，謝謝不認識的朋友們幫忙，最後班上同學用大夾子夾真的超聰明的>"<，力氣也超大，麻糬加上蜂蜜或黑糖漿根本超讚 ，超Q超香，不愛吃一般市售麻數的我卻整整吃了兩碗阿。
 |
| 超黏的麻吉 |
再來烤全豬也是超好吃的！！沒吃過的人一生一定必吃！！超嫩超多汁，會想要一口接著一口的吃，這是實話不要懷疑，快點google"田媽媽烤全豬"吧！
在吃烤豬時，一口接ㄧ口的喝著小米酒，非常香，非常順口，(下次寢聚可能我會拿出一大罐小米酒吧....)下次上課我一定要問學長小米酒去哪買，今天我整整喝了3杯，但因為要騎車...不然好想喝下去喔 -3-
最後，我要謝謝今天所有同學和學長、學長的哥哥、還有烤全豬的大哥們，因為你們，今天才會如此開心，有如此豐富的課程和獨特的體驗。謝謝你們 :))今天真的很開心
學長也辛苦了，你的用心我們都看到了 <3
訂閱：
文章 (Atom)