随笔分类 - CSU-ACM月赛
摘要:题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2214 题目 Description 有一个1到N的自然数序列1,2,3,...,N 1,N。 我们对它进行M次操作,每次操作将其中连续的一段区间 [Ai,Bi][Ai,Bi
阅读全文
摘要:题目链接 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2220 题目 Description Leha somehow found an array consisting of n integers. Looking at it,
阅读全文
摘要:题目链接 "" 题目 Description 给定一个非递减数列Ai,你只需要支持一个操作:求一段区间内出现最多的数字的出现次数。 Input 第一行两个整数N,Q 接下来一行有N个整数,表示这个序列。 接下来Q行每行一个操作:A B,询问A到B之间出现最多的数字。 1 时间复杂度:预处理$o(nl
阅读全文
摘要:csu 2018年11月月赛Round2 div1 题解 A(2191):Wells的积木游戏 Description Wells有一堆N个积木,标号1~N,每个标号只出现一次 由于Wells是手残党,所以每次只能取出一块积木放在积木顶层 现在Wells想知道至少需要操作几次可以把积木堆成从顶至底标
阅读全文
摘要:csu 2018年11月月赛Round2 div2 题解 A(2193):昆虫繁殖 Description 科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X
阅读全文

浙公网安备 33010602011771号