摘要：
7-3 城市间紧急救援 （25 分）作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领... 阅读全文
摘要：
7-3 家谱处理 （30 分）人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：John Robert Frank Andrew ... 阅读全文
摘要：
7-2 树的同构 （25 分）给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1图2现给定... 阅读全文
摘要：
7-1 根据后序和中序遍历输出先序遍历 （25 分）本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题... 阅读全文
摘要：
ICPC青岛站总结 热身赛:四个题，我读了一下A，C，发现A做过，同时祥正读出了B,比较好实现，... 阅读全文
摘要：
A - Birthday Cake题意：给出一个圆，一些点，一些直线，问这些直线能否把圆分成诺干块，使得每一块上都有一个点分析：先判断任意两个点是否被一条直线分开，在利用V+E+1=n判断#include #include #include #include #inc... 阅读全文
摘要：
A - Amusement Anticipation题意：找到间隔相同的最长的子串，这个串以最后一个元素为开头#include #include #include using namespace std; int main(){ long long a[1000... 阅读全文
摘要：
A.Art Work Gym - 101550A题意：给出一个n*m的方格，刚开始全是白色的方格，每次查询把一块区域染成黑色，问白色连通块的数目有多少分析：用离线的方法来做，从后往前推的答案，联通块用并查集判断代码：#include #include #include... 阅读全文
摘要：
7-4 银行排队问题之单窗口“夹塞”版 （30 分）排队“夹塞”是引起大家强烈不满的行为，但是这种现象时常存在。在银行的单窗口排队问题中，假设银行只有1个窗口提供服务，所有顾客按到达时间排成一条长龙。当窗口空闲时，下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与... 阅读全文
摘要：
题意：给出一个n*m的方格，刚开始全是白色的方格，每次查询把一块区域染成黑色，问白色连通块的数目有多少分析：用离线的方法来做，从后往前推的答案，联通块用并查集判断。代码：#include #include #include #include #include #inc... 阅读全文