ACWink - 博客园

2020年10月5日

摘要： #include <iostream> using namespace std; template <typename T>//通用类模板，模拟了栈并未真正实现 class Stack{ public: Stack();//构造函数 ~Stack();//析构函数 void push(T t);// 阅读全文

posted @ 2020-10-05 23:20 ACWink 阅读(223) 评论(0) 推荐(0) 编辑

用C++类写一个泛型的栈

摘要： #include using namespace std;template //通用类模板，模拟了栈并未真正实现 class Stack{ public: Stack();//构造函数 ~Stack();//析构函数 void push(T ... 阅读全文

posted @ 2020-10-05 23:20 ACWink 阅读(48) 评论(0) 推荐(0) 编辑

2020年9月24日

表达式计算

摘要：输入表达式计算出值 #include #include #include #include using namespace std;stack nums;stack ops;void cal(){ int a = nums.top(); ... 阅读全文

posted @ 2020-09-24 17:29 ACWink 阅读(49) 评论(0) 推荐(0) 编辑

表达式计算

摘要：输入表达式计算出值 #include <iostream> #include <stack> #include <algorithm> #include <cmath> using namespace std; stack<int> nums; stack<char> ops; void cal() 阅读全文

posted @ 2020-09-24 17:29 ACWink 阅读(134) 评论(0) 推荐(0) 编辑

2020年9月21日

小A与小B

摘要：分部扩展小A和小B的移动范围，并判断是否能相遇。当st[1][x][y] == st[2][x][y]就相遇#include <iostream> #include <algorithm> #include <queue> using namespace std; const int N = 1e3 阅读全文

posted @ 2020-09-21 17:24 ACWink 阅读(197) 评论(0) 推荐(0) 编辑

小A与小B

摘要：分部扩展小A和小B的移动范围，并判断是否能相遇。当st[1][x][y] == st[2][x][y]就相遇 #include #include #include using namespace std;const int N = 1e3... 阅读全文

posted @ 2020-09-21 17:24 ACWink 阅读(73) 评论(0) 推荐(0) 编辑

2020年7月27日

可达性统计

摘要：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围 1≤N,M≤300001≤... 阅读全文

posted @ 2020-07-27 20:33 ACWink 阅读(36) 评论(0) 推荐(0) 编辑

可达性统计

摘要：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。输出格式输出共N行，表示每个点能够到达的点的数量。数据范围1≤N,M≤30000<?XML:NAMESPACE PREFIX = "[def 阅读全文

posted @ 2020-07-27 20:33 ACWink 阅读(170) 评论(0) 推荐(0) 编辑

电话列表[字典树]

摘要：给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。假设电话列表如下：·Emergency 911·Alice 97 625 999·Bob 91 12 54 26在此例中，报警电话号码（911）为Bob电话号码（91 12 54 26）的前缀，所阅读全文

posted @ 2020-07-27 17:12 ACWink 阅读(278) 评论(0) 推荐(0) 编辑

电话列表[字典树]

摘要：给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。假设电话列表如下： ·Emergency 911·Alice 97 625 999·Bob 91 12 54 26 在此例中，报警电话号码（911）为... 阅读全文

posted @ 2020-07-27 17:12 ACWink 阅读(81) 评论(0) 推荐(0) 编辑

公告