原文:NOIP提高组/CSP-S复赛需掌握的算法

排序算法 快排 选择 冒泡 堆排序 二叉排序树 桶排序 DFS BFS 也就是搜索算法,剪枝务必要学 学宽搜的时候学一下哈希表 树 遍历 二叉树 二叉排序树 查找 生成 删除 堆 二叉堆 左偏树 堆排序 Trie树 图 图论建模 最小生成树 最短路径 计算图的传递闭包 连通分量 其中要掌握并查集技术 强连通分量tarjin 拓扑排序 关键路径 哈密尔顿环 欧拉回路 USACO . 题 Fence ...

2019-11-08 17:24 0 334 推荐指数:

查看详情

2019 CSP-S / NOIP提高初赛试题解析

2019 CSP-S / NOIP提高初赛试题解析(一) 一、单项选择题 1. 若有定义:int a=7; float x=2.5,y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( ) A.0.000000 B.2.750000 C.2.500000 ...

Tue Oct 13 21:34:00 CST 2020 0 911
2019 CSP-S / NOIP提高初赛试题解析 (下)

二、阅读程序 1. 程序分析: 本段程序的目的是找到每个a[i]之后第一个大于a[i]的位置(下标ans+1)。代码简单,即使看不懂也可以代入几个数字去试验,毕竟选择题。 ...

Wed Oct 14 18:41:00 CST 2020 0 666
CSP-S 2019 复赛游记

自闭游记 >_< Day 0 随便敲了一些板子 当然打了摆。 奶人的话写满了俩黑板啊,没人奶我可海星。 晚上没怎么打摆,随便敲了几道板子,然后很早就回去睡了。 Day 1 平静地出 ...

Wed Nov 20 05:10:00 CST 2019 5 501
2021 CSP-S复赛游记

Day 0 晚上自己一个人住在宾馆,不过能和xhy、ljx、gjy他们联系上还是蛮不错的啦。 Day1 上午 早上很早就起床了,收拾收拾行李,然后拖着行李箱“长途跋涉”,穿过一片茂密的树林,来到 ...

Mon Oct 25 15:41:00 CST 2021 1 134
【游记】 CSP-S 2020 复赛 游记

初赛游记点我 Day -1 复习了一下 vim 配置。 Ysu 十分庄重地把我们拉去湘一芙蓉,说要考模拟赛。 到了之后发现是阴间模拟赛。 题目质量巨低,T1 觉得非常经典,T2 二维 ...

Thu Nov 05 17:56:00 CST 2020 1 579
2020 CSP-S复赛游记

//update:2020/11/22 期中成绩下来了,班级rank6,级部rank22,分数名次都在意料之外,历史老师放水了啊(66->78??)还有地理莫名少了六分QAQ…… xhy大佬还 ...

Fri Nov 20 07:44:00 CST 2020 4 268
CSP-S备模板大全

CSP-S备模板大全 谨以此文祝愿自己\(CSP-S\,\,2019\,\,\color{red}{RP++!!}\) 算法 二分 详见——二分写法详解 数学 快速幂 详见——浅谈快速幂/快速乘 GCD 详见——求GCD的两种方式 LCM ...

Fri Nov 15 00:41:00 CST 2019 0 324
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM