随笔分类 - 其他数据结构
摘要：1. 改点求段(单点更新, 区间求和) 代码: 1 #include <iostream> 2 using namespace std; 3 4 const int MAXN = 1e5 + 10; 5 int tree[MAXN], n; 6 7 int lowbit(int x){//返回 po
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1255 题意：中文题诶～ 思路：对于当前字符 s[i]，若其不在栈中，将其与栈顶元素比较，若 s.top() > s[i]，则退栈至s.top() < s[i] 或
阅读全文
摘要：數據結構課程實驗作業 代碼： 1 #include <iostream> 2 #include <malloc.h> 3 #include <queue> 4 using namespace std; 5 6 typedef char TElemtype; 7 typedef struct BiTn
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1153 题意：中文题诶～ 思路：一个比较简单的方法是dfs隐式图搜索，不过用单调队列会快一点 １．先说一下隐式图搜索吧： 假设所有元素都满足条件的话，那么Ｂ数组元
阅读全文
摘要：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1174 题意：中文题诶～ 思路：RMQ模板题 关于RMQ: http://blog.csdn.net/liang5630/article/details/7917
阅读全文
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1019 题意：中文题诶～ 思路： 方法1：归并排序～ 归并排序过程为，先不断二分直至每组元素数目为一，此时我们可以将每组元素看做已排序状态；然后在回溯过程把这些组两
阅读全文
摘要：题目：http://poj.org/problem?id=2912 题意：n个人进行m轮剪刀石头布游戏(0<n<=500,0<=m<=2000)，接下来m行形如x, y, ch的输入，ch='='表示x, y平局，ch='>'表示x赢y，ch='<'表示x输y, 但是我们不知道x, y的手势是什么;
阅读全文
摘要：题目：http://poj.org/problem?id=1417 题意：输入三个数m, p, q 分别表示接下来的输入行数，天使数目，恶魔数目； 接下来m行输入形如x, y, ch，ch为yes表示x说y是天使，ch为no表示x说y不是天使(x, y为天使，恶魔的编号，1<=x,y<=p+q)；天
阅读全文
摘要：题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=3038 题意: n表示有一个长度为n的数组, 接下来有m行形如x, y, d的输入, 表示从第x,个元素到第y个元素的和为d(包括x, 和y), 问m行输入里面有几个是错误的(第一个输入是正
阅读全文
摘要：题目链接: http://poj.org/problem?id=1733 题意: 输入n表示有一个长度为n的0,1字符串, m表示接下来有m行输入, 接下来的m行输入中x, y, even表示第x到第y个字符中间1的个数为偶数个, x, y, odd表示第x到第y个字符中间1的个数为奇数个, 若m句
阅读全文
摘要：题目链接: http://poj.org/problem?id=1456 题意: 有n个商品, 已知每个商品的价格和销售截止日期, 每销售一件商品需要花费一天, 即一天只能销售一件商品, 问最多能买多少钱; 思路: 贪心..需要买最多的钱, 而且每件商品销售花费的时间都一样多, 那么我们尽量把值钱的
阅读全文
摘要：题目链接: http://poj.org/problem?id=2492 题意: 有t组测试数据, 对于每组数据,第一行n, m分别表示昆虫的数目和接下来m行x, y, x, y表示教授判断x, y为异性, 问教授是否有错误判断,即存在x, y为同性; 这道题和poj1703类似, 不过更简单一点
阅读全文
摘要：题目链接: http://poj.org/problem?id=2236 题意: 有n台计算机, 已知每台计算机的坐标, 初始时所有计算机都是坏的, 然后修复其中一些计算机, 已修复的计算机距离不超过distance的可以联网(若a, b之间可以联网, b, c之间可以联网, 则a, c之间可以联网
阅读全文
摘要：题目链接: http://poj.org/problem?id=1182 题意: 中文题就不用说了把~ 思路: 带权并查集 把能确定关系的x, y 合并到并查集中; 我们可以用rank[x]记录x与其父亲节点的关系, 注意不是x与根节点的关系,是其与父亲节点的关系!!! rank[x]=0表示x与其
阅读全文
摘要：题目链接：http://poj.org/problem?id=1988 题意：有n个箱子，初始时每个箱子单独为一列； 接下来有p行输入，M, x, y 或者 C, x； 对于M,x,y：表示将x箱子所在的一列箱子搬到y所在的一列箱子上； 对于C,x：表示求箱子x下面有多少个箱子； 要注意题意是将x所
阅读全文
摘要：题目链接：http://poj.org/problem?id=1703 题意：有n个人分别属于两个团伙，接下来m组形如 ch, x, y的数据，ch为“D"表示 x, y属于不同的团伙，ch为"A"表示询问x，y书否属于同一个团伙； 解法1：我们可以用jion(x, y)属于同一个团伙，jion(x
阅读全文
摘要：题目链接：http://poj.org/problem?id=1611 题意： SARS(非典型肺炎)传播得非常厉害，其中最有效的办法是隔离那些患病、和患病者接触的人。现在有几个学习小组，每小组有几个学生，一个学生可能会参加多个小组。小组中只要有一个人得病，其余的都是嫌疑人。现在已知这些小组的人员，
阅读全文
摘要：题目链接：http://poj.org/problem?id=1308 题意：x, y 表示x 与 y连接，给出一波这样的数据，问这组数据能否构成树，即不能形成回路，不能有多个根节点；要注意可以是空树； 代码：
阅读全文
浙公网安备 33010602011771号