摘要:
题目描述 现在有一个包含 $n$ 个元素的数组,它的元素的编号从 $1$ 到 $n$ 。 每一个元素都有一个初始的颜色 $C_i$ 以及数值 $W_i$ 。 这个数组支持 $4$ 种操作: :第 个元素的颜色被修改成了 ; :第 个元素的数值被修改成了 ; :查询从第 个元素开始到第 个元素结束的所 阅读全文
摘要:
题目描述 有n个人和m对关系,这n个人的编号从1到n。 而m对关系中,每对关系都包含两个人的编号A和B(1 阅读全文
摘要:
题目描述 给你一个长度为n的数组 $a_1, a_2, \dots a_n$ 。 一开始这n个元素都为0。 然后有m次操作,每次操作有两种操作类型: :将区间 $[x,y]$ 范围内的元素都置为 ; :询问区间 $[x,y]$ 范围内有多少不同的数据段。 举个例子,如果一个区间内有如下的数 $3,3 阅读全文
摘要:
题目描述 给你一个长度为n的数组a,他们的坐标从1到n,并且他们的数值也在1到n之间且两两不同。 数组中的每个元素每轮回合都会变身,变身的结果取决于该元素当前的值,如果在某一个回合该元素的值为u,则下一个回合他会变为a[u]。 比如,给你一个 n=5 的数组 a = [5,1,2,4,3]。 然后我 阅读全文
摘要:
题目描述 不是任何人都可以进入桃花岛的,黄药师最讨厌象郭靖一样呆头呆脑的人。所以,他在桃花岛的唯一入口处修了一条小路,这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩,我们认为是安全的,而有的瓷砖一踩上去就会有喷出要命的毒气,那你就死翘翘了,我们认为是不安全的。你只能从一块安全的瓷砖上走到与他相邻的 阅读全文
摘要:
题目描述 给你一个正整数 $n$ ,请给 $n$ 分解质因数,并按照样例输出的格式输出对应的结果。 输入格式 输入包含一个正整数 $n (2 \le n \le 10^9)$ 。 输出格式 按照样例输出的格式输出对 $n$ 分解质因数的结果。注意:质因数需要按照从左往右依次增加的顺序来。 样例输入1 阅读全文
摘要:
题目描述 __背景__ 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即 pop(从栈顶弹出一个元素)和 push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲过 阅读全文
摘要:
题目描述 Hanks博士是BT(Bio Tech,生物技术)领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。 Hanks博士手里现在有 $N$ 种细胞,编号从 $1$ 到 $N$ ,一个第 $i$ 种细胞经过1秒钟可以分裂为 $Si$ 个同种细胞( $Si$ 为正整数 )。现在他 阅读全文
摘要:
题目描述 给定一个正整数 $k(2 \le k \le 15)$ ,把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当 $k = 3$ 时,这个序列是: 1,3,4,9,10,12,13,... (该序列实际上就是: $3^0,3^1,3^0+3^1,3^0+3^2,3^0 阅读全文
摘要:
题目描述 输入2个正整数 $x0, y0 (2 \le x0 \lt 100000, 2 \le y0 \le 1000000)$ ,求出满足下列条件的 P,Q 的个数。 条件: 1. P,Q是正整数 2. 要求 P,Q 以 x0 为最大公约数,以 y0 为最小公倍数。 试求:满足条件的所有可能的2 阅读全文