摘要： 题目链接题意 ： m张牌，可以翻n次，每次翻xi张牌，问最后能得到多少种形态。思路 ：0定义为反面，1定义为正面，（一开始都是反）， 对于每次翻牌操作，我们定义两个边界lb，rb，代表每次中1最少时最少的个数，rb代表1最多时的个数。一张牌翻两次和两张牌翻一次 得到的奇偶性相同，所以结果中lb和最多... 阅读全文

摘要： 题目链接题意 ： 用N台机器，M个任务，每台机器都有一个最大工作时间和等级，每个任务有一个需要工作时间和一个等级。如果机器完成一个任务要求是：机器的工作时间要大于等于任务的时间，机器的等级要大于等于任务的等级。一台机器只能完成一个任务，一个任务只能被一台机器完成。每个机器完成一个任务公司能够获得50... 阅读全文

摘要： 题目链接题意 ：小女孩注册了两个比赛的帐号，初始分值都为0，每做一次比赛如果排名在前两百名，rating涨50，否则降100，告诉你她每次比赛在前两百名的概率p，如果她每次做题都用两个账号中分数低的那个去做，问她最终有一个账号达到1000分需要做的比赛的次数的期望值。思路 ：可以直接用公式推出来用D... 阅读全文