2016年3月14日
欧拉函数
摘要： 欧拉函数：对正整数n，欧拉函数是小于n的数中与n互质的数的数目。 通式： <!--StartFragment --> ,其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12） 阅读全文
posted @ 2016-03-14 22:28 御心飞行 阅读(312) 评论(0) 推荐(0)
Largest Rectangle in a Histogram（HDU 1506 动态规划）
摘要： Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15189    Accepted Submission(s): 4408         阅读全文
posted @ 2016-03-14 21:41 御心飞行 阅读(216) 评论(0) 推荐(0)
命运（HDU 2571 简单动态规划）
摘要： Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14555    Accepted Submission(s): 5119         阅读全文
posted @ 2016-03-14 20:15 御心飞行 阅读(344) 评论(0) 推荐(0)