
ACM-数据结构
文章平均质量分 65
OFShare
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVa101(模拟+基础数据结构vector)
//思路:找到4中命令的基础操作,模拟 AC源码: #include #include #include #include using namespace std; #define LOC const int MAXN=30; int n; vector pile[MAXN]; void find_block(int a,int& p,int& h) { for(p=0;原创 2017-06-15 19:59:35 · 376 阅读 · 0 评论 -
UVa10129(欧拉回路,并查集)
//思路:把单词的第一个字母和最后一个字母当成结点,单词的第一个字母连向最后一个字母看成有向边。 每个结点记录度数(出度与入度之和,可以把出度+1,入度-1),用并查集判断图的连通性(可以用cc=26记录,最后统计是不是1) AC源码: #include #include #include using namespace std; const int MAXN=256;原创 2017-06-15 12:24:05 · 438 阅读 · 0 评论 -
二叉树的遍历(递归)
1058: 二叉树遍历 时间限制: 1 Sec 内存限制: 128 MB 提交: 18 解决: 8 [提交][状态][讨论版] 题目描述 对于二叉树T,可以有先序遍历、中序遍历和后序遍历三种遍历方式。现在我们要求给出一棵二叉树的先序遍历序列和中序遍历序列,输出它的广度优先遍历序列。 输入 第一行为一个整数t(0 输出 为每个测试用例单独一行输出广度优先遍原创 2017-09-05 11:53:32 · 568 阅读 · 0 评论 -
UVA 1428 - Ping pong(树状数组)
题目大意: 一条大街上住着n个乒乓球爱好者,经常比赛切磋技术。每个人都有一个不同的技能值a[i];每场比赛需要3个人:两名选手,一名裁判。他们有个奇怪的约定,裁判必须住在两名选手之间,而裁判的能力值也必须在两名选手之间。问一共能组织多少种比赛。 分析: 假设a[1]到a[i-1]中小于a[i]的数有p[i],a[i+1]到a[n]中小于a[i]的数有s[i]个; 这样当i为原创 2017-09-08 10:35:13 · 560 阅读 · 0 评论 -
hdu problem1166 (树状数组)
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 99247 Accepted Submission(s): 42037 Problem Description C国的死对头A国这段时间正在进行军事演原创 2017-09-08 10:32:03 · 538 阅读 · 0 评论