weixin_75172140的博客

【代码】并查集专题。

【代码】字典树（trie）

快速入门：单点修改，区间查询附：数据过大，考虑离散化于tree中思路。

2.枚举山的一半，但是考虑到回文串中间可以插入1-9，结果得加10-x%10，又有因为要从中间插数字，所以应该从10开始枚举，并且做特判。2和5能凑出0，那么问题的关键就是5的数量了，即求1-n，每个数提取出5的数量达到k的最小n。如果当前数小于中位数，并且大于他的数 大于等于 小于他的数，那么把当前数增加到中位数。如果当前数小于中位数，并且大于他的数 小于 小于他的数，那么把当前数增加到中位数。如果当前数小于中位数，并且大于他的数 小于 小于他的数，那么把当前数增加到中位数。2.每次乘二十后立刻余七呢？

用Integer.MAX_VALUE时注意，如果继续往上加数，值会取很大的负数，导致最后的比较取反效果。准备蓝桥杯中，慢慢更新当复习。方法二（自定义比较器）

完整思路：用map把每个积分数的用用户存起来，从当前位置开始找后面连续差为k的所有数然后存下来，对于存下来的数做一个简单dp（选出其子序列，要求子序列在原数组中不相邻，并且取得值最大），然后把结果加到答案中。解题关键：考虑到选择的人积分不能存在差为k，我们可以尝试把以某个数开始，后面相距为k的数提取出来，对他们做出选择，这样子其他的数要么不存在差为k，要么可以重复上面的步骤，而且和上一步没有任何关系。

详细解析看代码，坑点在会自环，另外我只会map。

因为飞机数最大就到10，可以直接暴力枚举所有飞机降落方案。

思路：边建正反路线图，正图为能到y的所有点，反图为y能到的所有点。dfs中一开始先正常搜索能到y的所有点，然后再搜索y能到的所有点，并把方向反向，统计值加一。同时应该在遍历中加入fa判断当前点u从哪里来，避免正反图循环时死循环。

但是想到了一个问题，如果出现1 1 1 -10000 -1 -1 1 1 这种情况怎么办，看了一下别的大佬的题解，大概理解了一下，就是把后缀和为负的数组塞在最左边，除非遇到了个比他更大的正数，就把他合并。思路：大概想到了应该尽量让最右边的正数拆分成单独一个，因为这样乘积会取最大。而且可以靠后缀和的方式来算子数组拆分之后的和。题意：大概把数组拆分成每个子数组，子数组如果有1-n个，求i*（子数组之和）。

看了这个大佬的题解，原来只要设置限制值，让右边相同大小的不算为最小值，让左边更小的视为更小值，不能过去，就实现了左右不重复计算。（思路大概是以当前字符为中心，找到不唯一的左边界和右边界 ，然后计算balabala）发现确实很像，但是实现过程遇到一个问题，如果后续有和当前位置值相同的，可能会重复计算。想半天没想出来，随后翻了一下评论区，说是和前一天每日一题思考很像。数组实现，击败5%。可以用deque优化好像，溜溜球。

2015年简单题多点，找回了一点自信，2017还是18简直噩梦。

【代码】[蓝桥杯2015初赛]奖券数目。

数学问题，拿根笔在纸上写写可能一下子就出来了，所以我脑算了好一会= =

要是我考试遇上这种好写的就好了哈哈。

这方法不能叫dps吧，只能说是递归？

统计一下每种数位的数量，存在数组里，然后再来找就可以了，萌新代码比较难看，欢迎支持提建议。

一共有八个不同的字，用全排列函数把一到十全排列出来，把前八个数字赋值到前面定义的八个字，符合条件的就是结果。

代码如下，初学萌新，有任何错误和问题欢迎提问。