- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
410
原创 POJ No.2386-Lake Counting(算水洼）
POJ No.2386-Lake Counting(算水洼） 深度优先搜索：从最开始的状态出发，遍历所有可以到达的状态。由此可以对所有的状态进行操作，或者列举出所有的状态。 有一个大小为N*M的园子，雨后积起了水。八联通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八联通指的是下图中相对W的*的部分） * * * *W* * * * 限制条件：N
2016-11-21 09:47:24
827
原创 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
247
原创 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
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人