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