achcvb的博客

//深度优先搜索//X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下：UDDLUULRULUURLLLRRRURRUURL

1006 Sign In and Sign Out (25分)1006 Sign In and Sign Out (25分)At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and ou

1004 Counting Leaves (30分)A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.Input Specification:Each input file contains one test case. Each case starts with a line containing 0<N&

**动态规划 最大子段和**LYK喜欢干一些有挑战的事，比如说求区间最大子段和。它知道这个题目有O(n)的做法。于是它想加强一下。也就是说，LYK一开始有n个数，第i个数字是ai,它找来了一个新的数字P，并想将这n个数字中恰好一个数字替换成P。要求替换后的最大子段和尽可能大。LYK知道这个题目仍然很简单，于是就扔给大家来送分啦~注：最大子段和是指在n个数中选择一段区间[L,R]（L<=R）使得这段区间对应的数字之和最大。输入...