一.题目条件 ·题目 输入一个大于3的整数n,判断它是否为素数。(输出yes/no) 要求 输入大于3的合数,输出no; 输入大于3的素数,输出yes。 错误输入,则输出error。 所有输出没有回车符号。 二.题目分析 判断质数的方法:分别除以n之前的n-1个数,若都不能整除,则为质数;否则为合数 ...
分类:
其他好文 时间:
2021-05-24 14:06:14
阅读次数:
0
感觉做起来很爽,理解题意之后建图跑就行了 思路 问题模型:二分图多重匹配 转化模型:网络最大流 大概是做过最简单的网络流题了…… 其实就是一个二分图多重匹配的问题,一个单位可以匹配多个桌子,问题就是求能不能使这些单位的人都能入座且一个桌子上最多只有一个来自同一单位的人。 将源点 \(S\) 与单位之 ...
分类:
其他好文 时间:
2020-09-03 16:39:01
阅读次数:
48
给定一个非负整数数组和一个整数 m,你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = ...
分类:
编程语言 时间:
2020-07-25 09:27:00
阅读次数:
73
对于这道题,可以想想对于每个b[i],a[i]中可选的位置的区间在哪,这样只要找到区间,就能知道当前可以选那几个位置断开 b[1]的开头肯定是1号位,而我们发现如果对后缀求一下后缀的最小值,这样就天然满足题目条件,我们用一个map存一下答案,就能知道b[i]是最小值的区间是哪些 因为b是单调递增的数 ...
分类:
其他好文 时间:
2020-07-22 02:00:03
阅读次数:
62
枚举就是列出一个范围内的所有成员的程序,或者说是将所有情况都举出,并判断其是否符合题目条件,生活中常见的枚举有星期,里面有星期一、星期二... ...星期日... ...
在C++里面最常见的枚举就是数组的for循环,这种循环就是把数组中的每一个元素都列举一遍。 ...
分类:
其他好文 时间:
2020-07-10 16:59:30
阅读次数:
52
充分和必要条件 充分条件和必要条件可以用在数学领域中的各个方面 判定定理一般都是充分条件,而不是必要条件,不可反推 这个东西十分常用,可以套在各个方面 集合 结合律,交换律,分配律,德摩根率 概率中的加法公式,减法公式 概率不可反推集合 概率 分布函数是概率的堆积! 记住常用统计量的公式 离散型和连 ...
分类:
其他好文 时间:
2020-07-10 13:03:36
阅读次数:
74
该如何分析这道题呢? 结论:仅有f‘ 题干:有f和f’‘ 联想:泰勒展开Lagrange形式、绝对值不等式 了解一下泰勒公式 x和x0如何取值? 展开点:对于本题,一眼看出任意x,即取x 被展开点:本题难点,需要学习 错误思路: 显然界大了,精读不够,无法满足题目条件 为什么会这样? 只考虑了h>0 ...
分类:
其他好文 时间:
2020-06-26 01:03:46
阅读次数:
122
1、Taylor公式 解决:含有高阶导数的中值定理或定积分、极限运算等题目 条件:f(x)在x=x0领域内(n+1)阶可导 结论:f(x)=Pn(x)+Rn(x) 2、x和x0的取值 3、Taylor在中值定理中的运用 如下情况我们可以尝试使用(或Lagrange完全用不了): 可见完成步骤如下: ...
分类:
其他好文 时间:
2020-06-22 01:16:09
阅读次数:
100
多项式与点值式 正常$\text{DFT/IDFT}$是构造一个特殊的点值式,即$x_i=\omega_^i$ 如果能通过题目条件构造出来这样的点值,就可以直接$\text{DFT/IDFT}$ 那如果不能的话。。。。。 多项式多点求值 一个多项式$F(x)$我们求它在$x_0,x_0,\cdots ...
分类:
其他好文 时间:
2020-06-09 16:57:42
阅读次数:
108
POJ1743 Musical Theme 要找长度$\ge 5$且出现次数$\ge 2$并且第一次出现和最后一次出现不重叠的最长子串。 题目条件中,如果对于两个串,在一个串的每个数上都加上相同的数之后可以得到另一个串,那么这个两个串可以被是相同的。 首先我们先得到差分数组,然后要求的就是差分数组中 ...
分类:
其他好文 时间:
2020-04-14 20:32:58
阅读次数:
72