2012年2月29日 星期三
PKU1837-Balance
題目：http://poj.org/problem?id=1837
天秤上有C(20)個刻度點(-15...15)
想要把G(20)顆重量為wi(1...25)的砝碼全部掛上去
問達成兩邊平衡的"方法數"有幾種
天秤上有C(20)個刻度點(-15...15)
想要把G(20)顆重量為wi(1...25)的砝碼全部掛上去
問達成兩邊平衡的"方法數"有幾種
2012年2月27日 星期一
2012年2月22日 星期三
良心三大公設
(對「公設」的基本定義，請參考中文wiki「公理」)
我試著很小心的發表這篇文章，實際上、我覺得這滿深奧的
就現在我的理解也還很淺而已
來說一小段引言吧
科幻小說構造的世界裡常見一類「控制他人(思想)」的事情，那似乎可以稱得上是完完全全的控制。(頂多再多一個類似法力vs意志力的因素，把這種能力的程度設定在控制者與被控制者的角力)
想要永遠完全的控制一個人想當然爾是不可能的。
畢竟我們俗人連自己都不一定能控制了(例如說生病的時候)
但是如果想要大程度的操控一個人卻不無可能，好比說色情小說常寫的「如果你不聽我的話我就把你的裸照公開」這類的，或者是常見在夫妻之間、親子之間的控制
上面這些都滿邪惡的，不過先看看這個吧
「想要小程度的操控一大群人是很有可能的」
這樣的例子就滿地都是、大部分出現在商業行為，例如熱銷的產品、偶像追星狗仔這類現象
然而想要小程度的操控(僅僅是把錢掏出來)「一大群人」，就是利用人的一些通性
這也就是政治家和企業家在做的事情
引言到此結束
如果這是個有良心的世界，那麼它肯定會滿足下面這三句俗諺：
1.善有善報，惡有惡報
2.一分錢一分貨
3.一分耕耘一分收穫
人們非常崇拜這三句話以及背後的意涵，不是無從理解
要是人不這樣相信的話、社會就不會進步了(對吧？)
我想這是一個人類很強的通性，並且由這三句話延伸出很多有趣的現象
現在我也還沒有了解透徹、就先寫到這裡吧
我試著很小心的發表這篇文章，實際上、我覺得這滿深奧的
就現在我的理解也還很淺而已
來說一小段引言吧
科幻小說構造的世界裡常見一類「控制他人(思想)」的事情，那似乎可以稱得上是完完全全的控制。(頂多再多一個類似法力vs意志力的因素，把這種能力的程度設定在控制者與被控制者的角力)
想要永遠完全的控制一個人想當然爾是不可能的。
畢竟我們俗人連自己都不一定能控制了(例如說生病的時候)
但是如果想要大程度的操控一個人卻不無可能，好比說色情小說常寫的「如果你不聽我的話我就把你的裸照公開」這類的，或者是常見在夫妻之間、親子之間的控制
上面這些都滿邪惡的，不過先看看這個吧
「想要小程度的操控一大群人是很有可能的」
這樣的例子就滿地都是、大部分出現在商業行為，例如熱銷的產品、偶像追星狗仔這類現象
然而想要小程度的操控(僅僅是把錢掏出來)「一大群人」，就是利用人的一些通性
這也就是政治家和企業家在做的事情
引言到此結束
如果這是個有良心的世界，那麼它肯定會滿足下面這三句俗諺：
1.善有善報，惡有惡報
2.一分錢一分貨
3.一分耕耘一分收穫
人們非常崇拜這三句話以及背後的意涵，不是無從理解
要是人不這樣相信的話、社會就不會進步了(對吧？)
我想這是一個人類很強的通性，並且由這三句話延伸出很多有趣的現象
現在我也還沒有了解透徹、就先寫到這裡吧
2012年2月15日 星期三
PKU1459-Power Network
題目：http://poj.org/problem?id=1459
給一張流網路，有多個源點以及匯點、求最大流的值
程式碼：http://codepad.org/RvG9mAhT
其實就是很基本的構圖Flow
明明題目說了至多100個節點阿？我陣列開104wa加大到200就AC了。
給一張流網路，有多個源點以及匯點、求最大流的值
程式碼：http://codepad.org/RvG9mAhT
其實就是很基本的構圖Flow
明明題目說了至多100個節點阿？我陣列開104wa加大到200就AC了。
2012年2月14日 星期二
PKU2227-The Wedding Juicer
題目：http://poj.org/problem?id=2227
有一大小N*M的棋盤(地勢模型)，每個格子各有自己的高度
(高度B可以想像成有B塊1*1*1的正立方體堆起來的柱子)
積水會從上下左右四個方向、較低的地勢流走，而棋盤外的高度等同0
問最多有幾立方單位的積水
有一大小N*M的棋盤(地勢模型)，每個格子各有自己的高度
(高度B可以想像成有B塊1*1*1的正立方體堆起來的柱子)
積水會從上下左右四個方向、較低的地勢流走，而棋盤外的高度等同0
問最多有幾立方單位的積水
訂閱：
文章 (Atom)