上一页 1 2 3 4 5 6 ··· 10 下一页
摘要: #计算右侧小于当前元素的个数 题目链接:https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/ ###涉及知识点: 树状数组/离散化/二分 ###solution: 该题题意就是求每个数的逆序对的个数 求逆序对我们可 阅读全文
posted @ 2020-07-14 13:48 QFNU-ACM 阅读(92) 评论(0) 推荐(0) 编辑
摘要: #暑假见,各位! 阅读全文
posted @ 2020-06-20 09:24 QFNU-ACM 阅读(90) 评论(0) 推荐(0) 编辑
摘要: #E - Ehab and Path-etic MEXs 题目链接:https://vjudge.net/contest/377554#problem/E ###涉及知识点: 思维 ###solution: 其实这个题主要是题意比较难懂 下面是我的做法: 如果没看懂题意的话,看一下今天我发到群里的图 阅读全文
posted @ 2020-06-13 12:12 QFNU-ACM 阅读(155) 评论(0) 推荐(0) 编辑
摘要: #巡逻 题目链接:https://www.luogu.com.cn/problem/P3629 ###涉及知识点: 树的直径/DFS/BFS/DP ###solution: 树的直径的一道很经典的题目 因为这个题巧妙的把两种求树的直径的做法都体现的淋漓尽致 我先来介绍一下树的直径吧: 在一棵树里,每 阅读全文
posted @ 2020-06-12 17:38 QFNU-ACM 阅读(115) 评论(0) 推荐(0) 编辑
摘要: #tokitsukaze and Soldier 题目链接:[https://ac.nowcoder.com/acm/problem/50439) ###涉及知识点: 优先队列 ###solution: \(首先,我们看到这个题,肯定干第一反应就是结构体加排序,但是仔细读完题我们发现\) \(第一, 阅读全文
posted @ 2020-06-10 22:37 QFNU-ACM 阅读(85) 评论(0) 推荐(0) 编辑
摘要: #解方程 题目链接:https://ac.nowcoder.com/acm/contest/904/B ###涉及知识点: 并查集 ###solution: 一个并查集的模板题 只需要用map给字符串编号即可 ###std: #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-06-08 20:04 QFNU-ACM 阅读(86) 评论(0) 推荐(0) 编辑
摘要: #解方程 题目链接:https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点: 思维/二分 ###solution: 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include 阅读全文
posted @ 2020-06-08 13:45 QFNU-ACM 阅读(54) 评论(0) 推荐(0) 编辑
摘要: #D. Johnny and Contribution 题目链接:https://codeforces.com/contest/1362/problem/D ###涉及知识点: 搜索/图论 ###solution: 首先大体说一下题意 一开始是一个图的边,然后最后输入的是每个节点他们的优先级 这里的 阅读全文
posted @ 2020-06-06 15:30 QFNU-ACM 阅读(76) 评论(0) 推荐(0) 编辑
摘要: #L1-006 连续因子 题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888 ###涉及知识点: 思维/数学 ###solution: 对于N而言 有两种情况 1.N为质数,我们也就只需 阅读全文
posted @ 2020-06-05 16:14 QFNU-ACM 阅读(159) 评论(0) 推荐(0) 编辑
摘要: #Game On Leaves 题目链接:[https://codeforces.com/contest/1363/problem/C) ###涉及知识点: 思维/博弈 ###solution: 首先我们要知道无根树的概念(就是任何一个节点都能当做根),然后仔细审题 接下来你会发现,无论如何变化,最 阅读全文
posted @ 2020-06-03 08:53 QFNU-ACM 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 10 下一页