sand making machine appeared , sand making machine appears to solve the problem of environmental protection and the needs of gravel , sand making mach...
分类：
其他好文 时间：
2014-07-06 22:30:46
阅读次数：
260
sand making machine appeared , sand making machine appears to solve the problem of environmental protection and the needs of gravel , sand making mach...
分类：
其他好文 时间：
2014-07-06 22:25:39
阅读次数：
185
链接：http://vjudge.net/problem/viewProblem.action?id=22172描述：有n部电梯，每部电梯都有不能停下的楼层，要求搭乘电梯从第0层到第k层。思路：单源点最短路 建图：将每层楼拆成n个点，用边权解决换乘等待的时间。将每部电梯能到达的楼层顺次连接，边...
分类：
其他好文 时间：
2014-07-06 19:12:36
阅读次数：
198
链接：http://vjudge.net/problem/viewProblem.action?id=24941描述：n个点，m条边的无向图，寻找从S到T的最短路。思路：基础的单源点最短路 用Dijkstra或spfa都可以解决这是我的实现： 1 #include 2 #include 3...
分类：
其他好文 时间：
2014-07-06 18:01:57
阅读次数：
181
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=168（该题目同POJ 1888）13832879232Crossword AnswersAccep...
分类：
其他好文 时间：
2014-07-06 17:14:53
阅读次数：
199
Validate if a given string is numeric.Some examples:"0"=>true" 0.1 "=>true"abc"=>false"1 a"=>false"2e10"=>trueNote:It is intended for the problem stat...
分类：
其他好文 时间：
2014-07-05 17:20:00
阅读次数：
176
Problem Description
判断两序列是否为同一二叉搜索树序列
Input
开始一个数n，(1
接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。
接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。
Output
...
分类：
其他好文 时间：
2014-07-04 09:15:42
阅读次数：
356
题目链接：uva 11490 - Just Another Problem
题目大意：有n个士兵，要排列成一个方阵，要求方阵尽量大，于是在方正的中间会空出两个正方形的区域，空出来的局域要求厚度相同，即正方形的四条边向相应方向均再有x行或者列。
解题思路：根据题意可以知道x(6x+7r)=n,x为厚度，r为正方形的边长。接着枚举x，x是n的因子。
#include
#include ...
分类：
其他好文 时间：
2014-07-04 08:43:53
阅读次数：
268
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=4147
题意：给定一个字符串，以及若干单词，求有几种方式能用单词组成字符串
我先是dp方程推得有问题不知怎么修改搞得卡了很久，然后就是数组开得太小一直RE
tr...
分类：
其他好文 时间：
2014-07-04 07:40:01
阅读次数：
278
SPOJ Problem Set (classical)
694. Distinct Substrings
Problem code: DISUBSTR
Given a string, we need to find the total number of its distinct substrings.
Input
T- number of ...
分类：
其他好文 时间：
2014-07-03 16:32:42
阅读次数：
212
