题意: 输入正整数N和M(均不超过10000),分别表示N个结点和M条边。接着输入一个正整数K(<=100),接着输入N行数据,每行包括一个数字X表示集合大小,以及X个数字表示集合元素,如果M条边每条边的两个结点至少出现在集合里一次,那么这个集合就称作全覆盖,输出Yes,否则输出No。 AAAAAc ...
分类:
其他好文 时间:
2020-06-18 23:23:53
阅读次数:
75
numpy 两种基本对象 NumPy提供了两种基本的对象:ndarray(N-dimensional Array Object)和ufunc(Universal Function Object)。ndarray(下文统一称为数组)是存储单一数据类型的多维数组,而ufunc则是能够对数组进行处理的函数 ...
分类:
其他好文 时间:
2020-06-18 12:54:32
阅读次数:
110
####题目描述 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。 A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。 每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是”1 X Y”,表示 ...
分类:
编程语言 时间:
2020-06-18 01:03:18
阅读次数:
98
题目描述 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 示例: 输入: ...
分类:
编程语言 时间:
2020-06-17 23:40:13
阅读次数:
60
给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分。 输入:[8,1,5,2, ...
分类:
其他好文 时间:
2020-06-17 23:03:23
阅读次数:
54
题意: 输入一个正整数N(<=20),接着输入N行每行包括一个正整数Z(10<=Z<=2^31),Z的数字位数保证是偶数,把Z从中间一切为二,两个整数的乘积如果是Z的因数,输出Yes,否则输出No。 trick: 当两个数乘积为0时需要特判,否则数据点2和3会出现浮点错误。 AAAAAccepted ...
分类:
其他好文 时间:
2020-06-17 12:48:33
阅读次数:
50
总时间限制: 1000ms 内存限制: 30000kB描述 张三丰凭借太极拳成为一代宗师;然而岁月不饶人,他希望找到传人,在有生之年将太极拳传于弟子发扬光大。然而,张三丰的太极拳有一个特点,学的时间越长,忘记的越多。一个弟子学习时间为T,那么他只可以学习到总功力的1/T。假设张三丰计划用S的时间,他 ...
分类:
其他好文 时间:
2020-06-17 12:43:48
阅读次数:
104
1014. 最佳观光组合 给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i。 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] + i - j):景点的评分之和减去它们两者之间的距离。 返回一对观光景点能取得的最高分 ...
分类:
其他好文 时间:
2020-06-17 11:06:48
阅读次数:
64
题目: 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例2: 输入: n = 13 输出: 2 解释: 13 = 4 + ...
分类:
其他好文 时间:
2020-06-17 01:36:11
阅读次数:
78
<?php #基数排序,此处仅对正整数进行排序,至于负数和浮点数,需要用到补码,各位有兴趣自行研究 #计数排序 #@param $arr 待排序数组 #@param $digit_num 根据第几位数进行排序 function counting_sort(&$arr, $digit_num = fa ...
分类:
编程语言 时间:
2020-06-16 23:31:04
阅读次数:
80