大学期间参加了许多程序设计比赛，CCPC，蓝桥杯，百度之星，拿过省级奖项，想走大厂程序员如何选择精通语言：C++、python

得物这么海？突然想起来一个月前投的得物算法（笔试已过），今天打开看还是没动静，想换个岗位投，没想到还不让我投，还显示我在候选人？？？我这是在池子里，还是已经被筛了？

百度共享中是什么意思昂，友友们，前面显示我笔试过了，今天变成共享中了昂，是不是凉凉了，本科211，百度之星银奖

#include <bits/stdc++.h> #define ios                               \     ios::sync_with_stdio(false); \ ...

题目：迷宫（蓝桥杯省赛真题） 方法：dfs or bfs  题目链接：第14届蓝桥杯 C&C++ 组省赛夺奖班【第三期】 - 【课后练习】迷宫 - 蓝桥云课 (l**********                                                        ...

题目：回文日期  方法：模拟枚举   题目链接：回文日期 - 蓝桥云课 (lanqiao.cn) 思路：本题的关键是要判断日期的合法性，然后依次枚举，本代码使用三个check，第一个check是判断日期的合法性，第二个check判断日期是否回文，第三个check判断日期是否满足题目要求的特殊形式，每次枚举日期时，我选择用flag来记录只需输出下一个回文，然后再用一个if判断特殊形式，这里不写else if的原因时有可能下一个既是回文又满足特殊情况，所以这时候答案输出是两个相同的回文。 #include <bits/stdc++.h> #...

题目：等腰三角形    方法：枚举优化   题目链接：F-等腰三角形(hard)_牛客小白月赛69 (nowcoder.com) 思路：这题为基本判断等腰三角形数目的困难版本，简单版本的数据量仅仅为300，所以可以依次枚举三个点，在复杂度为n的三次方的情况下快速完成这道题，而困难版本将数据量提升到了3000的量级，所以必须将原先三次方的时间复杂度进行优化，这里用到优化的方式为枚举法优化至2维，思路为枚举n中的每一个点，将其作为等腰三角形的一个顶点，然后去枚举它的另外一个点，然后把它们二者同一距离的数量记录下来，这里统计答案的顺序很关键，先将记录的数...

题目：灵能传输            方法：前缀和                 链接：灵能传输 - 蓝桥云课 (lanqiao.cn) 题目大意：首先会给定一个数组a，每一次操作是将其中连续的三个数做加减，经过一系列操作得到一个新的数组，问其中所有绝对值最大的数最小可以多大，有点绕，，， 思路：通过题目可以看到，不管是两边向中间传输，还是中间向两边传输，都可以满足，这三个数的总和是不变的，所以通过验证对三个连续的数进行一系列操作后...

题目：区间最大值                方法：倍增法            题目链接：区间最大值 - 蓝桥云课 (lanqiao.cn) 思路：倍增的实现分为两步：（1）把数列按倍增划分成小区间（O(nlogn)） （2）查询任意区间的最值（O(1)）。   （1）首先定义一个二维数组dp[s][k]：表示的含义是左端点下标为s，区间长度为2^(k)的区间最值。所以很...

题目：宝物筛选    考察内容：多重背包优化      题目链接：P1776 宝物筛选 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 思路：二进制拆分是一种简单而有效的技巧。原理简单，这道题就是将每种物品的数量进行二进制的拆分，例如若第i种物品的数量有25个，所以可以拆成25=16+8+1，这些2的倍数显然只有log2_X个，所以将原先的复杂度优化到了log级别。 注意拆分的具体实现：不能全部拆成2的倍数，而是先按2的倍数从小到大拆，最后是一个小于或等于最大倍数的余数，如此拆分的目的是为了保证拆出来的树相加不会...

题目：跑步锻炼      方法：模拟即可    题目链接：第14届蓝桥杯 C&C++ 组省赛夺奖班【第三期】 - 【学长带练】跑步锻炼 - 蓝桥云课 (lanqiao.cn) 题目思路：模拟日历从2000年至2020年，注意闰年的判断（能被4整除而不能被100整除或者能被400整除的为闰年），且闰年的二月为29天，非闰年的二月有28天，用day数组记录每年，固定月份的天数，用于模拟遍历。 #include <bits/stdc++.h> #define ios   ...

题目：激光炸弹                          考察内容：二维前缀和                              题目链接：99. 激光炸弹 - AcWing题库 思路： 上面推导的公式从左上（1，1）一直到右下（i,j）推导出的结论，若放入一个坐标中需要沿...

学校天梯赛一道好题：L2-1 陈晓剑舞（25分） - DHU-ACM 总的来说就是有一个时间区间（意思是过一天之前的数据抹除）统计有效时间段内子程序的数目 代码思路：考察STL和数据结构，每次读入一个任务包，就把其含有的所有子任务记下来，开一个mp数组，统计某个任务出现的次数，若时间过期的情况下，并且mp减小到0，说明该子任务从这段有效时间内彻底消失了，所以总的种类数ans进行减一操作，我们考虑用队列来维护一天之内的任务包，若队首元素所在的时间超过了一天则出队，并且把其所有已存入mp数组的子程序数量都减1。 #include<bits/stdc++.h> u...