摘要：
因为在C语言标准中，只规定了无符号数的移位操作是采用逻辑移位（即左移、右移都是使用的逻辑左移和逻辑右移）。而对于有符号数，其左移操作还是逻辑左移，但右移操作是采用逻辑右移还是算术右移就取决于机器了！（算术右移和逻辑右移的区别是：算术右移不右移符号位，即最高位，右移后前补0还是1取决于符号位的值;逻辑... 阅读全文
摘要：
Problem A.Jungle Roads d. s.没什么好说的，最小生成树 c. /* Kruskal算法 Kruskal算法求MST */ #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> 阅读全文
摘要：
Problem A.Til the Cows Come Home d.点N到点1的最短路径 s. c.Dijkstra算法+堆优化 /* Dijkstra算法+堆优化 使用优先队列优化，复杂度O(E log E) 使用优先队列优化Dijkstra算法 复杂度O(E log E) 注意对vector< 阅读全文
摘要：
Problem A.Keywords Search d.n个关键字，1段描述，求描述中出现了多少关键字 s. c. /* ac自动机模板 n个关键字，1段描述，求描述中出现了多少关键字 */ #include<iostream> #include<stdio.h> #include<string.h 阅读全文
摘要：
模板： #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define MAXN 1024 int fa[MAXN]; int set_find(int d){ if(fa[d]<0)retur 阅读全文
摘要：
KMP： Problem A.Number Sequence d.求子串首次出现在主串中的位置 s. c. #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define MAXN 10005/ 阅读全文