jzoj最短路徑

1/6ページ

[jzoj 3509]【NOIP2013模擬11.5B組】倒黴的小C {尤拉函式 數論 歐幾里得演算法}

題目 Description 小G最近迷上了島國動漫《Angel Beats》,她為了畫出一個更霸氣的Angel Beats的logo,想了如下辦法: 從(0,0)開始,畫到(n,1),再從(n,1),畫到(2*n,-1),再到(3*n,2),再到(4*n,-2),依此類推,即每次畫出一個(n,(- […]

【jzoj 4024】 【佛山市選2015】石子游戲 {篩素數 博弈論(NIM博弈/SG函式)}

題目 Description Alice 和 Bob 總喜歡聚在一起玩遊戲(T_T),今天他(她)們玩的是一款新型的取石子游戲。遊戲一開始有N堆石子,Alice 和 Bob 輪流取出石子。在每次操作中,遊戲者必須選擇其中的一堆石子,並作出下列的其中一種操作: (1)移去整堆石子 (2)假設石子堆中有 […]

JZOJ 4218 【五校聯考2day1】補給站

前言 此題出現在2016.1.26日的比賽中。當時因為在惡搞第三題,此題又沒有想到如何判重,於是此題打完暴力就擱置了。%%%CTY大神~~~ 題目描述 WYF為了保證他自己能夠吃到足夠多的牛排,來補充自己的腦力,所以他建了兩個補給站,座標分別為(ax,ay),(bx,by)。他有n個休息地點,第i個 […]

【JZOJ B組】【GDKOI2004】使命的召喚

Description 你玩過call of duty這個遊戲嗎?這個遊戲以諾曼底登陸為背景,假設你是盟軍的一員,身在前線去完成許多工而粉碎納粹的野心。現在假設有一個任務,德軍有很多機槍陣地,火力很猛,如果不把它們摧毀就會對盟軍的推進造成很大損失,盟軍打算派出一些敢死隊員深入陣地把這些機槍陣地炸燬, […]

【JZOJ 5220】【GDOI2018模擬7.10】C

Description 設A、B兩字串的最長公共公共字首長度為L,那麼在A串所有長度為L的子串中,有多少個同時是B的子串。 Solution 把題目改成:“A、B串中所有長度為L的子串,有多少個是兩兩相同的”,那麼這個直接用求最長公共子串的DP加上統計方案數即可,注意細節; 那麼這題怎麼做呢? 設i […]