CSP-J - 随笔分类 - 糖豆爸爸

摘要：

A c W i n g

$AcWing$

431

$431$ . 守望者的逃离一、题目描述恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难阅读全文

posted @ 2023-09-28 09:27 糖豆爸爸阅读(63) 评论(0) 推荐(0) 编辑

AcWing 414. 数字游戏

摘要：

A c W i n g

$AcWing$

414

$414$ . 数字游戏一、题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共

n

$n$ 个），你要按顺序将其分为

m

$m$ 个部分，各部分阅读全文

posted @ 2023-09-27 15:52 糖豆爸爸阅读(23) 评论(0) 推荐(0) 编辑

AcWing 468. 魔法阵

摘要：

A c W i n g

$AcWing$

468

$468$ . 魔法阵洛谷一、题目描述六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。大魔法师有

m

$m$ 个魔法物品，编号分别为

1, 2, \dots, m

$1,2,…,m$ 。每个物品具有一个魔法值，我们用

x_{i}

$x_i$ 表示编号为

i

$i$ 的物品的魔阅读全文

posted @ 2023-09-27 13:36 糖豆爸爸阅读(56) 评论(0) 推荐(1) 编辑

AcWing 463. 求和

摘要：

A c W i n g

$AcWing$

463

$463$ . 求和一、题目描述一条狭长的纸带被均匀划分出了

n

$n$ 个格子，格子编号从

1

$1$ 到

n

$n$ 。每个格子上都染了一种颜色

c o l o r_{i}

$color_i$ （用

[1 ， m]

$[1，m]$ 当中的一个整数表示），并且写了一个数字

n u m b e r_{i}

$number_i$ 。定义一阅读全文

posted @ 2023-09-26 10:50 糖豆爸爸阅读(41) 评论(0) 推荐(0) 编辑

CSP 2022 J2 试卷解析

摘要：题解链接 [

C S P - J

$CSP-J$

2022

$2022$ ] 乘方 P8813 [CSP-J 2022] 乘方（民间数据）题目要去判断

a^{b}

$a^b$ 是否超过

10^{9}

$10^9$ 再根据结果进行输出。本题需要注意数据范围，

1 \leq a, b \leq 10^{9}

$1≤a,b≤10^9$ 。如果算出结果再比较的话会超过数据范围,可以在累乘的过程中判断是否超过$10^ 阅读全文

posted @ 2022-11-07 10:56 糖豆爸爸阅读(1017) 评论(0) 推荐(0) 编辑

各种排序算法稳定性分析

摘要：各种排序算法稳定性分析 ###　一、排序算法稳定性排序算法稳定性指假定在待排序的记录序列中，存在多个具有相同的关键字的记录，经过排序这些记录的相对次序保持不变，则称这种排序算法是稳定的;否则称为不稳定的。排序算法是否为稳定的是由具体算法决定的，不稳定的算法在某种条件下可以变为稳定的算法，而稳定的阅读全文

posted @ 2022-09-20 14:17 糖豆爸爸阅读(282) 评论(0) 推荐(0) 编辑

哈夫曼编码HuffmanCoding原理详解

摘要：哈夫曼编码（

H u f f m a n

$Huffman$

C o d i n g

$Coding$ ）原理详解一、哈夫曼编码简介哈夫曼编码，又称为霍夫曼编码（

H u f f m a n

$Huffman$

C o d i n g

$Coding$ ）是一种可变长编码(

V L C

$VLC$ ,

v a r i a b l e

$variable$

l e n g t h

$length$

c o d i n g

$coding$ )方式，比起定长编码的

A S C I I

$ASCII$ 编码来说，哈夫曼编码能阅读全文

posted @ 2022-09-19 13:59 糖豆爸爸阅读(1727) 评论(0) 推荐(0) 编辑

22张图带你深入剖析前缀、中缀、后缀表达式以及表达式求值

摘要：22张图带你深入剖析前缀、中缀、后缀表达式以及表达式求值一、基本概念在本篇文章当中主要跟大家介绍以下几点前缀、中缀和后缀表达式。如何将中缀表达式转化成后缀表达式。如何使用后缀表达式进行求值。表达式求值这是一个比较经典的计算机系统基础问题，但是整个过程比较抽象，本文主要通过图解的方法帮助大阅读全文

posted @ 2022-09-19 10:44 糖豆爸爸阅读(272) 评论(0) 推荐(0) 编辑

K进制试题解析

摘要：一、先看一眼题二、初步理解很明显这是在将

10

$10$ 进制数转为

k

$k$ 进制数。从

0

$0$ 开始，一直枚举到

n

$n$ ，不断的向最后一位

+ 1

$+1$ ,直到末位为

k

$k$ ，则设置本位为

0

$0$ ,上位进

1

$1$ ，当然，其它各位都要进行检查逐个上位~ 三、问题逐个处理判断题 1、若

k = 1

$k=1$ ,则输出

a n s

$ans$ 时，\(len 阅读全文

posted @ 2022-02-28 08:19 糖豆爸爸阅读(212) 评论(0) 推荐(0) 编辑

2021CSP-J 组初级真题答案及全部解析

摘要：题目传送门阅读全文

posted @ 2022-02-28 08:13 糖豆爸爸阅读(701) 评论(0) 推荐(0) 编辑

2020 CSP-J 初赛排列组合试题解析

摘要：对数学中的排列组合数考虑了三道选择题，都有一定的难度，真的不知道在小学阶段参加这样的竞赛算不算是太超前~ 排列数公式:

P_{n}^{m} = n \times (n - 1) \times (n - 2) \times . . . \times (n - m + 1)

$P_n^m=n \times (n-1) \times (n-2) \times ... \times (n-m+1)$ 组合数公式: $$C_nm=\frac{P_nm}{ 阅读全文

posted @ 2022-02-28 08:07 糖豆爸爸阅读(3572) 评论(0) 推荐(0) 编辑

等比数列及求和公式

摘要：一、示例在小学或初中阶段，向孩子们讲解：把形如

3, 32, 33, . . ., 3^{n}

$3,32,33,...,3^n$ 形式的数列称之为等比数列。二、通项公式

a_{n} = a_{1} \times q^{n - 1}

$a_n=a_1 \times q^{n-1}$ 其中

a_{1}

$a_1$ 为首项，

q

$q$ 为公比。三、等比数列求和公式

S_{n} = \frac{a_{1} (1 - q^{n})}{1 - q}

$S_n=\frac{a_1(1-q^n)}{1-q}$ 阅读全文

posted @ 2022-02-28 07:55 糖豆爸爸阅读(11798) 评论(0) 推荐(0) 编辑

CSP2020洛谷模拟赛

摘要：题目传送门阅读全文

posted @ 2022-02-26 09:54 糖豆爸爸阅读(51) 评论(0) 推荐(0) 编辑

2020 CSP-J 入门组初赛试题和答案

摘要：题目传送门 CSP2020-J 排列组合试题解析 CSP2020-J 等比数列及求和公式阅读全文

posted @ 2022-02-26 09:51 糖豆爸爸阅读(544) 评论(0) 推荐(0) 编辑

2021年CSP-J知识点总结

摘要：![](https://img2022.cnblogs.com/blog/8562/202202/8562-20220226094645434-1280796271.png) ![](https://img2022.cnblogs.com/blog/8562/202202/8562-20220226094651117-1583377221.jpg) 阅读全文

posted @ 2022-02-26 09:47 糖豆爸爸阅读(317) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - CSP-J

公告

搜索

随笔分类