摘要: 2718:移动路线查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述×桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。小明是个调皮的孩子,一天他捉来一只蚂... 阅读全文
posted @ 2016-04-07 23:01 csgc0131123 阅读(701) 评论(0) 推荐(0) 编辑
摘要: 1996:登山查看提交统计提问总时间限制: 5000ms 内存限制: 131072kB描述五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览... 阅读全文
posted @ 2016-04-07 20:31 csgc0131123 阅读(568) 评论(0) 推荐(0) 编辑
摘要: 1.NOI 191:钉子和小球 1.NOI 191:钉子和小球 总时间限制: 1000ms 内存限制: 65536kB描述 有一个三角形木板,竖直立放,上面钉着n(n+1)/2颗钉子,还有(n+1)个格子(当n=5时如图1)。每颗钉子和周围的钉子的距离都等于d,每个格子的宽度也都等于d,且除了最左端 阅读全文
posted @ 2016-04-07 20:29 csgc0131123 阅读(2714) 评论(0) 推荐(0) 编辑
摘要: 标准差的一般求法是:但是这样在程序中每次xi都减去x,不方便。 根据以上公式可以推导出: 标准差的平方=segem(xi*xi)/n-x*x;(x是平均值)。 推导过程如下: 将标准形式的segem()展开后得到:1.segem(xi*xi-2*xi*x+x*x) 2.segem(xi*xi)+n* 阅读全文
posted @ 2016-04-07 20:19 csgc0131123 阅读(3502) 评论(0) 推荐(0) 编辑
摘要: 2152 滑雪 时间限制: 1s 空间限制:32000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Descriptiontrs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。例如样... 阅读全文
posted @ 2016-04-07 18:51 csgc0131123 阅读(481) 评论(0) 推荐(0) 编辑
摘要: 1.6049:买书 总时间限制: 1000ms 内存限制: 65536kB描述 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元。 问小明有多少种买书方案?(每种书可购买多本) 输入一个整数 n,代表总共钱数。(0 <= n <= 1000)输出一个整数,代表选择方案种数样例 阅读全文
posted @ 2016-04-07 18:50 csgc0131123 阅读(1910) 评论(0) 推荐(0) 编辑
摘要: 1.codevs1742 爬楼梯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
posted @ 2016-04-07 14:37 csgc0131123 阅读(362) 评论(0) 推荐(1) 编辑
摘要: 2102 石子归并 2 时间限制: 10s 空间限制:256000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得... 阅读全文
posted @ 2016-04-07 13:51 csgc0131123 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 3027 线段覆盖 2 时间限制: 1s 空间限制:128000 KB 题目等级 :黄金 Gold题解题目描述 Description数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合... 阅读全文
posted @ 2016-04-07 11:02 csgc0131123 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 这篇文章主要证明一下多重背包的二进制拆分的可行性与正确性: 类似于二进制的原理:一定可以表达一系列连续的正数,下面用例子证明 把22进行二进制拆分: 成为1,2,4,8,7;由1,2,4,8可以组成1--15之间所有的数,而对于16--22之间的数,可以先减去剩余的7,那就是1--15之间的数可以用 阅读全文
posted @ 2016-04-07 10:59 csgc0131123 阅读(1828) 评论(0) 推荐(1) 编辑
摘要: 4310 复制书稿 时间限制: 1s 空间限制:4000 KB 题目等级 :黄金 Gold题解 查看运行结果题目描述 Description现在要把m本有顺序的书分给k个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把... 阅读全文
posted @ 2016-04-07 08:44 csgc0131123 阅读(297) 评论(0) 推荐(0) 编辑