- 博客(4)
- 收藏
- 关注
原创 POJ No.3617-Best Cow Line(字典序最小问题)
POJ No.3617-Best Cow Line(字典序最小问题) 给定长度为N的字符串S,要构造一个长度为N的字符串T。起初,T是一个空串,随后反复进行下列任一操作。 从S的头部删除一个字符,加到T的尾部 从S的尾部删除一个字符,加到T的尾部 目标是要构造字典序尽量可能小的字符串T。 (字典序:字典序是指从前到后比较两个字符串大小的方法。首先比较第1个字符,如果不同则第1个字符较小的
2016-11-28 12:20:26 421
原创 POJ No.2386-Lake Counting(算水洼)
POJ No.2386-Lake Counting(算水洼) 深度优先搜索:从最开始的状态出发,遍历所有可以到达的状态。由此可以对所有的状态进行操作,或者列举出所有的状态。 有一个大小为N*M的园子,雨后积起了水。八联通的积水被认为是连接在一起的。请求出园子里总共有多少水洼?(八联通指的是下图中相对W的*的部分) * * * *W* * * * 限制条件:N
2016-11-21 09:47:24 839
原创 UVa699-The Falling Leaves(下落的叶子)
UVa 699 - The Falling Leaves(下落的叶子) 给一棵二叉树,每个节点都有一个水平位置:左子节点在它左边1个单位,右子节点在右边一个单位。从左向右输出每个水平位置的所有节点的权值之和。按照递归(先序)方式输入,用-1表示空树。 样例输入: 5 7 -1 6 -1 -1 3 -1 -1 8 2 9 -1 -1 6 5 -1 -1 12 -1 -1 3 7 -1 -1
2016-11-13 15:54:00 255
原创 UVa839-Not so Mobile (天平)
UVa839-Not so Mobile (天平) 输入一个树状天平,根据力矩相等原则判断是否平衡。所谓力矩相等,就是W1D1=W2D2,其中W1,W2分别为左右两边砝码的重量,D为距离。 采用递归(先序)方式输入:每个天平的格式为W1,D1,W2,D2,当W1或W2为0时,表示该“砝码”实际是一个子天平,接下来会描述这个子天平。当W1=W2=0时,会先描述左子天平,然后是右子天平。 样例
2016-11-13 14:25:09 296
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人