P2158 [SDOI2008]仪仗队 ~~数学~~理性分析一下 把图看成三部分,中间的分割线是一部分,两边各是一部分 前面的人挡住后面的人的条件是,两个人在同一条直线上. 把C君处在的位置看成原点,表述出来就是. $$y=k x$$ 因为有$y a = k x a$ 所以我们只要求出$$gcd(x ...
分类：
其他好文 时间：
2018-12-15 15:52:48
阅读次数：
168
题目大意： https://nanti.jisuanke.com/t/34142 有一个弯道抽象成圆的一部分 车子抽象成矩形 漂移过程中矩形上边会与圆的圆心在同一条直线上 以右上点贴着弯道边缘进行漂移 看不懂题意导致几何题没能做出来 我这个替补选手的临时补位真是愧对队友 所幸是模拟赛 英语渣的痛希望 ...
分类：
其他好文 时间：
2018-12-11 19:55:56
阅读次数：
205
"传送门" 首先可以把约束条件看成一条直线，然后每个巧克力看成一个点，求给定区域内的点权和 用KDTree，每次判断一下当前矩形是否整个都在里面或都在外面，是的话直接返回，否则的话递归 注意，必须该矩形四个顶点都在里面或外面才能判断 //minamoto include define R regis ...
分类：
其他好文 时间：
2018-12-09 18:54:55
阅读次数：
182
D 10248 修建高楼 D 传送门 题干 题目描述 C 市有一条东西走向的“市河”。C 市的市长打算在“市河”的其中一条岸边自东往西的 n 个位置（可以将这 n 个位置看成在一条直线上，且位置不会重叠）依次建造高楼。 C 市的设计部门设计了 T 个方案供市长挑选（方案编号为 1 到 T）。每个方案 ...
分类：
其他好文 时间：
2018-12-09 14:22:46
阅读次数：
258
万圣节的小L 题目描述： 今天是万圣节，小L同学开始了一年一度的讨要糖果游戏，但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度：如果没有讨到每一家的糖果就算输。 已知小L共有n（n不大于10000）个邻居，他们都在同一条街上（可以近似看成一条直线），第i个邻居的坐标是xi。L同学的妈妈会在一 ...
分类：
其他好文 时间：
2018-12-01 15:12:33
阅读次数：
164
我回来啦 试题描述 今天是万圣节，小L同学开始了一年一度的讨要糖果游戏，但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度：如果没有讨到每一家的糖果就算输。 已知小L共有n（n不大于10000）个邻居，他们都在同一条街上（可以近似看成一条直线），第i个邻居的坐标是xi。L同学的妈妈会在一开始把 ...
分类：
其他好文 时间：
2018-12-01 13:00:55
阅读次数：
169
原题 题目描述 现在有一个圆圈，圆圈上有若干个点，请判断能否在若干个点中选择三个点两两相连组成一个等边三角形？ 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n，表示圆圈上有n个点 第二行n个整数，分别表示第1个 ...
分类：
其他好文 时间：
2018-11-27 22:15:22
阅读次数：
210
机器学习包含监督学习、非监督学习、以及强化学习三大部分。 监督学习分为分类和回归两大类。 分类：例如 经过大量水果图片训练，识别新水果图片中是否含有苹果 回归：例如 经过大量 面积-房价 的数据的训练，预测某个面积的房价 回归分析中，又依据描述自变量与因变量之间因果关系的函数表达式是线性的还是非线性 ...
分类：
其他好文 时间：
2018-11-25 22:16:19
阅读次数：
241
Description Farmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的 坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相 也不 ...
分类：
其他好文 时间：
2018-11-24 18:50:42
阅读次数：
163
题意： 给出一个N*N的地图N 地图里面有K个障碍 你每次可以选择一条直线 消除这条直线上的所有障碍 （直线只能和列和行平行） 问最少要消除几次 题解： 如果（x，y）上有一个障碍 则把X加入点集 V1 、Y加入点集V2 并且X Y连一条边 这样构成一个新图 如果选择 V1中的点 X 那么就相当于消 ...
分类：
编程语言 时间：
2018-11-24 16:33:25
阅读次数：
167
