ode_to_simplicity的博客

题目地址 题目大意：输入两个多项式，每个多项式输入包含该多项式的项数，以及每项的指数和系数，将两个多项式中指数相同的系数相加。输出结果多项式的项数，按指数从大到小输出多项式中每项的指数和系数，并保留一位小数，输出格式和输入格式保持一致。 思路： 思路：用两个大小为1001的数组分别记录被用到的指数以及指数对应的系数之和，遍历输出。时间上要遍历三个1001次for循环分别用于两个数组的初始化以及哪些...

考研志向是浙大计算机专业，为了通过机试，打算写下 PAT 中甲级所有题目答案，思路和答案记录在此 题目网址 题目概述： 计算两数a, b之和，两数范围在 −106 ≤ a, b ≤ 10​6，输出的数据每三位用逗号隔开。 思路： 考虑到 int 为 4字节(32bit)，完全 hold 住题目中的数据大小，因此此题的难点在于数字的规格输出。所以粗略的想法是将数字转换成字符串输出。 提交一（C++）...

题目链接 题目大意：你扮演救生队长，在某个城市发生灾难时中召集救生队对该城市进行援救。 给定各个城市之间的通路以及通路的路程，灾难发生时你所在的城市，灾难发生时的城市，各个城市的救生队数目。求出你从你所在的城市出发，到救灾城市的最短路的数量，以及这些最短路中所能召集到最多的救灾队数目。 其实就是求图最短路径的数量以及最短路径中，结点累加权值最大的最短路径。 博主在写的时候，初期使用的是未优化的 D...