健康快乐最重要

题解

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1)

/ 注册

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

全排列

这才是面试官想要的答案。 #include<iostream> #include<string> #include<algorithm> #include<map> using namespace std; string s; map<strin...

2020-03-25

27 1878

To Fill or Not to Fill（加油站贪心问题）

一个题折磨了我三个小时。。。思路：贪心：1.起步时，如果没有距离是0的加油站，肯定走不了2.在每个加油站都判断在最大油箱行驶距离内是否有比当前油价更便宜的2.1如果没有，则加满(如果能直接到终点就加到终点的油就行了，这样比较便宜)。并且判断是否两个加油站的距离大于油箱的最大行驶距离，如果是直接输出;...

贪心贪心

2020-03-24

6 1346

寻找子串

暴力所有的子串，然后直接比较就可以。 #include<iostream> #include<string> #include<algorithm> using namespace std; int main(){ string s,tx; whi...

2020-03-24

2 623

膜法记录(dfs)

段大佬写的二进制压缩小白看不太懂。所以参考其他大佬的思路，用dfs暴力搜索写了一个。思路：一开始所有的行都不标记，然后再回溯的时候依次遍历所有的情况(依次标记所有的组合)，当所有的行blast都用完时并且列blast小于要消除的列时，说明可以消除完，返回true。其他情况下都为false。 #inc...

dfs

2020-03-24

2 712

阶乘

二分+阶乘(看质因数的个数是否够)详细看大佬的博客：https://blog.nowcoder.net/n/aa5ff9efa80440c897a9aaae4401a467?f=comment #include<iostream> #include<math.h> #incl...

2020-03-23

0 687

完全图(二分+求和)

作者：mywgo链接：https://ac.nowcoder.com/discuss/388973?type=101&order=0&pos=1&page=0来源：牛客网二分+求和公式（这个题的精度错了无数次）以五个顶点的完全图为例删去四个边(共删4个)，形成两个连通图--...

2020-03-23

0 936

分苹果

1.有偶数有奇数肯定不行，因为奇/偶+2(偶)=奇/偶，所以不能凑出一样的来。2.（所有数相加的sum） % n！=0 && sum/n也就是平均数avg和其他四个数的奇偶性质不同，肯定不行。其他肯定可以。统计差的个数就可以了。 #include<iostream> ...

2020-03-21

0 664

DFS暴力搜索(超简单)

DFS暴力搜索(超简单)： class Solution { public: int maxx; void dfs(int n,int mul){//n为目前还差的数量，mul是已经凑成的乘积 if(n==0||n==1){ //如果n还剩0或者1，那么说明已经凑够了...

2020-03-21

4 961

整除问题

因为阶乘不容易存储，所以要分块进行相除。比如：n=5：5!=5 * 4 * 3 * 2 * 1，a=2;a里边只有一个质因数2，所以我们要看5!里有几个质因数2。对5、4、3、2、1分别取质因数并相加，得到共有4/2/2和2/2三个质因数2，所以k=3.如果含有多个质因数，那么找n!中除以a的质因数...

2020-03-19

6 895

约数的个数

简单做法，就是耗时有点儿大 #include<iostream> #include<math.h> using namespace std; int main(){ int n,i; while(cin>>n){ if(n==0)b...

2020-03-19

0 936