随笔分类 - 数据结构
摘要：题目链接： https://vjudge.net/problem/POJ-3614 题目大意： 有C个奶牛去晒太阳 (1 <=C <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值，太大就晒伤了，太小奶牛没感觉。 而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2010 题目大意： 奶牛大学：奶大招生，从C头奶牛中招收N头。它们分别得分score_i，需要资助学费aid_i。希望新生所需资助不超过F，同时得分中位数最高。求此中位数。 思路： 按照分数排序，依次枚举中位数，然后用优先队
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1703 题目大意： 题目大意：在这个城市里有两个黑帮团伙，现在给出N个人，问任意两个人他们是否在同一个团伙 输入D x y代表x于y不在一个团伙里 输入A x y要输出x与y是否在同一团伙或者不确定他们在同一个团伙里 思路：
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-2236 题目大意： 给你N台电脑，从1-N。一个数字，表示两台计算机的最大通信距离，超过这个距离就无法进行通信。然后分别告诉这些电脑的坐标，接下来有两种操作，第一种O表示这点电脑修好，第二种S，表示测试这两台电脑能不能进行正
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2141 题目大意： 给ABC三个数组，给一个X，求是否存在Ai+Bj+Ck = X 思路： 等式转化成Ai+Bj = X-Ck 这样预处理出Ai+Bj的所有数字，然后循环k，二分查找X-Ck是否存在。
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-1182 题目大意： 中文题，不多说。 思路： 给每个动物创建3个元素，i-A, i-B, i-C i-x表示i属于种类x，并查集每个组表示组内元素同时发生或者同时不发生 举例说明， 对于x和y属于同一组，合并x和y，合并x+
阅读全文
摘要：题目链接： https://vjudge.net/problem/POJ-3295 题目大意： 输入由p、q、r、s、t、K、A、N、C、E共10个字母组成的逻辑表达式WFF 其中 p、q、r、s、t的值为1（true）或0（false），即逻辑变量. K、A、N、C、E为逻辑运算符，含义如下： 问
阅读全文
摘要：题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=2 题目大意： 有一行括号序列，请你检查这行括号是否配对。 思路： 直接用栈来模拟
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1082 题目大意： 题意大致是N个矩阵，如果要求计算的矩阵例如(AB)，如果A的列等于B的行，进行：A.行*A.列*B.列这样的运算，如果A的列不等于B的行，输出error。 思路： 大致感觉和逆波兰表
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1237 题目大意： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 思路： 首先要将中缀表达式转化成后缀表达式（逆波兰表达式），再进行计算 中缀表达式转后缀表达式的方法：
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意： 车的进出站问题，先给出N个火车，再按序列一的方式进站，判断能否以序列二的方式出站，若能先输出“Yes.”，再输出出站步骤，以FINISH结束，若不能，输出“No.”，仍以FINISH结
阅读全文
浙公网安备 33010602011771号