划水_小星

分类

python代码实例学习(2) 基础算法小结(5) 未归档(3) 爬虫学习(14) 题解(11)

/ 注册

全部文章（共34篇）

牛客巅峰赛6钻石场题解

1 class Solution { public: /** * * @param k int整型表示最多的操作次数 * @param s string字符串表示一个仅包含小写字母的字符串 * @return int整型 */ ...

2020-12-04

0 517

github命令行

…or create a new repository on the command line echo "# hello" >> README.md git init git add README.md git commit -m "first commi...

2020-11-11

0 444

树状数组

树状数组（Binary Index Tree, BIT）。最简单的树状数组支持两种操作，时间复杂度均为：单点修改：更改数组中一个元素的值区间查询：查询一个区间内所有元素的和 1.lowbit(x) lowbit(x) = ((x)&(-x))此操作为取x在二进制下的最后一位1（数字在计算...

树状数组

2020-11-04

0 585

并查集

并查集并查集主要用于解决一些元素分组的问题。它管理一系列不相交的集合，并支持两种操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。初始化： fa[i]=i;Find: 无压缩 int Find(int x) { if(fa[x]...

并查集

2020-10-13

0 632

https://ac.nowcoder.com/acm/problem/51043——(阶乘分解)

题目：https://ac.nowcoder.com/acm/problem/51043思路：先将n以内的质数进行打表，然后计算每一个质数的贡献次数。代码： //#include<bits/stdc++.h> #include<iostream> #include<cs...

2020-09-03

0 780

https://ac.nowcoder.com/acm/problem/50042——(kotori和素因子)

题目：https://ac.nowcoder.com/acm/problem/50042思路：将每个数的质因子求出来，然后进行dfs找寻答案，不用考虑最小是因为根据题意找出来必然就是最小答案。代码： //#include<bits/stdc++.h> #include<iostre...

2020-09-03

0 682

https://ac.nowcoder.com/acm/problem/20313——仪仗队(欧拉函数)

题目：https://ac.nowcoder.com/acm/problem/20313思路：能看到的士兵的横纵左坐标必然是互质的，取左上三角形，得出结果为ans，最终结果就是2*ans+1.而ans就是每一行的结果之和，每一行的结果就是欧拉函数。代码： //#include<bits/std...

2020-09-02

0 609

https://ac.nowcoder.com/acm/problem/14686——集合中的质数（容斥原理）

题目:https://ac.nowcoder.com/acm/problem/14686思路：运用容斥原理——https://oi-wiki.org/math/inclusion-exclusion-principlezui'h加上dfs直接推算出结果。代码： //#include<bits/...

2020-09-01

1 656

https://ac.nowcoder.com/acm/problem/14682——约数的个数（计算贡献）

题目链接：https://ac.nowcoder.com/acm/problem/14682思路：计算n以内每个数的贡献次数求和即可。代码： //#include<bits/stdc++.h> #include<iostream> #include<cstdio>...

2020-09-01

0 699

2020年牛客算法入门课练习赛1题解

A题：题意：和题目一样，就是求第k小数。思路：暴力肯定就sort了，不过数据太大，sort也过不了，那么根据快排，我们可以一次性砍掉一半左右的数据，只需要关心第k小数所在的数据范围就好了。后来才知道还有一个nth_element这个神奇的东西，会把第k个数直接放在k的位置。用法：nth_elemen...

2020-05-28

0 513