摘要: P1890 gcd区间 题目提供者 洛谷OnlineJudge 标签 数论(数学相关) 难度 普及/提高- 题目描述 给定一行n个正整数a[1]..a[n]。 m次询问,每次询问给定一个区间[L,R],输出a[L]..a[R]的最大公因数。 输入输出... 阅读全文
posted @ 2016-08-30 17:20 nancheng58 阅读(198) 评论(0) 推荐(0) 编辑
摘要: P1373 小a和uim之大逃离 题目提供者lzn 标签 动态规划 洛谷原创 难度 提高+/省选- 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大... 阅读全文
posted @ 2016-08-30 15:12 nancheng58 阅读(155) 评论(0) 推荐(0) 编辑