2016年8月20日

UVA - 1595 Symmetry

摘要： 题目：给定n个点，问是否存在一条垂直的对称轴 如果存在的话，那么必定是平分最右和最左的点。那么对称轴的方程可以写出来。输入的时候，可以坐标都乘以2来排除对称轴是小数的情况。 然后枚举点还判断即可。可以用个set来保存点。 #include <cstdio> #include <cstdlib> #i 阅读全文

posted @ 2016-08-20 00:53 stupid_one 阅读(351) 评论(0) 推荐(0) 编辑

uva 10391 Compound Words

摘要： 题目:给定一个单词本，要求找出其中的单词，是单词本中某两个单词合并起来得。 思路。先把单词本用字典树保存，然后枚举没个单词的切点，把一个单词分成两部分，去字典树中找即可。 #include <cstdio> #include <cstdlib> #include <cstring> #include 阅读全文

posted @ 2016-08-20 00:00 stupid_one 阅读(183) 评论(0) 推荐(0) 编辑

导航