文章分类 - 二分
摘要：NewCoder Weekly Contest 46 C 爱音开灯 简单数论 Problem Statement 有无穷个灯排成一排，编号为从 1 开始，初始时所有灯都是关闭的。改变第 \(i\) 个灯的开闭状态会同时改变所有编号为 \(i\) 倍数的灯的开闭状态。 Anon会从 1 到 \(n\)
阅读全文
摘要：题目 小蓝有一个神奇的炉子用于将普通金属 \(O\) 冶炼成为一种特殊金属 \(X\)。 这个炉子有一个称作转换率的属性 \(V\)，\(V\) 是一个正整数，这意味着消耗 \(V\) 个普通金属 \(O\) 恰好可以冶炼出一个特殊金属 \(X\)，当普通金属 \(O\) 的数目不足 \(V\) 时
阅读全文
摘要：题目 程序猿圈子里正在流行一种很新的简写方法： 对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。 例如 internationalization 简写成 i18n，Kubernetes 简写成 K8s，Lanqiao 简写成 L5o 等。 在本题中，我们规定长度大于等于
阅读全文
摘要：题目 为了让所有奶牛的牛蹄都能得到及时修剪，约翰计划向某工厂定制一批自动修蹄车。 制作一辆修蹄车需要用到 \(n\) 种零件，其中第 \(i\) 种零件需要用 \(a_i\) 个。 由于约翰对于修蹄车数量的需求是越多越好，所以工厂也希望制作出尽可能多的修蹄车以满足客户的需求。 已知，对于第 \(i\
阅读全文
摘要：给定一个长度为 \(N\) 的数列，求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 \(N\)。 第二行包含 \(N\) 个整数，表示完整序列。 输出格式 输出一个整数，表示最大长度。 数据范围 \(1 \le N \le 100000\)， \(-10^9 \le 数列中的
阅读全文
摘要：约翰计划在农田附近盖一栋 \(H\) 层的高楼。 楼层自下而上依次编号为 \(1 \sim H\)。 为了防止奶牛们集体反对，约翰需要贿赂两头奶牛头目 贝茜和贝蒂。 约翰和两头奶牛约定，在高楼建成后，约翰需要挑选其中的 \(N\) 个楼层送给贝茜，\(M\) 个楼层送给贝蒂。 显然，一个楼层最多只能
阅读全文
摘要：【深基13.例1】查找 题目描述 输入 \(n\) 个不超过 \(10^9\) 的单调不减的（就是后面的数字不小于前面的数字）非负整数 \(a_1,a_2,\dots,a_{n}\)，然后进行 \(m\) 次询问。对于每次询问，给出一个整数 \(q\)，要求输出这个数字在序列中第一次出现的编号，如果
阅读全文
摘要：A-B 数对 题目背景 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 题目描述 给出一串正整数数列以及一个正整数 \(C\)，要求计算出所有满足 \(A - B = C\) 的数对的个数（不同位置的数字一样的数对算不
阅读全文
摘要：[NOIP2001 提高组] 一元三次方程求解 题目描述 有形如：\(a x^3 + b x^2 + c x + d = 0\) 这样的一个一元三次方程。给出该方程中各项的系数（\(a,b,c,d\) 均为实数），并约定该方程存在三个不同实根（根的范围在 \(-100\) 至 \(100\) 之间）
阅读全文
浙公网安备 33010602011771号