2010夏令營(yíng)提高班task

1、文件名EqualJumpColorSeq輸入文件Equal.inJump.inColor.inSeq.in輸出文件Equal.outSeq.outJump.oolor.out類型傳統(tǒng)傳統(tǒng)傳統(tǒng)傳統(tǒng)時(shí)限1s1s1s2s空間限制64M64M64M64MEqualDescriptionmsh: will：看，這題怎么做??？去。qh，這題怎么做??？will：這么簡(jiǎn)單的題都不會(huì)啊！ jzt：ql，這題怎么做??？will: 哈哈，你等著，看哥來教你。一日，再一次被 bs 之后，大家囂張的氣焰。無可忍了。決定出點(diǎn)題難住 will，好一下 will不過，由于大家的智商有限，只會(huì)加減法，經(jīng)過商討，總是讓will

2、回答諸如a+b 或者a-b 之類，似乎難不住他。終于，jzt 想到一個(gè)很 NB 的辦法：讓他算 a+?=b。jzt:這么NB 的難題都被到了，哈哈！will:這種題，看Input去輸入一個(gè)等式，形如 A+B=C 或 A-B=C。給定其中的兩個(gè)數(shù)，請(qǐng)確定其中的第三個(gè)數(shù)。其中 0=A,B,C1,000,000,000，沒有給定的數(shù)用一個(gè)單獨(dú)的“?”表示，等式中可能會(huì)有多余空格。Output直接輸出要求的第三個(gè)數(shù)，用回車結(jié)尾。Sle Input 11+2=?S3le Output 1Sle Input 21 +?= 3S2le Output 2JumpDescriptionJzt 小時(shí)候走路的時(shí)候，

3、有一個(gè)種做法），踩著窨井蓋走。（不知道有沒有人小時(shí)候也有這踩窨井蓋很爽，但是，jzt 不希望走得太慢，因此，他希望每一步走過的距離的最小值最大。為了快一點(diǎn)走，jzt 只好，跳過一些窨井蓋。但是，如果跳過太多，又會(huì)覺得不爽，因此，他決定，最多可以跳過M 個(gè)窨井蓋。你可以認(rèn)為 jzt 的腿無限長(zhǎng)，不用擔(dān)心一步跨不到Input第一行三個(gè)數(shù) L,N,M，分別表示家的位置，有N 個(gè)窨井蓋，可以跳過 M 個(gè)窨井蓋。接下來 N 行，每行一個(gè)數(shù) Di，表示 N 個(gè)窨井蓋的位置Output輸出一行一個(gè)數(shù)，表示最小距離的最大值。S25214112117S4le Input5 2le Output樣例解釋：跳過位置

4、 2 和位置 14 的窨井蓋，剩下相鄰的窨井蓋中距離最小的是 4，是 17 到 21 或者 21到 25數(shù)據(jù)規(guī)模：1=L=1,000,000,0000=N=50,0000=M=N0DiL50%的數(shù)據(jù)，N=100ColorDescription在機(jī)房的生活是如此的寂寞，以至于以 will 為首的發(fā)時(shí)間。們只能夠天天上農(nóng)場(chǎng)種菜來打msh 日復(fù)一日地種著玫瑰，will 則毫不疲倦地偷著他的花盡管天天花被偷掉一半，msh 始終沒有動(dòng)搖她種花的決心。原來，一個(gè)宏偉計(jì)劃的藍(lán)圖早已埋藏在心中。眾所周知，農(nóng)場(chǎng)的花一共有 4 種顏色，msh 喜歡不喜歡老舊的東西，所以，她希望每天種花的方案都不一樣。特別地，她也

5、覺得兩種一樣顏色的花種在相鄰的位置會(huì)很無聊?，F(xiàn)在，她想知道，一共有多少種花的方案。這里要注意的是，農(nóng)場(chǎng)的種花的位置是不規(guī)則的。因此置的關(guān)系。Input給出一對(duì)一對(duì)的相鄰的位第一行兩個(gè)數(shù) N 和M，表示種花的位置的個(gè)數(shù)和相鄰的位置的對(duì)數(shù)接下來 M 行，每行一組數(shù) A，B 表示 A，B 相鄰Output一個(gè)數(shù)表示染色方法數(shù)Sle Input5 41 21 31 41 5Sle Output324數(shù)據(jù)規(guī)模：40%的數(shù)據(jù) N=5100%的數(shù)據(jù) N=10,M=50SeqDescription由于 hyf 長(zhǎng)得實(shí)在是太帥了，英俊瀟灑，倜儻，人見人愛，花見花開，車見車載。有一群 MM 排隊(duì)看 hyf。每個(gè) MM 都有自己獨(dú)特的風(fēng)格，由于 hyf 有著一顆包容的心，所以，什么風(fēng)格的 MM 他都喜歡但是，hyf 有一個(gè)特別的要求，他不希望總是看到風(fēng)格得差不多的 MM，更加特別的是，如果兩個(gè) MM 風(fēng)格完全一樣，hyf 不會(huì)有任何意見。現(xiàn)在，hyf 希望從去看他的 MM 中，去掉一些 MM，從而使得相鄰 2 個(gè) MM 的風(fēng)格值的差（絕對(duì)值）不為 1。自然地，hyf 希望去掉的 MM 越少越好。Input第一行一個(gè)整數(shù) N；第 2N+1 行N 個(gè)整數(shù)，第 i 個(gè)為ci。表示第 i 個(gè) MM 的風(fēng)格值。Output一個(gè)數(shù)，表示最少要去掉的 M