[CF] codeforces #291

A

給你一個正整數 x

你可以將每一位數 t 轉成 9-t
問你在不影響位數的情況下(0 = 0位數)

可以轉成的值最小是哪個

(1 ≤ x ≤ 1018)




B

你是戰場上的雷射兵

戰場上n個突襲兵

你有他們的座標跟你自己的座標(整數二維座標(x,y))

你一次可以發射一條雙向射線

問你最少要開幾槍才能擊倒所有突襲兵

(1 ≤ n ≤ 1000,  - 104 ≤ x, y ≤ 104)




C

給你n個字串

問你m個問題

每個問題都是給你字串

在n個字串中是否有一個字串與他一樣長且剛好差一個字

(字串只包含'a','b','c')

(0 ≤ n ≤ 3·105, 0 ≤ m ≤ 3·105)

(子串總長度<6·105)

[CF] codeforces #292

2A.

給你一個二維座標(a,b) 問你是否可以從(0,0)走 s 步到(a,b)

一步可以從(x,y)到(x+1,y),(x-1,y),(x,y+1),(x,y-1)

( - 109 ≤ a, b ≤ 109, 1 ≤ s ≤ 2·109)




2B.

現在有n個男生跟m個女生 有一些人本來就很快樂(?

你可以在第i天的時候把編號(i%n)的男生跟編號(i%m)的女生放在一起吃晚餐

如果有其中一方快樂那另外一方也會快樂(怪怪der 真的在吃飯嗎-.-

只要他快樂他就會一直快樂,問你有沒有可能讓每一個人都快樂

(1 ≤ n, m ≤ 100)




2C.1A.

定義一個F,F(x)=將x的每一個位數拆開然後變成階層相乘

ex F(135)= 1! * 3! * 5! = 1 * 6 * 120 = 720

現在給你一個n位正整數a

請你找出一個最大的x 使得F(x)=F(a)

(1 ≤ n ≤ 15)




2D.1B.

給你一個n*m的表格

. 是可用的 *是不可用的

你可以用<,>或是^,v填滿它(必須成對)

問你是不只有一種方法填滿

如果是請輸出該種解法

(1 ≤ n, m ≤ 2000)




2E.1C.

有一隻猴子喜歡跑公園

公園是環狀的且種了n棵樹

猴子的跑法是找兩棵樹x,y 爬上x爬下x跑到y再爬上y爬下y

長度就是2h(x)+2h(y)+dis(x,y)

並且每天都有小屁孩到處跑

猴子最討厭小屁孩所以不願意有機會撞到他們

給你m天小屁孩的活動範圍

問你猴子每天最長可以跑多長

(3 ≤ n ≤ 105, 1 ≤ m ≤ 105)




1D.

給地下的樹 每一個葉子都連結到地面上

裡面住了一些蚯蚓 這些蚯蚓會住在相鄰的地方

假設a,b有住蚯蚓 a->b的路徑上都會住著蚯蚓

每天早上蚯蚓都會從離他最遠的葉子出去

q個問題 問你在抵達地面時間最長和最短差不到l的情況下 最多能有幾隻蚯蚓

(2 ≤ n ≤ 105)

(1 ≤ q ≤ 50)


1E

跟2B一樣的問題

只是要問是第幾天他們都變快樂

還有n,m變大了些Q_Q

(1 ≤ n, m ≤ 109).