首页 > 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 首先肯定是考虑在没有修改的情况下,直接给定序列该如何计算该序列需要修改几个数才能删空: 首先,该序列的顺序对答案是没有任何影响的,影响答案的只有某个数的出现次数,这令我们想到在值域数轴上用桶维护每个数的出现次数。 接下来考虑模拟删边的过程,一