摘要:
#计算右侧小于当前元素的个数 题目链接:https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/ ###涉及知识点: 树状数组/离散化/二分 ###solution: 该题题意就是求每个数的逆序对的个数 求逆序对我们可 阅读全文
摘要:
#暑假见,各位! 阅读全文
摘要:
#E - Ehab and Path-etic MEXs 题目链接:https://vjudge.net/contest/377554#problem/E ###涉及知识点: 思维 ###solution: 其实这个题主要是题意比较难懂 下面是我的做法: 如果没看懂题意的话,看一下今天我发到群里的图 阅读全文
摘要:
#巡逻 题目链接:https://www.luogu.com.cn/problem/P3629 ###涉及知识点: 树的直径/DFS/BFS/DP ###solution: 树的直径的一道很经典的题目 因为这个题巧妙的把两种求树的直径的做法都体现的淋漓尽致 我先来介绍一下树的直径吧: 在一棵树里,每 阅读全文
摘要:
#tokitsukaze and Soldier 题目链接:[https://ac.nowcoder.com/acm/problem/50439) ###涉及知识点: 优先队列 ###solution: \(首先,我们看到这个题,肯定干第一反应就是结构体加排序,但是仔细读完题我们发现\) \(第一, 阅读全文
摘要:
#解方程 题目链接:https://ac.nowcoder.com/acm/contest/904/B ###涉及知识点: 并查集 ###solution: 一个并查集的模板题 只需要用map给字符串编号即可 ###std: #include <bits/stdc++.h> using namesp 阅读全文
摘要:
#解方程 题目链接:https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点: 思维/二分 ###solution: 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include 阅读全文
摘要:
#D. Johnny and Contribution 题目链接:https://codeforces.com/contest/1362/problem/D ###涉及知识点: 搜索/图论 ###solution: 首先大体说一下题意 一开始是一个图的边,然后最后输入的是每个节点他们的优先级 这里的 阅读全文
摘要:
#L1-006 连续因子 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888 ###涉及知识点: 思维/数学 ###solution: 对于N而言 有两种情况 1.N为质数,我们也就只需 阅读全文