- 博客(5)
- 收藏
- 关注
RSS订阅原创 蓝桥杯2020B组省赛题解
思路就是，遍历年份，根据年份确定回文月份（并找出符合格式的），找到后标记、输出。理解起来比较简单，就是模拟了一下，分成不同长度的子串分别来计算。map存已经计算在内的点（判断每条直线之前要clear一下）平面上多一条直线+1，并且这条直线有一个交点额外+1。（我写的可能复杂了，有些步骤可以省掉或换掉的）我是建图+dfs写的，用map标记是否记录过。这个解法不知道用了什么数学知识，反正我不会。判断+存不同组别的人数，分别计算。注意相同的直线和斜率不存在的直线。第（2n-1）行存在（a，a）
2023-03-25 12:03:34
199
原创 蓝桥杯2022省赛B组题解
不能直接用范围判断（会超时），通过遍历范围内的点。提前测出一个竹子最多砍6次（1e18估计）观察规律，最长距离为到其中一边的距离*2。res要砍多少次先算出来（不用魔法）先算整周的，再分类算最后一周的。卡常数，正常思路写不了，很ex。判断连续且相同高度时res--遍历各种情况，求出子矩阵。存四个状态，并表示其变化。手写哈希（STL会超时）用图论的思想，但不建出来。通过样例分析其一般性。
2023-03-11 19:18:36
596
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人