02 2020 档案

7-10 多项式A除以B (25分)（多项式除法）
摘要：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 晴天要下雨 阅读(581) 评论(0) 推荐(0)
C. Air Conditioner（区间交集）
摘要：题目链接 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 晴天要下雨 阅读(312) 评论(0) 推荐(0)
X的因子链(分解质因数，)
摘要：输入正整数 XX，求 XX 的大于 11 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。 输入格式 输入包含多组数据，每组数据占一行，包含一个正整数表示 XX。 输出格式 对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占一行 阅读全文
posted @ 2020-02-19 23:17 晴天要下雨 阅读(373) 评论(0) 推荐(0)
AtCoder Beginner Contest 155 E.Payment
摘要：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 晴天要下雨 阅读(240) 评论(0) 推荐(0)
cf584DDima and Lisa（素数性质，三素数，哥德巴赫猜想）
摘要：题目链接 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 晴天要下雨 阅读(199) 评论(0) 推荐(0)
CF1207C Gas Pipeline（DP）
摘要：题目链接 题意： 你需要在城市里修建管道和支柱，管道和支柱的单位长度的价格分别为a,ba,b 给你一个长度为nn的0101序列，其中11表示这里需要通车，00表示这里不需要通车，高度为22的地方才可以通车(保证序列的头尾不需要通车) 如图，红色表示管道，黑色表示支柱，我们可以在一段单位区间建立一条S 阅读全文
posted @ 2020-02-11 22:48 晴天要下雨 阅读(319) 评论(0) 推荐(0)
F - Consecutive Subsequence(DP,最长连续递增子序列)
摘要：链接 题目大意 给你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 晴天要下雨 阅读(244) 评论(0) 推荐(0)