
DFS
吓得我剖分了一下
高中OIer,C++党······
展开
-
10.1做题——洛谷P1433 吃奶酪
洛谷1433 吃奶酪本题地址: http://www.luogu.org/problem/show?pid=1433题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入输出格式 输入格式: 第一行一个数n (n<=15) 接下来每行2个实数,表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)(x1-x2)原创 2015-10-01 20:49:09 · 737 阅读 · 0 评论 -
10.4凌晨做题——洛谷P1220关路灯
其实是我十一点做的,看S5总决赛时已经凌晨了,突然发现每日博客没放上来,于是算作10.4凌晨洛谷1220 关路灯 本题地址: http://www.luogu.org/problem/show?pid=1220题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。原创 2015-10-04 00:20:50 · 990 阅读 · 0 评论 -
洛谷P1305 新二叉树
题目描述 输入一串完全二叉树,用遍历前序打出。 输入输出格式 输入格式: 第一行为二叉树的节点数n。 后面n行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用*表示 输出格式: 前序排列的完全二叉树 输入输出样例 输入样例#1: 6 abc bdi cj* d** i** j** 输出样例#1: abdicj简单的二叉树,因为题目没明确给出节点一定是小原创 2016-07-31 12:08:15 · 782 阅读 · 0 评论