- 博客(3)
- 收藏
- 关注
RSS订阅原创 质数筛法
说到质数的筛法，那就要先了解一下什么是质数。 质数的定义： 若一个正整数无法被除1和它自身以外任何自然数整除，那么它为质数，否则称之为合数。 根据这个定义，那么如何判定一个数是否为质数呢？我们可以枚举2~√n的数，使用“试除法”，判定其能否整除n，如果可以，说明n为合数，否则为质数，下面给出判定质数的代码： bool isprime(int x){ if(x<2) re...
2019-07-13 17:16:38
770
原创 洛谷P1759 通天之潜水（记录选择路径的背包问题）
题目描述 在猴王的帮助下，小A终于走出了这篇荒山，却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船，但好在小A有n个潜水工具。由于他还要背重重的背包，所以他只能背m重的工具，又因为他的力气并不是无限的，河却很宽，所以他只能背有v阻力的工具。但是这条河下有非常重要的数据，所以他希望能够停留的时间最久。于是他找到了你，让你告诉他方案。 输入输出格式 输入格式： 三个数m,v,n如题目所说...
2019-07-08 16:04:32
187
原创 洛谷P2083 找人 题解
题目描述 小明要到他的同学家玩，可他只知道他住在某一单元，却不知住在哪个房间。那个单元有N层（1,2……N），每层有M（1,2……M）个房间。 小明会从第一层的某个房间开始找，他找的方式也很特别，每次到了一个房间，如果不是他的同学，他就会询问这人， 然后他就会去那人告诉他的房间号，如果还不是，他就会继续按这个方法找下去，直到找到。当然，他也有可能找不到同学。他的体力也是有限的，他每爬一层楼梯...
2019-07-05 20:45:37
721
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人