- 博客(5)
- 收藏
- 关注
原创 CodeForces 508D DFS打印欧拉路径
题意很简单,这是一个欧拉路的题目。要注意的是,打印欧拉路径的递归方法,之前一直用 bool dfs(int i) 的递归方法,如果遇到死路就返回假,再继续递归,直到找到返回值为真的路径。但无疑这样数据量一大就会超时。并且对节点的保存也存在不足。后来看到别人代码,写的很精简:尤其要注意其递归方法,把输出字符倒着装进string,然后reverse一下!!!!还有把两个字符转
2015-08-18 11:48:52 681
原创 uva 10325 容斥原理
The Sports Association of Bangladesh is in great problem with their latest lottery 'Jodi laiga Jai'. There are so many participants this time that they cannot manage all the numbers. In an urgent meet
2015-08-02 18:38:00 434
原创 hdu1452 因子和的积性函数
正约数的和为s(n)=(p0^0+p0^1+p0^2+…p0^a0)(p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…pk^ak)
2015-08-02 11:53:36 613
原创 阶乘的素因子分解 51nod 1189
对 N! 进行素因子分解:n! = 1*2*3*4*…*n,因此它一定含有小于等于n 的所有素数我们要对这些素数分别进行处理求出含有多少项。例如我们求n!含有多少个素因子p设f[n][p] 表示n!含有多少素因子p;1*2*3*4*,,,,,*n = ( p*2p*3p*4p*,,,,*(n/p*p) ) * k 其中k不含有素因子p;(注: n/p*p = (
2015-08-02 09:39:48 871
原创 HDU1299 素数分解
#include#includeusing namespace std;bool isprime[100000];int prime[10000],tot = 0,temp,n;long long ans;int main(){ memset(isprime,true,sizeof(isprime)); for(int i=2;i*i<=1000000000;i++)
2015-08-01 18:23:49 898
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人