随笔分类 - 基本算法-二分
摘要：D. Black Hills golden jewels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output time limit
阅读全文
摘要：1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1105 第K大的数 基准时间限制：1 秒 空间限制：131072 KB 分
阅读全文
摘要：Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/93/I来源：牛客网 题目描述 wyh学长现在手里有n个物品，这n个物品的重量和价值都告诉你，然后现在让你从中选取k个，问你在所有可能选取的方案中，最大的单位价值为多少（单位价值为选取的k个物品的总价值和总重量的比值）
阅读全文
摘要：二分 •主要用于在一个单调的函数中查询某值 连续函数的情况： • 若当前查找的区间是 [l, r] ，查询的值是 y ，函数单增 • 设 mid = (l + r) / 2 若 f(mid) < y 则 l = mid, 否则 r = mid • 直至 r - l < eps 离散函数的情况： •
阅读全文
摘要：【分析】 “虽然不是求什么最大的最小值（或者反过来）什么的……但还是可以用二分的，因为之前就做过一道小数型二分题（下面等会讲） 考虑二分面积，下界L=0，上界R=∑ni=1nπ∗ri2。对于一个中值x和一张半径r的饼来说，这张饼能够分出的最多分数显然是：⌊π∗r2x⌋，所以我们只需要求出∑ni=1⌊
阅读全文
摘要：【题目链接】：https://vijos.org/p/category/%E5%85%B6%E4%BB%96,%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE 描述 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点
阅读全文
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 圣诞节临近，彩虹岛的黑心商人𝑐𝑡𝑟的糖果店又开始热闹了起来，热心的𝑠𝑙𝑝来到𝑐𝑡𝑟的店里面帮忙包装糖果。店里面共有𝑛堆糖果，其
阅读全文
摘要：官方题解：http://www.jnxxhzz.com/Article/article/9.html 2019: 特产 Description Input Output 输出一个整数表示dd带回来的特产重量 输出一个整数表示dd带回来的特产重量 Sample Input 2 3 6 1 3 Samp
阅读全文
摘要：某天，无聊的小斌叫上几个同学玩游戏，其中有比较笨的小兴，比较傻的小雪，可爱的小霞和自以为是的小楠。他们去找聪明的小明去给他们当裁判。判定谁取得游戏胜利。 而这个游戏是由小斌想个1到10000000的数字让大家猜，看谁先猜中。为了防止小斌作弊，小明记录下了游戏的整个过程。你的任务是判断小斌是否有作弊。
阅读全文
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld 题目描述 有 n 棵树，初始时每棵树的高度为 Hi，第 i 棵树每月都会长高 Ai。现在有个木料长度总量为 S 的订单，客户要求每块木料的长度不能小于L，而
阅读全文
摘要：B. XK Segments time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. XK Segments time limit
阅读全文
摘要：https://www.nowcoder.com/acm/contest/35/A 题目描述 给出n个整数和x，请问这n个整数中是否存在三个数a，b，c使得ax2+bx+c=0，数字可以重复使用。 输入描述: 第一行两个整数n，x第二行n个整数a[i]表示可以用的数1 <= n <= 1000, -
阅读全文
摘要：1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1001 数组中和等于K的数对 基准时间限制：1 秒 空间限
阅读全文
摘要：1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB
阅读全文
摘要：Problem Description A cubic number is the result of using a whole number in a multiplication three times. For example, 3×3×3=27 so 27 is a cubic numbe
阅读全文
浙公网安备 33010602011771号