秃头小白

思维题

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

全部文章 / 思维题（共55篇）

DNA（蓝桥水题）

题目链接 https://www.dotcpp.com/oj/problem1115.html 解题思路瞎搞就行，但是我瞎搞了好久，才做出这个水题的，而且根本没注意到是大写X，wa了n次，看了看题解才发现是大写。找规律的题。我的思路：分五部分输出，输出一行那种第一个x前没空格的行；输出上半部分除去...

2020-09-16

0 546

宝石串（蓝桥训练）

题目链接 https://www.luogu.com.cn/problem/P2697 解题思路前缀和（或者dp，但是我找了好久都没有找到dp的题解，难道大家都不会dp做法吗？我反正不会）有一个G，前缀和-1；有一个R前缀和+1。找到距离最远且前缀和相等的两个位置，索引相减就是相差的个数，即最长宝...

2020-09-10

0 698

排队打水问题（蓝桥）

题目链接 https://www.dotcpp.com/oj/problem1527.html 题目大意一堆人，一堆水龙头，人要去接水，一次每个龙头只能有一个人使用。问如何安排这些人使得总花费时间最少，输出最少花费时间。提醒吐槽一下，这里问的“花费总时间”是指所有人的等待时间的打水时间之和。即...

2020-09-03

1 941

机器人繁殖（蓝桥）

题目链接 https://www.dotcpp.com/oj/problem1831.html 解题思路开始感觉有点像递推，但是并不是递推，是数学公式的计算！我数学太菜了，实在没推出来。大佬的数学推导稍微注意一下，大佬的sum=……一长串的那个公式后面应该+n+1，并非+n（亲试） AC代码 #...

2020-09-03

0 427

m皇后（小白版）

兄弟萌，我又来写题解了！！！（偷个懒，链接里是自己写的，懒得copy调整了，希望牛客这种第一梯队的网站能够允许（狗头保命）） https://blog.csdn.net/weixin_46221946/article/details/107390435 原创原创，期待大家的指正！（再写一遍吧！）...

2020-07-16

0 495