摘要: 题面: 3236: [Ahoi2013]作业 Description Input Output Sample Input 3 4 1 2 2 1 2 1 3 1 2 1 1 1 3 1 3 2 3 2 3 Sample Output 2 2 1 1 3 2 2 1 HINT N=100000,M=1 阅读全文
posted @ 2017-07-26 20:55 avancent 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题面: 4868: [Shoi2017]期末考试 Description 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程 公布成绩,每等 阅读全文
posted @ 2017-07-26 20:51 avancent 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题面: 4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r,所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r,所有整数含义 阅读全文
posted @ 2017-07-26 20:37 avancent 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 题面: 4318: OSU! Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的01串。在这个串中连续的 X个1可以贡献X^3 的分数,这x个 阅读全文
posted @ 2017-07-26 20:27 avancent 阅读(124) 评论(0) 推荐(0) 编辑