2022 年 8月文章档案 - new-code

CSP普及组复赛

摘要：图的m着色问题 https://www.cnblogs.com/myeln/articles/16636195.html 贪心算法-过河问题 https://www.cnblogs.com/myeln/articles/16647570.html 八皇后 https://www.cnblogs.co 阅读全文

posted @ 2022-08-29 15:48 new-code 阅读(20) 评论(0) 推荐(0) 编辑

图的m着色问题

摘要：图的m着色问题 https://www.luogu.com.cn/problem/P2819 #include<bits/stdc++.h> using namespace std; const int MAXN=105; int f[MAXN][MAXN];//邻接矩阵存储 int color[1 阅读全文

posted @ 2022-08-29 15:46 new-code 阅读(17) 评论(0) 推荐(0) 编辑

等比数列

摘要：等比数列等比数列通向公式

a_{n} = a_{1} * q^{n - 1} q! = 0

$a_n=a_1*q^{n-1} ~~~q!=0$

a_{n} = a_{m} * q^{n - m} q! = 0

$a_n=a_m*q^{n-m} ~~~q!=0$ 等比数列求和公式

S_{n} = a_{1} * (1 - q^{n}) / (1 - q)

$S_n=a_1∗(1−q^n)/(1−q)$ 阅读全文

posted @ 2022-08-27 23:00 new-code 阅读(300) 评论(0) 推荐(0) 编辑

等差数列

摘要：等差数列 1.等差数列通项公式

a_{n} = a_{1} + (n - 1) d

$a_n=a_1+(n-1)d$

a_{n} = a_{m} + (n - m) d

$a_n=a_m+(n-m)d$ 2.等差数列求和公式

s_{n} = (a_{1} + a_{n}) * n / 2

$s_n=(a_1+a_n)*n/2$ 阅读全文

posted @ 2022-08-27 22:52 new-code 阅读(2125) 评论(0) 推荐(0) 编辑

概率与无限等比数列求和

摘要：两个人轮流抛硬币，规定第一个抛出正面的人可以吃到苹果，请问先抛的人能吃到苹果的概率多大？解析： 1 甲 1/2 乙 (1-1/2)(1/2)=1/4 2 甲 (1/2-1/4)(1/2)=1/8 =

1 / 2^{3}

$1/{2^3}$ 乙 (1/4-1/8)*(1/2)=1/16 3 甲 1/32 = $1/{2 阅读全文

posted @ 2022-08-26 13:06 new-code 阅读(240) 评论(0) 推荐(0) 编辑

2021-CSP-S-提高组初赛下载

摘要：2021-CSP-S-提高组初赛下载 https://download.csdn.net/download/ya888g/86456477 阅读全文

posted @ 2022-08-24 16:17 new-code 阅读(53) 评论(0) 推荐(0) 编辑

2020CSP-S初赛试题下载

摘要：2020CSP-S初赛试题下载 https://download.csdn.net/download/ya888g/86456054 阅读全文

posted @ 2022-08-24 16:14 new-code 阅读(45) 评论(0) 推荐(0) 编辑

循环节

摘要：循环节 #include<iostream> #include<vector> #include<algorithm> using namespace std; int f(int n, int m) { n = n % m; //小数位数不定故采用vector容器存储余数 vector<int> 阅读全文

posted @ 2022-08-20 10:17 new-code 阅读(93) 评论(0) 推荐(0) 编辑

错排问题

摘要：错排问题 https://www.bilibili.com/video/BV1Aa411c7Pv?spm_id_from=333.337.search-card.all.click&vd_source=29bdf11ae30b7aaca85ec74dc1b8e1ad https://www.bili 阅读全文

posted @ 2022-08-18 19:04 new-code 阅读(13) 评论(0) 推荐(0) 编辑

康托展开

摘要：康托展开康托展开的实质是计算当前序列在所有从小到大的全排列中的顺序，将全排列与自然数产生一个映射关系。而全排列的实质就是排列组合问题，那如何求该排列的康拓展开值呢？就是求出该排列字典序列小的序列个数加1，那如何求它之前的兄弟的个数呢？ $X=a_n*(n-1)! + a_{n-1}*(n-2)! 阅读全文

posted @ 2022-08-17 15:52 new-code 阅读(71) 评论(0) 推荐(0) 编辑

P1880 [NOI1995] 环形石子合并

摘要：P1880 [NOI1995] 环形石子合并 https://www.luogu.com.cn/problem/P1880 #include<cmath> #include<cstdio> #include<iostream> using namespace std; const int inf=0 阅读全文

posted @ 2022-08-16 17:47 new-code 阅读(21) 评论(0) 推荐(0) 编辑

字符遍历

摘要：#include <algorithm> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<vector> std::vector<int> ans;//vector 动态数组 //g[6 阅读全文

posted @ 2022-08-16 16:41 new-code 阅读(28) 评论(0) 推荐(0) 编辑

NOIP1998 分割单词

摘要：输入一个长度不超过80个字符的字符串(称为源串)，该字符串由小写英文字母、空格组成，并以'.'结束。单词是由连续字母组成，两个单词直接至少有一个空格。本程序的功能为:首先找出字符串中所有单词并保留一个空格作为单词分割，存入数组ch中。然后用键盘输入一个待查找的单词，以字符‘$’结束。采用顺序查阅读全文

posted @ 2022-08-12 17:26 new-code 阅读(31) 评论(0) 推荐(0) 编辑

FBZ串问题 NOIP1998

摘要：已知一个由0，1字符组成的长为2n的字符串。请按.以下规则将已给出的字符串分解成FBFBZ串： ①若其中字符全为‘1’，则称其为‘B’串； ②若其中字符全为‘0’，则称其为‘Z’串； ③若不全为‘0’，同时也不全为‘1’，则称‘F’串。若此串为F串。则应将此串分解为2个长为

2^{n - 1}

$2^{n-1}$ 的子串。阅读全文

posted @ 2022-08-12 17:23 new-code 阅读(149) 评论(0) 推荐(0) 编辑

青少年机器人技术等级考试实际操作试卷（四级）2021-09-参考方案

摘要：代码阅读全文

posted @ 2022-08-07 11:33 new-code 阅读(183) 评论(0) 推荐(0) 编辑

青少年机器人技术等级考试实际操作试卷（四级）2021-09

摘要：青少年机器人技术等级考试实际操作试卷（四级）2021-09 青少年机器人技术等级考试实际操作试卷（四级）2021-09-参考方案阅读全文

posted @ 2022-08-07 11:23 new-code 阅读(262) 评论(0) 推荐(0) 编辑

机器人等级考试四级实操

摘要：青少年机器人技术等级考试实际操作试卷（四级）2021-06 https://www.cnblogs.com/myeln/articles/16462816.html 青少年机器人技术等级考试实际操作试卷（四级）2021-12 https://www.cnblogs.com/myeln/article 阅读全文

posted @ 2022-08-07 10:59 new-code 阅读(353) 评论(0) 推荐(0) 编辑

连通分量

摘要：连通分量在无向图中所有能连通的点组成了一个连通分量 https://blog.csdn.net/doubleguy/article/details/109264374 阅读全文

posted @ 2022-08-07 10:17 new-code 阅读(9) 评论(0) 推荐(0) 编辑

全排列

摘要：全排列 http://noi.openjudge.cn/ch0202/1750/ #include<bits/stdc++.h> using namespace std; bool b[10001];//字符是否被用过 //s 输入的字符数组 ans本来输出的字符数组 char s[10001],a 阅读全文

posted @ 2022-08-05 15:14 new-code 阅读(28) 评论(0) 推荐(0) 编辑

组合的输出

摘要：组合的输出 https://www.luogu.com.cn/problem/P1157 #include<bits/stdc++.h> using namespace std; int n,r; bool v[50]; int f[50]; //now 用哪个数填 l填第几个空 void dfs( 阅读全文

posted @ 2022-08-05 15:03 new-code 阅读(16) 评论(0) 推荐(0) 编辑

new-code

new-code

08 2022 档案

公告

常用链接

积分与排名

随笔分类

文章分类

文章档案

阅读排行榜

推荐排行榜

最新评论