秃头小白

思维题

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

Light It Up 来自专栏

题目链接 https://codeforces.com/problemset/problem/1000/B 题目大意 n个时刻，每到一个时刻，台灯的状态就反转一次。允许插入一个时刻（整数），使得亮的时间最长。所有时刻为0，a1，a2，……，an，M。解题思路插入位置只能是ai的相邻的位置，a(i...

2020-11-06

1 555

4 Values whose Sum is 0

题目链接 http://poj.org/problem?id=2785 解题思路原来学长大致说过思路，两两一组，求和，判断两组是不是能相加和为0；当时只是停留在思路方面，我就纳闷，两数一组得到两组n*n个数的数，再将两组数的每个数相加判断是否为0的时间复杂度不还是n^4，和不分组的时间复杂度没什么...

2020-11-05

1 418

View Angle 来自专栏

题目链接 https://codeforces.com/problemset/problem/257/C 解题思路统计每两个相邻（抽象相邻）点之间的夹角，找到最大的夹角，用360-最大夹角就是答案。难在用asin求角，转化为0~360内的角度值。 AC代码 #include<bits/std...

2020-11-04

1 576

Miaomiao's Geometry 来自专栏

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4932 题目大意：来自百度翻译在X轴上有N个点。苗苗想用同样长度的片段来覆盖它们。有两个限制：1.如果有一个线段T，则该点是T的左端或右端。2.任意两段相交的长度等于零。例如，点2由[2，4]转换而不是...

2020-11-03

0 547

Saving the City 来自专栏

题目链接 https://codeforces.com/contest/1443/problem/B 解题思路也算是dp吧。转移（抽象讲解）：对于每个连通块（特指为1），无非是选择单独引爆，或者选择与前面的连通块相连通。dp[i]表示引爆前i个连通块的最小花费，那对于第i个连通块而言，选择单独引爆...

2020-11-03

1 553

The Delivery Dilemma 来自专栏

题目链接 https://codeforces.com/contest/1443/problem/B 解题思路对数组a进行升序排列，如果让前i个快递员送，那么快递员所花费时间为a[i]，剩下的由自己拿。用前缀和存储自己拿的时间。 AC代码 #include<bits/stdc++.h>...

2020-11-03

1 737

Jeff and Furik 来自专栏

题目链接 https://codeforces.com/problemset/problem/351/B 题目大意给你一个1到n的排列a[i]。Jeff和Furik轮流操作，Jeff先手。Jeff每次会交换a[i]>a[i+1]的两个数。Furik每次有1/2的概率交换a[i]<a[i...

2020-10-30

1 727

Jeff and Rounding 来自专栏

题目链接 https://codeforces.com/problemset/problem/351/A 题目大意给你一个2×n长的序列，进行n次操作，每次操作是选取两个从未选过的数，一个取上整，一个取下整，问你最后能得到最接近原来和的序列是多少。解题思路大佬题解写的***简单，我理解了好一会...

2020-10-29

1 533

The Fool

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6555 解题思路打表找规律，我也不知道大佬是为啥能知道有规律，而且还能秒的。Orz！真想吐槽一下题目表达，真想吐槽一下我的垃圾英语。 AC代码 #include<bits/stdc++.h>...

2020-10-12

0 412

K好数

题目链接 https://www.dotcpp.com/oj/problem2223.html 解题思路真没想到自己做出来了.dp[i][j]表示第i位数(从低位到高位),当前位为j的可能.除了最高位,其他位的每个j都等于前面一位(i-1)与之不相邻数j的和.最高位的0对应的dp为0,其他的同上....

2020-10-11

1 478