[搜索]OI練習題：求圖形面積 area

題一 求圖形面積

【問題描述】

具有不同顏色的 N 個小的矩形的紙被疊放在一張白紙上， 紙的尺寸是寬(左右)為A， 長(上下)為B，擺放矩形時使矩形的邊與紙的邊平行，並且每個矩形必須整個放在紙的邊界之內。因此，不同顏色的各種不同圖形可在紙上出現，同一顏色的兩個區域中如果至少有一個公共點，則認為它們是同一圖形的一部分，否則認為是不同的圖形。

題目要求計算每一圖形的面積。 A ， B 是正的偶數，且均不大於30 。座標系統的定義為：座標原點在紙的中心，兩個軸分別平行於紙的兩邊。

[轉載]次短路径与次小生成树问题的简单解法

轉載自http://www.byvoid.com/blog/2-sp-mst/ ，轉載請註明！

  次短路径与次小生成树问题的简单解法

 

[次短路径]

次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。

美國各大網站抗議SOPA

這兩天正值美國國會審議SOPA法案的日子。為了抗議美國對網絡進行審查，美國各大互聯網公司都在自己網站的醒目位置放置抗議標語，有點網站甚至全站關停。
以下就是我對一些參加抗議的網站的截圖。
（什麼時候中國互聯網公司也能聯合起來反抗G.F.W.就好了）

推薦一個在線Ping的網站！

今天發現了一個可以在線Ping的網站，網址是http://just-ping.com。
你輸入一個地址後，該網站會返回世界各地幾十個城市Ping的結果，很不錯。
當然，Ping www.twitter.com等會觸發關鍵詞遭到屏蔽。

下面是我博客的Ping結果。

[動態規劃]OI練習題：打鼴鼠 mouse 解題報告

【問題背景】
鼴鼠是一種很喜歡挖洞的動物，但每過一定的時間，它還是喜歡把頭探出到地面上來透透氣的。

根據這個特點阿Q編寫了一個打鼴鼠的遊戲：在一個n*n的網格中，在某些時刻鼴鼠會在某一個網格探出頭來透透氣。你可以控制一個機器人來打鼴鼠，如果i時刻鼴鼠在某個網格中出現，而機器人也處於同一網格的話，那麼這個鼴鼠就會被機器人打死。而機器人每一時刻只能夠移動一格或停留在原地不動。機器人的移動是指從當前所處的網格移向相鄰的網格，即從座標為（i,j）的網格移向(i-1, j),(i+1, j),(i,j-1),(i,j+1)四個網格，機器人不能走出整個n*n的網格。遊戲開始時，你可以自由選定機器人的初始位置。

【任務描述】

現在你知道在一段時間內，鼴鼠出現的時間和地點，希望你編寫一個程序使機器人在這一段時間內打死儘可能多的鼴鼠。

筆記本鍵盤字母變數字 解決方案

有時我們可能會遇到這樣的情況，筆記本鍵盤上的字母按鍵點擊後出現的是數字，而不是我們想要的字母。這種問題該怎樣解決呢？


    其實，筆記本鍵盤字母變數字是因爲打開了筆記本鍵盤的數字鍵盤鎖。解決筆記本鍵盤字母變數字的方法很簡單，我們只需關閉數字鍵盤鎖即可。關閉方法如下：


    在鍵盤上尋找NumLk鍵（一般爲藍色，位於鍵盤右上角，在F12上或其周圍）。找到以後，按住左下角的Fn按鍵，再按一下NumLk鍵就可以了。這樣，筆記本鍵盤字母變數字的問題就解決了。


    但是，有些筆記本的Fn鍵只有在電腦安裝了相應的電源管理軟件之後才能使用，這種情況下按下Fn+NumLk並不能解決筆記本鍵盤字母變數字的問題。這時候，我們需要到筆記本廠商官網下載或從筆記本附贈的光盤中安裝電源管理軟件，然後再使用Fn+NumLk關閉數字鍵盤鎖。


    對筆記本鍵盤來說，數字鍵盤鎖可以使數字的輸入變得非常方便，是一個實用的功能，大家在使用筆記本的時候可以對此多加留意。


    類似的按鍵還有Scr Lk，此鍵在Excel中用於鎖屏。