【题目描述】 将aa数组中第一个元素移到数组末尾,其余数据依次往前平移一个位置。 【输入】 第一行为数组aa的元素个数; 第二行为nn个小于10001000的正整数。 【输出】 平移后的数组元素,每个数用一个空格隔开。 【输入样例】 10 1 2 3 4 5 6 7 8 9 10 【输出样例】 2 3 4 5 6
【问题描述】 已知迷阵只有一个入口,师徒在整点出发,即最初节点全部为黑色。假设每个节点均会延伸出两条支路,节点为黑色时,向左前进;节点为白色时,向右前进,直到出口处结束。当节点处有人经过,节点颜色由黑变白或者由白变黑。迷阵共有n层,所有出口位置均处于第n层,所有节点从
竞赛链接 A.糖果 题目链接 链接 题目描述 给定三个正整数 a,b,c。 请计算 ⌊a+b+c2⌋,即 a,b,c 相加的和除以 2 再下取整的结果。 输入格式 第一行包含整数 T,表示共有 T 组测试数据。 每组数据占一行,包含三个正整数 a,b,c。 输出格式 每组数据输出一行结果,表示答案。 数据范围 前
矩阵(Matrix)。在数学上,矩阵是指纵横排列的二维数据表格,通常的矩阵加法被定义在两个相同大小的矩阵。两个n×m矩阵A和B的和,标记为A+B,一样是个n×m矩阵,其内的各元素为其相对应元素相加后的值。例如: 输入 第一行两个数n,m(m,n<20) 接下来2n行,每行m个数,前n行代表第一个矩阵,后n行代表第
Luogu P1955 [NOI2015] 程序自动分析 题目描述 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本:假设 \(x_1,x_2,x_3,\cdots\) 代表程序中出现的变量,给定 \(n\) 个形如 \(x_i=x_j\) 或 \(x_i\neq x_j\) 的变量相等/不等的约
Alice和Bob玩了一个古老的游戏:首先画一个n*n的点阵(图4-22中n=3) 接着,他们两个轮流在相邻的点之间画上虚边和粗边: 直到围成一个封闭的圈(面积不必为1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了(n<=200),他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。于是请你
题目描述 小明爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级也可以第一次走两级,第二次走一级,一共3种方法。 输入格式 输入包含若干行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30 输
【问题描述】 有一串被加密过的数字,解密规则如下: 将第一个删除,第二个放在数字末端,以此类推。删除的数字将会组成一个新数字,这就是解密后的数字。例如: 631758924,第一步删除6,3移到后面...将得到615947283. 要求: 输入的数字小于10亿. 【样例输入】 631758924 【样例输出】
【模板】点双连通分量 题目描述 对于一个 \(n\) 个节点 \(m\) 条无向边的图,请输出其点双连通分量的个数,并且输出每个点双连通分量。 输入格式 第一行,两个整数 \(n\) 和 \(m\)。 接下来 \(m\) 行,每行两个整数 \(u, v\),表示一条无向边。 输出格式 第一行一个整数 \(x\) 表示点双连通
Xor-MST 题面翻译 给定 \(n\) 个结点的无向完全图。每个点有一个点权为 \(a_i\)。连接 \(i\) 号结点和 \(j\) 号结点的边的边权为 \(a_i\oplus a_j\)。 求这个图的 MST 的权值。 \(1\le n\le 2\times 10^5\),\(0\le a_i< 2^{30}\)。 题目描述 You are given a complete undirecte
【问题描述】 任意输入两个正整数m,n(1<m<n≤5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。 【输入格式】 一行,包含两个正整数 m 和 n ,其间以单个空格间隔。 【输出格式】 一行,每个整数的最大质因子,以逗号间隔。 【
【模板】差分约束算法 题目描述 给出一组包含 \(m\) 个不等式,有 \(n\) 个未知数的形如: \[\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\ x_{c_m} - x_{c'_m}\leq y_m\end{cases} \]的不等式组,求任意一组满足这个不等式组的解。 输入格式 第一
[USACO06JAN]The Cow Prom S 题目描述 有一个 \(n\) 个点,\(m\) 条边的有向图,请求出这个图点数大于 \(1\) 的强联通分量个数。 输入格式 第一行为两个整数 \(n\) 和 \(m\)。 第二行至 \(m+1\) 行,每一行有两个整数 \(a\) 和 \(b\),表示有一条从 \(a\) 到 \(b\) 的有向边。 输出格式
时间限制: 1000 ms 内存限制: 65536 KB提交数: 53397 通过数: 29181 【题目描述】 输入两个正整数a和b,试交换a、b的值(使a的值等于b,b的值等于a)。 【输入】 输入两个正整数a和b。 【输出】 输出a与b交换值后的结果。 【输入样例】 2 3 【输出样例】 3 2
[SCOI2007]压缩 Luogu P2470 题目描述 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果(称为缓
时间限制: 1000 ms 内存限制: 65536 KB提交数: 108017 通过数: 60898 【题目描述】 假设地球上的新生资源按恒定速度增长。照此测算,地球上现有资源加上新生资源可供xx亿人生活aa年,或供yy亿人生活bb年。 为了能够实现可持续发展,避免资源枯竭,地球最多能够养活
转:https://blog.csdn.net/weddell/article/details/122390672 1. 使用VSCode, 首先安装 Markdown preview Enhenced 2. 创建一个.md结尾的文件 3. 样例: 样例一 : 基本图形和线型 ## 样例1```mermaidgraph LRA[方形] B(圆角)C{条件a}D[结果1]E[结果2]F((圆形))G[方形]X[
论写代码一路上被老师连拖带骂的感受 [NOIP2016 普及组] 海港 题目背景 NOIP2016 普及组 T3 题目描述 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况
一排里的位置交换 题目描述 体育课上,老师把一排里的两个身高不同的同学的位置交换了一下以方便安排分组训练。你能编程模拟这个过程吗? 输入 第一行是自然数n(n小于100),表示有n个数,第二行是n个表示身高的数据,第三行是要交换的两个同学的序号(按左起从1开始依次排序)。 输出 交换位
任意二叉树的层次遍历 题目描述 有若干个节点,每个节点上都有编号,把这些节点随意地构成二叉树,请编程输出该二叉树的层次遍历序列。 输入 第一行是n(n小于100),表示有n个节点,每个节点按从1到n依次编号。第一行后有n行,每行三个正整数i、l、r,分别表示节点i及对应的左右孩子的编号,如果不
栈 定义: 1.栈(stack)是一种特殊的线性数据结构,栈中的元素是按照入栈顺序线性的排列。 2.栈的结构如下图所示,仅允许在表的一端进行插入和删除运算,这一端被称为栈顶,相对地,把另一端称为栈底。 3.栈的特点是后进先出(LIFO,Last In First Out),即最后入栈的元素最先出栈。 栈的实现: 数
一个简洁优秀的讲解https://zhuanlan.zhihu.com/p/93647900 【模板】并查集 题目描述 如题,现在有一个并查集,你需要完成合并和查询操作。 输入格式 第一行包含两个整数 \(N,M\) ,表示共有 \(N\) 个元素和 \(M\) 个操作。 接下来 \(M\) 行,每行包含三个整数 \(Z_i,X_i,Y_i\) 。 当 \(
scala学习 先看如下: scala 安装 直接在idea中下载,然后配置 pom.xml 文件 配置 pom.xml 文件 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchem
[BalticOI 2014 Day1] Three Friends 题目描述 有一个字符串 \(S\),对他进行操作: 将 \(S\) 复制为两份,存在字符串 \(T\) 中 在 \(T\) 的某一位置上插入一个字符,得到字符串 \(U\) 现在给定 \(U\),求 \(S\)。 输入格式 第一行一个整数 \(N\) 代表 \(U\) 的长度。 第二行 \(N\) 个字
扶苏的问题 题目描述 给定一个长度为 \(n\) 的序列 \(a\),要求支持如下三个操作: 给定区间 \([l, r]\),将区间内每个数都修改为 \(x\)。 给定区间 \([l, r]\),将区间内每个数都加上 \(x\)。 给定区间 \([l, r]\),求区间内的最大值。 输入格式 第一行是两个整数,依次表示序列的长度 \(n