摘要:7-10 多项式A除以B (25分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下: N e[1] c[1] ... e[N] c[N] 阅读全文
posted @ 2020-02-27 20:54 晴天要下雨 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目链接 Gildong owns a bulgogi restaurant. The restaurant has a lot of customers, so many of them like to make a reservation before visiting it. Gildong 阅读全文
posted @ 2020-02-24 22:22 晴天要下雨 阅读(39) 评论(0) 推荐(0) 编辑
摘要:输入正整数 XX,求 XX 的大于 11 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度,以及满足最大长度的序列的个数。 输入格式 输入包含多组数据,每组数据占一行,包含一个正整数表示 XX。 输出格式 对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占一行 阅读全文
posted @ 2020-02-19 23:17 晴天要下雨 阅读(39) 评论(0) 推荐(0) 编辑
摘要:In the Kingdom of AtCoder, only banknotes are used as currency. There are10100+110^{100}+110100+1 kinds of banknotes, with the values of 1,10,102,103, 阅读全文
posted @ 2020-02-17 23:31 晴天要下雨 阅读(51) 评论(0) 推荐(0) 编辑
摘要:题目链接 Dima loves representing an odd number as the sum of multiple primes, and Lisa loves it when there are at most three primes. Help them to represen 阅读全文
posted @ 2020-02-11 23:06 晴天要下雨 阅读(16) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意: 你需要在城市里修建管道和支柱,管道和支柱的单位长度的价格分别为a,ba,b 给你一个长度为nn的0101序列,其中11表示这里需要通车,00表示这里不需要通车,高度为22的地方才可以通车(保证序列的头尾不需要通车) 如图,红色表示管道,黑色表示支柱,我们可以在一段单位区间建立一条S 阅读全文
posted @ 2020-02-11 22:48 晴天要下雨 阅读(19) 评论(0) 推荐(0) 编辑
摘要:链接 题目大意 给你n个数的序列,求出最长的连续上升子序列(每个元素之间只差1),并输出在原序列中的位置。 input Copy 73 3 4 7 5 6 8 output Copy 42 3 5 6 input Copy 61 3 5 2 4 6 output Copy 21 4 input Co 阅读全文
posted @ 2020-02-04 23:30 晴天要下雨 阅读(28) 评论(0) 推荐(0) 编辑
摘要:展开 题目描述 键盘输入一个高精度的正整数NN(不超过250250位) ,去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk,寻找一种方案使得剩下的数字组成的新数最小。 输入格式 nn (高精度的正整数) kk(需要删除的数字个数) 输出格式 最后剩下的最小数 阅读全文
posted @ 2019-11-27 11:22 晴天要下雨 阅读(34) 评论(0) 推荐(0) 编辑
摘要:O(nlogn) q[i]表示所有不同长度的最长上升子序列结尾的最小值。因为如果a[i]<a[j]<a[j+1],那么a[j+1]肯定大于a[i],因此我们只存最小值。 我们通过第i-1个数字来划分状态,由于子序列是递增的,所以可以通过二分查找出来小于a[i]的最大的那个数字。找到之后,将a[i]放 阅读全文
posted @ 2019-11-26 22:07 晴天要下雨 阅读(17) 评论(0) 推荐(0) 编辑
摘要:O(n²) #include<iostream> #include<cmath> #include<algorithm> #include<cstdio> #include<vector> #include<queue> #include<string.h> #include<set> #inclu 阅读全文
posted @ 2019-11-26 17:20 晴天要下雨 阅读(15) 评论(0) 推荐(0) 编辑