摘要：
(!!!重要)关键路径 ##题目大意 给出整个项目中各个活动的优先关系和完成时长，求出完成项目的最短时间和关键路径。关键活动输出的顺序规则是：任务开始的交接点编号小者优先，起点编号相同时，与输入时任务的顺序相反。 ##思路 题目要求起点编号相同时输出的路径与输入相反，所以用一个二位数组s记录输入的顺 阅读全文
摘要：
##题目大意 给出供应链总人数、起始货源的价格、每次经销的涨幅；以及供应链中所有人的直接供应者的编号。求出最大价格和销售最大价格的销售者的人数。 ##思路 显然整个供应链可以看作一棵树。题目转化为给一棵树，在树根出货物的价格为p，然后每往下走一层，价格增加r%，求深度最大的结点的价格，以及这个价格的 阅读全文
摘要：
##题目大意 给定原始序列和由某排序算法产生的中间序列，请你判断该算法是插入算法还是归并算法。首先在第1行中输出“Insertion Sort”表示插入排序、或“Merge Sort”表示归并排序；然后在第2行中输出用该排序算法再迭代一轮的结果序列。 ##思路 插入排序排到一半的序列满足前半部分有序 阅读全文
摘要：
##题目大意 给出两个分数，求加减乘除的结果。 ##思路 求最大公约数要用辗转相除法，否则会超时。 判断符号不能两数相乘，因为乘积可能超过long long范围。 ##tips 题目说了输入格式一定是a1/b1 a2/b2，所以直接输入即可，不用字符串来转（在这里耗了好多时间和代码...555... 阅读全文