- 博客(6)
- 收藏
- 关注
RSS订阅原创 levil的苹果树
苹果树上有n个苹果，每个苹果都有一个成熟值，每个苹果之间由树枝连接，每条树枝的长度为1。我们定义，采摘利益 = 两个苹果其中一个苹果的成熟值 * 两个苹果在苹果树上的距离。每个苹果能达到的最大价值（不考虑另一端苹果）=当前苹果价值*能达到的最大距离。现在，levil想知道他采摘哪两个苹果，可以得到最大的采摘利益。因为过了很多年，苹果已经变异了。遍历一遍每个苹果能达到的最大价值。
2023-08-14 01:35:14
48
原创 线段相交Ⅲ
线段相交有两种情形：一种是“规范相交”，另一种是“非规范相交”。如果是规范相交则输出YES，并输出交点坐标（小数点后面保留3位），如果是非规范相交则只需输出YES，如果不相交则输出NO。如果是规范相交则输出YES，并输出交点坐标，如果是非规范相交则只需输出YES，如果不相交则输出NO。线段平行的情况判断是否为非规范相交证明平行直线AB,CD非规范相交可以通过证明AB,CD共线且AB,CD在x轴上的投影是否相交。规范相交认为a，b两种情况都是不相交的，而非规范相交认为a，b两种情况都是相交的。
2023-08-14 01:13:04
47
原创 Electric Fence
题目大意是以（0, 0），(p, 0)，(n, m)三个点围成的三角形内部有几个不在边界上的整数点。S使用海伦公式S=sqrt(p(p-x)(p-y)(p-z)。x,y,z是边长，p是半周长。S表示多边形的面积，a表示多边形内部的点数，b表示多边形边界上的点数。用于计算点阵中顶点在格点上的多边形的面积；公式表达为2S= 2a + b - 2.
2023-08-13 23:34:57
57
1
原创 矩阵游戏
求(a^(m-2)+a^(m-3)+...+a^0)可以用逆元。还要注意过程中有等比数列求和所以a==1要特判。由于指数非常大，我们运用费马小定理。
2023-08-12 10:06:51
62
原创 Wall（凸包模板题）
3从n-1->1枚举所有的点求上凸包，用单调栈维护凸包上的点。新加入的点一定要在旧点的左侧，如果不行弹出旧点直到不能弹出为止。2从1->n枚举所有的点求下凸包，用单调栈维护凸包上的点。新加入的点一定要在旧点的左侧，如果不行弹出旧点直到不能弹出为止。1.对坐标进行排序x为第一关键字，y为第二关键字。这样左下角和右上角的点一定在凸包上。4判断方向是用点的叉积。使用Andrew算法。
2023-08-11 21:47:46
56
1
原创 Bribing Friends
那么就会想到钱和冰淇淋分开dp，要满足达到最大很显然冰淇淋要用在xi小的人身上，所以我们对数据按照xi的大小升序排序，让[1,k-1]的人用冰淇淋，[k+1,n]的人用钱，k用冰淇淋和钱，这样就只需要n^2了。用 dp[i][j]标记第n个人到第i个人用j个钱的最大价值。小B 有a 元钱和b个冰激凌，求他在采用最佳策略的情况下，可以达到的最大的受欢迎程度之和。对于朋友i，只有当小B给他ci元钱，他才会答应去。首先会想到f[i][j],i表示钱，j表示冰淇淋，这样dp要n^3显然不行；
2023-08-10 18:20:39
114
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人