摘要: 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一 阅读全文
posted @ 2016-02-21 20:35 Alan2 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 母函数早就想解决这个问题了,今天终于看明白模板了(自己理解这写的,虽然不对看标准改对的,但...) Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish y 阅读全文
posted @ 2016-02-21 20:25 Alan2 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 哈尔滨理工大学OJ上的题目,水是很水,结果我做了好久,发现题中要循环输入,我也是醉了。 题目很简单但是心里不平衡决定发一下。 Description 上学的路总是那么艰辛,在小乐乐辛苦的出了家门之后,她才想起自己的家已经搬到山上了(睡的真迷糊)。下山的路同样十分艰难,不同的地方通行的难易程度也不同。 阅读全文
posted @ 2016-02-20 13:03 Alan2 阅读(838) 评论(0) 推荐(0) 编辑
摘要: 最近做题遇到了许多稀奇古怪的错误,大多数是关于C和C++的,C++由于没有学过,宋易用的时候常常出现一些不知名的错误,无论是cin还是cout,暂时我也没有系统学习C++的想法,所以还是回归我的C吧,C真的很好用啊! 顺便说一下,我还是喜欢Java啊,哈哈 阅读全文
posted @ 2016-02-19 21:01 Alan2 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 这题本不是一道难题,简单的动态规划,由于每个人都接触过所以思路都知道,但如果不知道思路的话想到用动态规划对我来说还是很难的,动态规划什么时候使用也没有一个大概的概念,只是有的时候有感觉是动态规划(每一步的决策在改变),这题我还错在一个小细节上是0,sum我默认是0,在sum最后总和大于0是我像是成立 阅读全文
posted @ 2016-02-19 20:56 Alan2 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 动态规划的题总是 看完别人的代码自己理解着打,今天自己终于自己打一回,遇到了一点问题,不过解决后发现现在理解更透彻了。 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使 阅读全文
posted @ 2016-02-19 12:11 Alan2 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Description 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少 阅读全文
posted @ 2016-02-18 18:17 Alan2 阅读(545) 评论(0) 推荐(0) 编辑
摘要: Description A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2 阅读全文
posted @ 2016-02-18 16:56 Alan2 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description 2007年3月26日,在中俄两国元首的见证下,中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议》,确定中俄双方将于2009年联合对火星及其卫星“火卫一”进行探测。 而卫星是进行这些探测的重要 阅读全文
posted @ 2016-02-18 16:47 Alan2 阅读(134) 评论(0) 推荐(0) 编辑
摘要: ---恢复内容开始--- 简单的分治,曾经看了好久想了好久也不会的随着时间变成最简单的题,由于刘汝佳书上说的不多,网上找到的又总是一个湖南OJ上的题(看都不愿意看)所以我还是仅说一下思想吧。 棋盘覆盖问题: 我觉得核心问题是在找不到特殊方格是假设了3个方格做特殊方格使分治继续。 循环赛日程表相对就脑 阅读全文
posted @ 2016-02-17 12:45 Alan2 阅读(235) 评论(0) 推荐(0) 编辑