2010夏令营提高班task

1、文件名EqualJumpColorSeq输入文件Equal.inJump.inColor.inSeq.in输出文件Equal.outSeq.outJump.oolor.out类型传统传统传统传统时限1s1s1s2s空间限制64M64M64M64MEqualDescriptionmsh: will：看，这题怎么做啊？去。qh，这题怎么做啊？will：这么简单的题都不会啊！ jzt：ql，这题怎么做啊？will: 哈哈，你等着，看哥来教你。一日，再一次被 bs 之后，大家嚣张的气焰。无可忍了。决定出点题难住 will，好一下 will不过，由于大家的智商有限，只会加减法，经过商讨，总是让will

2、回答诸如a+b 或者a-b 之类，似乎难不住他。终于，jzt 想到一个很 NB 的办法：让他算 a+?=b。jzt:这么NB 的难题都被到了，哈哈！will:这种题，看Input去输入一个等式，形如 A+B=C 或 A-B=C。给定其中的两个数，请确定其中的第三个数。其中 0=A,B,C1,000,000,000，没有给定的数用一个单独的“?”表示，等式中可能会有多余空格。Output直接输出要求的第三个数，用回车结尾。Sle Input 11+2=?S3le Output 1Sle Input 21 +?= 3S2le Output 2JumpDescriptionJzt 小时候走路的时候，

3、有一个种做法），踩着窨井盖走。（不知道有没有人小时候也有这踩窨井盖很爽，但是，jzt 不希望走得太慢，因此，他希望每一步走过的距离的最小值最大。为了快一点走，jzt 只好，跳过一些窨井盖。但是，如果跳过太多，又会觉得不爽，因此，他决定，最多可以跳过M 个窨井盖。你可以认为 jzt 的腿无限长，不用担心一步跨不到Input第一行三个数 L,N,M，分别表示家的位置，有N 个窨井盖，可以跳过 M 个窨井盖。接下来 N 行，每行一个数 Di，表示 N 个窨井盖的位置Output输出一行一个数，表示最小距离的最大值。S25214112117S4le Input5 2le Output样例解释：跳过位置

4、 2 和位置 14 的窨井盖，剩下相邻的窨井盖中距离最小的是 4，是 17 到 21 或者 21到 25数据规模：1=L=1,000,000,0000=N=50,0000=M=N0DiL50%的数据，N=100ColorDescription在机房的生活是如此的寂寞，以至于以 will 为首的发时间。们只能够天天上农场种菜来打msh 日复一日地种着玫瑰，will 则毫不疲倦地偷着他的花尽管天天花被偷掉一半，msh 始终没有动摇她种花的决心。原来，一个宏伟计划的蓝图早已埋藏在心中。众所周知，农场的花一共有 4 种颜色，msh 喜欢不喜欢老旧的东西，所以，她希望每天种花的方案都不一样。特别地，她也

5、觉得两种一样颜色的花种在相邻的位置会很无聊。现在，她想知道，一共有多少种花的方案。这里要注意的是，农场的种花的位置是不规则的。因此置的关系。Input给出一对一对的相邻的位第一行两个数 N 和M，表示种花的位置的个数和相邻的位置的对数接下来 M 行，每行一组数 A，B 表示 A，B 相邻Output一个数表示染色方法数Sle Input5 41 21 31 41 5Sle Output324数据规模：40%的数据 N=5100%的数据 N=10,M=50SeqDescription由于 hyf 长得实在是太帅了，英俊潇洒，倜傥，人见人爱，花见花开，车见车载。有一群 MM 排队看 hyf。每个 MM 都有自己独特的风格，由于 hyf 有着一颗包容的心，所以，什么风格的 MM 他都喜欢但是，hyf 有一个特别的要求，他不希望总是看到风格得差不多的 MM，更加特别的是，如果两个 MM 风格完全一样，hyf 不会有任何意见。现在，hyf 希望从去看他的 MM 中，去掉一些 MM，从而使得相邻 2 个 MM 的风格值的差（绝对值）不为 1。自然地，hyf 希望去掉的 MM 越少越好。Input第一行一个整数 N；第 2N+1 行N 个整数，第 i 个为ci。表示第 i 个 MM 的风格值。Output一个数，表示最少要去掉的 M