当前位置:首页 > 亿万年的星光 第9页
亿万年的星光

亿万年的星光 管理员

暂无介绍

535 篇文章 1 次评论

CSP复赛必备,时间与空间估算

亿万年的星光12个月前 (10-01)1704
CSP复赛必备,时间与空间估算
一、时间估算       在竞赛环境中,一般运行程序的时间是1s。这要求我们尽量不要循环太多次数,一般情况下,建议将时间复杂度控制在10^8以内。 ...

公路(road)

亿万年的星光12个月前 (10-01)1264
公路(road)
【题目描述】小苞准备开着车沿着公路自驾。公路上一共有n个站点,编号为从1 到n。其中站点i与站点i+1 的距离为vi公里。公路上每个站点都可以加油,编号为i 的站点一升油的价格为a...

小苹果(apple)

亿万年的星光12个月前 (10-01)1351
【题目描述】小 Y 的桌子上放着n个苹果从左到右排成一列,编号为从1到n。小苞是小 Y 的好朋友,每天她都会从中拿走一些苹果。每天在拿的时候,小苞都是从左侧第1个苹果开始、每隔2个苹果拿走2个苹果。随...

2023 CSP 山东地区分数线汇总

亿万年的星光1年前 (2024-09-19)3737
地区CSP-XCSP-JCSP-S烟台556648.5临沂516416青岛476753淄博446547.5...

排序算法中的一些分类

亿万年的星光1年前 (2024-08-31)1463
排序算法中的一些分类
一、比较和非比较的排序二、时间复杂度和稳定性如何界定一个排序算法是否是稳定的?假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=...

最小生成树(1)

亿万年的星光1年前 (2024-08-31)1510
最小生成树(1)
一、定义一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出...

C++中的位宽与保留小数

亿万年的星光1年前 (2024-07-28)1640
C++中的位宽与保留小数
一、setw函数C++ setw() 函数用于设置字段的宽度,语法格式如下setw(n)比如:#include <bits/stdc++.h> using names...

拓扑排序

亿万年的星光1年前 (2024-07-27)1324
拓扑排序
一、定义对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边<u,v>∈E(G),则...

【题解】计算天数

亿万年的星光1年前 (2024-07-25)1387
【题目描述】以 年-月-日 的形式给定一个日期,计算给定的日期是当年第几天。注意闰年二月有29天。【输入描述】输入格式为 yyyy-mm-dd,其中yyyy 表...

2021年CSP-J 初赛题目及答案解析

亿万年的星光1年前 (2024-07-24)223
 2021年普及组一、单项选择题1.以下不属于面向对象程序设计语言的是(  )。A.C++        B....