图同构。一个神奇的算法居然0ms过。真是不科学。反例可以构造出来。还是没有针对他的数据。#include #include #include #include using namespace std;struct position{ int x,y; }pos[10010];in...
分类:
其他好文 时间:
2014-07-22 22:55:55
阅读次数:
147
1.C++ & 混型C++能够记住其模板参数的类型,对于混型来说,使用参数化类型更加优雅。#include #include #include using namespace std;template class TimeStamped : public T { long timeStamp;pu....
分类:
编程语言 时间:
2014-07-22 22:54:56
阅读次数:
332
问题:运行gsl(GNU scientific Library)的函数库,用gcc erf.c -I/usr/local/include -L/usr/local/lib64 -L/usr/local/lib -g -Wall --std=gnu99 -lgsl -lgslcblas -o m.o编...
分类:
其他好文 时间:
2014-07-22 22:54:54
阅读次数:
591
链接半平面交的模板题,判断有没有核。;注意一下最后的核可能为一条线,面积也是为0的,但却是有的。 1 #include 2 #include 3 #include 4 #define eps 1e-8 5 using namespace std; 6 const int MAXN=2...
分类:
其他好文 时间:
2014-07-19 21:31:58
阅读次数:
262
Trie树,第一次写,简单的建树+搜索它的思路hiho上讲得很清楚,good~ 1 #include 2 #include 3 using namespace std; 4 char word[11]; 5 int n,m; 6 struct trie 7 { 8 int num; 9 ...
分类:
其他好文 时间:
2014-07-19 21:17:39
阅读次数:
205
时间限制:0.5s空间限制:4M题意: 令X0=A, Xi=(a*Xi-1^2,b*Xi-1+c)%m; 求Xk,(0#include #include #include using namespace std;const int INF = 111111;vector ans;...
分类:
其他好文 时间:
2014-07-19 21:11:36
阅读次数:
259
#include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int maxn=50005;int n;int he...
分类:
其他好文 时间:
2014-07-19 21:04:10
阅读次数:
175
集训第一场,A题dfs简单题之前看过dfs,没实现过,第一次实现出来O(∩_∩)O~水手加油~ 1 #include 2 #include 3 using namespace std; 4 int row,col; 5 char oil[1000][1000]; 6 int to[8][2]={{-...
分类:
其他好文 时间:
2014-07-19 20:26:21
阅读次数:
190
枚举两点,然后同步BFS,看代码吧,很容易懂的。代码:#include #include #include #include #include #include #include #define Mod 1000000007using namespace std;struct Point{ i...
分类:
其他好文 时间:
2014-07-19 20:21:38
阅读次数:
245
#include#include#include#include#include#include#include#include#include#include#include#include using namespace std;const int maxn=1111;int head[maxn...
分类:
其他好文 时间:
2014-07-19 19:39:41
阅读次数:
341