chenfy27的刷题记录

摘要： 给定n个闭区间，求一个集合使得每个区间都至少有两个整数在其中，问集合至少包含多少个元素？ 1<=n<=3000; 0<=start[i]<end[i]<=1E8 分析：将区间按end升序、start降序排序，维护集合的最大和次大值，分情况讨论，贪心选择靠右边的点。 class Solution { 阅读全文

摘要： 给定字符串S，每次操作会复制一份并改变大小写追加到原字符串后面。有Q组询问，每次输出K[i]，输出结果中第K[i]个字符是什么？ 1<=|S|<=2E5, 1<=Q<=2E5, 1<=K[i]<=1E18 分析：依次处理每个询问，先倍增到能覆盖询问的长度，然后倒推出该字符由S的哪个字符得到，以及大小 阅读全文

摘要： N个人排成一排，第i个人的口味度为A[i]；M块寿司放在传送带上依次经过这N个人，第i块寿司的美味度为B[i]。如果寿司的美味度不低于当前人的口味度，则会吃掉寿司，问各块寿司会被谁吃掉，如果都不吃，输出-1。 1<=N,M,A[i],B[i]<=2E5 分析：从左到右枚举各块寿司，在口味度数组中找第 阅读全文