HDOJ

1/2ページ

HDOJ 1203 I NEED A OFFER!(0 1揹包)

Problem Description Speakless很早就想出國,現在他已經考完了所有需要的考試,準備了所有要準備的材料,於是,便需要去申請學校了。要申請國外的任何大學,你都要交納一定的申請費用,這可是很驚人的。Speakless沒有多少錢,總共只攢了n萬美元。他將在m個學校中選擇若干的(當然 […]

HDOJ 2036 求多邊形面積 向量叉積法

題目連結:點選開啟連結 題目大意:按逆時針給出n個座標,求該n邊形的面積。 題目思路:利用向量叉積求n邊形面積  每個三角形面積為(x1*y2-y1*x2)/2 本人第一次不是用向量法來做,把直接n邊形分成n-2個三角形,最終總是過不了,一查資料才知道,多邊形分凹凸多邊形,凹多邊形使用直接分割法,不 […]

HDU 1698 Just a Hook(線段樹區間修改)

題目連結:點選開啟連結 題意: 輸入一個n表示一段長度為n的區間,有n個編號為1~n的點,初始值全部為1。 有q個操作, 每個操作有3個數:l,r,v表示將區間l~r的所有元素修改為v。 求經過q次修改後的整個區間的值之和。 該題是最典型的線段樹區間修改問題, 需要用到所謂的懶惰標記。   聽起來挺 […]