ACM-数据结构
关注
分享
扫一扫
文章平均质量分 65
OFShare
这个作者很懒，什么都没留下…
展开
-
UVa101(模拟+基础数据结构vector)
//思路：找到4中命令的基础操作，模拟AC源码：#include #include #include #include using namespace std;#define LOCconst 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 · 358 阅读 · 0 评论 -
UVa10129(欧拉回路，并查集)
//思路：把单词的第一个字母和最后一个字母当成结点，单词的第一个字母连向最后一个字母看成有向边。每个结点记录度数(出度与入度之和，可以把出度+1,入度-1)，用并查集判断图的连通性(可以用cc=26记录，最后统计是不是1)AC源码：#include #include #include using namespace std;const int MAXN=256;原创 2017-06-15 12:24:05 · 423 阅读 · 0 评论 -
二叉树的遍历(递归)
1058: 二叉树遍历时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 8[提交][状态][讨论版]题目描述对于二叉树T，可以有先序遍历、中序遍历和后序遍历三种遍历方式。现在我们要求给出一棵二叉树的先序遍历序列和中序遍历序列，输出它的广度优先遍历序列。 输入第一行为一个整数t（0输出为每个测试用例单独一行输出广度优先遍原创 2017-09-05 11:53:32 · 548 阅读 · 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 · 541 阅读 · 0 评论 -
hdu problem1166 (树状数组)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 99247 Accepted Submission(s): 42037Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2017-09-08 10:32:03 · 514 阅读 · 0 评论