摘要: 题目是浙大版数据结构视频里的原题,大意是说给出一个整数序列,让你求出 和最大的连续子序列 。最后输出 子序列的和 以及子序列的 第一个数 和 最后一个数 。如果给出的序列全是负数的话,就输出0以及整个序列的第一个数和最后一个数。 这道题大致有两种做法,一种是暴力枚举每一个子序列,当然毫无疑问会超时, 阅读全文
posted @ 2020-05-03 23:14 QianXia 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目翻译 现在有一个 非负 整数N,你的任务是计算它的每一位上的数字的和并且输出和的每一位上的数字的英文。 输入格式 每一个输入文件包含一个测试样例。每一个样例在一行上输出一个N($\leq100^{100}$). 输出格式 对于每一个测试样例,在一行中输出和的每一位的英文单词。每两个连续的单词之间 阅读全文
posted @ 2020-04-28 16:59 QianXia 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目翻译 族谱通常能够显示一个人在家族中的辈分。你的任务是计算一个家族中没有孩子的成员的数量。 输入格式 每一个输入文件包含一个测试样例。每一个样例由一行包括0 include include include include using namespace std; vector v[100]; / 阅读全文
posted @ 2020-04-26 17:51 QianXia 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目翻译 现在,你需要求出A,B两个多项式的相加结果。 输入要求 每一个输入文件包含一个测试样例。每一个样例占两行并且每行包含多项式的信息: $K\space N_1 \space a_{N_1}\space N_2 \space a_{N_2} \space ...\space N_k \spac 阅读全文
posted @ 2020-04-24 00:12 QianXia 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目翻译 作为一个城市的紧急救助队的队长的你有一份特殊的你所在国家的地图。地图展示了一些通过道路连接的分散的城市。每一个城市都有急救队并且地图上标出了一些城市之间道路的长度。当你接到一个从其他城市打来的电话时,你的任务是带领你的队员尽快到达那里同时叫上尽可能多的帮手。 输入格式 每一个输入文件包含一 阅读全文
posted @ 2020-04-20 17:50 QianXia 阅读(293) 评论(0) 推荐(0) 编辑