题目链接 : https://leetcode cn.com/problems/candy/ 题目描述: 老师想给孩子们分发糖果，有 N 个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。 你需要按照以下要求，帮助老师给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻的孩子中 ...
分类：
其他好文 时间：
2019-07-18 19:48:31
阅读次数：
116
线上的点原题链接：http://codeforces.com/problemset/problem/251/A【题目描述】一条直线上有 n 个点，他们的坐标分别是 x1,x2,……,xn。没有两个点的坐标相同。你可以从这些点中挑选出三个点，使得三个点的最大距离不超过 d 。请求出满足条件的三个点的方 ...
分类：
其他好文 时间：
2019-07-09 13:39:44
阅读次数：
79
题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批 ...
分类：
其他好文 时间：
2019-07-08 11:59:24
阅读次数：
102
DP_LIS 题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助 ...
分类：
其他好文 时间：
2019-07-06 00:26:08
阅读次数：
103
【题目描述】： 当排队等候喂食时，奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些 ...
分类：
其他好文 时间：
2019-07-02 22:55:42
阅读次数：
232
FJ给奶牛贝西的脚安装上了弹簧，使它可以在农场里快速地跳跃，但是它还没有学会如何降低速度。 FJ觉得让贝西在一条直线的一维线路上进行练习，他在不同的目标点放置了N (1 <= N <= 1000)个目标点，目标点i在目标点x(i)，该点得分为p(i)。贝西开始时可以选择站在一个目标点上，只允许朝一个 ...
分类：
其他好文 时间：
2019-06-27 17:48:33
阅读次数：
79
李超线段树：动态维护一个平面直角坐标系，支持在中间插入一条线段（或直线），询问与x=x0这条直线相交的所有线段中，交点的y坐标的最大(小)值。 线段树上每个区间维护在mid处y坐标最大的线段。（要标记永久化） 考虑怎么插入一条直线，假设它当前处理到了某个区间：（摘自yyb的博客https://www ...
分类：
其他好文 时间：
2019-06-24 22:47:29
阅读次数：
141
一:实验项目名称：贪吃蛇 二：实验项目功能描述： 随机产生一条类似于“蛇”的蛇，可以通过wasd四键操作使其移动一旦在一条直线上移动就不能突然向其它的反方向移动，这样马上就游戏结束。 或者它的头部触碰到了各个顶端，一旦触碰也是游戏结束。 三：项目模块结构介绍 （1）void gotoxy(int x ...
分类：
其他好文 时间：
2019-06-07 19:06:00
阅读次数：
102
题目描述： vjudge POJ 题解： 计算几何，坑点极多。 首先很明显存在一条直线穿过所有线段即$Yes$。 考虑枚举任意两个端点。 注意同一条线段上的也要枚举！ 注意$eps=1e-8$！ 注意两点重合就不用判了！ 代码： #include<cmath> #include<cstdio> #i ...
分类：
其他好文 时间：
2019-06-05 20:05:07
阅读次数：
125
