网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Sushi
2025-01-15
P10 ABC095D Static Sushi
大一寒假,终于有机会开始做自己了。 先把老版ABC所有题淦了再说!这是第一题。 看一眼就能出思路,很容易往贪心去想,因为可以将路线划分成两部分。毕竟他要么就一直顺时针(这个直接算出即可),要么就绕一半返回去再反向绕。后来我发现第二种情况还有两种情况,因为原路返回的部
2024-12-02
abc382C Kaiten Sushi
N个人排成一排,第i个人的口味度为A[i];M块寿司放在传送带上依次经过这N个人,第i块寿司的美味度为B[i]。如果寿司的美味度不低于当前人的口味度,则会吃掉寿司,问各块寿司会被谁吃掉,如果都不吃,输出-1。分析:从左到右枚举各块寿司,在口味度数组中找第1个满足值小于等于它的位置,可以用线段树