---------数论数学----------
caoyu01
CAOYU01
展开
-
poj 2084 Catalan数
题意: 1->2*n个数形成一个圈,用直线段连接两个点原创 2014-08-18 13:58:18 · 404 阅读 · 0 评论 -
poj 1833 排列 next_permutation
题意:原创 2014-08-18 14:10:18 · 386 阅读 · 0 评论 -
poj 1411 素数筛选
题意:两个素数满足l,r->l*r 解法:素数筛选,暴力寻找 素数筛选的时候第二组j=i*i才行,要不超时,并且要用Longlong否则会RE 代码 /************************************************************************* > File Name: poj1411.cpp > Autho原创 2014-11-09 18:48:57 · 611 阅读 · 0 评论 -
poj 1850&&1496
题意:用字符串的表示数,字符串符合字典序递增(这个条件就是为了出题而出,要不就太easy) 解法:组合数,借用网上的解法. 求组合数->递推关系式 C[i][j]=C[i-1][j-1]+C[i-1][j] /*************************************************************************原创 2014-11-12 16:24:20 · 339 阅读 · 0 评论