CSP-J2021年普及组复赛T2——插入排序
【题目描述】插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老 师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 O(1)，则插入排序可以以 O(n 2...
【C++图形化编程】小游戏——打砖块（1）
0.前言这篇文章我们尝试创建一个打砖块的小游戏。1.游戏框架根据我们前面做的一些游戏的框架，这个小游戏的框架也可以分为下面这样的框架。int main() { startup();&n...
【C++图形化编程】鼠标函数及鼠标画板
0.前言这篇文章简单介绍一下利用鼠标画图的程序#include<graphics.h> #include<conio.h> int main(){ initg...
C++小项目——实时钟表
0.前言在很多游戏中，我们要使用时间，这个时间一个是系统当前的时间，一个是服务器给你的时间。这篇文章我们尝试做一个模拟时钟。效果图如下1.任务分解1.首先我们尝试使用easyx来画一个。基本框架如下：...
组合数的写法
前面我们写过 全排列和排列数 等。这篇文章。我们写一下组合数。例题：从n个数中，选出m个，一共有多少种不同的选法？这是一道典型的组合数公式。我们直接用dfs公式肯定会出现重复的。#include<...
质数（素数）的判断
一、定义法// 1 定义法（除了1和他本身之外，没有任何一个数能被整除）（试除法） bool is_prime3(unsigned long lon...
NOIP/CSP-J复赛历年考点
2000计算器的改良税收与补贴乘积最大单词接龙模拟、字符串模拟字符串、动态规划广度优先bfs、字符串2001数的计数最大公约数与最小公倍数求先序排列装箱问题模拟模拟、函数二叉树贪心2002级数求和选数...
2021CSP-J/S全国晋级二轮分数线公布
普及组CSP-J序号省市CSP-J人数CSP-J晋级晋级比例最高分晋级最低分1甘肃13413399.25%86152宁夏10310198.06%65243天津46345197.41%8615.54云南...
如何估算时间复杂度
首先： 常见的算法时间复杂度由小到大依次为：Ο(1)＜Ο(log2n)＜Ο(n)＜Ο(nlog2n)＜Ο(n^2)＜Ο(n^3)＜…＜Ο(2^n)＜Ο(n!)时间复杂度可以简单理解为最多执...
指针（三）：指针与函数
1.交换的例子#include<iostream> #include<cstdio> #include<cstring> using namespa...