51nod
文章平均质量分 80
ACMer_hades
没有伞的孩子只能够努力奔跑!
展开
-
51nod(1264)——线段相交
题目:给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。这道题直接套白书里面的模板就行~但是要注意的是因为白书给的那个模板不包含端点。所以我们这里需要进行修改一下。包含了端点,所以自然点积就为0了。。#include#include#include#include#incl原创 2016-02-11 15:26:49 · 626 阅读 · 0 评论 -
51nod(1183)——dp
1183 编辑距离编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e->i)sitting (->g)所以kitt原创 2016-02-26 21:28:07 · 644 阅读 · 0 评论