数学相关
文章平均质量分 77
Stand_over_sun
这个作者很懒,什么都没留下…
展开
-
hduoj1013,Digital Roots,又见数论,后悔高中没好好学奥数了
Digital RootsProblem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root.原创 2012-10-14 14:07:42 · 875 阅读 · 0 评论 -
hduoj1018,Big Number,纯数论
Big NumberProblem DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this prob原创 2012-10-14 15:03:29 · 447 阅读 · 0 评论 -
hduoj1021,Fibonacci Again,数论水题,利用同余式相关知识很容易解决
Fibonacci AgainProblem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines, each containing原创 2012-10-14 16:18:38 · 854 阅读 · 1 评论 -
POJ1423,Big Number,同hdu1018
注意输入时0或1的情况,hdu没考虑也能过,poj数据较强原创 2012-10-19 22:51:32 · 312 阅读 · 0 评论 -
POJ1723,SOLDIERS,纯数学,猜想+证明
SOLDIERSDescriptionN soldiers of the land Gridland are randomly scattered around the country. A position in Gridland is given by a pair (x,y) of integer coordinates. Soldiers can move - in one原创 2012-10-20 22:51:24 · 716 阅读 · 0 评论 -
POJ1068,Parencodings,模拟题,但用的是数学规律
ParencodingsDescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of lef原创 2012-10-25 12:46:35 · 463 阅读 · 0 评论 -
POJ1026,Cipher,数学题
CipherDescriptionBob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding and decoding is based on secret keys. They c原创 2012-11-04 18:48:35 · 592 阅读 · 0 评论 -
POJ3295,Tautology,看到分类是构造法吓住了,主要是递归
TautologyDescriptionWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A Well-formed formula (原创 2012-10-23 11:44:02 · 756 阅读 · 1 评论