c++
文章平均质量分 68
crive_z
这个作者很懒,什么都没留下…
展开
-
二分法——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 · 991 阅读 · 0 评论 -
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 · 244 阅读 · 0 评论 -
luogu 1359_租用游艇
这是一道最短路的dp题 拿到题面,首先这个输入就非常不友好 本人也是看了一阵才看懂 样例输入: 3 5 15 7 样例输出: 12 接下来我为大家解释一下体面: 现在有n个站点 告诉你任意两个站点 i,j 之间的权值,问从1站点到n站点的最小权值是多少 样例解释: 显然,3即为题中所给的n, 那么 5 15 7 该如何理解呢 其实,5 15 分别是中转站1到2和3的价钱,而7是2到3的价钱 我们可以得到下表原创 2022-01-08 13:59:59 · 122 阅读 · 2 评论