FOJ有奖月赛-2013年11月

01:fzu 2132 LQX的作业

题意：中文题不解释了。

解题思路：从0-1中拿出一个数，小于等于x的概率是x，所以，选出i个小于等于x的数的概率是x^i，那么在n个位置上，选出i个放小于等于x的，总的方法数是c[n][i]，所以n个数里，放i个小于等于x的数的总概率和为c[n][i] * (x^i) * ((1-x)^(n-i))，枚举i从m到n仇和即可。

代码：https://code.csdn.net/snippets/69139

02：fzu 2133 kk排座位

暂时不会。。空着

03: fzu 2134 上车 

题意：很简单的，不解释了，转换一下就是求顺序对。

解题思路：n^2暴力，没啥好说的。

代码：https://code.csdn.net/snippets/69141

04：fzu 2135 数字游戏

题意：还是很简单。。

解题思路：统计0-9的个数，然后从小到大输出就好了，只是要在最前面输出一个不是0的数。

代码：https://code.csdn.net/snippets/69142

05：fzu 2136 取糖果

题意：。。。

解题思路：先处理出每一个权值能统治的区间[l,r]，这个弄个单调栈，正反扫两遍就出来了。那么我们就可以知道每个权值v，所能覆盖的区间长度就是[1,r-l+1]了，然后按权值从小到大排个序，从小到大枚举，一直覆盖过去就好了。

代码：https://code.csdn.net/snippets/69143

还有两题等会儿再写了。。