划水_小星

题解

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

/ 注册

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

牛客巅峰赛6钻石场题解

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

2020-12-04

0 402

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 663

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 530

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 482

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 482

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 541

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

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

2020-05-28

0 414

牛客算法周周练7-A,E题解

这次是在玩的空闲时间签了两个签到，本来是只想写E水个抽奖资格，后来发现A似乎也能写就由水一道，这个题解呢算是对两题的一个回顾。先说E（嘻嘻）。高中时记得有个数学题是让比较大小的，现在想这个题觉得不会很难，毕竟过了很多人。就简单列了一下，然后提交，一发过，看来想的没错，以后可以记着了。我们分以下几种情...

2020-05-19

0 502

“科大讯飞杯”第18届上海大学程序设计联赛春季赛暨高校网络友谊赛A-F题解

蒟蒻只会写这么多，都是简单题，需要多一点思考以及灵感，个人觉得写题时多写多画很有用，会突然带给自己灵感。A题：https://ac.nowcoder.com/acm/contest/5278/A签到题。题意：给四个数，两两分组，问差值最小。思路：将这四个数进行排序，第一个第四个加一块，第二个第三个加...

2020-04-18

2 736

每日一题：Treepath

链接：https://ac.nowcoder.com/acm/problem/14248来源：牛客网题目描述给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。输入描述:第一行一个数n表示点的个数；接下来n-1行...

2020-04-16

0 443