CCF 学生排队 问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人
【问题描述】蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形 【输入形式】 正整数 N表示层数，N 不大于 100 【输出形式】输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。 【样例输入】 5 【样例输出】 1 3 6 10 15 2 5 9 14 4 8 1
【问题描述】 为了用事实说明挖掘机技术到底哪家强，组织一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。 【输入形式】 输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号、及其比赛成绩（百分制），中
CCF-CSP刷题库21-30 第二十一次认证 202012-1 期末预测之安全指数 202012-2 期末预测之最佳阈值 202012-3 带配额的文件系统 202012-4 食材运输 第二十二次认证 202104-1 灰度直方图 202104-2 邻域均值 202104-3 DHCP服务器 202104-4 校门外的树 第二十三次认证
【问题描述】 给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。 现给定数字，请编写程序输出能够组成的最小的数。 【输入形式】 每个输入包
问题描述 在一个只有字母’a’和’b’组成的字符串中，统计子串"ab"和"ba"出现次数的差。 输入格式 有多组测试数据。 每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有字母’a’和’b’。 N=0表示输入结束，并且不需要处理。 40%的数列元
202104-4 校门外的树 题目链接题型分析代码但运行超时，只能拿到60分，欢迎各位提问和改进！ 题目链接 http://118.190.20.162/view.page?gpid=T125 题型分析 典型的DP问题 递推公式： f[i] = f[i] + f[j] *calc(i,j) 含义： aj - ai 表示到i为止的最后一个区间，其长度为d，该区间可
用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。 例如，下图是用 ASCII 字符画出来的 CSPRO 字样。 ............ ././.||...|..../... |.|..._.|.|).|.|).|.|.|.| |.|.).|../|...<|.||.| ._|/||...||._\__/. 本题要求编程实现一个
成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。 例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是 而当用户为 Jerry 时，网页的源代码是 这样的例子在包含动态内容的网站中还有很多。 为了简化生成网页的工作，成
给定一个公司的网络，由 n 台交换机和 m 台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。 交换机按层级设置，编号为 1 的交换机为根交换机，层级为 1。 其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加 1。 所有的终端电脑都直接连接到交换
给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式 输入的第一行包含一个整数 n，表示数列中整数的个数。 第二行包含 n 个整数 a1,a2,…,an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式 输出一个整数，表示给定的数列有多个段。 数据范围
按题目给的逻辑写就行，注意“本机”是H。 #include <bits/stdc++.h> using namespace std; int N,T_def,T_max,T_min; string H; int n; struct IP{ int state=0; string zyz=""; int end_time=0; }; IP ip[10000]; class P_i{ private: string Send,Rec
算法（Prim算法） 时间复杂度：\(O(n^2)\) Prim算法伪代码： dist[i] = 正无穷 for (i = 0; i < n; i ++ ) t 找到集合外部距离最近的点 用 t 更新其他点到集合的距离 st[t] = true 时间复杂度为\(O(V^2)\)，V为顶点个数，与边数E无关，所以适合边稠密的图。 #include <iostream> #include <
问题描述 某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 2. sell p s 表示一个出售股
在图像编码的算法中，需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。 给定一个 n×n 的矩阵，Z 字形扫描的过程如下图所示： 对于下面的 4×4 的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行 Z 字形扫描后得到长度为 16 的序列：1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3。 请实现一
问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能
问题描述 涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式 输入的第一行包含一个整数n，表示涛涛的记录条数。 第二行包含n个整数，依次
问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使
问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。 输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。 输出格式 输出一个整数，表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3 样例
给定一个 R 行 C 列的地图，地图的每一个方格可能是 #, +, -, |, ., S, T 七个字符中的一个，分别表示如下意思： #: 任何时候玩家都不能移动到此方格； +: 当玩家到达这一方格后，下一步可以向上下左右四个方向相邻的任意一个非 # 方格移动一格； -: 当玩家到达这一方格后，下一步可以向左右两
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形
问题描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔
问题描述 请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 购票时，一个人可能购一张或多张票，最多
201409-4 最优配餐 bfs的应用，vis[][]标记是否访问，val[][]标记每一个点的值，为-1表示障碍，不为零表示用户点。 吐槽：这个外卖员不够机智啊，都不能一次性送多家 #include<iostream> #include<stdlib.h> #include<string.h> #include <bits/stdc++.h> using namespace std; #defin
1、input (转化为int) Python3.x 中 input() 函数接受一个标准输入数据，返回为 string 类型。 # 将输入的变量，以空格划分 x,y,z = list(map(int, input().split())) 当然除了input()函数还有sys模块带有标准输入，一般情况下比input()函数快4倍，这里注意下区别，input()把读到的行用字
