秃头小白

思维题

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

CodeForces - 887B Cubes for Masha 来自专栏

题目链接 https://codeforces.com/problemset/problem/887/B 解题思路居然直接“暴力”？看代码很好懂。在这我就来分析一下为什么顶多产生两位数：最小三位数为100，要产生别的三位数满足题意，就必须要能产生100，所以我们来证明没法产生100，就证明出了没...

2020-12-04

1 627

CodeForces - 664B Rebus 来自专栏

题目链接 https://codeforces.com/problemset/problem/664/B 解题思路由于每一个？只能取1-n，那么我们对于每一个？首先赋值为前面符号对应的+1或者-1，那么接下来就只需要在扫一边所有的数对这个答案进行调整就行了 AC代码 #include<bit...

2020-11-27

1 656

CodeForces - 558C Amr and Chemistry 来自专栏

题目链接 https://codeforces.com/problemset/problem/558/C 解题思路大佬都说这叫暴力，但是这技巧性也太足了吧……整体思路：暴力枚举每个数能到达的数，并记录下到达该数的步数，最后找到每个数都能到达且步数之和最小的数输出。详细思路：找最后的答案没必要再暴...

2020-11-27

1 771

CodeForces - 426C Sereja and Swaps 来自专栏

题目链接 https://codeforces.com/problemset/problem/426/C 解题思路先用前缀和求出每段区间的价值和；暴力枚举区间，枚举到的区间要与剩余部分的元素进行交换；交换规则：枚举到的区间从小到大排序，未枚举到的部分从大到小排序，用枚举到的区间中小的换未枚举到部分...

2020-11-21

1 521

Tallest Cow 来自专栏

题目链接 http://poj.org/problem?id=3263 解题思路选定的一对牛之间的牛的高度都要减一，差分一下，因为最高的为h，所以最后输出差分数组的前缀和，每次输出+h，同时注意判断当前遍历到的这对牛是否已经访问过，若已经访问过，会进行多余的差分操作，使得每个牛并不是尽可能的高。 ...

2020-11-21

1 548

CodeForces - 1400B RPG Protagonist 来自专栏

题目链接 https://codeforces.com/problemset/problem/1400/B 解题思路肯定先拿重量小的，重量小的拿完了才能拿重量大的，除非小的都拿不完。首先枚举第一个人拿到重量小的个数，再确定第二个人拿到重量小的个数，再确定第一个人拿到重量大的个数，再最后确定第二个人...

2020-11-20

2 737

CodeForces - 998D Roman Digits 来自专栏

题目链接 https://codeforces.com/problemset/problem/998/D 解题思路哇，我还搞数学公式啥的，发现自己错误的证明出没有重复的了……打表找规律大佬思路： AC代码 #include<bits/stdc++.h> #define ll long...

2020-11-20

1 556

CodeForces - 998C Convert to Ones 来自专栏

题目链接 https://codeforces.com/problemset/problem/998/C 解题思路别人的正确思路：任何一段0 1序列都可以看做是一串 0 然后用 1 切割开。首先，因为我们是要把目标串变成全1串，所以开头的1（和结尾的1）我们可以不去管它，所以我们可以把所有的串看...

2020-11-20

1 544

C 积木来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/8564/C 解题思路来自官方题解：首先可以发现当 n 为奇数时必然无解对于 n 是偶数，我们给出两种构造方案 1：以一个 2×2×1 的方块为基本单位，黑白相间摆满整个立方体即可 2：从外向内一圈一圈黑白染色，上下...

2020-11-18

1 828

CodeForces - 445C DZY Loves Physics 来自专栏

题目链接 https://codeforces.com/problemset/problem/445/C 解题思路题意：求一个图的最大密度，密度定义：为顶点的价值和/边的价值和题解：一个图最大的密度只由两个顶点构成。证明：V1和V2边价值为a，构成图的最大密度。若加上与V2相连的一个顶点V3最...

2020-11-18

1 603