csgc0131123 - 博客园

2016年4月8日

摘要： (小规模)b牌棋盘完美覆盖数考虑一个普通的国际象棋棋盘，它被分成8*8（8行8列）的64个正方形。设有形状一样的多米诺骨牌，每张牌恰好覆盖棋盘上相邻的两个方格（即1*2的骨牌）。那么能否把32个这样的1*2骨牌放到棋盘上，使得任何两张牌均不重叠，每张多米诺骨牌覆盖两个方格，并且棋盘上所有的方格都被阅读全文

posted @ 2016-04-08 11:45 csgc0131123 阅读(1267) 评论(0) 推荐(0) 编辑

138.括号序列（区间型DP）

摘要： 3657 括号序列时间限制: 1s 空间限制:256000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Description我们用以下规则定义一个合法的括号序列：（1）空序列是合法的（2）假如S是一个合法的序列，则 (S)和[S]都是合法的（3）假如A 和 B都是合法的，... 阅读全文

posted @ 2016-04-08 11:15 csgc0131123 阅读(352) 评论(0) 推荐(0) 编辑

137.山区建小学

摘要： 4203 山区建小学时间限制: 1 s 空间限制: 16000KB 题目等级 : 黄金Gold题解查看运行结果题目描述 Description政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为... 阅读全文

posted @ 2016-04-08 08:40 csgc0131123 阅读(271) 评论(0) 推荐(0) 编辑

2016年4月7日

136.移动路线

摘要： 2718:移动路线查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂... 阅读全文

posted @ 2016-04-07 23:01 csgc0131123 阅读(711) 评论(0) 推荐(0) 编辑

135.登山（合唱队型的变式）

摘要： 1996:登山查看提交统计提问总时间限制: 5000ms 内存限制: 131072kB描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览... 阅读全文

posted @ 2016-04-07 20:31 csgc0131123 阅读(571) 评论(0) 推荐(0) 编辑

2016.4.3NOI上较难的动规题目（仔细分析样例）--王老师讲课整理

摘要： 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 阅读(2722) 评论(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 阅读(3539) 评论(0) 推荐(0) 编辑

134.滑雪（动态规划--记忆化搜索）

摘要： 2152 滑雪时间限制: 1s 空间限制:32000 KB 题目等级 :黄金 Gold题解查看运行结果题目描述 Descriptiontrs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样... 阅读全文

posted @ 2016-04-07 18:51 csgc0131123 阅读(482) 评论(0) 推荐(0) 编辑

2016.4.3 动态规划NOI专练王老师讲课整理

摘要： 1.6049:买书总时间限制: 1000ms 内存限制: 65536kB描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数 n，代表总共钱数。（0 <= n <= 1000）输出一个整数，代表选择方案种数样例阅读全文

posted @ 2016-04-07 18:50 csgc0131123 阅读(1920) 评论(0) 推荐(0) 编辑

2016.4.2 动态规划练习--讲课整理

摘要： 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 阅读(363) 评论(0) 推荐(1) 编辑

tech-chen

公告