map
YYHS_WSF
这个作者很懒,什么都没留下…
展开
-
CF475D CGCDSSQ
题意翻译给出一个长度为n(1<=n<=10^{5})n(1<=n<=105) 的序列和q(1<=q<=3*10^{5})q(1<=q<=3∗105) 个询问,每个询问输出一行,询问gcd(a_l,a_{l+1},...,a_r)=xgcd(al,al+1,...,ar)=x 的(i,j)(i,j) 的对数.感谢@凌幽 提供的翻译题目...原创 2018-09-10 15:03:15 · 206 阅读 · 0 评论 -
简单搜索练习题OJ
A、守卫棋盘时间限制: 1 Sec 内存限制: 128 MB题目描述在一个 n ∗ m 的棋盘上有一些被标记的格子,你的任务是在棋盘上放 置尽量少的皇后,使得每个被标记的格子都在至少一个皇后的的攻击范围 之内(被皇后占据也视为在攻击范围之内)。注意,皇后是可以被放在未被 标记的格子上的。 输入输入文件包含至多 15 组测试数据。对于每组测试数据:第一行为两个整数 n,m,...原创 2018-10-30 20:52:09 · 1209 阅读 · 0 评论