wheneveright

题解

/ 注册

全部文章 / 题解（共4篇）

小白月赛 60

A 说妈妈的年龄是小竹的 aaa 倍还要多 bbb 岁！那妈妈是 xxx，小竹就是 x−ba\frac {x - b} aax−b。 fin >> a >> b >> x; cout << (x - b) / a << endl; 但...

2022-11-11

23 459

题解 | A-E

T1 放羊的贝贝题面巨大多恶心，实际上就是给你一堆矩形，叫你再画一个平行坐标系的折线包含这些矩形，周长最小。显然统计一个 l,r,d,ul, r, d, ul,r,d,u，表示现在包含的外接矩形，答案显然是 2(u−d+r−l)2(u - d + r - l)2(u−d+r−l)。 T2 114...

2022-10-24

2 234

题解 | #躲避技能#

差不多的想法，但是用的 topo 实现，把出发点标成 1，目标点标成 -1，然后topo网上搞就行，每条边经过的时候加上这条边的边权乘上当前点的值的绝对值。保龄了，原因是： char s[105]; scanf ("%s", s); len = 0; reverse (s, s + s...

C++ 队列拓扑排序

2022-10-07

3 358

题解 | #爬#

T2 对于每个节点计算这个点的所有贡献。非根节点统计自身和一级儿子点总数记为 kkk，然后对于这 kkk 个点，每个点都有两种情况在这个点和不在这个店，拆开用位处理可得贡献和记为 tmptmptmp，然后只有一个蚂蚁的贡献要减去，所以贡献应当是 tmp−sumtmp - sumtmp−sum，然后...

C++ 数学

2022-10-05

4 268