255-C小加 之 随机数 内存限制:64MB 时间限制:3000ms 特判: No 通过数:15 提交数:18 难度:1 题目描述: ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号.然后再把这些数从小到大排序,按照排好的顺序去找同学做调查.请你协助 C小加 完成“去重”与“排序”的工作. 输入描述: 第一行输入…

原题链接 C小加 之 随机数 时间限制:3000 ms  |  内存限制:65535 KB 难度:1   描述 ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号.然后再把这些数从小到大排序,按照排好的顺序去找同学做调查.请你协助 C小加 完成“去重”与“排序”的工作.   输入 第一行输入整数T(1<T<1…

描述ACM队的“C小加”同学想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(0<N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号.然后再把这些数从小到大排序,按照排好的顺序去找同学做调查.请你协助 C小加 完成“去重”与“排序”的工作.   输入 第一行输入整数T(1<T<10)表示多少组测试数据,每组测试数据包括2行,第1行为1个正整数,表示所生成的随机数的个数:N(0<N…

心急的C小加 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间.因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?   输入 第一行是一个整数T(1<T<1500),表示输入数据一共有T组.每组测试数据的第一行是一个整数N(…

题目链接 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考"郁闷的C小加(一)"),C小加很高兴.但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值.即先把表达式转换为前缀和后缀表达式,再求值.这时又要考虑操作数是小数和多位数的情况. 输入 第一行输入一个整数T,共有T组测试数据(T<10).每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以"="结束.这个表达式里只包含+-*/与小括号这几…

题目链接 描述 我们熟悉的表达式如a+b.a+b(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2.同理,后缀表达式就是操作符在两个操作数之后:num1 num2 operand.ACM队的"C小加"正在郁闷怎样把一个中缀表达式转换为后缀表达式,现在请你设计一个程序,帮助C小加把中缀表达式转换成后缀表达式.为简化问题,操作数均为个位数,操作符只有+-/ 和小括号. 输入 第一行输入T,表示有T组测试数据(T<…

题目链接 描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考"郁闷的C小加(一)"),C小加很高兴.但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值.即先把表达式转换为后缀表达式,再求值.这时又要考虑操作数是小数和多位数的情况. 输入 第一行输入一个整数T,共有T组测试数据(T<10).每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以"="结束.这个表达式里只包含+-*/与小括号这几种符号…

郁闷的C小加(三) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4   描述 聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴.但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值.即先把表达式转换为前缀和后缀表达式,再求值.这时又要考虑操作数是小数和多位数的情况.   输入 第一行输入一个整数T,共有T组测试数据(T<10).每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都…

郁闷的C小加(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度: 描写叙述 我们熟悉的表达式如a+b.a+b*(c+d)等都属于中缀表达式.中缀表达式就是(对于双目运算符来说)操作符在两个操作数中间:num1 operand num2.同理.后缀表达式就是操作符在两个操作数之后:num1 num2 operand. ACM队的"C小加"正在郁闷如何把一个中缀表达式转换为后缀表达式,如今请你设计一个程序,帮助C小加把中缀表达式转换成后缀表达式. 为简化问题,操作数…

这个题会联想到拦截导弹的题目http://codevs.cn/problem/1044/ 首先用动态规划,利用Dilworth定理解题,然而超时了(╥╯^╰╥) 关于Dilworth定理,我的理解: 389 207 155 300 299 170 158 65 最长不上升子序列(389 300 299 170 158 65)“最多能拦截6个导弹”: 最长上升子序列,即最少的链划分数为2,“要拦截所有导弹需要2套系统”. //2016.2.24 //心急的C小加 #include<iostream…