忍者钩爪 ( ninja) 题解———2019.10.19

【忍者钩爪 ( ninja) 题解———2019.10.19】的更多相关文章

忍者钩爪 ( ninja) 题解———2019.10.19

可以到这里测..嘿嘿嘿题目: [问题描述 ] 小 Q 是一名酷爱钩爪的忍者, 最喜欢飞檐走壁的感觉, 有一天小 Q 发现一个练习使用钩爪的好地方,决定在这里大显身手. 场景的天花板可以被描述为一个无穷长的数轴, 初始小 Q 挂在原点上. 数轴上有 N 个坐标为整数的圆环供小 Q 实现钩爪移动.具体操作为:小 Q 可以将钩爪挂到圆环上,进而荡到关于圆环坐标轴对称的位置.例如小 Q 在 ,圆环在 ,则小 Q 可以通过该圆环移动到 . 现在一个问题难倒了小 Q,如何判断自己能否到达某个…

C 题解———2019.10.16

现在很痛苦,等过阵子回头看看,会发现其实那都不算事. [题目描述]定义一个排列 a 的价值为满足|a[i]-i|<=1 的 i 的数量.给出三个正整数 n,m,p,求出长度为 n 且价值恰好为 m 的排列的个数对 p 取模的结果.[输入描述]第一行两个正整数 T,p,T 为数据组数,p 为模数.接下来 T 行,每行两个正整数 n,m.[输出描述]T 行,每行一个非负数,表示答案.[输入样例]5 18874151573 13 23 350 101500 200[输出样例]1236216552478…

B 题解————2019.10.16

相信他说的话,但不要当真 [题目描述]有一个长度为 n 的自然数序列 a,要求将这个序列恰好分成至少 m 个连续子段. 每个子段的价值为该子段的所有数的按位异或.要使所有子段的价值按位与的结果最大,输出这个最大值.[输入描述]第一行一个正整数 q,表示询问组数.接下来 q 组输入,每组输入两行:第一行两个正整数 n,m.第二行 n 个正整数,描述序列 a.[输出描述]一行一个正整数,表示答案.[输入样例]15 31 2 3 4 5[输出样例]1[数据范围]20%的数据:n<=2040%的数据:n…

A 题解————2019.10.16

[题目描述] 对于给定的一个正整数n, 判断n是否能分成若干个正整数之和 (可以重复) ,其中每个正整数都能表示成两个质数乘积. [输入描述]第一行一个正整数 q,表示询问组数.接下来 q 行,每行一个正整数 n,表示询问. [输出描述]q 行,每行一个正整数,为 0 或 1.0 表示不能,1 表示能.[输入样例] [输出样例] [样例解释]4=2*221=6+15=2*3+3*525=6+9+10=2*3+3*3+2*525=4+4+4+4+9=2*2+2*2+2*2+2*2+3*3[数据范围…