摘要:
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包 阅读全文
摘要:
现在很痛苦,等过阵子回头看看,会发现其实那都不算事。 【题目描述】定义一个排列 a 的价值为满足|a[i]-i|<=1 的 i 的数量。给出三个正整数 n,m,p,求出长度为 n 且价值恰好为 m 的排列的个数对 p 取模的结果。【输入描述】第一行两个正整数 T,p,T 为数据组数,p 为模数。接下 阅读全文
摘要:
相信他说的话,但不要当真 【题目描述】有一个长度为 n 的自然数序列 a,要求将这个序列恰好分成至少 m 个连续子段。 每个子段的价值为该子段的所有数的按位异或。要使所有子段的价值按位与的结果最大,输出这个最大值。【输入描述】第一行一个正整数 q,表示询问组数。接下来 q 组输入,每组输入两行:第一 阅读全文
摘要:
【题目描述】 对于给定的一个正整数n, 判断n是否能分成若干个正整数之和 (可以重复) ,其中每个正整数都能表示成两个质数乘积。 【输入描述】第一行一个正整数 q,表示询问组数。接下来 q 行,每行一个正整数 n,表示询问。 【输出描述】q 行,每行一个正整数,为 0 或 1。0 表示不能,1 表示 阅读全文