摘要:
题目链接 #题目大意 给出n个人,每个人都有一个能力值。然后公司每年会把能力值最低的几个人换掉,然后还有q个修改方案,修改方案会修改之前替换的能力值,问原来n个人中的第一个人是否会被t掉。 #解题思路 首先需要统计出未修改时上次替换之后还有多少人的能力值比第一个人小,然后将其与现在需要替换的人数相减 阅读全文
摘要:
题目链接 #题目大意 问约瑟夫游戏第m个出局的人的编号。 #解题思路 首先需要知道怎么递推求出约瑟夫游戏最后赢家的方法,可以参考这个博客。 对于第m个出局的人,他在第m轮的位置肯定是(k-1)%(n-m+1)+1,然后人数从n-m+1递推到n的过程中,每一步都要把当前赢家的位置往后挪k个并取模,但是 阅读全文
摘要:
题目链接 #题目大意 你可以将一个排列的前k个数字按升序排序,有多少种长度为n的排列满足其的lis的长度至少为n-1。 #解题思路 将原来的排列按升序排序。然后通过置换其中的数来考虑方案数。 首先如果前面k个数字都是1-k,那么后面n-k个数字的lis的长度只要不小于n-k-1就行了,而n-k个数字 阅读全文