摘要：
Description 为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄里的仓库灭灭鼠。于是，猫被农夫约派去捕老鼠。 猫虽然擅长捕老鼠，但是老鼠们太健美了，身手敏捷，于是猫想到了一个绝妙的办法：它决定点燃纯艾条，用烟熏老鼠。 农夫约的农庄里有N 个仓库，排成了一排，编号为1 阅读全文
摘要：
Description 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时的max value , min value． Input 第一行n，k，第二行为长度为n的数组 Output 第一行每个位置的 阅读全文
摘要：
哇好火的dp啊. 开始根本想不出 这里如果顺着dp肯定是不行的,没办法记录钻头能力值 显然能力值的变化会影响后面收入 而具体影响就是:全部乘了1 0.01k或1+0.01c. 可以倒着dp(orz) 设f[i]表示 初始能力为1 i~n可以搞到的最大收入. 然后如果是资源星球就$f[i]=max(f 阅读全文
摘要：
Description 定义＂组合数＂S(n,m)代表将n 个不同的元素拆分成m 个非空集合的方案数． 举个例子，将{1,2,3}拆分成2 个集合有({1},{2,3}),({2},{1,3}),({3},{1,2})三种拆分方法． 小猫想知道，如果给定n,m 和k,对于所有的0=1,S(i,0)= 阅读全文
摘要：
Description 有两个非负整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N M个数，询问这N M个数中第K小数是多少。 时间限制为20ms 。 Input 输入文件包含三行。 第一行为三个正整数N,M和K。 第二行为N个整数，表示第一个数列。 第三行为M个整 阅读全文