当前位置：首页
> Luz 第1172页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论编程题：并查操作
现在有一个并查集，你需要完成合并和查询操作。### 输入格式:第一行包含两个整数 N,M ,表示共有 N 个元素和 M 个操作。接下来 M 行，每行包含三个整数 zi,xi,yi 。当 zi=1 时，将 xi与yi所在的集合合并。当 zi=…
编程题：窗口滑动
An array of size n ≤ 106 is given to you. There is a sliding window of size k which is moving from the very left of the…
学号中包含了一个学生的相关信息，现有一学校的学号由8位数字组成，前两位表示学生入学年份，第3位和第4位表示学院代号，第5位表示某专业，第6位表示班级，最后两位表示在班级中的序号。该校共有11个学院，代号表示如下：
代号 学院名称
01 播音主持艺术学院
02 新闻与传播学院
03 电视艺术学院
04 动画与数字艺术学院
05 国际文化传播学院
06 华策电影学院
07
学号中包含了一个学生的相关信息，现有一学校的学号由8位数字组成，前两位表示学生入学年份，第3位和第4位表示学院代号，第5位表示某专业，第6位表示班级，最后两位表示在班级中的序号。该校共有11个学院，代号表示如下：代号 学院名称…
编程题：计算握手次数
一个教学班有n名学生，第一次上课时，要求每名学生都和班上其他学生握手。请问总共有多少次握手？### 输入格式:输入学生数n### 输出格式:输出总共的握手次数### 输入样例:in12### 输出样例:out66答案：若无答案欢迎评论…
编程题：计算绩点
学分绩点计算办法：1、按成绩折算课程绩点：90分 - 100分 折合4.0 - 5.0绩点，即90分折合4.0，91分折合4.1，依次类推80分 - 89分 折合3.0 - 3.9绩点，即80分折合3.0，81分折合3.1，依…
编程题：背包问题
有n个物品和容量为v的背包；第i件物品的体积是vi，价值是wi；求在所选物品总体积不超过背包容量的前提下所能选择物品的最大价值和；先输入n和v，接下来n行每行输入一个vi和wi，最后输出最大价值。### 输入格式:第一行两个整数，N，V，（…
编程题：最长子序列
给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。### 输入格式:第一行包含整数n，1≤n≤1000。第二行n个整数，表示完整序列，数值范围是[-10^9,10^9]。### 输出格式:输出一个整数，表示数值严格单调…
编程题：石子合并
由n堆石子排成一排，其编号为1，2，3……，n。每堆石子有一定的质量mi(mi<=1000),现在要将这n堆石子合并成一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，由于合并顺…
编程题：ACM宣传
LB大神想组织集训队去学校各处宣传ACM，但是大神不想让队员们走太多路，因此想写代码计算一下，到各地宣传再回到博知401的最短路径总和是多少。已知：学校一共有n个宣传点，博知401是标号为1的点。剩下n-1个点每个点各派1位队员，询问每个队…