n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。Input第一行一个数T，表示接下来有T个询问。对于每个询问：第一行两个数n，m，分别表示 ...
分类：
其他好文 时间：
2020-05-01 20:34:36
阅读次数：
54
"Question" $\text{Solution:}$ 首先有一个基础$dp:$设$dp_i$表示前$i$个物品装完的最小价值，$sum[i]$是$C$的前缀和则： $dp_i=\min_{j=slope(q[tail],i)$的时候，出队。因为它前面的点的斜率是要小于这个点与上一个点所连直线的 ...
分类：
其他好文 时间：
2020-04-30 13:23:24
阅读次数：
57
题意 给出平面坐标上不在一条直线上三个点坐标(x1?,y1?),(x2?,y2?),(x3?,y3?)， 坐标值是实数，且的绝对值不超过 100.00， 求围成的三角形周长。保留两位小数。 输入样例：0 0 0 3 4 0 输出样例：12.00 import java.util.*; public ...
分类：
其他好文 时间：
2020-04-23 17:36:08
阅读次数：
91
1037. 有效的回旋镖 难度简单 回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。 给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。 示例 1： 输入：[[1,1],[2,3],[3,2]] 输出：true 示例 2： 输入：[[1,1],[2,2],[3,3]] 输出：fals ...
分类：
其他好文 时间：
2020-04-12 14:43:55
阅读次数：
52
题意 有一条直线，你在$0$位置，你要去$h$位置。 路上有一些不同的位置上有敌人，你要和他战斗，你有$p_i$的概率赢。若你赢，则你可以走过去，否则你会死。还有一些不同的重生点（与敌人位置不同）。你每经过一个重生点有$p_i$的概率插旗。你死亡后你会在最后一个插旗的位置重生，然后该位置的旗子消失。 ...
分类：
其他好文 时间：
2020-04-11 00:43:39
阅读次数：
79
区别： 注：行内元素会在一条直线上，是在同一行的。 //我是行内元素SPAN标签//我是行内元素strong标签// 注：块级元素各占一行。是垂直方向的！ 我是块级元素div标签我是块级元素P标签 如果你要将行内元素变成块级元素，那么就只需要在该标签上加上样式 display:block 块级元素可 ...
分类：
其他好文 时间：
2020-04-09 19:07:33
阅读次数：
92
QGraphicsLineItem *line; scene->addItem(line = new QGraphicsLineItem(QLineF(QPointF(0, 0), QPointF(300, 300)))); //在创景窗口中画一条直线 line->setPen(QPen(Qt::D... ...
分类：
其他好文 时间：
2020-03-23 16:39:40
阅读次数：
109
在单位正方形周界上的两个点连接一条直线，如果这条直线把正方形分成面积相等的两部分，试证该直线长度不小于1 证明：该题非常简单。先证明这条直线必然过正方形中心点O： 假设1线不过中心点O且分成面积相等的两部分，过O作平行于1的直线2，易知2将正方形分成S=的两部分，所以1肯定没把正方形分成S=的两部分 ...
分类：
其他好文 时间：
2020-03-22 17:34:12
阅读次数：
66
之前讲过了使用ivx在案例中如何使用图表组件更直观的展示数据，不过还有另一种展示数据也常用到的手段——表格。ivx中也对这一功能制作了对应的表格组件，今天就来说说这个表格组件是如何使用的。1.表格的数据来源表格和for循环创建一样需要有数据来源，而且多是对象数组（嗯，反正我就是喜欢对象数组）。可以看到第一行除了第一列后面几个的元素都是“left”（注意前后都是各两个下划线），这个是用于合并两个相邻
分类：
其他好文 时间：
2020-03-16 23:31:55
阅读次数：
74
Atcoder ABC158 F Removing Robots 线段树+dp 题意 一条直线上有机器人，每个机器人有一个激活后行进值D[i]，当激活它时，它就会向x轴方向走D[i]距离。进行后它就会离开坐标轴。激活有两种方式，一种是手动激活，一种是当一个机器人在激活状态时的行进距离[x[i],x[ ...
分类：
其他好文 时间：
2020-03-08 09:23:23
阅读次数：
177
