给定一个正整数数列,和正整数 p ,设这个数列中的最大值是 M ,最小值是 m ,如果 M ≤ m p ,则称这个数列是完美数列。 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数 N 和 p ,其中 N (≤105)是输入的正整数的个 ...
分类:
其他好文 时间:
2019-10-05 20:27:30
阅读次数:
126
1022 D进制的A+B (20 分) 题目来源 1022 D进制的A+B (20 分) 1022 D进制的A+B (20 分) 1022 D进制的A+B (20 分) 题目来源 输入两个非负 10 进制整数 A 和 B (≤),输出 A+B 的 D (1)进制数。 输入格式: 输入在一行中依次给出 ...
分类:
其他好文 时间:
2019-10-05 18:50:55
阅读次数:
105
题目描述 欧贝利斯克的巨神兵很喜欢有向图,有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的,请问这张图有多少个子图(即选定一个边集)是优美的?答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条 ...
分类:
其他好文 时间:
2019-10-03 23:37:39
阅读次数:
327
1. github地址: 2. PSP表格: 3. 效能分析: 4. 设计实现过程: ①涉及到分数、整数和运算符的模拟运算,我们应该如何尽可能减少字符串的操作呢?本人受到ACM比赛中大数模板的启发,将分数、整数、运算符封装成一个类,创造出一种新的(假的)数据类型,配合上C++的重载运算符功能,重新定 ...
分类:
其他好文 时间:
2019-10-03 12:23:56
阅读次数:
90
Number数据类型 Number类型使用 "IEEE754" 格式来表示整数和浮点值,这也是 不等于 的原因, 最基本的数值类型字面量格式是十进制整数 1. 浮点数值 2. NaN :不是一个数,但它属于数值类型 NaN的特点 NaN和任何值进行操作都会返回NaN NaN与任何值都不相等,包括Na ...
分类:
Web程序 时间:
2019-10-03 10:57:11
阅读次数:
334
$Description$ 一棵树是一个不含环的连通图。 树上两点间的距离是两点间最短路径的长度(边的)。 给你一棵$n$个点的树和一个正整数$k$。找出不同的距离为$k$的点对的数量。注意点对$(u,v)$和$(v,u)$被认为是相同的。 $Input$ 第一行包含两个整数$n$和$k$ $(1≤ ...
分类:
其他好文 时间:
2019-10-02 12:58:29
阅读次数:
71
题意: 输入两个正整数N和M(N<=10000,M<=1000),然后输入N个正整数(<=500),输出两个数字和恰好等于M的两个数(小的数字尽可能小且输出在前),如果没有输出"No Solution"。 代码: #define HAVE_STRUCT_TIMESPEC#include<bits/s ...
分类:
其他好文 时间:
2019-10-02 10:30:56
阅读次数:
72
给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/ ...
分类:
其他好文 时间:
2019-10-01 16:02:29
阅读次数:
81
题意: 输入两个正整数N和K(N<=40000,K<=2500),接下来输入N行,每行包括一个学生的名字和所选课程的门数,接着输入每门所选课程的序号。输出每门课程有多少学生选择并按字典序输出学生的名字。 代码: #define HAVE_STRUCT_TIMESPEC#include<bits/st ...
分类:
其他好文 时间:
2019-10-01 09:51:47
阅读次数:
86
题目 【内存限制:$512MiB$】 【时间限制:$1000ms$】 【标准输入输出】 【题目类型:传统】 【评测方式:文本比较】 【题目描述】 原题来自:ZJOI 2010 给定两个正整数$a$和$b$,求在$[a,b]$中的所有整数中,每个数码$(digit)$各出现了多少次。 【输入格式】 仅 ...
分类:
其他好文 时间:
2019-09-30 14:46:21
阅读次数:
99