秃头小白

思维题

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篇）

最大最小公倍数

题目链接 https://www.dotcpp.com/oj/problem2229.html 解题思路思路比较简单，半推半试，边试边证明。 AC代码 #include<bits/stdc++.h> #define ll long long #define sc(x) scanf(&q...

2020-10-11

1 459

小y的序列

题目链接 https://ac.nowcoder.com/acm/contest/7780/B 解题思路数学题。我为什么会这么菜，这都想不出来！先建立一个满足条件的数组，与给出的数组做差。将差值保存在map中，并统计相同差值的个数，找到其中次数最多的。输出总数-最多次数，就是要改的个数。 AC代码...

2020-10-07

1 454

Tri Tiling

题目链接 https://vjudge.net/contest/398864#problem/E 解题思路 3*n的一个矩形中铺满1*2的矩形，问对于不同的n，存在多少种相应的铺法。首先明白一点，n必定为偶数；若n为奇数，那么格子的总数为3*奇数，必定为奇数，而每个填充的矩阵的大小为2，所以无法完全...

2020-10-07

1 726

身份证排序（蓝桥）

题目链接 https://www.dotcpp.com/oj/problem1568.html 解题思路第一点：我一直用string类型保存，利用string的函数去操作，总是超时。看了学长的题解才发现其实用取模和整除操作就行。第二点：比较cin，cout和scanf，printf的耗时。提交状态...

2020-10-05

1 578

莫的难题

题目链接 https://ac.nowcoder.com/acm/contest/5881/B 解题思路五进制思想，一位数有5^1个，两位数有5^2个，……注意一下，--num！！！让取余操作变得随心所欲，尽量记住这个方法！！！ AC代码仿写大佬代码 #include<bits/stdc+...

2020-10-03

1 548

数颜色

题目连接 https://ac.nowcoder.com/acm/contest/7226/B 解题思路先统计下所有珠子。二维遍历左端点和右端点，遍历右端点的时候判断统计不同颜色珠子的个数，每遍历到一个右端点ans就加上不同的珠子数，遍历左端点时cnt置零。cnt数组的生存周期与每个左端点是相同的...

2020-10-03

1 549

拼凑

题目链接 https://ac.nowcoder.com/acm/contest/7509/B 解题思路我的思路：pos记录属于puleyaknoi中字符的位置，pos_of_p_in_pos记录p在pos中的位置。从pos_of_p_in_pos数组的最后一个p开始往后找字符串，按顺序puley...

2020-09-30

1 511

重新排列

题目链接 https://ac.nowcoder.com/acm/contest/7509/A 解题思路也不能算纯暴力，也是考点思维的，我不会wtcl。基本思路：枚举区间左端点，枚举区间右端点，判断这个区间内存在多少个属于puleyaknoi中的字符（出现多次算一次统计，例如pppppak，遇到p...

2020-09-29

0 524

3个数和为0

题目链接 https://vjudge.net/contest/394826#problem/E 解题思路先求出每两个数的和，再循环所有的数，判断是否存在等于两数和相反数的数且此数与求和两数不相等，那么这就是一组答案，将这组答案从小到大排序，得到所有情况，最后按要求输出最终答案。 AC代码 #in...

2020-09-20

0 486

排序（蓝桥训练）

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1106 解题思路代码里唯一注意的一点是多组数据 AC代码 #include<bits/stdc++.h> #define ll long long using namespace std; ...

2020-09-20

0 480