设计函数求一元多项式的导数。（注：x?n??（n为整数）的一阶导数为nx?n?1??。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余 ...
分类：
其他好文 时间：
2020-02-08 20:52:20
阅读次数：
107
组合数一： 组合数范围小，询问多，可以采用预处理方式，把所有的都处理出来 题目： 给定nn组询问，每组询问给定两个整数a，ba，b，请你输出Cba mod (109+7)Cab mod (109+7)的值。 输入格式 第一行包含整数nn。 接下来nn行，每行包含一组aa和bb。 输出格式 共nn行， ...
分类：
其他好文 时间：
2020-02-08 13:52:38
阅读次数：
71
问题描述 给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 输入格式 输入的第一行包含一个整数n，表示给定数字的个数。 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 输出格式 输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数 ...
分类：
编程语言 时间：
2020-02-07 22:37:33
阅读次数：
101
给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤1000001≤整数长度≤100000 输入样例： 12 23 输出样例： 35思路：因为数据量很大，无法用整数数据类型来存储这两个数，所以采用 字符串+vector容器 ...
分类：
其他好文 时间：
2020-02-06 23:04:48
阅读次数：
58
PAT 1002 写出这个数 题目: 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中 ...
分类：
其他好文 时间：
2020-02-06 20:13:35
阅读次数：
55
题目描述 给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。 输出格式 输出一个整 ...
分类：
其他好文 时间：
2020-02-06 19:37:06
阅读次数：
106
P1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：x?n??（n为整数）的一阶导数为nx?n?1??。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和 ...
分类：
其他好文 时间：
2020-02-06 01:21:54
阅读次数：
68
AcWing 786.第k个数 题目描述 给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列的第k小的数是多少。 输入格式 第一行包含两个整数 n 和 k。 第二行包含 n 个整数（所有整数均在1~10^9 范围内），表示整数数列。 输出格式 输出一个整数，表示数列的第k小数。 数 ...
AcWing 787.归并排序 题目描述 给定你一个长度为n的整数数列。 请你使用归并排序对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 n。 第二行包含 n 个整数（所有整数均在1~109109范围内），表示整个数列。 输出格式 输出共一行，包 ...
分类：
编程语言 时间：
2020-02-04 10:35:43
阅读次数：
76
给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤ ...
分类：
其他好文 时间：
2020-02-03 16:02:04
阅读次数：
56
