![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 96
C++中的很多算法,例如贪心、二分、DP等
C2024XSC249
Let's go up!
展开
-
2022暑初二信息竞赛学习成果分享2
STL 二叉堆 DP 并查集 树状数组 Hash 图 最短路原创 2022-07-26 16:06:23 · 1082 阅读 · 0 评论 -
2022暑初二信息竞赛学习成果分享1
STL 二叉堆 DP 并查集 树状数组 Hash 图 最短路原创 2022-07-14 20:21:37 · 693 阅读 · 2 评论 -
分治算法4 题目练习
题目AB名称网线主管月度开销难度☆☆★★★☆☆★★★A. 网线主管内存限制:128 MiB 时间限制:1000 ms 标准输入输出题目类型:传统 评测方式:文本比较题目描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成,他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起,即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛,裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。....原创 2022-02-13 13:48:11 · 393 阅读 · 0 评论 -
分治算法3 题目练习
题目ABC名称一元三次方程求解二分法求函数的零点和为给定数难度☆☆☆★★☆☆☆☆★☆☆☆☆★A.一元三次方程求解内存限制:512 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较题目描述一本通 P295P295P295,第555题 有形如:ax3+bx2+cx+d=0ax^{3}+bx^{2}+cx+d=0ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,....原创 2022-02-13 13:45:42 · 576 阅读 · 0 评论 -
寒假集训总结 (1.23~1.28) [第一梯队]
Day 1. 分治算法入门一、分治法概述分治法的设计思想对于一个规模为nnn的问题:若该问题可以容易地解决(比如说规模nnn较小)则直接解决,否则将其分解为kkk个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。分治法所能解决的问题一般具有以下几个特征:(1) 该问题的规模缩小到一定的程度就可以容易地解决。(2) 该问题可以分解为若干个规模较小的相同问题。(3) 利用该问题分解出的子问题原创 2022-02-11 08:25:34 · 269 阅读 · 0 评论