Seasoon_的博客

*本篇题解本来写于洛谷,但是洛谷的格式审查严格(仅本人查看)故再写于csdn(再也不在洛谷发布题解了 *这一篇通过率很低所以我想写一个简单的题解来解释一下第二遍从源点的bfs是怎么回事:首先看第一遍bfs从汇点开始,得出所有点到汇点的最短距离dist第二遍bfs相较于普通bfs每次取出一个节点有所不同,第二遍bfs每次取出 同一深度的所有节点 ,对每个节点出去的颜色值取最小值,找到下一层的所有节点找下一层节点的判断条件就是到汇点的距离减一且路径颜色为第二步中找到的最小颜色以下的代码省去了所有的宏和

本篇题解本来写于洛谷,但是洛谷的格式审查严格(仅本人查看)故再写于csdn1.由于对称轴垂直于x轴因此每个点的x坐标排序去重后按照奇偶数分开讨论. 2.奇数x坐标对称轴在中间点上. 3.偶数x坐标对称轴不在任何点上是一个浮点值. 4.预存每个点的xy坐标到set中,方便按照2,3划分的坐标轴情况遍历每个点是否存在对称点.void solve(){ int T; cin >> T; while(T--){ int n;

原理剖析初看题目题主摸不着头脑,6个矩形的关系应该满足什么样的关系才能组成一个立方体?为了理清思路让我们画一个立方体观察(阅读过程中可随时跳到末尾代码处阅览以辅助理解):得出事实:立方体有3对对立面,对立面的形状一致;三条邻接棱即可唯一描述一个立方体,如图所示标红的三条楞;接下来按照以下步骤思考:定义长边为hhh,短边为www,三对对立面分别为p1,p2,p3p_1,p_2,p_3p1​,p2​,p3​,他们各自的h,wh,wh,w应该带上相应的下标1,2,31,2,31,2,3例如p1

话不多说直接贴代码void solve(){ int n, m; while(cin >> n >> m){ double re = 0; uu(i, 1, n){ double pos = (double)i / n * (n+m); re += fabs(pos - floor(pos + 0.5)) / (n+m); } cout <<