原创 守衛部署

守衛部署 問題描述 徵夷王(徵夷大白兔王子青王神人)最近打算滅掉越南(南夷)。 徵夷王的國家由 N 個城市、N−1 條雙向道路組成,其中,任意兩個城市之間有且僅有一條通路連接。 然而,萬惡的日本(東倭)想在此時偷襲徵夷王

原创 願大地母親保佑你

願大地母親保佑你 題目描述 牛頭人們的生活從來不是和平的。 刺背野豬人、鷹身人等種族經常來騷擾他們,還有一個很欠抽的某巨魔及其麾下的軍隊。 某天,仍然是在彰異牛的注視下,某牛頭人臨危受命,在大地母親的保佑下,拿回了一張圖紙,

原创 永不落幕的 zy [師大集訓 DAY 2] (圖文)

永不落幕的 zy 背景 人們的感情像洪水一樣襲來,頭暈目眩。 題目描述 zy 是一位擁有“共感”能力的少年,他總是能有意無意地感知別人的心情。 sm 是一位有着“心牆”的少女,她的感情無法傳遞出去。 就像命運一般,他們相遇

原创 道路修建

道路修建 問題描述 現在在LJY星球上有 N 個城市。 LJY爲了使各個國家的經濟發展,決定在各個國家之間建設雙向道路使得國家之間連通。 但是LJY很吝嗇,只願意修建恰好 n–1 條雙向道路。 每條道路的修建都要付出一

原创 我真的不想寫背景

我真的不想寫背景 題目描述 某巨魔有一風扇,長得和下圖一個慫樣。 這風扇原來有 N 個等分葉片,順時針編號 1 到 N (誰是編號 1 這不重要)。 任意兩個相鄰的葉片間隔相等,大小質地相同。 這個 N 滿足 N=

原创 大地母親在忽悠着你

大地母親在忽悠着你 題目描述 大地母親在護佑着你…… …… 對不住了,我不想寫背景了。 …… 某牛頭人:願大地母親寬恕你的罪行…… …… 如何得到寬恕? …… 某牛頭人:計算 ∑mi=1n mod i 的值。

原创 貪喫的九頭龍

貪喫的九頭龍 題目描述 傳說中的九頭龍是一種特別貪喫的動物。 雖然名字叫“九頭龍”,但這只是說它出生的時候有九個 頭,而在成長的過程中,它有時會長出很多的新頭,頭的總數會遠大於九,當然也會有舊頭因衰老而自己脫落。 有一天,

原创 矩形填補

矩形填補 問題描述 給定平面 n 個黑點,如果平面一個邊平行於座標軸的矩形 3 個角是黑色的那麼就把那個矩形的第 4 個角改成黑色,最後平面上將會有多少個黑點 輸入格式 第一行一個整數 n (30% 的數據 n<=1

原创 貪吃的九頭龍

貪吃的九頭龍 題目描述 傳說中的九頭龍是一種特別貪吃的動物。 雖然名字叫“九頭龍”,但這只是說它出生的時候有九個 頭,而在成長的過程中,它有時會長出很多的新頭,頭的總數會遠大於九,當然也會有舊頭因衰老而自己脫落。 有一天,

原创 領土劃分

領土劃分 問題描述 著名的女王,陽姐•查蘭•伊麗莎白一世有兩個寵物,一個叫大黃,一個叫小昊。 女王賜予了這兩個寵物一份 N∗M 的土地。 這片土地由 N∗M 個長度爲一單位的小正方形構成,每一個小正方形種植水稻或者小麥,

原创 貨幣兌換 [Noi2007 ,Codevs 1797]

題目地址請點擊—— 貨幣兌換 Solution 設 f(x) 表示第 x 天最多獲得的金錢,則方程爲:f(1)=s,f(i)=max(maxi−1j=1f(j)⋅ri⋅ai+biaj⋅rj+bj,f(i−1)) 移項

原创 Lyp的戰鬥記錄

Lyp的戰鬥記錄 問題描述 衆所周知,我們的lyp神犇外號叫Altman,的確,在另一個平行宇宙,lyp神犇就是一個——Altman。 有一天,lyp神犇遇到了另一個平行宇宙中的他,得知了在其他的宇宙中,Altman是存在的,

原创 舉火燎天

舉火燎天 問題描述 徵夷王將越南(南夷)攻下來之後,決定用 N 個火炬擺成一個圓圈,圍住越南的都城,以舉火燎天宣告自己的勝利。 這 N 個火炬的位置已經固定了,但是,每個火炬的顏色都沒定,總共有 M 種顏色的火炬。 爲

原创 我不想寫背景

我不想寫背景 題目描述 某巨魔去滑雪(沒滑雪板),但他的技術並不精湛,在滑雪場裏,每天會提供 S 門滑雪課。 第 i 節課始於時間 Mi ,上課的時長爲 Li (只有在 Mi 時刻才能選擇去上第 i 節課,其他時間不

原创 我真不想寫背景

我真不想寫背景 題目描述 某巨魔突然對等式很感興趣,他正在研究 a1x1+a2x2+…+anxn=B 存在非負整數解的條件。 他要求你編寫一個程序,給定 N 、an 、以及 B 的取值範圍,求出有多少 B 可以使等式存在