摘要: 很慢。。但是很简单。学习了。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <map> 5 #include <string> 6 #include <cstring> 7 8 using namespace std; 9 10 int main()11 {12 char str[20],s1[20],s2[20];13 map<string,string>mymap;14 while(gets(str)) 阅读全文
posted @ 2012-11-27 16:54 Missa 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 1 #include<math.h> 2 #define MAXN 1000 3 #define offset 10000 4 #define eps 1e-8 5 #define PI acos(-1.0)//3.14159265358979323846 6 //判断一个数是否为0,是则返回true,否则返回false 7 #define zero(x)(((x)>0?(x):-(x))<eps) 8 //返回一个数的符号,正数返回1,负数返回2,否则返回0 9 #define _sign(x)((x)>eps?1:((x)<-eps?2:0)) 10 s 阅读全文
posted @ 2012-11-27 15:51 Missa 阅读(1736) 评论(0) 推荐(0) 编辑
摘要: 第一道计算几何题。。。。试用了下两种删除vector中元素的方法。第一种使用:(每次erase一个元素后都会指向下一个元素位置)1 for(int j=0;j<v.size();)2 {3 if(intersect_in(lin[i],lin[v[j]]))4 v.erase(v.begin()+j);5 else6 j++;7 }View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include < 阅读全文
posted @ 2012-11-27 15:51 Missa 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 在vim的命令模式下,输入=,vim进入格式化状态,在编辑屏幕的右下角可以看到有=,表示已经进入了格式化模式,此时输入的任何命令都是格式化操作,非法命令则不解释。常见操作:格式化光标行开始的3行在格式化模式下输入3==3=格式化当前行到第25行的代码:在格式化模式下输入25G=25G格式化{}内的代码段:将光标移到{}的上({或者}均可),在格式化模式下输入%=%格式化#if #else #endif之间的代码:将光标移到#if #else上,在格式化模式下输入%:=%将会格式化其中一个选择项的代码。如果将光标放在#endif上,进入格式化模式,再输入%,则会格式化整个条件匹配的代码。=%格式 阅读全文
posted @ 2012-11-27 14:28 Missa 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 看的解题报告。。http://blog.csdn.net/lyy289065406/article/details/6671105View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespace std; 7 8 int dp[22][805]; 9 int path[22][805];10 int p[205],d[205],s[205],v[205];11 int ans[205 阅读全文
posted @ 2012-11-27 13:37 Missa 阅读(285) 评论(0) 推荐(0) 编辑