数轴

首页 > TAG信息列表 > 数轴

CF367E Sereja and Intervals

written on 2022-05-06 这题简单，先给这题写题解套路题，为每个区间分配左右端点，那不就是在长度为 $m$ 的数轴上任取 $2n$ 个点吗？然后考虑题目的要求，区间两两不包含。对于这个要求，我们发现，对于同一数轴上的几个区间，要求不互相包含，在已经确定所有左右端点的情况下，方案数是唯一

贪心--绝对值不等式

104. 货仓选址在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数 N。第二行 N 个整数 A1∼AN。

P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些

1107：校门外的树

1107：校门外的树时间限制: 1000 ms 内存限制: 65536 KB提交数: 62329 通过数: 33466 【题目描述】某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整

Python基础：算术运算符//

运算符// “ // ” 表示整数除法，返回整数比如 7/3 结果为2 “ / ” 表示浮点数除法，返回浮点数（即小数）比如 8/2 结果为4.0 a = 11 // 3 print(a, type(a)) b = 11.0 // 3 # 数轴上的向左取整 print(b, type(b)) c = 11.0 / 3 print(c, type(c)) # 都是数轴上的向左取整 d = 3 //

一维线段并

洛谷P1496 火烧赤壁求数轴上n条线段的并。$n \le 2 \times 10 ^ 4, - 2 ^ {31} \le l, r \le 2 ^ {31}$ 做法 $:$ 基于暴力的做法：每条线段往桶里加。再加上两个小技巧。第一个常用技巧是差分，即对于连续的中间无询问的一些修改，可以用 $\Theta(1)$ 单点修改，全部搞完后再 \(

06:校门外的树

描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已

zuma——区间dp

CF607B Zuma - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道很好的区间dp题。这道题主要就是用回文字符串分析。状态表示为区间[i,j]的最小操作次数我们可以画数轴。 1.当数轴只有一个单位的时候，f[i,i]=1。 2.当数轴上有两个单位时，如果a[i]与a[j]相同，f[i,j]=1；如果不同，f[i,j

区间dp分析方法

1.先判断出来这是区间dp，然后画数轴。 2.因为区间dp的核心思想是由一个个小区间进行合并成为了大区间，所以我们应该先模拟长度最小的区间，也就是长度为1的区间。 3.在研究长度为n的区间的时候，可以在数轴上标明覆盖区间，更直观。

csp202203-2【暂时空缺】题解

思路已知在 t t t时刻完成核酸检测，等待核算报告需要 k k k天，某场所核算报告有效期为

货仓选址（贪心，排序）

在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数 N。第二行 N 个整数 A1∼AN。输出格式输出一个整

负数补码的移位规则

由原码求得补码的方法： 1、定义法补码解决了计算机在进行数值运算的两个问题，一个是减法运算能不能使用加法电路，另一个是原码中“0”的表示不唯一。正数的补码就是其原码，整数负数的补码是：真值+以2为底以数值位数加一为指数的幂（模），即以这个幂为模的补数

P1047 校门外的树题解

题目链接这个题比较简单，怎么做都行，但是看洛谷后面题解感觉还是有点复杂了，所以随手写一写题解。题目描述某校大门外长度为 $l$的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在$ l $的位置；数轴上的每

ACWing422. 校门外的树

题目某校大门外长度为 LL 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 LL 的位置；数轴上的每个整数点，即 0，1，2，……，L0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴

假定有一个无限长的数轴，数轴上每个坐标都是0。现在我们进行n次操作

假定有一个无限长的数轴，数轴上每个坐标都是0。现在我们进行n次操作，每次操作将某一位置 x x x上的数加上c。接下来，进行m次询问，每次询问包含两个整数 l

区间覆盖问题

区间覆盖问题；数轴上n个闭区间[ai,bi],选择尽量少的区间来覆盖[s,t] 分析：首先预处理，截去不属于[s,t]的部分，然后按ai从小到大排序情况1：无区间左端点为s，无解情况2：存在左端点为s,取最大的区间，并把s变为该区间右端点，继续操作

Moderate Modular Mode %，取模运算性质，数轴，思维

题意：给两个偶数x和y，找到n满足n%x == y%n 思路：分类找特殊情况。一般而言我们猜测n%x=y%n这个式子的值是0或者y之类比较特殊的，然后再猜测n的表达式x==y，则n取xx>y时，(x+y)%x == y，y%(x+y) == y，所以n取x+yx<y时，不妨将x想象很小，y想象很大，然后n%x就是1个n比若干个x多出来的部分，y%n

立 flag 方法 zzulioj 1154 门外的树

题目描述某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴，马路的一端在数轴0 的位置，另一端在L 的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起

学校门口的树

描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知

luogu P3602 Koishi Loves Segments |堆+离散化贪心

题目描述 Koishi喜欢线段。她的$n$条线段都能表示成数轴上的某个闭区间$[l,r]$。Koishi喜欢在把所有线段都放在数轴上，然后数出某些点被多少线段覆盖了。 Flandre看她和线段玩得很起开心，就抛给她一个问题：数轴上有$m$个点突然兴奋，如果自己被身上覆盖了超过$x$条线段，这个点

深度学习-随机搜索

学习率和β的随机搜索，一般选择对数轴进行优化，因为这样比较公平，不至于0到0.1只占了10%的资源，但是他的作用远远大于10%。

刷题-AcWing-104. 货仓选址

104. 货仓选址题目链接来源：AcWing链接：https://www.acwing.com/problem/content/106/ 题目描述在一条数轴上有 NN 家商店，它们的坐标分别为 A1A1~ANAN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到

1191. 阿尔丁大街的树

时间限制：1Sec内存限制：128MB通过：85提交：124 题目描述内蒙古科技大学校门外长度为L的阿尔丁大街上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，阿尔丁大街的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。由于阿尔丁

【洛谷P7099】灼

题目题目链接：https://www.luogu.com.cn/problem/P7099 这里是 NS05，勒本星球已无生命反应，请求救援！普尔！——你听得到吗？我会一直在这里，等待你的归来。扶苏被困在了勒本星球，灼闻羽驾驶着一架宇宙飞船正打算穿越虫洞到达勒本星球拯救扶苏。在一条数轴上有 $n$ 个虫洞，第 $i$ 个

loj#3094. 「BJOI2019」删数

Description loj#3094 Solution 首先肯定是考虑在没有修改的情况下，直接给定序列该如何计算该序列需要修改几个数才能删空：首先，该序列的顺序对答案是没有任何影响的，影响答案的只有某个数的出现次数，这令我们想到在值域数轴上用桶维护每个数的出现次数。接下来考虑模拟删边的过程，一