2.3.2 COW PEDIGREES 奶牛家谱

解题思路: 1.简单动态规划。基本思想是用小的二叉树去组成大的二叉树,最后输出dp[k][n]-dp[k-1][n]恰好就是要求的n个 点组成深度最多为k的方法数 2.设dp[i][j]表示j个点组成深度最多为i的二叉树的方法数,则动态规划公式为: dp[i][j]=∑(d...

2014-11-07 09:50:03

阅读数:1937

评论数:1

2.3.1 LONGEST PREFIX 最长前缀

解题思路: 1.简单动态规划。 2.纠结的边界处理,不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……(最先我采用的是这种方法,结果WA 4次,多次处理还是有长度为0和长度为1的情况无法分辨,最终放弃)

2014-11-06 11:02:00

阅读数:1103

评论数:0

2.2.4 PARTY LAMPS 派对灯

解题思路: 1.因为每个按钮按2次和没按效果是一样的。所以每个按钮或者按或者不按,一共有2^4=16中状态。 2.然后因为这个电灯系统有个性质,每6个一循环,所以把这4个按钮的16种状态对应的前6个灯的状态枚举出来。然后分析,发现一下规律: -按1和按2相当于按3; -按2和按3相当于按1; -按...

2014-10-28 09:27:00

阅读数:2098

评论数:0

2.2.3 RUNAROUND NUMBERS 循环数

PS:最近工作比较忙,所以把以前在学校做acm的时候写的一些解题报告发出来 http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2327 题目大意:(如题) 输入输出:(如题) 解题思路:从开始数后一个数往后枚举,然后判断其是不是循环数,如果是...

2014-10-28 09:18:07

阅读数:1455

评论数:0

2.2.1 PREFACE NUMBERING 序言页码

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325 题目大意:(如题) 输入输出:(如题) 解题思路: 1.用打表法将每个数N(1 2.枚举。从千位开始枚举,一直枚举到个位为止,每次判断减掉那个数之后剩下的数是否还不小于0。如果...

2014-10-27 12:33:22

阅读数:1222

评论数:0

HAMMING CODES 海明码

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2324 题目大意:(如题) 输入输出:(如题) 解题思路: 简单搜索。按递增顺序搜索要求的n个数,然后跟前面的数判断距离是否大于d,找到的一组解即为最小的。 注意: 1.0在每组数据...

2014-10-27 12:30:05

阅读数:1806

评论数:0

P – FULL TANK?

题目大意:给定一张图,和每个点的油价,知道每条路的耗油量,给定一些询问,求从起点到终点用指定油箱容量的车所得到的最小耗费。 解题思路:BFS+优先队列 优先队列介绍:采用stl中的priority_queue实现。priority_queue默认的是最大优先队列,声明时只要priority_q...

2014-10-24 13:33:32

阅读数:823

评论数:0

A – EIGHT

八数码转换问题…… 经典bfs…… 关键问题: 1.状态的保存(见longwuxu该题解题报告中的全排列Hash表示) 2.bfs中标记数组的处理:     bfs中有两个标记数组,一个是标记队列中节点的标记数组isadd[],另一个是标记已访问节     点标记数组isvis[]。前...

2014-10-23 13:21:36

阅读数:864

评论数:0

PRIME PATH

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1450 输入:      两个素数s和e(1000 输出:     每次改变一位(要求生成的数也为素数且最高位非0),输出s到e的改变的最小次数。 解题思路:       1.经典的...

2014-10-23 13:16:56

阅读数:1111

评论数:0

TO THE MAX

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1207 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 6  Solved: 6 [Submit][STATUS][DISCUSS] Descr...

2014-10-22 13:33:16

阅读数:792

评论数:0

点在哪

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1404 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 17  Solved: 3 [Submit][STATUS][DISCUSS] Desc...

2014-10-22 13:31:17

阅读数:1112

评论数:0

爆头

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1462 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 10  Solved: 8 [Submit][STATUS][DISCUSS] ...

2014-10-22 13:25:34

阅读数:995

评论数:0

A+B Coming 解题报告

http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=1563A+B ComingTime Limit: 1 Sec  Memory Limit: 125 MBSubmissions: 32  Solved: 15[Submit][Status][D...

2010-11-15 11:11:00

阅读数:2217

评论数:1

一个失败的程序,希望大家指点

2009-06-05 12:42:00

阅读数:822

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭