摘要: gcd区间 题目描述 给定一行n个正整数a[1]..a[n]。 m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。 输入格式 第一行两个整数n,m。 第二行n个整数表示a[1]..a[n]。 以下m行,每行2个整数表示询问区间的左右端点。 保证输入数据合法。 输出格式 阅读全文
posted @ 2023-01-07 21:41 PKU_IMCOMING 阅读(7) 评论(0) 推荐(0)
摘要: [USACO3.2]魔板 Magic Squares 题目背景 在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 题目描述 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示 阅读全文
posted @ 2023-01-07 18:32 PKU_IMCOMING 阅读(11) 评论(0) 推荐(0)
摘要: 鬼子进村 题目背景 小卡正在新家的客厅中看电视。电视里正在播放放了千八百次依旧重播的《亮剑》,剧中李云龙带领的独立团在一个县城遇到了一个鬼子小队,于是独立团与鬼子展开游击战。 题目描述 县城里有 $n$ 个用地道相连的房子,第 $i$ 个只与第 $i-1$ 和第 $i+1$ 个相连。这时有 $m$ 阅读全文
posted @ 2023-01-07 14:46 PKU_IMCOMING 阅读(11) 评论(0) 推荐(0)
摘要: 【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过 100000 条的操作: 进货,格式1 Length:在仓库中放入一根长度为 Length(不超过 阅读全文
posted @ 2023-01-07 14:02 PKU_IMCOMING 阅读(9) 评论(0) 推荐(0)
摘要: 洛谷的文件夹 题目描述 kkksc03是个非凡的空想家!在短时间内他设想了大量网页,然后总是交给可怜的lzn去实现。 洛谷的网页端,有很多文件夹,文件夹还套着文件夹。 例如:/luogu/application/controller表示根目录下有一个名称为luogu的文件夹,这个文件夹下有一个名称a 阅读全文
posted @ 2023-01-07 13:01 PKU_IMCOMING 阅读(12) 评论(0) 推荐(0)
摘要: [HNOI2002]营业额统计 题目描述 Tiger 最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger 拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业 阅读全文
posted @ 2023-01-07 11:28 PKU_IMCOMING 阅读(4) 评论(0) 推荐(0)