![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题集
文章平均质量分 87
济南跑男
这个作者很懒,什么都没留下…
展开
-
P8462 「REOI-1」奶油蛋糕
初始时,他会站在一个位置,然后随着时间每秒也进行不同方向的移动,并且他站在哪,那就不能随大环境加当前秒数,即停止加数,并在下一秒他离开该点时重新随秒数加数,只不过再加的不是秒数了,而是从1开始的自然数了,然后问你若干操作后,输出这个矩阵的各项的和的矩阵。拿到这题,还是跟以前一样,读题然后分析,(上面的大题干太长了,我也读了半天),大体环境是递加时间的,即若没有操作,一直运行的话,第1秒全体都加1,总和是1,第2秒全体都加2,总和是3,第3秒全体加3,总和是6……...原创 2022-08-09 16:32:18 · 126 阅读 · 1 评论 -
Seq
我们验证一下这样做的正确性从后往前遍历,保证点只与最后改变它的操作划勾,若没被用过,则标记,防止以前的操作的干扰,若该操作区间内的所有点都被用过,说明它被覆盖了,没有用,否则,计数要加1,说明,这个操作还能影响一些点,使这些点具有统一性,那就化为一个元素,最后遍历完,输出2的计数次幂即可。//一定要开longlongstructnode//结构体存双端{intl,r;};//放入vector中//对点进行标记{intn,m;cin>>n>>m;i...原创 2022-07-25 23:02:54 · 121 阅读 · 0 评论 -
4496.吃水果
一开始拿到这题,我其实跟很多人一样,是有点蒙的(也可能只有我这样,本人太菜了),这种蒙体现在可能你有很多想法,有很多思路去做这道题,但具体想想又好像不行,每种想法你自己都能否定掉,又或者是毫无思路,这都是很正常的,那么下面我讲一下我自己的思考过程(不多说废话了)我就知道模拟是肯定不行的,因为既然要对它取模就意味着比这个数要大,那么不管大多少这个数字都是我们无法接受的时间复杂度(意思就是要模拟的次数太多,不可能1s跑完),但也就是这句话,让我知道了它大概是要用什么解决了——动态规划;,...原创 2022-07-16 22:50:42 · 165 阅读 · 1 评论