算法竞赛——算法提高课第16页

蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL（上）（万字博文，建议抱走）

欢迎来到：遇见蓝桥遇见你，不负代码不负卿！目录一、蓝桥必考点剖析二、什么是STL三、vector的常见用法详解1.vector的定义2.vector容器内元素的访问(1).通过下标访问(2).通过迭代器访问3.vector常用函数实例解析(1).push_back()(2).pop_back()(3).size()(4).clear()(5).insert()(6).erase()四、set的常见

安然无虞·2021-11-17 11:21

蓝桥杯算法竞赛系列第五章——拔高篇之深度优先搜索（DFS）

欢迎回到：遇见蓝桥遇见你，不负代码不负卿！目录一、引入：深度优先搜索（DFS）二、经典例题例题1.二叉搜索树的范围和题目描述题解代码执行例题2.岛屿数量题目描述题解代码执行例题3.背包问题题目描述题解代码执行三、思考题四、蓝桥结语：遇见蓝桥遇见你，不负代码不负卿！前言：提到深度优先搜索（DFS），我们很容易就会想到广度优先搜索（BFS），它们俩合在一起称为一个搜索专题，今天笔者先把DFS讲清楚，B

安然无虞·2021-11-12 07:00

EDA冠军，首次参加比赛，就夺得全球第一，全网沸腾

日从华中科技大学获悉，在11月4日结束的EDA领域国际会议ICCAD2021上，华中科技大学计算机学院吕志鹏教授团队获得了CADContest布局布线（RoutingwithCellMovementAdvanced）算法竞赛的第一名

、唐城·2021-11-09 19:14

被誉为“芯片之母”，中国团队拿下EDA全球冠军，平均年龄24岁

）领域的国际会议ICCAD2021（计算机辅助设计国际会议）上，华中科技大学计算机学院吕志鹏教授团队获得了CADContest布局布线（RoutingwithCellMovementAdvanced）算法竞赛的第一名

不叫月红·2021-11-09 16:30

二次剩余

不然过几天又忘了二次剩余在数论的研究和实际上好像有很广泛的运用，但在算法竞赛中用的不多，一般是用来求解二次同余式俗称模意义开根\(or\)判断一些有关多次同余式的解的存在性问题。

olderciyuan·2021-11-06 18:00

蓝桥杯算法竞赛系列第四章——二分算法

欢迎回到：遇见蓝桥遇见你，不负代码不负卿！目录引入：二分查找题目描述题解代码执行复杂度分析例题一：搜索插入位置题目描述题解代码执行复杂度分析例题二：寻找峰值题目描述题解代码执行复杂度分析例题三：搜索二维矩阵题目描述题解代码执行思考题最大子序和题目描述代码执行蓝桥结语：遇见蓝桥遇见你，不负代码不负卿！好久不见啦铁汁们，蓝桥杯更新咯，快来尝尝鲜叭。【前言】：由于本章基础知识点不多，所以笔者直接讲解四道

安然无虞·2021-11-06 16:43

蓝桥杯算法竞赛系列第三章——细谈递归的bro分治

欢迎回到：遇见蓝桥遇见你，不负代码不负卿！目录一、什么是分治二、面试、竞赛中分治经典题剖析1、归并排序2、面试题：计算pow(x,n)3、竞赛题：多数元素三、思考题：最大子序和四、蓝桥结语：遇见蓝桥遇见你，不负代码不负卿！【声明】：这篇博文可能有点拔高，所以铁汁们如果一开始看的有点小艰难的话是很正常的，因为笔者在整理博文的时候也是怪痛苦的，但是没关系哦，一遍没看懂就看上两遍三遍，最好用代码实现出来

安然无虞·2021-10-30 07:55

算法竞赛语言基础篇——一切的开始

教学内容环境准备集成开发环境(IntegratedDevelopmentEnvironment,IDE)NOIP的评测环境是NOILinux2.0，可以安装相应系统或者虚拟机。平常练习也可以在Windows系统中进行，推荐使用Dev-C++,比较轻巧，关注语言与算法学习即可。编译器推荐使用GUN编译器。Windows上可下载MinGw。Dev-C++可进行编译器的替换，也可以下载国内魔改的Dev-

·2021-10-28 10:00

蓝桥杯算法竞赛系列第二章——深入理解重难点之递归（下）

欢迎回到：遇见蓝桥遇见你，不负代码不负卿！【前言】：铁汁们在看这篇文章之前，先将递归上半部分大致看一下，再次加深认识。https://blog.csdn.net/weixin_57544072/article/details/120836167utm_source=app&app_version=4.16.0目录一、精选题讲解1、斐波那契数列三段论代码执行2、青蛙跳台阶三段论代码执行3、最大公约数

安然无虞·2021-10-24 08:00

蓝桥杯算法竞赛系列第二章——深入理解重难点之递归（上）

目录一、递归是什么？二、如何理解“递归”？1、递归定义2、递归需要满足的三个条件3、递归函数三、怎么玩转递归1、大招：递归“三段论式”设计经验2、练习策略四、精选练习题讲解1、求n的阶乘三段论：代码执行2、递归求1+2+...+10三段论代码执行3、返回各位数字之和三段论代码执行4、按顺序打印整数i~j三段论代码执行5、对数组arr所有元素求和三段论代码执行五、思考题六、蓝桥结语：遇见蓝桥遇见你，

安然无虞·2021-10-22 16:33

蓝桥杯算法竞赛系列第一章——位运算的奇巧淫技及其实战

遇见蓝桥遇见你，不负代码不负卿！目录目录一、位运算符总结概述1、按位与&2、按位或|3、按位取反~4、按位异或^5、补充了解移位运算1.左移>3.无符号右移>>>6、补充了解原码反码补码1.原码2.反码3.补码二、蓝桥云课：位运算的奇巧淫技1、判断奇偶数解题思路：代码执行2、判断二进制位是1还是0（两种方法）方法一解题思路代码执行方法二解题思路代码执行3、交换两个整型变量的值（异或法）解题思路代码

安然无虞·2021-10-18 16:59

爆肝整理STL函数，助你代码实用高逼格

博客主页:https://blog.csdn.net/qq_50285142欢迎点赞收藏✨关注❤留言如有错误，敬请指正虽然生活很难，但我们也要一直走下去STL可谓是C++的利器，深受算法竞赛选手所爱，今天我将常用函数总结了一下

行码棋·2021-10-07 08:42

2021年6月组会分享--算法竞赛入门及背包问题解析

一竞赛简介万恶之源各种竞赛知识的汇总。1.赛制介绍https://zhuanlan.zhihu.com/p/1293113022.平台介绍leetcode主找工作，周赛/双周赛，每周都有，时间短，可查看别人的代码，学习别人的优秀代码和解题思路，成长快codeforces主竞赛，每周也会举办比赛（赛题质量高，全英文）洛谷（主竞赛，国内的高质量平台，常举行比赛，模板题讲解清晰，大佬多）赛氪（主竞赛通告

速度时间·2021-06-21 15:02

排序 & 堆 &二叉树

复习总结，代码及基本内容来源：《算法笔记》《算法竞赛入门经典》排序稳定排序和不稳定排序在简单形式化一下，如果Ai=Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。

锦绣拾年·2021-06-19 18:33

KMP --算法竞赛（33）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289本系列文章将于2021年整理出版。最近忙着赶稿，有一个多月没有发专题了。今天发一篇。

罗勇军·2021-06-03 21:00

2020-2021 ICPC 银川站【ACMer退役纪念】

上大学才知道HelloWorld是什么，从零基础开始学到现在，感谢算法竞赛带来的一切，无论是冥思苦想不得其解的痛苦也好，还是苦想几天后终于顿悟

nefu_ljw·2021-05-17 17:55

不用指针实现链表

而在刘汝佳的《算法竞赛入门经典》中，提出了另一种"双数组"（s数组和next数组）实现方式。代码如下。

Beryllium·2021-05-17 10:08

2015下半年读书计划

3rdeditionMathIntroductiontoLinearAlgebra(3rdEd.)AppliedMultivariateStatisticalAnalysis(5thEd.)Algorithm算法竞赛入门经典算法艺术与信息学竞赛

FinlayLiu·2021-05-06 17:11

第十二届蓝桥杯省赛第一场C/C++ B组真题及部分题解

上一篇博客：算法竞赛常用知识写在前面：大家好！我是AC-fun,我的昵称来自两个单词Accepted和fun。我是一个热爱ACM的蒟蒻。

AC-fun·2021-04-23 17:39

《算法竞赛中的初等数论》（三）正文 0x30 积性函数（ACM / OI / MO）（十五万字符数论书）

目录《算法竞赛中的初等数论》正文0x00整除、0x10整除相关（ACM/OI/MO）（十五万字符数论书）0x30积性函数0x31常见积性函数0

繁凡さん·2021-04-22 22:17

网易有道 ASR 团队斩获 Interspeech 2021 算法竞赛两项冠军

在近期举行的Interspeech2021会议上，主办方开展了“非母语儿童语音识别”的特别会议，并发布专项数据集用于算法评测竞赛，旨在推动非母语儿童语音识别技术的研究。此次竞赛共分为4个细分赛道，网易有道ASR团队斩获其中2项冠军与1项亚军。Interspeech是由国际语音通讯协会（InternationalSpeechCommunicationAssociation,ISCA）创办的顶级旗舰国

有道技术团队·2021-04-22 10:41

UVA12096(The SetStack Computer )

思路：参照紫书（刘汝佳的算法竞赛入门经典）思路，此题为STL模板题，主要是熟悉STL内se

myleosu·2021-04-21 02:51

Day 22：指数型组织（2）

数据公司Kaggle推出的算法竞赛平台，可以让全世界的数据科学家争夺名次和知名度。曾经在3天内攻破了Allstate公司用60年细心推敲的算法，并且帮助它增。强了原始算法，节约的成本达到数千万每年。

kafkaliu·2021-04-21 02:43

算法竞赛之方格取数系列--跨越20年的经典题型

一、基本型最简单的，简单到算法竞赛的题库都不屑收录，leetcode有此题：64.最小路径和给定一个包含非负整数的m*n网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。

乔治yuanbo·2021-04-18 04:56

蓝桥杯算法竞赛备考算法归纳总结

蓝桥备考基础算法归纳暴力、贪心递归、递推二分、快排深度优先搜索、广度优先搜索、回溯字符串处理双指针动态规划各类背包问题数论全排列、组合素数、最大公约数、最小公倍数、欧几里得gcd海伦公式、斐波那契、杨辉三角大整数图论C++STL类库使用一些小点scanf("%[^\n]",&ch);scanf中正则表达式的输入格式接收除了回车以外的所有字符

风落_·2021-04-17 23:48

蓝桥杯软件类竞赛---手算题攻略

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.巧用编辑器2.眼看手数（1）迷宫（2）七段码3.巧用Excel（1）数字计算

罗勇军·2021-04-17 15:19

今年底出版《算法竞赛》，这是大纲

《算法竞赛》预计年底印出来，这是目录。有没有需要改进的？请大家提意见。

罗勇军·2021-04-12 21:01

学习算法快一个月啦！

学习目标：学习一些关于算法和数据结构的知识学习内容：学习时间：须知：学习内容：主要就是围绕算法竞赛入门经典的紫书和蓝书展开学习的（标出来的内容都是我感觉比较重要的或者说必须要了解的）紫书：1.1算术表达式算术运算符

酉鬼2333·2021-04-07 13:09

21考研燕大计算机调剂贴（一个废柴的血与泪）

而是一个二战人一年半来的心理路程，如果你一战失败感到迷茫，可以来听听我的故事由于部分内容涉及个人信息，因此我会模糊掉一些具体数据内容，希望大家能够理解个人部分信息某弱校双非（除省内一本外，省外均为二本）算法竞赛

叶梨子·2021-04-06 21:11

蓝桥杯软件类竞赛--Python的常用操作示例

算法教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.for循环2.sort()和sorted()函数3.队列4.数组赋值5.输入

罗勇军·2021-03-20 09:47

用飞桨扛起日本分类竞赛头旗！绽放你的能量！—— 部署篇(二)

大家好，我是飞桨公众号小编，灰酱~前几天给大家介绍了来自日本算法竞赛网站signate柠檬外观分类的比赛，给大家介绍了飞桨框架2.0从训练到部署的流程，以及如何使用飞桨框架2.0实现一个分类任务。

飞桨PaddlePaddle·2021-03-10 18:02

算法竞赛进阶指南---0x05（排序）七夕祭

题面题解我们可以发现，通过行与行（上下）交换，对列无影响，列与列（左右）交换，对行无影响。也就是说行与列的交换是相互独立的，那么求总的交换次数最小就可以变成求行与列的最小，然后相加即可那我们在求行的时候（上下）交换，就可以将每一行看成一个整体，也就是一个数，同样列也一样，这样就变成了环形纸牌均分问题（注意：这里的a指的是每一行的和）我们只需要规定一个方向（图中逆时针），x1就表示a1给an多少个，

(xsj)·2021-03-10 11:05

A+B两数相加 C语言算法竞赛

A+B两数相加C语言算法竞赛输入两个整数，求这两个整数的和是多少。

爱好php的phper·2021-03-09 10:58

算法竞赛进阶指南---0x18（Trie）Phone List

题面题解我们可以用字典树来查询串中是否出现前缀，对于每个字符串，我们先判断其是不是前面字符串的前缀，或者前面字符串是不是它的前缀，然后再插入即可我们可以将每个字符串的结尾标记，那么每次query的时候，如果当前字符串在原字典树中全部出现，那么这个字符串就是某个字符串的前缀，如果当前字符串从根节点开始向下查询时有一个节点的cnt>0,说明当前这个字符串有前缀存在于字典树中。代码#include#in

(xsj)·2021-02-26 20:32

搜索技术——《算法竞赛入门到进阶》

迭代加深搜索具体的操作方法：先设定搜索深度为1，用DFS搜索到第一层即停止。也就是说，用DFS搜索一个深度为1的搜索树。如果没有找到答案，再设定深度为2，用DFS搜索到第二层即停止。也就是说，用DFS搜索一个深度为2的搜索树。继续设定深度为3，4……逐步扩大DFS的搜索深度，直到找到答案。这个迭代过程，在每一层的广度上采用了BFS的思想，在具体编程实现上则是DFS的。题目埃及分数将一个分数a/b，

姬公子521·2021-02-16 16:35

C/C++算法竞赛代码框架

C/C++算法竞赛代码框架文章目录C/C++算法竞赛代码框架一、基本代码框架1.最简框架2.万能框架二、测试代码框架1.时间测试框架2.文件重定向框架三、终极框架1.终极框架代码：2.终极框架说明：附录一

BkbK-·2021-02-16 10:52

Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13

实际上是一个全新的精炼模板整合计划正文更新啦：《算法竞赛中的初等数论》正文0x00整除、0x10整除相关（ACM/OI/MO）（十五万字符数论书）目录A-AddandDivideB-ReplaceandKeepSortedC-FloorandModD-MultiplesandPowerDifferencesE-MoveandSwapF-Cop

繁凡さん·2021-02-13 17:08

差分 --算法竞赛专题解析（32）

前驱教材：《算法竞赛入门到进阶》清华大学出版社网购：京东当当作者签名书：点我有建议请加QQ群：567554289文章目录1.一维差分1.1一维差分的概念1.2差分的局限性2.二维差分2.1用差分数组的递推公式求前缀和

罗勇军·2021-02-10 15:57

《算法竞赛中的初等数论》（信奥 / 数竞 / ACM）前言、后记、目录索引（十五万字符的数论书）

实际上是一个全新的精炼模板整合计划《算法竞赛中的初等数论》数论全家桶（信奥/数竞/ACM）繁凡さん（孟繁宇）2021/1/29https://fanfansann.blog.csdn.net/前言数论是纯粹数学的分支之一

繁凡さん·2021-02-09 01:58

【C++ 】string类常见用法总结，超有用，算法竞赛必备

1.头文件#include2.构造函数strings1();//si=""strings2("Hello");//s2="Hello"strings3(4,'K');//s3="KKKK"strings4("12345",1,3);//s4="234"，即"12345"的从下标1开始，长度为3的子串3.对string对象赋值strings1,s2,s3;s1="Hello";//s1="Hello

乆违、·2021-02-09 00:56

工作中常用的关于树的递归算法

递归这是一种很重要的算法思想，在C语言，Java中普遍应用，大学期间参加算法竞赛递归算法在所难免。

szhwwjava·2021-02-04 22:53

算法竞赛进阶指南---0x15 (KMP) Period

题面题解看数据范围，如果使用暴力，双重循环n2，字符串长度是1e6，肯定会超时，下面讲解正确解法首先要知道KMP的ne[i]=j以i为终点的后缀和从1开始的前缀最大重合是j(蓝色部分的长度)我们可以发现，区间1和区间2，3的字符串是相等的，然后继续划分，使1=4，然后自然4=5，5=6,6=7…一直这样划分，就可以划分出长度为i-ne[i]的区间满足循环循环长度已经确定，怎样保证它就是最小的呢（只

(xsj)·2021-01-30 23:48

校招进大厂的Tips

提前积累竞赛/项目经验，算法竞赛作为一个显示技术功底的标志，可以有效的提高代码量和拓宽编码思维逻辑，拿个ACM大奖估计不愁求职问题了，同样的项目经验虽然也是作为一个加分项的存在，但拥有一定的对口项目经验在筛选和面试中都能有一定的优势

福尔摩东·2021-01-30 22:06

北京化工大学2021年ACM寒假专题训练（一）（Python版）

北京化工大学2021年ACM寒假专题训练（一）问题A:a^bPython的pow()pow(a,b)返回的值，pow(a,b,p)则返回的值,所以直接print(pow(a,b,p))就可以了分析作为一个算法竞赛萌新

Duizhuo·2021-01-27 22:42

算法竞赛入门——动态规划

记忆化搜索与动态规划01背包问题题目描述有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有N行，每行两个整数vi,wi，用空格隔开，分别表示第i件物品的体积和价值。输出格式输出一个整数，表示最

hellopcjmy·2021-01-27 22:04

北京化工大学2021年ACM寒假专题训练（Python版）

样例输入239样例输出8分析作为一个只懂Python语言的算法竞赛萌新，，我首先想到的肯定是直接计算么，先算s=a^b,再算s%p,不就OK，毕竟Python支持大整数，直接print(a**b%p)不就可以

新号ZHtwinkle·2021-01-27 13:43

2021算法竞赛入门班第一节课枚举贪心习题

枚举贪心题单链接枚举常用算法：前缀和，差分数组，双指针（尺取法）。文章目录枚举贪心各题题解1.FlipGame2.Subsequence3.QuasiBinary4.ProtectingtheFlowers5.校门外的树6.明明的随机数7.[HNOI2003]激光炸弹8.铺地毯9.纪念品分组10.回文日期11.拼数12.毒瘤xor13.字符串14.数学考试15.「土」秘法地震16.丢手绢各题题解1

我不可能怎么辣鸡·2021-01-27 00:04

Acwing算法提高课全程笔记（持续更新~）

※算法提高课文章目录※算法提高课第一章、动态规划1.1数字三角形模型1015.摘花生1018.最低通行费1027.方格取数1.2.1最长上升子序列模型（一）1017.怪盗基德的滑翔翼1014.登山1012

hebtu_Kangweiqi·2021-01-24 22:22

倪文迪陪你学蓝桥杯2021寒假每日一题：2019年第十届省赛A组题目总览和提交地址

小广告：《算法竞赛入门到进阶》获得2019、2020年“清华大学出版社年度畅销书”。网购：京东当当，最近都在打折。

罗勇军·2021-01-22 09:23

蓝桥杯2018年省赛A组题目总结