GCJ EMEA Semifinal 2008 Painting a Fence
Problem
You need to hire some people to paint a fence. The fence is composed of 10000 contiguous sections, numbered from 1 to 10000.
You get some offers from painters to help paint the fence. Each painter offers to paint a contiguous subset of fence sections in a particular color. You need to accept a set of the offers, such that:
- Each section of the fence is painted.
zxc10806 發表在
痞客邦
留言(0)
人氣()
Minimum Spanning Tree
這題還要求第二小的Spanning tree
先求出一個MST之後，再針對此MST的每條邊作替換即可
#include<cstdio>
#include<cstdlib>
zxc10806 發表在
痞客邦
留言(0)
人氣()
zxc10806 發表在
痞客邦
留言(0)
人氣()
UVA 10496 Collecting Beepers
TSP問題
感謝演算法筆記 :)
http://www.csie.ntnu.edu.tw/~u91029/index.html
程式碼如下:
zxc10806 發表在
痞客邦
留言(0)
人氣()
zxc10806 發表在
痞客邦
留言(0)
人氣()
POJ_3132 Sum of Different Primes
團練中我唯一有寫出來的題目 orz....
寫得不是很好 僅供參考用
看到這個直覺就是DP了
#include<cstdio>
zxc10806 發表在
痞客邦
留言(0)
人氣()
關於我的暑期目標之一：打工已經達成了！！
這是個不錯的現象^^
關於這份打工是補習班助理教師！
類的~~
沒想到我打電話去詢問的當天～～老闆問我可不可以馬上去面試= =
zxc10806 發表在
痞客邦
留言(0)
人氣()
已經暑假了
是否也應該來做點事了!
原本預定的目標:
1.學會騎機車
2.找到打工
zxc10806 發表在
痞客邦
留言(1)
人氣()
