- 博客(3)
- 收藏
- 关注
原创 1030 Travel Plan(dijistra+priority_queue优先队列自定义排序)
1030 Travel Plan(dijistra+priority_queue优先队列自定义排序)
2022-08-20 12:08:52 81 1
原创 A - Beautiful numbers(CF 55D)解析
题目 Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue with this and just count the quantity of beautiful number
2021-10-13 21:25:21 82
原创 Codeforces CF1483C Skyline Photo 题解的理解
题目链接 一开始我的想法是,即 f[i]=f[j]+val(j+1,i) f[i]表示到i的最大值,val(l,r)表示l,r之间的最小h,但是是tle,然后呢我就看了大佬的思路(大佬博客),讲到单调栈和线段树,分开来我都能明白,但是组合在一起就有点弄不明白为什么这么搞,然后经过我的幸苦琢磨,终于想的差不多了,以下是我的思路。 我先举一个例子 4 1 4 5 3 -3 4 2 1 先建立一个单调栈c,假设i遍历到1,也就是楼高1的位置,c[1]=0,c[2]=1,c里存的是楼房序...
2021-04-02 23:55:13 203
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人