2012 年 10月 24 日随笔档案 - tmeteorj

POJ 2004

摘要：题意：给出一些字符串，a字符串可以到b字符串，当且仅当在a字符串添加一个字符然后通过排列能够得到b。问最长w1,w2....wm序列，使得wi可以到w[i+1]题解：将每个字符串各自按字母排序后加入hash表中，并记录该key值对应哪些字符串，枚举每一个字符串删除它的某一位后的字符串是否存在于hash表中，通过那个字符串进行对序列长度的更新。由于字符串长度只有20，所以复杂度很低。View Code 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 using namespace s 阅读全文

posted @ 2012-10-24 22:13 tmeteorj 阅读(229) 评论(0) 推荐(0)

POJ 2966

摘要：题意：多边形（可凹可凸）为雷区，雷区边上或外面有两点A,B，问从A到B且不经过雷区里面（可以在边上）的最短距离。题解：多边形至多有100个点，加上A,B共102个点，任意连线，判断这个线段是否经过多边形内部，将那些不经过内部的线段加入到图中，最后求A到B的最短路。View Code 1 #include<cstdlib> 2 #include<cmath> 3 #include<cstring> 4 #include<cstdio> 5 #include<algorithm> 6 #define max(a,b) (((a)>( 阅读全文

posted @ 2012-10-24 14:15 tmeteorj 阅读(415) 评论(0) 推荐(0)

2012年10月24日

公告