当前位置：首页 > C++目录 > 正文内容

2023 CSP 山东地区分数线汇总

亿万年的星光1年前 (2024-09-19)C++目录4835

扫描二维码推送至手机访问。

分享给朋友：

返回列表

【题目描述】有n个人依次围成一圈，从第1个人开始报数，数到第m个人出列，然后从出列的下一个人开始报数，数到第m个热呢又出列，... ,如此反复到所有的人全部出列为止。设n个人的编号分别为1，2，......

一、定义一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出...

问题定义01背包问题是一个经典的组合优化问题，通常描述如下：有个容量为C的背包有n件物品，第i件物品的重量为Wi,价值为Vi每种物品只有一件，可以选择放入背包（1）或不放入背包（0），因此称为“01”...

所谓回文，就是从左往右读和从右往左读都是一样的，这样的数字或者字符称为回文数/回文字符。做题的时候经常能看到判断回文操作。判断回文的一般有两种，一种是数字类型，一种是字符类型。两种分别介绍一下。一、回...

一、基本定义队列是一种先进先出的线性结构，简称FIFO结构。特点就是“先进先出”二、队列的相关概念队头与队尾：允许元素插入的一端称为队尾，允许元素删除的一端称为队头入队：队列的插入操作出队：队列的删除...

上一篇文章，简单介绍了并查集。这篇文章，介绍一下并查集的改进以及优化。find函数的优化（路径压缩）因为并查集的merge操作：void merge(int a, int...

青少年编程知识记录