摘要：
题意 给定一个浮点数n，求它的三次方根。 输入格式 共一行，包含一个浮点数n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留6位小数。 数据范围 −10000≤n≤10000 输入样例： 1000.00 输出样例： 10.000000 分析 因为$x$的取值范围可以是负数，负数的 阅读全文
摘要：
题意 农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛，其数量不会少于 1 头，也不会超过 2000头。 约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。 在给定条件下，计算围起 阅读全文
摘要：
题意 有 N 个元素，编号 1,2..N，每一对元素之间的大小关系是确定的，关系具有反对称性，但不具有传递性。 注意：不存在两个元素大小相等的情况。 也就是说，元素的大小关系是 N 个点与 N×(N−1)/2 条有向边构成的任意有向图。 然而，这是一道交互式试题，这些关系不能一次性得知，你必须通过不 阅读全文
摘要：
题意 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“-1 -1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示完 阅读全文
摘要：
基本思想 二分是对具有两段性问题的一种解决方式，通过不断缩小可行解的范围来解决问题。 二分可分为整数二分和浮点数二分，思想都大同小异。对于整数二分来说，二分的范围要是可行解的范围，而浮点数二分的初始范围一般不需要做限制。 代码模板 整数二分模板1 int l=0,r=n-1;//这里l,r对应可行解 阅读全文