fishers

2019年3月18日

摘要：尺取法|双指针小结先排序，在有序数组中移动两个指针（筛选满足题目条件的元素) 几道例题 2018年蓝桥杯第六题：递增三元组以b数组为基准，在a数组中找比b小的，在c数组中找比b大的 hihoCoder 1514题，偶像的条件（类似上一题） “小于等于A[i]的数里最大的”和”大于等于A[i]的数阅读全文

posted @ 2019-03-18 22:15 fishers 阅读(233) 评论(0) 推荐(0) 编辑

树形dp|无根树转有根树|2015年蓝桥杯生命之树

摘要： 2015年蓝桥杯第十题——生命之树（无根树dfs） ①暴力解法：枚举子集（选点） + dfs判断连通性（题目要求连通）满足上面两个条件下找出最大值权值和 ②dfs无根树转有根树，递归找最优先学习无根树转有根树参考博客：https://blog.csdn.net/Originum/article/ 阅读全文

posted @ 2019-03-18 13:34 fishers 阅读(554) 评论(0) 推荐(1) 编辑

2019年3月17日

3-18计划

摘要： 3 18计划动态规划背包dp 做过的题总结线性dp常见模板 + 例题状压dp 总结最近看过的题吧树形dp 就一道现学√ 模板背一个双指针、尺取法√ 阅读全文

posted @ 2019-03-17 22:54 fishers 阅读(113) 评论(0) 推荐(0) 编辑

二分答案小结

摘要：蓝桥杯2017年省赛分巧克力二分答案，枚举边长x， P2678 跳石头题解 P1316 丢瓶盖（理清楚了边界问题）题解计蒜客模拟赛第四场喝可乐二分答案，枚举出一个解（唯一解）（注意找到一个 mid满足条件的就跳出循环） P1024 一元三次方程求解（实数二分）题解题目能用到二分得情况阅读全文

posted @ 2019-03-17 21:43 fishers 阅读(193) 评论(0) 推荐(0) 编辑

2019年3月16日

3-17计划

摘要： 3 17计划二分答案练习√ + 总结√ 分巧克力 √ 小hi防护盾某巨博客找例题 √ 模拟赛总结 √ 模拟赛13：00 17：00 √ 阅读全文

posted @ 2019-03-16 23:36 fishers 阅读(124) 评论(0) 推荐(0) 编辑

2019年3月15日

3-16计划

摘要： 3 16计划 2018年真题A组 9 13点√ 吃早饭× 第四场计蒜客解析√ + 总结× 二分/二分答案√ 练习× 模板库× 背gcd、快速幂模板 + 手写√ 阅读全文

posted @ 2019-03-15 23:26 fishers 阅读(107) 评论(0) 推荐(0) 编辑

带权并查集|连通、集合最值、集合元素个数、到根的距离、等级辈分

摘要：带权并查集两道题合起来，说清楚并查集的作用有哪些 ①连通、集合最值、集合元素个数、到根的距离... include using namespace std; / 查找、合并|统计集合个数、集合最大值、每个集合的元素个数、到根的距离 / const int maxn = 1e6+10; int n, 阅读全文

posted @ 2019-03-15 13:29 fishers 阅读(468) 评论(0) 推荐(0) 编辑

2019年3月14日

3-15日计划

摘要：并查集模板√ + 练习√ 线性筛模板 + 手写 √ 模拟赛题解（第四场） + 总结代码填空练习题√ 阅读全文

posted @ 2019-03-14 21:54 fishers 阅读(174) 评论(0) 推荐(0) 编辑

三路快排

摘要：排序过程：最终：代码：注意各种指针下标，+1 ， 1 阅读全文

posted @ 2019-03-14 21:30 fishers 阅读(220) 评论(0) 推荐(0) 编辑

2019年3月12日

全排列问题小结

摘要： 1.交换回溯不可以对重复元素排列（会出现重复） 2.next_premutation() 可以对重复元素进行排列 3.vis数组标记回溯可以对重复元素进行排列阅读全文

posted @ 2019-03-12 22:42 fishers 阅读(246) 评论(0) 推荐(0) 编辑

2019年3月4日

0-1背包dp|波动数列|2014年蓝桥杯A组10-fishers

摘要：标题：波动数列观察这个数列： 1 3 0 2 1 1 2 ... 这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？【数据格式】输入的第一行包含四个整数 n s a b，含义如前面阅读全文

posted @ 2019-03-04 22:32 fishers 阅读(285) 评论(0) 推荐(0) 编辑

数论+矩阵快速幂|斐波那契|2014年蓝桥杯A组9-fishers

摘要：标题：斐波那契斐波那契数列大家都非常熟悉。它的定义是： f(x) = 1 .... (x=1,2) f(x) = f(x 1) + f(x 2) .... (x 2) 对于给定的整数 n 和 m，我们希望求出： f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大，所以我们把阅读全文

posted @ 2019-03-04 22:03 fishers 阅读(290) 评论(0) 推荐(0) 编辑

思维|蚂蚁感冒|2014年蓝桥杯A组题解析第七题-fishers

摘要：标题：蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时阅读全文

posted @ 2019-03-04 21:17 fishers 阅读(248) 评论(0) 推荐(0) 编辑

全排列+字符串查找|扑克排序|2014年蓝桥杯A组题解析第六题-fishers

摘要：标题：扑克序列 A A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满阅读全文

posted @ 2019-03-04 21:09 fishers 阅读(309) 评论(0) 推荐(0) 编辑

枚举+排序|神奇算式|2014年蓝桥杯A组题解析第三题-fishers

摘要：标题：神奇算式由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如： 210 x 6 = 1260 8 x 473 = 3784 27 x 81 = 2187 都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。阅读全文

posted @ 2019-03-04 20:45 fishers 阅读(365) 评论(0) 推荐(0) 编辑

公告