- 博客(4)
- 收藏
- 关注
原创 抽象数据类型 Triplet 的表示和实现
#include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3 #define ll long long using namespace std; typedef int Status; typedef int * Triplet; Sta
2016-08-31 21:06:07 1058
原创 欧拉函数模板
#include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3 #define MAX_N 3000005 using namespace std; long long euler[MAX_N]; void Euler() { f
2016-08-13 20:37:32 176
原创 HDU 1671 Phone List 字典树(Trie)
A - Phone ListTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1671DescriptionGiven a list of phone numbers, determine if it is consistent in the
2016-08-10 15:38:01 383
原创 实现拓扑排序的核心代码
注:一些主要的数组声明及树的建构在以下代码里均未声明 int que[maxn]; int ip = 0; //先将图中没有前驱,,即入度为0的顶点加入队列 for(int i = 0; i<=n; i++) { if(indegree[i] == 0) { que[ip++] = i; } } //使用队列中的点更新indegree数组并生成
2016-08-01 16:15:26 573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人