MADE By buaaGG.ppt

* * * * * * * * MADE By buaaGG 2011杭州阿里巴巴决赛题目讨论 热身赛题目 现场赛题目 热身赛题目 现场赛题目 热身赛题目 Problem A 8*8 special judge 给出一个数 n |n| 108 ，要求给出用8个8通过加减乘除和括号得出这个数的式子。要求长度 30 Sample Input 1111111 -座机电话号码 1144 Sample Output 座机电话号码/8 Impossible 8888-88*88 热身赛题目 给出一组数，要求输出13之前的所有数 Sample Input 7 n 24 56 73 48 29 13 52 Sample Output 24 56 73 48 29 Problem B Lucky Number 热身赛题目 n个盛水容器，每秒每个容器将所有水，分为k份，均放到k个指定的容器中。问m秒后水量. n 20, m 1e9, 0 k n Sample Input 1 casecnt 2 n 100.00 100.00 init 1 k 2 2 k 1 2 2 m Sample Output 75.00 125.00 Problem C Just Pour the Water 热身赛题目 给定n n 5000 个直线 y aix + bi ，问从上往下看有多少个直线可以被看到？保证任意两条线段不重合。 Sample Input 2 casecnt 1 1 1 3 1 0 2 0 3 0 Sample Output 1 2 Problem D Colorful RainBows 现场赛题目 二人博弈，一个n*m n, m 300 的矩阵，某格是宝物，其他格是墙或空地，每人每次可以打掉他够得着的一个墙的1滴血，Ali先打，打到宝物者胜。 Sample Input 3 3 n m 1 1 1 1 -1 1 1 1 1 Sample Output Baba Win Problem Ali and Baba 现场赛题目 神题，没人过，没看题 Problem Books 现场赛题目 一个没有标度的钟，给出每天的小时数A，每小时的分钟数B，和分针对时针的到角大小theta 0 delta ２* pi ，求它可能表示的有效时刻有多少种？ Sample Input 1 1 1.57 0 0 0 Sample Output 0 Problem Clock 现场赛题目 n n 1000 个物品，给出每个物品价值Pi 10000，每个物品最多选一次，求不能组成的最小的价值的大小。 Sample Input 4 n 1 2 3 4 Sample Output 11 Problem Discount 现场赛题目 给定一个数字串，要求把他分割成若干数 可以有前导0 ，要求第一个数极小，第二个数极大，以此类推； 问最多可以分成几个数 字符串长度n 100 Sample Input 6 n 712495 Sample Output 4 Problem Electric wave 现场赛题目 给定一个长度为n的序列 n 1000 , 选中第i个元素可以得到Wi利益，每连续m个元素最多只能选k个，问最大获利 Sample Input 10 5 3 n m k 4 4 4 6 6 6 6 6 4 4 Sample Output 30 Problem Fruit Ninja 现场赛题目 一个长度为n的序列，初始全0，有m次操作，每次操是对[a, b]这个子区间进行操作op c ，op是若该元素 k 则+ c, 否则+ 2c，求最终序列。 n, m 2e5 Sample Input 3 2 1 n m k 1 2 1 2 3 1 Sample Output 1 3 1 Problem Gangster 现场赛题目 给出1..n的一个置换，每次操作可以对一个子区间进行一个随机置换，问最优策略期望操作次数。（n 50） Sample Input 5 2 1 3 5 4 Sample Output 4.0000000000 Problem H （名字忘了） 现场赛题目 求关键路径长度 n 1000 Sample Input 5 2 n m 1 2 1 3 4 1 Sample Output 2 Problem Instruction Arrangement 现场赛题目 神题，没人过，没看懂题 Problem Jumping Robot MADE By buaaGG 谢谢观看 * * * * * * * * * * * * *