E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
数轴
HDU -- 免费馅饼(ACM Step: 3.2.8)
一、概述1、问题描述在一个长度为10的
数轴
中,从0到10编号,gameboy站在坐标为5的点,此刻时间为0。
幸福幻觉
·
2020-08-24 22:30
OJ
爱管闲事的晶晶
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
zs520ct
·
2020-08-24 12:35
c语言
WUSTOJ 1307: 校门外的树(Java)
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
weixin_30872337
·
2020-08-24 10:21
[Usaco2005 Nov Gold]Grazing on the Run奶牛吃草-Dp 移动类
我们可以认为草地是一个
数轴
上的一些点。Joseph看到这些草非常兴奋,它想把它们全部吃光。于是它开始左右行走,吃草。John和Joseph开始的时候站在p位置。
_____________kk
·
2020-08-24 10:32
老oj
我写的
NYOJ 51 管闲事的小明
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
my_adu
·
2020-08-24 10:19
NYOJ
技数问题典例
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,…,L都种有一棵树。由于马路上有一些区域要用来建地铁。
-逆-转-
·
2020-08-24 09:58
学习C语言记录
校门外的树【离散化】
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
ssl_fuyang
·
2020-08-24 09:43
离散化
试题 算法训练 校门外的树(贪心法)---蓝桥杯
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
咕嘟咕嘟520
·
2020-08-24 09:02
蓝桥
贪心
【离散化扫描】 校门外的树{加强版}
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
jie_guale
·
2020-08-24 08:07
模拟
NOIP2011黎明前夕的黑暗
陶哲轩实分析(上)4.4及习题-Analysis I 4.4
这一节的目的是说明rationalnumbers并不是稠密的,一方面在任何两个有理数之间都能插入一个有理数,另一方面实
数轴
上有些地方,有理数并不能达到。
christangdt
·
2020-08-24 08:09
陶哲轩实分析(3ed)
校门外的树(水题)
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
攀大小熊猫
·
2020-08-24 07:41
【ACM】
牛客算法竞赛入门课第一节习题题解-校门外的树
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区
xyl_lyx
·
2020-08-24 07:36
2019 年百度之星·程序设计大赛 - 初赛一Game HDU 6669 (实现,贪心)
游戏的主人公站在一根
数轴
上,他可以在
数轴
上任意移动,对于每次移动,他可以选择往左或往右走一格或
weixin_30387663
·
2020-08-24 06:40
数学重点难把握?初中数学知识点总结建议收藏哦|小书灯家长论坛
一、实数的概念及分类1、实数大小的比较(1)、
数轴
规定了原点、正方向和单位长度的直线叫做
数轴
(画
数轴
时,要注意上述规定的三要素缺一不可)解题时要真正掌握数形结合的思想,理解实数与
数轴
的点是一一对应的,并能灵活运用
小书灯社区
·
2020-08-23 23:47
【codeforces709B】 Checkpoints——小水题
题目:点击进入描述:给
数轴
上的n个点以及你的位置a,要求你走过n-1个点,求最少的路程长度。
CFhM_R
·
2020-08-23 23:08
题解心得
水题
妈妈出的数学题21
今天把九宫格换成了十二格,居然会了,因为太简单,所以也没有画
数轴
。百数方格不太懂,我又拿百数方格演示了一遍,懂了,自己调整,这个继续玩。周六收到了索玛。两父子玩疯了,这个有难度,好玩。
优雅黑鸟
·
2020-08-23 18:40
AcWing 905. 区间选点(贪心:区合合并的变形)
给定N个闭区间[ai,bi],请你在
数轴
上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数N,表示区间数。
AARM
·
2020-08-23 15:04
AcWing
java
算法
贪心算法
AcWing 908. 最大不相交区间数量(贪心:同区间选点)
给定N个闭区间[ai,bi],请你在
数轴
上选择若干区间,使得选中的区间之间互不相交(包括端点)。输出可选取区间的最大数量。输入格式第一行包含整数N,表示区间数。
AARM
·
2020-08-23 15:04
AcWing
算法
贪心算法
洛谷——线段覆盖
题目描述已知
数轴
上0Bi,i=1..N)定义。端点坐标在(-999,999)内,坐标为整数。有些线段可能相交。编程实现删除最少数目的线段,使得余下的任意两条线段不相交。
weixin_34416649
·
2020-08-23 08:41
iOS 的约束库 之Purelayout
今天看了一下对应的pureLayout上面的内容;基本上分为:(父视图和子视图之间的关系)边缘关系:Edge(边距:对应边的关系,边缘关系:除了边距的关系之外,还对应的是关于左边也可以对应着外面的关系)
数轴
的关系
木木有耳
·
2020-08-23 07:45
1107:校门外的树【过度注释版】&(NOIP2005复赛 普及组 第二题)&翼虎小微
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
翼虎小微
·
2020-08-23 07:18
K12信息学
NOI系列练习题
蚂蚁爬杆的面试题(PHP解法)
问题分析:杆就是
数轴
,蚂蚁就是点,左和右两个状态
十二维的质子
·
2020-08-23 06:19
做做面试题
php常见算法总结
arr[$j]=$arr[$i];//$arr[$i]=$temp;//}}}return$arr;}/***快速排序*思路:*1.选择最前面的值作为枢轴*2.定义两个数组*3.把比枢轴小的放到左边--比
数轴
大的放到右边
龙龙(张)
·
2020-08-23 06:00
php
SonicOperator之傅里叶变换8
这里有一条
数轴
,在
数轴
上有一个红色的线段,它的长度是1。当它乘以3的时候,它的长度发生了变化,变成了蓝色的线段,而当它乘以-1的时候,就变成了绿色的线段,或者说线段在
数轴
上围绕原点旋转了180度。
lxydo
·
2020-08-23 05:40
二分法求解切割木棍求最大切割长度
分析:将最短的那个木根长度看成一个
数轴
上的值,如第一根木棍[0,10],应为只要最短的那根满足了切割的最大长度,那么其余的都满足最大长度了。所以可以对最短的那根木棍考虑使用二
Mangoit
·
2020-08-23 04:03
算法设计c++
线段包含
线段包含Description给定一个
数轴
上的两条线段,判断两条线段是否存在覆盖关系。
The_yja_of_Oier
·
2020-08-23 04:11
NOIP2005 青蛙过河(状态压缩DP)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
AbandonZHANG
·
2020-08-23 04:30
杂题
noip2005 过河 (数论+动态规划)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
yuyanggo
·
2020-08-23 04:22
P1052 过河 (状压DP)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,…,L0,1,…,L(其中LL是桥的长度)。
碳酸钙的01妖精
·
2020-08-23 04:13
c++
动态规划
题解 P1803 【凌乱的yyy / 线段覆盖】
这一类题都属于线段覆盖的题,解题思路的核心基本一致:将整体时间看作一条
数轴
,那么每场比赛就相当于
数轴
上的一条线段,每场比赛的开始和结束时间都相当于
数轴
上的两个端点,我们的目的就是在这条
数轴
上放入尽可能多的线段
wildg00se
·
2020-08-23 03:12
算法笔记
P1047校门外的树 C++全解
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
漫步星云
·
2020-08-23 03:42
C++与算法
青蛙过河问题
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
weixin_34292287
·
2020-08-23 03:26
NOIP 2005 青蛙过河
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
weixin_34111819
·
2020-08-23 03:13
TOJ 2710: 过河 路径压缩
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一
weixin_34032827
·
2020-08-23 03:40
NOIP2005普及组-校门外的花(贪心+结构体排序)
我们可以把马路看成一个
数轴
,马路的一端在
数轴
0的位置,另一端在L的位置;
数轴
上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。
weixin_33895516
·
2020-08-23 03:33
P1052 过河(状态压缩)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
weixin_33716941
·
2020-08-23 03:53
洛谷 P1052 过河 (压缩路径)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,…,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
weixin_30908103
·
2020-08-23 03:19
noip 2005 luogu cogs P1052 过河 WD
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的
weixin_30765319
·
2020-08-23 03:11
过河(DP)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
weixin_30664051
·
2020-08-23 03:35
P1052 过河 线性dp 路径压缩
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,…,L0,1,…,L(其中LL是桥的长度)。
weixin_30618985
·
2020-08-23 03:31
[Luogu 1052] noip 05 过河
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
weixin_30527551
·
2020-08-23 03:55
codevs3027 线段覆盖2(DP)
题目描述Description
数轴
上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大
weixin_30315905
·
2020-08-23 03:43
M - 青蛙过河
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
titi2018815
·
2020-08-23 02:45
BFS
NOIP2005 过河
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
theljt
·
2020-08-23 02:43
考试总结
Vijos P1002过河
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
爱做菜的橘猫
·
2020-08-23 02:32
动态规划
DP +状态压缩 洛谷 P1052 过河
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
pxlsdz
·
2020-08-23 02:54
算法基础--动态规划
过河(离散,dp)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,…,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
Han Gang
·
2020-08-23 02:20
dp
acm
1643 线段覆盖 3
题目描述Description在一个
数轴
上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分(端点可以重合),问最大的k为多少。
css_code
·
2020-08-23 02:16
CODE[VS]
贪心
Vijos 1002(动态规划)
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的终点。
杜小甫_cloverd
·
2020-08-23 02:39
牛客网 【每日一题】5月9日 过河
由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成
数轴
上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的
Jozky86
·
2020-08-23 02:02
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他