秃头小白

思维题

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

F 项链来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/F 解题思路很多同学是不是没理解题目，画个图（其中f表示翻转次数，f=1表示翻转奇数次，f=0表示翻转偶数次）：大致思路：数据结构啊，用结构体数组模拟链表。因为涉及类似节点移动的操作，用线性表时间复杂...

2020-11-17

1 640

D 种树来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/D 解题思路可能很多人卡在思路上，实现不是很难。大致思路：找到只用大剪刀能剪到的所有叶子节点，再找到这些叶子节点的最大价值，就是答案。严谨证明真不会，大致一说，我是这么想到的：尽可能把所有叶子节点中价值最大...

2020-11-16

2 637

E 考试来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/E 解题思路挺简单的吧，就跟高中在老师公布答案前总有同学喜欢先互相对一下答案（就是我了，人菜瘾还大）。我们为了让自己尽可能对的更多，肯定希望你和朋友不一样的题，是他错了而不是你错了。所以我们统计一下我们不一...

2020-11-16

1 550

CodeForces 1312C Adding Powers 来自专栏

题目链接 https://codeforces.com/problemset/problem/1312/C 解题思路这应该都知道吧：x除以1个k，再对k取模得到的是权重为k^1的系数，即组成x需要系数个k^1；x除以2个k，对k取模得到的是权重为k^2的系数，即组成x还需要系数个k^2……累计所有...

2020-11-15

1 634

Binary Search 来自专栏

题目链接 https://codeforces.com/problemset/problem/1436/Cps：不知道为什么vj上wa，cf上ac？？？解题思路模拟二分的过程，如果要找的pos位置大于等于mid，说明l取小了，根据题目代码， l=mid+1;；如果要找的pos位置小于mid，说明...

2020-11-13

1 519

Binary String To Subsequences 来自专栏

题目链接 https://codeforces.com/problemset/problem/1399/D 解题思路网上题解全部都是用的栈，我没想到用栈。我的本质思路：用cnt表示序列序号（在遍历过程种可能为负）顺序遍历字符串，遇到1，我们先让cnt加一再对此时1的所在序列序号赋值；遇到0，我们先...

2020-11-13

1 593

Boats Competition 来自专栏

题目链接 https://codeforces.com/contest/1399/problem/C 解题思路暴力枚举。先枚举所有可能的和，再枚举左加数，通过和与左加数求出右加数，统计满足的对数。最后遍历一遍所有可能的和，找到对数最多的，即为答案。 AC代码 #include<bits/st...

2020-11-13

2 561

Draw! 来自专栏

题目链接 https://vjudge.net/contest/406673#problem/A 解题思路找几个情况试试（不考虑特殊情况，何为特殊情况……自己判断吧），发现与现在这组比分的最小值，上组比分的最大值之差有关，但是存在特殊情况，比如样例2，比如0，0；2，2，比如1，0；3，3……。 ...

2020-11-08

1 454

Round Corridor 来自专栏

题目链接 https://codeforces.com/problemset/problem/1200/C 解题思路枚举几种不同的情况，找一下规律。（也不是很好找）感觉能想出来有点意外…… AC代码 #include<bits/stdc++.h> #define ll long lon...

2020-11-08

1 579

Block Adventure 来自专栏

题目链接 https://www.luogu.com.cn/problem/CF1200B 解题思路贪心。大佬的话言简意赅：能把当前的砖能拿的尽量拿走，如果高度不够补到打擦边球。挺好想的，但是就是两个核心代码没调整好，wa了四发都没过。 AC代码 #include<bits/stdc++.h...

2020-11-07

1 668