noip模拟十三赛.docVIP

HZOI无压力400分之水题长信心模拟赛 题目名称问题1问题2一元三次方程的解False or true输入文件Problem1.inProblem2.inequation.infot.in输出文件Problem1.outProblem2.outequation.outfot.out测试点数目10101010测试点分数10101010题目类型传统传统传统传统时间限制1s2s0.1s1s空间限制128MB128MB128MB128MB题目很水，自己把握，400分就好了。 1.Problem1 首先，读入一个数n，n代表了下面的操作数，从第2至第n+1 行，每行有一个字符ch和一个数字q，若数字为i，代表将数字q加入数字序列中；若数字为f，代表让你找到数字序列中第q大的数字为多少（保证序列中至少为q个数字，即不会出现误解的情况）。 输入样例： 2 i 1 f 1 输出样例 1 50%数据，n=5000; 100%数据 n=250000 2.problem2 给定一个01背包和n个物品，求有多少种选择方法使得背包再也放不下余下的任意物品。 输入格式 第一行一个数字q，表示有q组测试数据 对于每一组测试数据第一行有两个数字n和m，n表示物品的个数，m表示背包