- 博客(7)
- 收藏
- 关注
RSS订阅原创 牛客周赛47
关于x轴，可以填 0 1 3 8,y轴0 2 5 8，同时关于x轴和y轴，只能填0 8。E:关于x轴对称的数字个数 + 关于y轴对称的数字个数 - 同时关于x轴和y轴对称。B:用map即可：map是STL的一个关联容器，它提供一对一的。F:dijkstra要小根堆实现,array的用法。A：直接判断一个元素是否有三个一个是否有两个。奇数时，纵轴所在的元素只能选择0，8。
2024-06-17 21:50:58
236
3
原创 牛客练习赛126
方法：定义一个结构体，包括编号和值，用栈计算出当前值左右两边各有几个比它大的值，然后加上本身就能得出这个范围内的最小值，然后再相同范围内取最大的那一个。自己手动枚举发现，如果是奇数直接加上，偶数除2再加。A：签到题，求出除首尾的最小值。
2024-06-13 11:46:18
139
原创 牛客小白月赛94
对于F, 数据范围1e9, 可以从高位开始, 用试填法, 逐位确定，1e9也就是最多到二进制的第30位(10^9<2^30)，我们从第30位开始试填。很明显贪心，我们只要对每一个数与它的前i-1项的和相减，和后n-i 项和相减取最大值就行。这题MsEEi大佬写的非常详细所以我就直接引用了，详情点击下面链接。很明显只要有一对交换后改变了，则整个数组都可以选，否则为0。注意输入的数字串是以字符串形式输入的，MsEEi大佬还是写得好，直接引用了。，所以我们优先判断高位能否填1。从高位开始判断是否能填1，
2024-06-03 01:25:46
146
原创 牛客小白月赛95
所以x-r<=i<=x+r;蓝色线就是|x-i|,由于小三角是等腰三角形,所以l=r-|x-i|。炸弹的范围就是图中的矩形范围，如果一个个点的枚举会tle，所以我们用差分数组一行行枚举。切比雪夫转曼哈顿距离( x + y / 2 , x − y / 2 )知识点：切比雪夫距离和曼哈顿距离的转化，，二维前缀和差分。曼哈顿距离转切比雪夫( x + y , x − y )G:这题要用到线段树（我不会哈哈，到时候会了在补）切比雪夫距离和曼哈顿距离的转化。E：dp，看代码注释。
2024-06-02 01:00:47
142
原创 小白月赛93
我们要考虑怎么交换能够使a * b 最小，证明：由于我们交换任意位置的数字，a+b 的值恒为定值，只会改变 a−b 的值，而我们知道 4ab=(a+b) * (a+b) − (a−b) * (a-b)，于是我们最大化 a−b 的值即可最小化 ab 的值。不需要高精度每一步取模即可。
2024-05-12 20:41:22
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人