秃头小白

题解

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) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 高精度(8)

/ 注册

全部文章 / 题解（共15篇）

建设道路（小白版）

题目链接 https://ac.nowcoder.com/acm/contest/5158/J 题目分析意思很简单，给出每个城市的价值，求任意俩城市价值差值的平方和。看到数据你就应该明白，不能暴力啊，这样比较简单的要求自然会想到公式变形。暴力时间复杂度:O(n*(n-1)/2) 解题思路先枚举写...

2020-08-13

1 596

迷宫（小白版）

题目大意迷宫中有4个点分别是s代表起点，k代表钥匙位置，d代表门位置，e代表终点，其他地方有的是墙，有的是路，问起点到终点的最短距离。分析说实话，真没啥好分析的，一看就知道要分情况，而也正是分情况最难，所以我们直接放到代码里分情况讲解。两个AC代码两个AC代码，分的情况不同，代码2更优质。...

2020-07-07

6 1036

小妈妈找蝌蚪（小白版）

题目大意蝌蚪妈妈从家出发，蝌蚪根据一定的路线走，每秒妈妈移动一个位置，蝌蚪移动到确定的位置（路线走完，原地等待）。问妈妈最短需要多长时间找到蝌蚪。分析与思路题型 bfs，标签说明了，可以通过求最短时间判断。（因为我自己也不是很会判断，所以无法告诉大家判断方法）转化难点在于转化。（我没想到…...

2020-07-07

4 977

【金】点石成金（小白版）

题目大意：有一排固定顺序（固定顺序不容忽视）的石子，对于每一块石子，你都可以选择<stron>或者视而不见。对于第i块石子，如果你选择将其点石成金，那么财富值将增加a[i]，同时魔法值减少b[i]；如果你选择对其视而不见，那么财富值将减少d[i]，同时魔法值增加c[i]。求操作完全部石...

2020-07-05

2 933

小A买彩票（小白版）

第一次给大家（跟我一样的小白）写题解，因为我是入门小白（这是真的，不跟很多大佬一样装萌新！！！），望大家指正海涵！之所以我想写这次的题解是因为，明明好不容易想出来了，却被n=0的情况卡住了，硬是没debug出来，只过了94%的数据，很是遗憾！我的代码比较呆（冗长且拙劣），专门写给和我一样的小白看的，...

2020-07-01

29 810