jzoj

1/4ページ

jzoj 5662. 【GDOI2018Day1模擬4.17】尺樹寸泓

題目大意: 思路: 平衡樹很簡單了,學過的大概多知道,推一推會發現,他的sum是和只有旋轉點會變,mul所有的父親都會變,在多次旋轉後可能為一條鏈,那麼時間複雜度就會爆炸。 這時我們可以先求出中序遍歷,那麼平衡樹的點在中序遍歷中的相對位置不會變。子樹也在包含他的連續區間裡面。這樣就只用維護每個點的s […]

jzoj 4017. 【雅禮聯考DAY01】單調佇列優化dp 01分數規劃

Description Konrad, Delfador 和 Kalenz 一行人又喜聞樂見地被追殺了。 他們面臨的是一條有 N 個地點的路, 他們從 0 號地點出發, 要逃到 N 號地點去。每個地點的戰鬥都有一定的金幣收入 Ai,也有一定的部隊損失 Bi。 為了更好地逃生, Delfador 還弄 […]

jzoj 4020. 【雅禮聯考DAY02】Revolution 最小割

Description 地圖是個矩形的網格。 可以花費一定金錢在一些格子投資。 被投資的格子或者四連通的格子都被投資的話,我就可以獲得該格子的收益。 利益最大化是作為商人的基本準則,但這是計算機的任務,拜託您了。 Input 第一行兩個數 n,m(n,m ≤ 20),表示矩形的長和寬。 接下來 n […]

jzoj 4016. 【雅禮聯考DAY01】圈地為王 狀壓dp bfs轉移

Description 在 n 行 m 列的網格中,你要圈一些地。 你從左上角出發,最後返回左上角,路徑內部的區域視為被你圈住。 你不可以進入網格內部, 只能在邊上行走。 你的路徑不能在左上角以外自交, 但是邊足夠寬, 你可以重複經過而不自交。 網格中有一些格子對你很重要,你要儘量圈住它;而另一些格 […]

JZOJ 3385. 【NOIP2013模擬】黑魔法師之門

目錄: 題目: 分析: 程式碼: 題目: 單擊檢視題目 分析: 實際上每次操作後的答案就是2^(圖中”元”環的個數)。 元環的意思如右圖所示,(1-2-3-4-1)和(3-4-5-3) 是元環, 1-2-3-5-4-1 不是,因為它可以看做由上述的兩個環合成。 因為一個環裡每個點的度數都是大於零的偶 […]

JZOJ 3382. 【NOIP2013模擬】七夕祭

目錄: 題目: 分析: 程式碼: 題目: 單擊檢視題目 分析: 首先,同一列中的交換隻會影響行,同一行中的交換隻會影響列。所以我們可以分開考慮行與列這兩個問題。我做題時有一個疑問——空間結構會不會影響交換呢?如果兩列中在同一行均有喜愛攤位,是不可以交換的。emmm,自己畫個圖就會發現我多慮了。 那若 […]

【JZOJ B組】【GDOI2005】尋寶之旅

Description 探險隊長凱因意外的弄到了一份黑暗森林的藏寶圖,於是,探險隊一行人便踏上了尋寶之旅,去尋找傳說中的寶藏。 藏寶點分佈在黑暗森林的各處,每個點有一個值,表示藏寶的價值。它們之間由一些小路相連,小路不會形成環,即兩個寶藏點之間有且只有一條通路。探險隊從其中的一點出發,每次他們可以留 […]

【JZOJ B組】機器人M號

Description 3030年,Macsy正在火星部署一批機器人。 第1秒,他把機器人1號運到了火星,機器人1號可以製造其他的機器人。 第2秒,機器人1號造出了第一個機器人——機器人2號。 第3秒,機器人1號造出了另一個機器人——機器人3號。 之後每一秒,機器人1號都可以造出一個新的機器人。第m […]

1 4