相关文章
HOJ 2651 || POJ 3122 Pie
题目大意:有n个派,f个朋友。然后要将派分给自己和这f个朋友。每个 朋友得到的派的面积是一样的,派不能组合起来。也就是说一个人只能拿到1块。要使得每个人拿到的面积最大,应该怎么分?求最大面积。 思路:这…
建站知识
2024/12/13 17:02:05
2651: 城市改建 树形DP
我太sb了。。一看输出方案就瞎jb记录了一坨信息。。最后发现根本没有用。。 结果写了6.7K。。。成功成为了BZOJ写的最长跑的最慢的选手2333。。 题目即在一棵树上删一边加一边,使得新树的直径最小。 那么我们就要维护直径相关的信息。。于是大力DP。。 首先自底向上DP,设 …
建站知识
2025/1/14 5:26:53
C++之std::is_same用法(一百五十八)
简介: CSDN博客专家,专注Android/Linux系统,分享多mic语音方案、音视频、编解码等技术,与大家一起成长! 优质专栏:Audio工程师进阶系列【原创干货持续更新中……】🚀 人生格言: 人生…
建站知识
2024/12/20 0:18:47
【题解】洛谷P2651 添加括号III(gcd 数学)
看到是入门难度结果看了半天也不知道啥做法。。
kkk大神给出了答案,a1肯定在分子上,a2肯定在分母上,如果我们想让这个式子更有可能化成整数,那么a1、a3、a4……an都应该在分子上,所以我们只需要枚举求其与a2的gcd&…
建站知识
2025/1/12 14:03:13
P2651 添加括号III题解
我真的不知道自己怎么想的,第一眼竟然想不出来这道题
题目
题目描述
现在给出一个表达式,形如 a_{1}/a_{2}/a_{3}/.../a_{n}a1/a2/a3/.../an。
如果直接计算,就是一个个除过去,比如 1/2/1/4 1/81/2/1/41/8。
然而小…
建站知识
2025/1/10 2:18:09
HOJ 2651 PIE
题目:http://acm.hit.edu.cn/hoj/problem/view?id2651
很简单的二分枚举,
要注意的是 1、一共是 f1 个人(包括他自己)
2、精度问题。。被吭了好久,我把面积*e5 按道理应该可以了不知道为什么总是WA,改成…
建站知识
2024/12/13 10:58:14