- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分法——P1024 [NOIP2001 提高组] 一元三次方程求解
题面：有形如：a x^3 + b x^2 + c x + d = 0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在 -100至 100 之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。拿到这道题，因为根的范围-100 到 100比较小所以我的第一想法是卡精度暴力：#include <bits/stdc++.h>using names
2022-01-26 11:28:26
1122
原创 luogu_1690（贪婪的copy)
这是一道非常好的最短路 + 深搜练习题题面：Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏，于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏，分别放在第Pi个(1<=Pi<=N)区域。Copy还得知了每个区域之间的距离。现在Copy从1号区域出发，要获得所有的宝藏并到n号区域离开。Copy很懒，只好来找你为他寻找一条合适的线路，使得他走过的距离最短。注意：题目中有一句话注意的i to j距离并不一定等于j to i的距离。也就是说在读入
2022-01-25 10:09:08
342
原创 luogu 1359_租用游艇
这是一道最短路的dp题拿到题面，首先这个输入就非常不友好本人也是看了一阵才看懂样例输入：35 157样例输出：12接下来我为大家解释一下体面：现在有n个站点告诉你任意两个站点 i,j 之间的权值，问从1站点到n站点的最小权值是多少样例解释：显然，3即为题中所给的n，那么5 157该如何理解呢其实，5 15 分别是中转站1到2和3的价钱，而7是2到3的价钱我们可以得到下表
2022-01-08 13:59:59
213
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人