題解

1/15ページ

JXNU_Weekly_competition3題解

1001大壕哥的字串 題解:檢查字串是否為迴文,記錄不同位點個數。如果字串不是迴文,且不同位點數為1,輸出YES;如果不同位點數為0(也就是迴文串)且串長度為奇數(可以改變最中間的那個),則輸出YES;否則,輸出NO。 #include<cstdio> #include<cstri […]

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

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

JZOJ4012. 【CF293B】Distinct Paths

Description 小首有一個n*m的木板,一些塊已經被塗上給出的k種顏色中的一種。你需要把每個沒塗色的塊塗色使得從左上角到右下角的每條路徑都不會經過兩個顏色一樣的塊。路徑只能向右或向下走。 輸出答案%1000000007。 Input 第一行3個整數n,m,k。 接下來n行,每行m個整數表示木 […]

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

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

【JZOJ B組】【NOIP2013模擬聯考5】休息(rest)

Description 休息的時候,可以放鬆放鬆渾身的肌肉,打掃打掃衛生,感覺很舒服。在某一天,某LMZ 開始整理他那書架。已知他的書有n 本,從左到右按順序排列。他想把書從矮到高排好序,而每一本書都有一個獨一無二的高度Hi。他排序的方法是:每一次將所有的書劃分為儘量少的連續部分,使得每一部分的書的 […]