题目链接： "UVA 10256" 题意 有n个红点和m个蓝点,问是否存在一条直线能够分开红点和蓝点。 题解 分别求出红点和蓝点的凸包，判断两个凸包是否相交。 凸包不相交的条件： 凸包上的任意点都在另一个凸包的外面 凸包的任意线段都与另一个凸包不相交 代码 cpp include using nam ...
分类：
其他好文 时间：
2019-08-22 00:34:32
阅读次数：
102
problem "$\mathtt {loj 3146}$" 题意概要：一条直线上有 $n+1$ 个点和 $n$ 条道路，每条道路连通相邻两个点。在 $q$ 个时刻内，每个时刻有如下两种操作之一： 切换某条道路的状态，即：若原来是连通的，则现在断开；若原来断开，则现在连通 给出 $x,y$，询问在这 ...
【题目描述】 你从计算机科学转向农业，你的新工作包括在一个地下温室种植向日葵。在温室中有 $ n $ 个排列在一条直线的向日葵植株，从左向右编号为 $ 1 $ 到 $ n $ 。有 $ A,B $ 两个照射器为向日葵的生长提供光和热，且照射器 $ A,B $ 分别放置在向日葵的左右两端。每天只有 $ ...
分类：
其他好文 时间：
2019-08-18 11:21:23
阅读次数：
81
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目：https://www.luogu.org/problem/P3853 因为数据n<=10000000;通过样例分析即可得出这是一到二分题。 样例解析:将一段区间分成（k+n）段，找出（k+n）的一段最大值。因为k不确定，所以如何分也 ...
分类：
其他好文 时间：
2019-08-15 12:32:25
阅读次数：
93
"题面" ·列车轨道是一条直线 ·有两种不同的乘车方式：1直接买A票；2买一张C卡后买B票 ·先计算需要做多少次列车，然后选择优秀的买票方式 ·利用 差分 维护坐车次数 ·注意差分写法num[x]++;num[y] ;(标号代表从标号站到下一站的次数) 代码如下 c++ include using ...
分类：
其他好文 时间：
2019-08-11 22:59:49
阅读次数：
71
这“屋里蒸馒头，屋外铁板烧”的三伏天里，空调配火锅简直是人生一大美事。说到火锅，绝对是来自五湖四海饮食习惯不同的小伙伴一起聚餐的首选，口味不同没关系，番茄锅、菌汤锅、牛油锅、麻辣锅、鸳鸯锅甚至是泰式冬荫功锅多种类型任君挑选。其实网络技术发展也跟火锅一样，如果把1G-2G-3G-4G的发展看作是一条直线演进路线，那么到了5G就是从“直线”向“面”的扩张，从人与人连接转换到了万物互联的时代，物联网设备
分类：
其他好文 时间：
2019-08-09 15:57:41
阅读次数：
174
网址：https://vjudge.net/problem/HDU-6590 题意： 找出一条直线使得黑点和白点全部分布在直线的同一侧。 题解： 支持向量机。 对每一类点求凸包，判断凸包是否相交即可。 AC代码：挖坑待填。 ...
分类：
其他好文 时间：
2019-07-28 19:17:04
阅读次数：
68
题目描述 有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批 ...
分类：
其他好文 时间：
2019-07-27 23:50:58
阅读次数：
152
Colored Sticks 题目链接：https://vjudge.net/problem/POJ-2513 题目大意： candidate19有好多根棍子，这些棍子的两端分都别涂了一种颜色。 candidate19突然有了一个疑问，就是他手里的这些棍子能否互相拼接，从而形成一条直线呢？ 两根棍子 ...
分类：
其他好文 时间：
2019-07-27 17:01:35
阅读次数：
110
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6590 题目大意（来自队友）：二维平面上有\(n\)个点，每个点要么是黑色要么是白色，问能否找到一条直线将平面分割成黑白两部分 题解：分别对每种颜色的点求凸包，判断是否相交即可。 （有模板真好） 1 #i ...
分类：
其他好文 时间：
2019-07-23 00:13:47
阅读次数：
112
