一个从入门到入土的人写的博客

可以去大神的博客看题解 https://www.cnblogs.com/linliu/p/5547089.html 重要提示：一个数n可以表示为10^x，即对于任意一个数n，存在x（不一定是整数）使n=10^x。 注意格式补前导0。 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll;...

Harmonic Number LightOJ - 1234    题目传送门： https://vjudge.net/problem/LightOJ-1234 题意： 调和级数求和 思路： 首先来看，这个n是很大的（1e8），一个数组似乎存不下，一个一个求又肯定超时。 怎么办，难道调和级数求和有通项公式？ 百度一下，还真的有，不过是近似的。 调和级数近似求和通项解 f(...

 Help Hanzo LightOJ - 1197 题目链接： https://cn.vjudge.net/problem/26909/origin 题意： 求两个数a，b之间有多少个素数。 思路： 因为这两个数太大了，用任何办法都无法一次全部筛选出1到b的素数，所以对于这个题，我们只能够先筛选出比较小的一部分素数，再用这一部分的素数来筛选a，b之间的素数。 代码: #...

Sigma Function LightOJ 1336 题意： 求1到n有多少数的因数和是偶数。 思路： 我们的目的是求出因子和为偶数的数的个数。 他给了2个公式 唯一分解： 因数求和： 可以看出来是等比数列求和之后和的乘积。 所以其实也可以搞成这样 F(n)=(1+p1+p1^2+……+p1^e1)*(1+p2+p2^2+……+p2^e2)*……*(1+pi+pi^2+...

Aladdin and the Flying Carpet LightOJ - 1341   题面： 给一对数字 a，b ，a是一个长方形的面积，问有多少种整数的边的组合可以组成面积为a的长方形，要求最短的边不得小于b Input Input starts with an integer T (≤ 4000), denoting the number of test cases. E...

题面：     Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-Sh...

题目链接：https://vjudge.net/problem/POJ-2251#author=NWUACM 题意：三维迷宫 思路：BFS搜索。。。 代码： #include<queue> #include<cstdio> #include<cstring> using namespace std; const int maxn = 35; bool ...