摘要：
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
阅读(292)
评论(0)
推荐(0)
摘要：
动态链表： 静态数组模拟模板： 阅读全文
posted @ 2017-08-13 15:12
euzmin
阅读(414)
评论(0)
推荐(0)
摘要：
我们首先来看一下什么是前向星. 前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序, 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了. 用len[i]来记录所有以i为起点的边在数组中的存储长度. 用head 阅读全文
posted @ 2017-08-12 10:14
euzmin
阅读(3378)
评论(0)
推荐(1)
摘要：
目前看来，简单深搜题大致分为三类题型： 1是连通块问题，求连通块大小和数量。 2是棋盘问题，问地图内放几个坐标，有几个放法。 3是输出路径问题。 1.这个问题的经典例题是计算水塘（pku-2386 lake counting） 例题： Due to recent rains, water has p 阅读全文
posted @ 2017-08-10 17:34
euzmin
阅读(294)
评论(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
阅读(335)
评论(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
阅读(295)
评论(0)
推荐(0)
摘要：
1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ##### ##### # 3 # | | # # # # # # ###### 阅读全文
posted @ 2017-08-10 16:55
euzmin
阅读(164)
评论(0)
推荐(0)
摘要：
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 阅读全文
posted @ 2017-08-10 15:51
euzmin
阅读(186)
评论(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
阅读(214)
评论(0)
推荐(0)
摘要：
1282: ykc想吃好吃的 题目描述 一天，ykc在学校闲的无聊，于是决定上街买点吃的，ykc很懒，本来就不是很像逛街，于是找来了czl帮他买，这里应该有滑稽，而czl也不愿为ykc买东西吃，但是ykc很强势，非让他去买，呢没办法了，然而czl还有很多事要做，没呢么多时间帮ykc，而这条小吃街又很 阅读全文
posted @ 2017-08-08 23:34
euzmin
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号