洛谷题解
文章平均质量分 61
扶她小藜
没错就是我
展开
-
洛谷 P1757 通天之分组背包(分组背包)[C,C++]
目录题目及翻译题面输入输出输入样例输出样例题目思路注意事项AC代码C/C++(代码几乎没有变更)题目及翻译题面自 01 背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 01 背包,他的物品大致可分为 k 组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。输入两个数m,n,表示一共有n件物品,总重量为m。接下来n行,每行3个数ai,bi,ci,表示物品的重量,利用价值,所属组数1≤n,m≤1000输出一个数,最大的利用价值。输入样例45 31原创 2021-06-11 07:11:52 · 357 阅读 · 0 评论 -
洛谷 P1024 [NOIP2001 提高组] 一元三次方程求解(二分)[C,C++]
目录题目及翻译题面输入输出输入样例输出样例题目思路注意事项AC代码C/C++(代码几乎没有变更)题目及翻译题面有形如:ax^3 + bx^2 + cx + d这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在 -100−100 至 100100 之间),且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后 22 位。提示:记方程 f(x) = 0,若存在2个数x1和x2原创 2021-06-10 08:38:23 · 358 阅读 · 0 评论