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

算法竞赛，第三章，开灯问题

开灯问题描述有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入：n和k，输出开着的灯编号。k≤n≤1000输入输入一组数据：n和k输出输出开着的灯编号样例输入73样例输出1567#include#include#incl

9677·2022-06-12 10:12

算法竞赛入门基础篇

算法基础整理上传的目的一方面是备份笔记，另一方面也分享给大家。文章目录算法基础整理一、常用函数及算法（1）进制1）十进制转R进制（2>i&1含义（13）运行时间复杂度分析（14）读取二维字符数组的方式（方便的一种）二、基础算法（1）排序1）冒泡排序2）快速排序3）归并排序（2）二分（3）高精度a）高精度加法方法1方法2b）高精度减法方法1方法2c）高精度乘法双精度方法1双精度方法2d）高精度除法方

Mr.NeoJeep·2022-05-28 02:04

蓝桥杯精选赛题系列——日志统计——尺取法（2018年省赛）

尺取法概念：尺取法也被称为双指针、twopointers，是算法竞赛中一个常用的优化技巧，是用来解决序列的区间问题。操作简单、容易编程。

wzyannn·2022-05-23 14:05

算法竞赛-入门经典

算法竞赛-入门经典-作者刘汝佳.doc第1部分语言篇第1章程序设计入门学习目标þ熟悉C语言程序的编译和运行þ学会编程计算并输出常见的算术表达式的结果þ掌握整数和浮点数的含义和输出方法þ掌握数学函数的使用方法

weixin_30417487·2022-04-28 18:01

《算法竞赛入门经典》——刘汝佳

“构造性”和“可行性”是计算机学科的两个最根本特征。比赛的核心是算法#1语言篇编程不是看会的，也不是听会的，而是练会的，所以应尽量在计算机旁阅读书本，以便把书中的程序输入到计算机中进行调试，顺便再做做上机练习。千万不要图快—如果没有足够的时间来实践，那么学的快，忘得也快！1.1算数表达式原因并不重要，重要的是规范：根据规范做事情，则一切尽在掌握中。提示1-1：整数值用%d输出，实数用%f输出。提示

小白兔奶糖ovo·2022-04-28 18:59

蓝桥杯省一经验分享-2020

蓝桥杯是一个编程和算法竞赛，考察的是参赛者的编程能力和算法功底。2.蓝桥杯难度、赛制首先蓝桥杯是一个相对于ACM和程序设计竞赛而言题目

爱学习的图灵机·2022-04-27 21:50

【退役贴】再见了ACM，再会了算法竞赛

目录写在前面心里话ACM是什么回顾省赛&昆明收获付出选择ACM竞赛的原因对一些ACMer的话之后的打算写在前面心里话2022ICPC昆明站告一段落，随之结束的是我两年多的ACM生涯。时间真的过得飞快，一个手里拿着蓝皮书一看就是一天的小孩子现在已经惘然地看着未来，从踌躇满志到脚踏实地，也只需要两年的光阴。非常遗憾再一次与银奖失之交臂。但更遗憾的莫过于疫情之下的比赛环境，线下比赛基本上全部取消改为线上

kaka0010·2022-04-19 07:12

[AcWing算法提高课]之搜索 A*+DFS之搜索顺序（C++题解）

目录（一）A*1）第K短路（困难）A*算法介绍：2）八数码（二）DFS之搜索顺序3）分成互质组（一）A*1）第K短路（困难）样例解释：第一行输入n个点，m条边接下来m行输入A->B的有向边边权为C最后一行输入起点S终点T的第K条最短路特殊情况分析首先先从简单的入手，当起点和终点都是同一个点时，由于题目说：起点和终点至少包含一条边，那么就说明上述的特俗情况不成立，所以需要将此时的第K短路变成第K+1

lihua777·2022-04-18 21:08

【C++】蓝桥杯必备——算法竞赛常用 STL万字总结（持续更新...）

传送门⏬⏬⏬[方便查表]一、什么是STL？二、为什么STL重要？✨1、原因✨2、STL的作用三、STL知识点总结✨0.使用说明书✨1、vector【不定长数组】①头文件：②初始化：③size()④a.resize()⑤empty()⑥front()和back()⑦倍增的思想⑧clear()⑨支持比较运算⑩push_back()和pop_back();⑪begin()和end()⑫遍历vector的

C卷卷·2022-04-09 06:24

算法题刷题笔记

由于在准备过程中对每道题目做了笔记，现在将题目分享给大家，希望对打算法竞赛的同学能起到一点帮助。此外，我依旧在学习算法的路上，会时不时更新做题笔记，欢迎大家关注。

范谦之·2022-04-08 20:29

蓝桥杯矩阵求和_2019 第十届蓝桥杯省赛B组题解

B组试题难度(对专业算法竞赛选手来说)相比于A组来说是可以秒杀级别，几乎不需要思考时间。但是B组的确是为一般院校选手准备的，虽然难度低，但是对于没有经过专业算法竞赛的选手来说仍然是一个挑战。

柿油dang人文集·2022-04-06 17:06

《算法竞赛进阶指南》之贪心篇（防晒+畜栏预定+雷达设备+国王游戏）

关于无聊的瞎唠嗑看算法基础课的时候，Y总啊称贪心为最难的算法，我听了听寻思，这感觉还好啊、、、凭感觉做可以的！奈何翻开书被现实毒打，孩子还太天真了，贪心永远不难在它怎么做的，你运气好猜对了那是非常好，运气不好猜错了，那是真的不知道错在哪啊。总结一下，贪心凭感觉，证明靠天赋。接下来就看看贪心的题目，到底有，多难。。。文章目录防晒题目意思解题思路AC代码畜栏预定题目大意解题思路AC代码雷达设备题目大意

jigsaw_zyx·2022-04-06 17:03

搜索中的判重（以BFS为例）

罗勇军·2022-03-29 15:19

简单字符串处理

罗勇军·2022-03-29 15:17

【githubshare】算法竞赛路线图，包含了红黑树、动态规划、堆栈队列、链表、二分查找

国内一位开发者在GitHub整理的ACM/LeetCode算法竞赛路线图：《算法・进阶石》，包含了红黑树、动态规划、堆栈队列、链表、二分查找、几何问题，开发者在GitHub整理的ACM/LeetCode

缘来缘去缘如水·2022-03-29 07:01

关于python的比赛_【蓝桥杯】——python集团的比赛技巧,Python,组

组比赛技巧蓝桥杯是大学生IT学科赛事，由工业和信息化部人才交流中心主办，所以对于大学生还说还是非常值得去参加的，2020年第十一届蓝桥杯新增了大学Python组，不分组别，第一届没有历届的真题，但是蓝桥杯作为一个算法竞赛

weixin_39765869·2022-03-26 07:42

蓝桥杯省赛及国赛准备心得和经验

前言第一次参加蓝桥杯（第十一届）已是大三，今后估计也没有什么时间和精力参加这种算法竞赛了，所以我在带大一师弟的时候奉劝他们尽早参加算法竞赛，毕竟这个没什么门槛，一些高中生都能达到很高的水平（我一个上幼儿园的侄女也报了蓝桥杯培训班

袁钰琦·2022-03-25 19:26

多重背包问题和“二进制拆分”

罗勇军·2022-03-25 15:26

连通性判断（用BFS和DFS实现）

罗勇军·2022-03-25 15:25

【算法竞赛进阶指南】POJ 2279 - 杨老师的照相排列 - 线性dp计算方案数

题目描述传送门：Acwing/POJ(注意在poj提交时换掉代码中的万能头）有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,Nk个人。(N1≥N2≥…≥Nk)第1排站在最后边，第k排站在最前边。学生的身高互不相同，把他们从高到底依次标记为1,2,…,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减。问一共有多少种安排合影位置的方案？下面的一排三角矩阵给出了当N=6,k

lianziyu·2022-03-24 03:30

BFS最短路径的两种打印方法

罗勇军·2022-03-23 15:59

全排列函数和自写排列

罗勇军·2022-03-22 16:59

Acwing算法提高课—搜索

搜索BFSFloodFillAcWing1097.池塘计数AcWing1098.城堡问题AcWing1106.山峰和山谷最短路模型AcWing1076.迷宫问题AcWing188.武士风度的牛AcWing1100.抓住那头牛多源BFSAcWing173.矩阵距离最小步数模型AcWing1107.魔板双端队列广搜AcWing175.电路维修双向广搜AcWing190.字串变换A*AcWing178.

Alpaca1997·2022-03-21 05:46

刷了 1000 多道算法题，一点小小的心得！

常见的目标有以下四种：学习基本编程语法和思想想找大厂工作，应对面试算法竞赛锻炼自己的思维大部分同学的目标应该都是第二个。

程序IT圈·2022-03-20 00:31

刘汝佳《算法竞赛入门经典》---总结

刘汝佳：《算法竞赛入门经典》三步：基本的数据结构+算法知识；数论等数学基本知识；锻炼联想建模能力、知识与实际相结合，解决实际问题！

「已注销」·2022-03-20 00:25

算法竞赛入门经典（第2版）紫书第三章数组和字符串习题

文章目录习题3-1得分（Score,ACM/ICPCSeoul2005,UVa1585）题目描述问题分析习题3-2分子量（MolarMass,ACM/ICPCSeoul2007,UVa1586）题目描述问题分析代码习题3-3数数字（DigitCounting,ACM/ICPCDanang2007,UVa1225）题目描述问题分析代码习题3-4周期串（PeriodicStrings,UVa455）题

阿怪zz·2022-03-18 10:21

程序语言与编程实践2-> 蓝桥杯C/C++备赛记录1 | 入门了解与首周训练

由于也不是啥特别的算法竞赛，就把列入这个系列吧。整理发出来，也就是一个回顾。00赛事了解00-1oi赛制每道题提交之后都没有任何的反馈，每个题都有多个测试点，根据通过的测试点的数量，来给予分数。

climerecho·2022-03-16 11:00

【算法】动态规划系列【一】【背包问题】

写在前面动态规划是算法里非常重要的一个分支，如果学不会动态规划，那想在算法竞赛和面试里占据一席之地几乎是不可能的事情可是动归和搜索不同，深搜和宽搜都有一定的模板，所以一旦学会了，基本上可以解开绝大多数的题目打算动归没有模板

yyyyfly·2022-03-15 16:00

2022年3月14日：开始学习线性代数和组合数学

1.看了组合数学：bilibili：算法竞赛入门——初等数论与组合数学初步（有四个文件）学到了：逆元欧几里得算法和证明扩展欧几里得算法中国剩余定理的公式各种素数判断素数筛组合数和杨辉三角的关系奇葩的算组合数的方法

小高高code·2022-03-14 20:00

【实测】Python 和 C++ 下字符串查找的速度对比

完整格式链接：https://blog.imakiseki.cf/2022/03/07/techdev/python-cpp-string-find-perf-test/背景最近在备战一场算法竞赛，语言误选了

小叶Little_Ye·2022-03-07 17:00

墙裂推荐！顶级赛事CCF BDCI即将开赛！

PaperWeekly·2022-02-26 07:50

国内顶级赛事CCF BDCI即将开赛！

Datawhale·2022-02-26 07:16

算法竞赛入门经典(第二版) 刘汝佳-第八章高效算法设计例题（14/19）

文章目录说明例题例8-1UVA120煎饼例8-2UVA1605联合国大楼例8-3UVA1152和为0的4个值例8-4UVA11134传说中的车例8-5UVA11054Gergovia的酒交易例8-6UVA1606两亲性分子（未尝试）例8-7UVA11572唯一的雪花例8-8UVA1471防线（未尝试）例8-9UVA1451平均值（未尝试）例8-10UVA714抄书例8-11UVA10954全部相加

梁山伯liangrx06·2022-02-24 12:13

算法竞赛进阶指南---0x18（单调队列）滑动窗口

题面题解单调队列经典例题，考虑朴素做法，将窗口中的数放入队列，每次维护队列的数量，在O(k)下找出窗口中的最小值/最大值，接下来对O(k)进行优化对于窗口中的数，（第一个样例）当窗口移动的13-1窗口中最小的数时-1，接下来将-3加入到队尾，3出队现在窗口中的数就变为3-1-3，我们观察对于新加入的数-3是队列中的最小值，那么有了-3的存在，接下俩继续向右走的情况下，3，-1（比这个-3小的数肯定

(xsj)·2022-02-24 12:12

算法竞赛注意事项（废话）

更新一下：1.刷水题2.比赛时不要盲目交题3.Enjoythegame关于输入输出：关闭同步1ios_base::sync_with_stdio(0);2cin.tie(0);3cout.tie(0);关同步，加速输入输出，但是比scanf慢并且最好不要和scanf,printf一起用快读1inlineintread(){2registerintx=0,f=1;charch=getchar();3

weixin_30851867·2022-02-23 07:43

《算法竞赛进阶指南》学习总结二分与三分

首先......我是一个很菜很菜的萌新，所以这篇文章写得很详细，有很多我自己的口水话方便我理解，请各位谨慎食用qwq以前在网上找过很多介绍二分的博客，但都感觉对萌新不太友好，反正我当时连跳石头都没看懂，所以决定自己写一篇！其中有我的想法，也借鉴了书里的很多内容，感谢lyd。二分答案，顾名思义，就是对我们所需要的答案进行二分，对我们要求的值进行二分。二分的基础用法是在单调序列或者单调函数当中查找，当

p是马甲·2022-02-23 07:12

从0基础到蓝桥杯C/C++B组国奖

今天主要是想给大家分享一下我是如何从大一0基础再到拿到蓝桥杯国奖的，也希望为0基础的小白想要入坑算法竞赛提供一些宝贵的经验。

ThXe·2022-02-23 07:09

ACM金牌学长，算法竞赛经验分享

不少读者问我:本科打算法竞赛，你如何训练的呀？有什么经验么？于是小熊写一篇ACM算法竞赛入门和进阶指南，分享一下经验和学习方法。

算法码上来·2022-02-23 07:21

算法竞赛常用OJ食用指南

前言在准备像ICPC、CCPC、蓝桥杯之类的算法竞赛时，学习完相应的知识点后往往需要大量刷题来巩固，一个OJ的好坏程度我认为可以根据以下几个方面来评定：1.题目的质量2.题解的质量3.比赛的质量除此之外还有如

ThXe·2022-02-23 07:18

算法竞赛入门经典（第2版）—第六章（数据结构基础）

文章目录零碎知识点整理题目210-ConcurrencySimulator514-Rails442-MatrixChainMultiplication11988-BrokenKeyboard(a.k.a.BeijuText)12657-BoxesinaLine679-DroppingBalls122-Treesonthelevel548-Tree839-NotsoMobile699-TheFall

喵纳德·2022-02-22 15:51

得分（Score，ACM/ICPC Seoul 2005,UVa1585）

今天做了一道刘汝佳算法竞赛上面推荐的一道题，得分问题，题目不是很难。

陌小衫·2022-02-20 10:17

谷歌，微软，阿里，美团实习生面经

Google，微软，阿里，美团和因为各种原因没有面试成的公司……基本情况基本情况：某985硕士，常用语言C/C++、Python，研究方向为深度学习、计算机视觉，有一篇水的会议论文、一篇水的期刊论文，有ACM等算法竞赛和数据挖掘类竞赛获奖经历

你的社交帐号昵·2022-02-20 07:33

【CSDN2021年度总结】繁凡的 ACM 退役记（一名普通算法竞赛选手与博主的竞赛生涯回忆录）凡是过往，皆为序章

我的2019~2021年算法竞赛与CSDN博客生涯年度总结，回顾过去，展望未来。文章目录繁凡的ACM退役记我的经历回顾过往竞赛退役新的开始繁凡的ACM退役记凡是过往，皆为序章。你好呀，我是繁凡！

繁凡さん·2022-02-18 15:43

数据结构——算法竞赛中熠熠生辉的两朵金花—“栈“和“队列“

与诸君携手共勉栈栈的定义和基本操作栈的定义栈的基本操作栈的存储和实现栈数组实现——算法竞赛必备进栈(push)出栈(pop)获取信息——栈顶元素和栈是否为空栈的链式存储结构及实现——工程开发和期末应试必备链栈类型定义初始化栈判断栈空进栈出栈取栈顶元素显示栈内元素栈的应用举例

杨枝·2022-02-16 15:57

make小tip

在算法竞赛里，一道题的源程序一般只有一个文件，此时用Makefile显得十分累赘，但如果输入一段长长的编译指令又很费时间g++a.cpp-oa有时，为了使用新特性而要使用较新标准的C++标准，亦或者增加调试信息或者开

~Lanly~·2022-02-14 20:00

100/24《算法竞赛-入门经典》（第二版）

这本书是刘汝佳编写的算法竞赛入门书籍。本书一共分为三部分。由于这本书信息量大，我进度了第二部分的第六章。

liuminsheng3·2022-02-13 18:00

图

链式前向星可以快速访问一个节点的所有邻近节点，在算法竞赛中广泛使用。链式前向星有两种写法，一种是struct，一种是三个数组head[]、next[]、to[].

啊哈JC熙·2022-02-09 10:20

蓝桥杯Python组国二经验+备考建议

最开始啃算法竞赛书、自己一股脑刷leetcode题让我心力憔悴，一度想放弃。但后来我找到了更适合蓝桥杯的学习和刷题方式，终于拿到了省一国二的好成绩！只要好好准备，Python组的省一一点也不难。

妮妮小甜心·2022-02-05 08:14

算法竞赛——进制换算你会了吗？

而进制换算又是算法竞赛常常考到的基础知识点，清晰的代码实现是十分有必要的！今天我就针对常见的进制换算做一个详细、清晰的总结，希望对你的学习或者竞赛有些许帮助！一、进制基本介绍什么是进制？

时间最考验人·2021-12-05 12:00

如何准备算法竞赛？

如果你想参加算法竞赛的建议越早越好。大一或者更早就需要准备起来了。如果你已经快毕业了，那就没有必要准备了，当做兴趣参加一些力扣的比赛也是不错的。题库算法面试的考察内容相比算法面试更多，难度也更大。

·2021-11-19 21:23

推荐频道

算法竞赛——算法提高课