- 博客(16)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 369
个人感觉这题比E简单，读完题目你可以发现这题如果再加一个维度就是标准的三维偏序题，显然这里只是二维，因此连cdq都不用直接sort+树状数组即可。思路：dp，dp【i】【0】表示到第i个怪兽时，已经打了偶数个怪，dp【i】【1】同理。思路：双指针，维护以l为起点的等差数列最远到r，统计贡献。发现他给与必须用的桥数量极小，考虑状态压缩dp即可。发现点数较小，可使用n^3的最短路预处理。思路：sort + 树状数组。状压dp+最短路预处理。
2024-09-20 15:31:53
289
原创 2022icpc网络赛第二场：K Black and White Painting
我们发现绘制圆和正方形只会影响四个方格，因此我们可以将其的影响先记录于每个方格中，然后最后遍历所有方格算出总周长。对于每个方格我们需要知道的有，有无正方形对其产生影响，有无圆对其产生影响，方格的四条边是否处于某个图形之内。选择一个坐标(x,y)，然后绘制一个以(x,y)为中心，边长为2的正方形，操作完成后该区域将变为黑色。选择一个坐标(x,y)，然后绘制以(x,y)为圆心，半径为1的圆的范围，操作完成后该区域变为黑色。爱丽丝有一块画布，最初是白色的，她想在上面画画。
2024-09-14 11:35:12
396
原创 D. Longest Max Min Subsequence
例如，给定 a=[3,2,3,1]a=[3,2,3,1] ， S={[1],[2],[3],[2,1],[2,3],[3,1],[3,2],[2,3,1],[3,2,1]}S={[1],[2],[3],[2,1],[2,3],[3,1],[3,2],[2,3,1],[3,2,1]}。,ana1,a2,…，如果不止一个最长子序列，那么就选择字典序最小的，比较字典序的时候，如果这个元素的下标是奇数，那么就变成负数比较。大意：每次给出长度为n的数组，要求找出没有重复元素的，最长的。思路：map+贪心+双指针。
2024-09-12 21:13:43
402
原创 The 3rd Universal Cup. Stage 7: Warsaw（VP）
这是一道很有意思的题，我们注意到他数据是随机的，所以我们可以算期望，每个数的期望是n/2，因此区间之和为长度平方的期望长度因该就是n/2，我们直接暴力枚举长度为【n/2 - 500，n/2+500】即可，保险起见长度为2-200的也枚举一下。我们发现【-1，-1】是万能区间，所以我们将其单独拿出来计数。给你n个区间[l,r]，-1代表可以为任意值（保证l
2024-09-07 11:04:54
1140
原创 [BalkanOI2007] Mokia 摩基亚
对于第二个询问(x1,y1)(x2,y2)(x1,y1)(x2,y2)，把它拆(1,1)(x2,y2)−(1,1)(x1−1,y2)−(1,1)(x2,y1−1)+(1,1)(x1−1,y1−1)(1,1)(x2,y2)−(1,1)(x1−1,y2)−(1,1)(x2,y1−1)+(1,1)(x1−1,y1−1)三者都小于当前询问的才能对当前询问做出贡献。ok了，三维偏序板题出现了。
2024-09-01 21:43:30
227
1
原创 BZOJ2989 数列/BZOJ4170 极光
转换完之后我们会发现他的查询操作实际上就是查询一个边长位2*k的正方形范围内的点的数量，首先修改操作是一个比较难实现的点，因此我们通过增加一个时间维度将修改操作变成增加操作。曼哈顿距离直接跑 CDQ 分治，貌似不太可做，考虑转化为切比雪夫距离。这一步我们可以用类似。的方法（双倍经验）。
2024-09-01 21:34:59
375
原创 MATLAB大作业之斐波那契螺旋线&谢尔宾斯基三角形
其生成过程为：取一个实心的三角形(通常使用 等边三角形),沿三边中点的连线，将它分成四个小三角形， 然后去掉中间的那一个小三角形。我们分析问题不难发现，对于每一次操作其本质上都是一样的，大三角形与其内部的小三角有着父子关系，因此我们可以通过递归的方式来解决。斐波那契螺旋线，以斐波那契数为边的正 方形拼成的长方形，然后在正方形里面画一个90度的扇形，连起来的弧线就是斐波那契螺旋线。优化完的代码虽然对深度实现了可控化，但是运行速度却十分缓慢，这是因为它的复杂度是3^n级别的。改代码很好的绘制出了任意情况下的。
2024-09-01 10:00:52
193
原创 The 13th Shandong ICPC Provincial Collegiate Programming Contest（VP）
The 13th Shandong ICPC Provincial Collegiate Programming Contest（VP）
2024-04-04 22:10:54
785
1
原创 AtCoder Beginner Contest 346（比赛回顾）
AtCoder Beginner Contest 346（A——F）比赛回顾
2024-03-24 11:17:03
454
1
原创 Codeforces Round 930 (Div. 2) D. Pinball(思维 推公式)VP
Codeforces Round 930 (Div. 2) D. Pinball（思维 推公式）
2024-03-03 12:49:44
617
原创 The 19th Zhejiang University City College Programming Contest H. Distance（思维）VP
VP（思维）H. Distance
2024-03-01 21:59:06
355
1
原创 E. Seven Segment Display（2017年浙江省赛）（VP）
E. Seven Segment Display（2017年浙江省赛）数位dp(for循环版)
2024-02-28 21:14:37
408
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人