qq_52897257的博客

贪心算法详解与例题

蓝桥杯ascall对照表

1360: [蓝桥杯2018初赛]星期一

如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？蓝桥杯全排列的应用

set的应用（L2-021 点赞狂魔 (25 分)）

3-5 分而治之 (15 分)（并查集）分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。

蓝桥杯倒计时（常用算法合集）

二维数组，向量，队列，栈的创建。

L2-014 列车调度 (25 分) set的应用

并查集的应用

并查集的应用（L2-010 排座位 (25 分)）

蓝桥杯之并查集的应用

sort()函数cmp（）的重载（对结构体多个指标进行排序）以及具体应用L2-009 抢红包 (25 分)没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。

set的操作和应用

MP4

在道路交叉的每个路口常设有机动车、非机动车和行人停止线来避免车辆和行人穿越路口时出现拥堵和事故发生。车辆和行人在停止线处是等待还是通行由路口的信号灯控制。道路通行规定：绿灯亮时，准许通行，但转弯的车辆不得妨碍被放行的直行车辆、行人通行；黄灯亮时，已越过停止线的车辆和行人可以继续通行；红灯亮时，禁止车辆和行人通行。如果在兼顾车辆和行人都能比较满意地通过路口的条件下，想使路口通行量尽可能大，那么这些停止线应该怎样画和画在路口的何处为好？请你们用数学建模的方法解决此问题并给出根据你们的数学模型得出的具体道路交通

二分查找、求上界和下界(包括内置函数lower_bound、和upper_bound的使用）

前缀和求解实际问题的过程

差分问题的求解

排列还原 (25 分)(排列问题的应用)牛牛的作业簿上有一个长度为n的排列A[1...n]，这个排列包含了从1到n的n个数，但是因为某种原因，其中有一些位置（不超过10个）看不清了，但是牛牛记得这个排列的顺序对的数量是k，顺序对是指满足i<j且A[i]<A[j]的对数。请帮助牛牛计算出符合要求的排列数目。输入n,k与序列A，返回可能的存在排列数目。

组合枚举问题。2-2 前t个组合结果 (20 分)。

2-1 输出全排列 (20 分)请编写程序输出前n个正整数的全排列（n<10），并通过9个测试用例（即n从1到9）观察n逐步增大时程序的运行时间。

组合型枚举

「42 点问题」

map

小发明家弗里想创造一种新的语言，众所周知，发明一门语言是非常困难的，首先你就要克服一个困难就是，有大量的单词需要处理，现在弗里求助你帮他写一款程序，判断是否出现重复的两个单词。

「CLZ 的银行普通队列」