摘要: The shortest common superstring of 2 strings S 1 and S 2 is a string S with the minimum number of characters which contains both S 1 and S 2 as a sequ 阅读全文
posted @ 2017-08-14 23:03 euzmin 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 动态链表: 静态数组模拟模板: 阅读全文
posted @ 2017-08-13 15:12 euzmin 阅读(394) 评论(0) 推荐(0) 编辑
摘要: 我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head 阅读全文
posted @ 2017-08-12 10:14 euzmin 阅读(3356) 评论(0) 推荐(1) 编辑
摘要: 目前看来,简单深搜题大致分为三类题型: 1是连通块问题,求连通块大小和数量。 2是棋盘问题,问地图内放几个坐标,有几个放法。 3是输出路径问题。 1.这个问题的经典例题是计算水塘(pku-2386 lake counting) 例题: Due to recent rains, water has p 阅读全文
posted @ 2017-08-10 17:34 euzmin 阅读(285) 评论(0) 推荐(0) 编辑
摘要: If you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed. Now, who can forget to install a HTML b 阅读全文
posted @ 2017-08-10 17:11 euzmin 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1 阅读全文
posted @ 2017-08-10 17:07 euzmin 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # # # # ###### 阅读全文
posted @ 2017-08-10 16:55 euzmin 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将 阅读全文
posted @ 2017-08-10 15:51 euzmin 阅读(183) 评论(0) 推荐(0) 编辑
摘要: Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cell 阅读全文
posted @ 2017-08-09 11:44 euzmin 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1282: ykc想吃好吃的 题目描述 一天,ykc在学校闲的无聊,于是决定上街买点吃的,ykc很懒,本来就不是很像逛街,于是找来了czl帮他买,这里应该有滑稽,而czl也不愿为ykc买东西吃,但是ykc很强势,非让他去买,呢没办法了,然而czl还有很多事要做,没呢么多时间帮ykc,而这条小吃街又很 阅读全文
posted @ 2017-08-08 23:34 euzmin 阅读(156) 评论(0) 推荐(0) 编辑