2016年10月_disparity_CJK

原创 UVA 1601 Morning after holloween(搜索前的剪枝）

【题意】 w*h（w、h 母里。每步可以有多个鬼同时移动（可以往上下左右移动或不动），但每步结束之后任何两个鬼不能占用同一个位置，也不能在一步之内交换位置。任意一个2*2子网格中至少有一个‘#’，鬼不能再‘#’上移动。输出最少的步数，保证有解。【分析】此题用一般的bfs做

2016-10-30 20:54:08 426

原创 UVA 10603 Fill（倒水问题）

FillThere are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the thirdis c

2016-10-29 18:31:31 521

原创 UVA 140 Bandwidth (带宽)

Problem问题Given a graph (V,E) where V is a set of nodes and E is a set of arcs in VxV, and an ordering on the elements in V, then the bandwidth of a node v is defined as the maximum distance

2016-10-29 11:37:56 971

原创 UVA 1599 Ideal Path (理想路径）

【题意】给一个n个点m条边（2【分析】 1. 本题是不错的bfs题，因为数据太大，如果直接找绝对超时。 2. 题目给的n小于等于100000，所以不能用邻接矩阵来保存，只能通过邻接表，用邻接表保存还方便进行遍历，用结构体保存邻接表，同时记录颜色的数值。 3. 题目中无向图可能有自环和重

2016-10-25 09:45:12 682

转载 uva题目难度分级列表

#IDTitleSolved byDifficulty1100The 3n + 1 problem2648512102Ecological Bin Packing106082310071Back to High School Physics95543410055Hashmat t

2016-10-14 18:00:37 13174

原创 UVA 230 Borrowers

【题意】输入若干图书的名和作者，以END结束，然后是若干指令：BORROW指令表示借书，RETURN指令表示还书，SHELVE指令表示把所以已归还还但还未上架的图书排序后依次插入书架并输出图书名和插入位置（可能是第一本或者某本书的后面），每个SHELVE后面跟"END"。书的排序方法是先按作者从小到大排，再按书名从小到大排。在处理第一条指令之前，先将所以图书排好序。

2016-10-13 18:05:51 306

转载 find_first_of()和 find_last_of()

string 类提供字符串处理函数，利用这些函数，程序员可以在字符串内查找字符，提取连续字符序列(称为子串)，以及在字符串中删除和添加。我们将介绍一些主要函数。EXAMPLE:[cpp] view plain copy// string::find_first_of #include // std:

2016-10-13 17:03:54 973

disparity_CJK的博客