Rotate
摘要：
hdu4998:http://acm.hdu.edu.cn/showproblem.php?pid=4998题意：给你n个点，以及绕每个点旋转的弧度。然后，问你经过这n次旋转，平面中的点总的效果是相当于哪个点旋转了多少弧度。题解：我的第一道计算几何。可以选两个点，求出旋转之后的对应点，然后分别求出这... 阅读全文
posted @ 2014-09-13 19:55 天依蓝 阅读(225) 评论(0) 推荐(0) 编辑
Wild Words
摘要：
poj1816:http://poj.org/problem?id=1816题意：给你n个模板串，然后每个串除了字母，还有？或者*，？可以代替任何非空单个字符，*可以替代任何长度任何串，包括空字符串。现在给以一些串，问你这些串在哪些串中出现过。题解：trie+DFS。首先，把n个字符串放到trie中... 阅读全文
posted @ 2014-09-13 19:47 天依蓝 阅读(300) 评论(0) 推荐(0) 编辑
