>>>>二分与三分
ACM二分与三分
就算过了一载春秋
等待着热泪盈眶的那一天
展开
-
LOJ#10012 Best Cow Fences(二分)
题目链接题目描述给定一个长度为n的非负整数序列A,求一个平均数最大的,长度不小于L的子段。输入格式第一行用空格分隔的两个整数n和L;第二行为n个用空格隔开的非负整数,表示Ai。输出格式输出一个整数,表示答案的1000倍。不用四舍五入,直接输出。样例样例输入10 66 4 2 10 3 8 5 9 4 1样例输出65...原创 2018-10-12 00:13:07 · 1447 阅读 · 0 评论 -
LOJ#10013 曲线(三分)
题目链接题目描述明明做作业的时候遇到了n个二次函数Si(x)=ax^2 + bx + c,他突发奇想设计了一个新的函数F(x)=max{Si(x)},i=1…n。明明现在想求这个函数在[0,1000] 的最小值,要求精确到小数点后四位,四舍五入。输入格式输入包含T组数据,每组第一行一个整数n;接下来n行,每行3个整数a,b,c,用来表示每...原创 2018-10-13 20:35:03 · 924 阅读 · 0 评论 -
CCF-CSP201612-2 工资计算(二分法)
题目链接问题描述:试题编号: 201612-2 试题名称: 工资计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: ...原创 2018-08-15 16:48:31 · 251 阅读 · 0 评论