09 2012 档案

acm 小球 下落 (二叉树的应用)
摘要:看了一篇刘汝佳的算法竞赛关于二叉树的文章,打算写写这个问题。 题目大致是: 有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从上到下从左到右编号为1,2,3,...,2^D-1。在结点1处放一个小球,它会往下落。每个内结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状 阅读全文

posted @ 2012-09-25 16:21 元点之始 阅读(703) 评论(0) 推荐(0)

poj 3624 经典01 dp
摘要:第一道入门dp,看了好多大神的评论才理解了一些思想。 用的是一维数组进行的模拟 #include<iostream>//#include<fstream>using namespace std; int weight[12881]= {0},value[12881]={0},dp[12881]={0 阅读全文

posted @ 2012-09-24 17:29 元点之始 阅读(193) 评论(0) 推荐(0)

hdu 1242 c++ 广搜
摘要:这应该算是一道很不错的搜索题了,考察很全面,细致,新手应该努力去尝试做做; Angel被传说中神秘的邪恶的Moligpy人抓住了!他被关在一个迷宫中。迷宫的长、宽不超过200。 迷宫中有不可以越过的墙以及监狱的看守。 Angel的朋友带了一些救援队来到了迷宫中。他们的任务是:接近Angel。我们假设 阅读全文

posted @ 2012-09-21 11:42 元点之始 阅读(704) 评论(0) 推荐(0)

poj 3126 简单广搜题
摘要:废话不多说,题目要求是给出一个数n,有n组数据,每组有两个数,变动第一个数据的个,十,百,千位,使最少的步骤 成为第二个数据;代码有些菜; #include <iostream>#include <queue>#include <cmath>#include <cstring>using names 阅读全文

posted @ 2012-09-19 21:16 元点之始 阅读(239) 评论(0) 推荐(0)

poj 1111 新手路过
摘要:这是一道比较适合我的深搜题,自我感觉这题比较好,做了很久才搞定,下面附代码; 注意在x处理周长时考虑全面; #include<iostream>#include<fstream>#include<cstring>using namespace std;char map[25][25];int vis 阅读全文

posted @ 2012-09-19 09:31 元点之始 阅读(230) 评论(0) 推荐(0)

导航