weeping

2016年4月4日

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1019 题目： Problem Description The least common multiple (LCM) of a set of positive integers is the smalles 阅读全文

posted @ 2016-04-04 13:44 weeping 阅读(292) 评论(0) 推荐(0) 编辑

杭电1020Encoding

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=1020 题目： Problem Description Given a string containing only 'A' - 'Z', we could encode it using the follo 阅读全文

posted @ 2016-04-04 13:34 weeping 阅读(237) 评论(0) 推荐(0) 编辑

杭电1018阶乘位数

摘要：斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用，而且，即使在n很小的时候，斯特灵公式的取值已经十分准确：用Stirling公式计算n!结果的位数时，可以两边取对数，得： log10(n!) = log10(2*PI*n)/2+n 阅读全文

posted @ 2016-04-04 12:33 weeping 阅读(243) 评论(0) 推荐(0) 编辑

2016年3月31日

cf之路，1，Codeforces Round #345 (Div. 2)

摘要： cf之路，1，Codeforces Round #345 (Div. 2) ps：昨天第一次参加cf比赛，比赛之前为了熟悉下cf比赛题目的难度。所以做了round#345连试试水的深浅。。。。。其实这个应该是昨天就写完的，不过没时间了，就留到了今天。。地址：http://codeforces.c 阅读全文

posted @ 2016-03-31 18:12 weeping 阅读(409) 评论(1) 推荐(0) 编辑

2016年3月5日

dp的简单递推笔记1

摘要：（1）转自rockZ的博文 UVa 10328 - Coin Toss （递推）题意：给你一个硬币，抛掷n次，问出现连续至少k个正面向上的情况有多少种。原题中问出现连续至少k个H的情况，很难下手。我们可以试着将问题转化一下。设dp[i][j]表示抛掷i个硬币出现连续至多j个H的情况种数。实际阅读全文

posted @ 2016-03-05 17:25 weeping 阅读(450) 评论(2) 推荐(0) 编辑

公告