摘要:
简单的字典树 1 /* 2 字典树 3 构造字典树。注意初始化! 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 using namespace std; 16 typedef long long int64; 17 //typedef __int64 int64; 18 typedef pair PII; 19 #define MP(a,b) make_pair((a),(b))... 阅读全文
摘要:
模拟题 1 /* 2 模拟 3 注意:相同一边的车有先后顺序! 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 using namespace std;16 typedef long long int64;17 //typedef __int64 int64;18 typedef pair PII;19 #define MP(a,b) make_pair((a),(b)) 20 const int maxn = 阅读全文
摘要:
最小生成树 1 /* 2 prim 3 题意:给定一些点,一些卫星,一个卫星能连接两个点,点和点之间通信有一定的距离限制。 4 问能使得所有的点联通的最小距离。 5 */ 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 using namespace std;17 typedef long long int64;18 //typedef __int64 int64;19 typedef pair PII;20 #defi 阅读全文
摘要:
1 /* 2 博弈 3 关键态:较大数是较小数的2倍以上。 4 */ 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 using namespace std;16 typedef long long int64;17 //typedef __int64 int64;18 typedef pair PII;19 #define MP(a,b) make_pair((a),(b)) 20 const int maxn = . 阅读全文