![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 72
P_Pqueen
这个作者很懒,什么都没留下…
展开
-
CF1601E Phys Ed Online题解
CF1601E Phys Ed Online 题解原题链接题解原题链接题解本题考察方面很多,主要用到单调队列,单调栈,st表,思维难度也比较高首先注意到,一张票只能持续k天,那么就可以把询问分成以k为基数的t段,最后一段不管是否满了,都需要一张票,所以当t相同的情况下,r大一点,小一点无关紧要,直接进1即可,比如k=2,l=1,那么r=5和r=6的结果是相同的注意到这点之后,我们需要一个f[i]f[i]f[i]数组,表示从第iii天开始玩(且不考虑必须在第一天买票),一直到最后一天需要花的钱数,这原创 2022-01-22 14:50:28 · 661 阅读 · 0 评论 -
NOIP模拟赛CSY系列 “碰撞检测”
碰撞检测题目描述输入输出样例输入输出数据范围题解题目描述在三维空间中将会依次放入 n 个长方体箱子,编号为 1 到 n。这些箱子长度都为 dx,宽度都为 dy,高度都为 dz。所有箱子的每条棱都与坐标轴平行。对于第 i 个箱子,它的一个顶点坐标为 (xi, yi, zi),与该顶点相对的另一个顶点的坐标为 (xi + dx, yi + dy, zi + dz)对于两个不同的箱子 i 和 j,它们存在公共点,当且仅当 |xi − xj | ≤ dx, |yi − yj | ≤ dy, |zi − z原创 2021-10-26 20:38:21 · 281 阅读 · 0 评论 -
Coexit
Coexit题目描述输入格式输出格式数据范围样例1输入输出样例2输入输出样例3输入输出题解题目描述位于欧洲中部的赫希费尔登狩猎保护区生活着许多动物,雄壮的野牛和凶狠的狼群之间保持着一种平衡,当野牛的数量和狼群一样多时,它们彼此互不侵犯相安无事,但只要狼的数量多于野牛狼群就会攻击牛群,而野牛数量占多数时,它们会驱逐狼群到别的地方。当地的统计学家把牛群和狼群分布通过0和1表示为一个字符串S,S的字串可以表示一个区域内的牛和狼总数,请你根据这个统计字符串,判断出来这个保护区内能共存最多头野牛和狼的区域原创 2021-10-04 18:51:57 · 268 阅读 · 0 评论