01 2018 档案

摘要:A_排序 输入一行数字,‘5’看为空格,将一行数字分为若干非负整数。对这些分割得到的整数从大到小排序输出 多组测试用例输入。 思路:字符输入,放到stack,遇5对stack字符处理然后放入快速队列,遇'\n'输出。 这题我wa了很多次,先是多个5连在一起的情况没有处理把两个连续的5中间的整数记成了 阅读全文
posted @ 2018-01-27 17:24 Complex_Analysis 阅读(4673) 评论(0) 推荐(0)
摘要:queue 队列 ,先进先出。访问删除操作只能在队头进行,添加操作只能在队尾进行。不能访问除对头外的其他元素。头文件 #include<queue> constructor priority_queue 优先队列 默认大的先出队,想使小的先出队,可定义 对于非基本数据类型——重载比较运算符 例题 0 阅读全文
posted @ 2018-01-22 16:29 Complex_Analysis 阅读(339) 评论(0) 推荐(0)
摘要:02_A_Long long words 如果一个字符串可以被某个长度为k的字符串重复多次得到,则称这个字符串的周期为k。例如,字符串“abcabcabcabc”以3为周期(当然,他也以6、12等等为周期)。 现在请你编写一个程序,求出任一长度不超过80的字符串的最小周期。 Input 输入首先是一 阅读全文
posted @ 2018-01-22 14:36 Complex_Analysis 阅读(217) 评论(0) 推荐(0)
摘要:快速幂: M_House Building 侧面积直接对每一个位置计算,正值求和负值舍去。特殊处理容易出bug。 I_一元三次方程求解 设置精度eps(用零点定理的话好像不需要,但如果是每个值带入求解的话就需要,有可能取到的点只是趋近于0 二分(迭代100+次,emmm...区间的判定还没弄清楚.. 阅读全文
posted @ 2018-01-13 23:33 Complex_Analysis 阅读(178) 评论(0) 推荐(0)
摘要:G_今年暑假不AC 假设已经知道了所有你喜欢看的电视节目的转播时间表,要求能看尽量多的完整节目,返回节目数 Input 输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别 阅读全文
posted @ 2018-01-12 17:50 Complex_Analysis 阅读(178) 评论(0) 推荐(0)
摘要:定义结构体: 等价于 题目1 10个学生 学号姓名三门课程成绩 输入10个学生数据(改为文件输入;输出学号姓名三门课程平均成绩最高的学生信息 代码:(编译环境为Visual Studio C++) 题目2(CF456 Div.2 A)Laptops One day Dima and Alex had 阅读全文
posted @ 2018-01-12 00:07 Complex_Analysis 阅读(300) 评论(0) 推荐(0)
摘要:A_Puzzles 共有m件拼图玩具,每件玩具拼图碎片数量不等,要求购买n件拼图,并且n件拼图中拼图碎片数量差值的最大值尽可能的小。 输入 n m (2<=n<=m<=50) f1 f2 ... fm (4<=fi<=1000) 输出 可得到的最小差值(int) 思路 对拼图碎片数量进行排序,得到新 阅读全文
posted @ 2018-01-11 00:41 Complex_Analysis 阅读(149) 评论(0) 推荐(0)