楚楚街2016非北京地区在线笔试

亮亮解出了卷轴隐藏的秘密，来到了一片沼泽地。这里有很多空地，而面试直通卡可能埋在任意一块空地中，好在亮亮发现了一堆木材，他可以将木材铺在两个空地之间的沼泽地上。因为亮亮不知道面试直通卡具体在哪一块空地中，所以必须要保证任意一块空地对于亮亮来说是可以抵达的。 “怎么还有鳄鱼！没办法，看来有些空地不能直接到达了。” 亮亮虽然没有洁癖，但是沼泽地实在太臭了，所以亮亮不会循环利用木材。而且木材不能拼接在一起使用，所以亮亮必须要知道在耗费木材最少的情况下，最长的那根木材至少需要多长。
输入描述： 第一行包含两个整数N(1&leN&le10000),M(1&leM&le1000000)。N表示公有N块空地。 接下来M行，每行包含三个整数P(1&leP&leN),Q(1&leQ&leN),K代表P,Q两个间没有鳄鱼，需要耗费K的木材。输入样例： 4 3 1 2 1 2 3 1 3 4 2 输出描述： 一个整数，即耗费木材最少的情况下，最长的那根木材长度。输出样例 2

给定10000个正整数，甲乙二人轮流取，每次取一个数，并且只能从最左端或者最右端取。取得数的总和作为这个人的得分，甲先开始取数，如果最后甲的得分不小于乙，则甲获胜，否则乙获胜，甲乙都足够聪明，问是否有必胜策略？

20颗相同的糖分给A,B,C,D四个人，A至少得到1颗，B至少得到2颗，C至少得到3颗，D至少得到4颗的方法数为（）

下列哪个算法不是操作系统的进程调度算法？ ()

给定A,B,C,D,E出现的频率是1,2,3,4,5 ，如果采用Huffman编码，则每个字符编码的平均长度是（） 

亮亮深吸一口气，打开了地图，地图上写着(X:12,Y:?)，这可让亮亮犯了愁，这个问号代表了什么意思呢？ 亮亮绞尽脑汁也想不出什么思路，忽然他在地图背面发现了一串数字，数字下面写着一段话“这只是一个1~n的混乱排列，不用在意第i个值”，亮亮眼前一亮，“这个混乱排列中第i个一定是Y的值！”于是，亮亮开始恢复这个混乱排列。
输入描述： 每组数据第一行一个整数n(0<n&le25)，第二行即现在纸上的数字串输入样例： 4 2413 输出描述： 一行n个空格隔开的整数，为小明写下的排列。输出样例 2 4 1 3

“呼！！佳慧，我拿到面试直通卡了！”“吓死宝宝了！哦，你拿到直通卡了啊，好哒，进去吧，你可以直接接受老大的面试了”。
亮亮来到老大的办公室，“骚年，你想做什么工作啊？”“我要做大数据分析！！”
“哦~~那你先帮我们解决一个问题。是这样的，我们这次招聘会一共有N个人，我们公司给大家准备了一些礼物，但是我们并不知道这些人具体喜欢什么，现在库房共有m种礼物，每种礼物有Ci件，共N件。而我们大致知道每个人选择某种礼物的概率，即能知道Pij(编号为i的人选择第j种礼物的概率)。现在所有人按编号依次领礼物（第1个人先领，第N个人最后领），领礼物时，参加者会按照预先统计的概率告诉准备者自己想要哪一种礼物，如果该种礼物在他之前已经发放完了则他会领不到礼物，请帮我们计算出能能领到礼物的期望人数。

输入描述： 第一行包含两个整数N(1&leN&le300),M(1&leM&le100)，用单个空格隔开。表示公有N个应聘者，M种礼物。 第二行为M个整数，依次为C_i，第i种礼物的个数。 接下来的N行，每行M个实数，一次为P_ij，第i个人选择第j种礼物的概率。输入样例： 2 2 1 1 0.3 0.7 0.7 0.3 输出描述： 一行输出期望人数。结果保留1位小数。输出样例 1.6(样例解释：共有4种选择(1,1),(1,2),(2,1),(2,2)，概率分别为0.21、0.09、0.49、0.21，(1,1),(2,2)这两种选择只有1个人能拿到礼物，(1,2),(2,1)这两种选择有2个人能拿到礼物，所以期望为1*(0.21+0.21) + 2*(0.09+0.49) = 1.58，保留一位小数为1.6。)