首页 > TAG信息列表 > NNN

B 数一数 kmp 字符串匹配数量之积

 链接：https://ac.nowcoder.com/acm/contest/27589/B来源：牛客网 题目描述 设 s,ts,ts,t 为两个字符串，定义 f(s,t)=tf(s,t) = tf(s,t)=t 的子串中，与 sss 相等的串的个数。如 f("ac","acacac")=3f("ac","acacac")=3f("ac","

1061 跳跳跳 区间DP

链接：https://ac.nowcoder.com/acm/contest/24213/1061来源：牛客网 题目描述 dddddd在玩跳格子游戏，具体游戏规则如下， nnn个格子呈环形分布，顺时针方向分别标号为1∼n1\sim n1∼n，其中111和nnn相邻，每个格子上都有一个正整数a[i]a[i]a[i]，玩家可以选择一个点

R语言绘图控制表框类型bty

  1、 > par(mfrow = c(2,3)) > plot(1:10, bty = "o", main = "ooo", cex.main = 3) > plot(1:10, bty = "l", main = "lll", cex.main = 3) > plot(1:10, bty = "u", main = "uuu", cex.main = 3)

这次做题明显比之前快了，哈哈哈哈呵呵哈哈哈或晕或或或或或或或（还是洛谷的）

题目链接:　　 　　　　https://www.luogu.com.cn/problem/P1012 题目大意: 　　 题目描述 设有 nnn 个正整数 a1…ana_1 \dots a_na1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。 输入格式 第一行有一个整数，表示数字个数 nnn。 第二行有 nnn 个整数，表示给出

大整数的素数检测（java解法）

题目描述 给出1个正整数NNN，检测NNN是否为质数。如果是，输出"Yes"，否则输出"No"（不含引号）。 输入描述: 输入一个数N(2≤N≤10^30)。 输出描述: 如果NNN是质数，输出"Yes"，否则输出"No"（不含引号）。 示例1 输入 17 输出 Yes 该题对于没有大整数的C++来说，实在是不公平，刚开始就用C++来写，一

木棍游戏 深度优先搜索

题目描述 给出 nnn 根长度不一的木棍，第 iii 根棍子长度为 aia_iai​ 。两根长度分别为 aba_bab​ 和 aca_cac​ 的木棍可以拼接成一根长度为 ab+aca_b+a_cab​+ac​ 的木棍，同理 333 根， 444 根，甚至 nnn 根都能拼接。 问：使用这 nnn 根木棍作三角形的边（一根木棍至多使用一次，也可以

关于新安装的debian系统上网慢的一个原因的解决办法--linux系统域名解析慢导致上网慢

关于新安装的debian系统上网慢的一个原因的解决办法 域名解析慢导致的上网慢确定原因解决办法确定问题已解决 域名解析慢导致的上网慢 确定原因 1、可以使用ping命令对www.baidu.com进行测试 ping www.baidu.com 64 bytes from 163.177.151.109 (163.177.151.109): icmp

3 的 幂

场景： 刷题 问题描述： 给定一个整数，写一个函数来判断它是否是 3 的幂次方。如果是，返回 true ；否则，返回 false 。 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x 示例 1： 输入：n = 27 输出：true 示例 2： 输入：n = 0 输出：false 示例 3： 输入：n = 9 输出：true 示例 4： 输

题解：质数和分解

题目： 题目描述 任何大于 111 的自然数 nnn 都可以写成若干个大于等于 222 且小于等于 nnn 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，999 的质数和表达式就有四种本质不同的形式：9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 3 = 2 +

破解docm宏密码，破解.rar密码，解开flag.rar的口令，获得解压缩文件中的Flag

破解密码 目标：解开flag.rar的口令，获得解压缩文件中的Flag; 线索： 1.打开nnn.docm，其中会有下一步指示。 提示：文档nnn.docm的打开口令由6位小写英文字母构成，其中第3位为"q",倒数第2位为“b”； 一：破解docm文档 上网搜索资料发现主要分为两种方法： 1.hashcat ,但是需要hash值，需

互联网运作

导读： 互联网服务提供商（ISP）internet service provider| （补充）图像信号处理（ISP）image signal processing|

(C#) 精简 C# 入门（二）

最近在做一些需要用到 C# 开发的项目，许久未碰有些生疏，因此决定把语言的基础内容先都快速过一遍。为方便查阅，挑选最精简的部分整理于该博客。 【说明】 本系列的目标是整理出十个左右的博客（传送门），其中每个博客大概包含 10 个左右的非常简短的 Section，适合快速入门。目前更新到

Linux常用命令必知必会（三）

   一天两个命令，把零散的时间利用起来。任何知识都需要记忆，就像1+1=2一样，这些基础是需要记忆的。今天我们来看看 grep和file命令grep 1.作用grep命令可以指定文件中搜索特定的内容，并将含有这些内容的行标准输出。grep全称是Global Regular Expression Print，表示全局正则表达式版

动态规划1

例一：摆花 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。为了在门口展出更多种花，规定第iii种花不能超过aia_iai​盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序

2021-03-19

哈希算法（hash） 最常用的hash：进制哈希 就是将字符串的元素变成给定进制的数，再通过取模，将字符串转换成一个具体的数，通过比较哈希值来判断两个串是否相同。 例题: 题目描述 如题，给定 NNN 个字符串（第 iii 个字符串长度为 MiM_iMi​，字符串内包含数字、大小写字母，大小写敏感），请求出 N

模拟

P1003 [NOIP2011 提高组] 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nnn 张地毯，编号从 111 到 nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面

枚举与位或运算符 一个枚举变量存入多个值

[Flags] //注意标志 public enum myColor { None=0, Red=1,Green=2,Blue=4,Yellow=8 }; private void Form1_MouseClick(object sender, MouseEventArgs e) { myColor my=myColor.None; //添加 i

洛谷——P1028 数的计算

题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数nnn): 先输入一个自然数nnn(n≤1000n\leq1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直

F. Floor Plan

题意： 给定 nnn, 求满足 n=m2−k2n=m^2-k^2n=m2−k2 的 m,km,km,k。 对于 nnn 为奇数时， 有 (x+1)2−x2=2x+1(x+1)^2-x^2=2x+1(x+1)2−x2=2x+1 即 (n2+1)2−n22=n(\frac{n}{2}+1)^2-\frac{n}{2}^2=n(2n​+1)2−2n​2=n 对于 nnn 为 444 的倍数时， 有 (x+2)2−x2=4(x+1)(x+2

洛谷P1049装箱问题（01背包）

题目描述 有一个箱子容量为VVV（正整数，0≤V≤200000 \le V \le 200000≤V≤20000），同时有nnn个物品（0<n≤300<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nnn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 111个整数，表示箱子容量 111个整数，表示有nnn个物品 接

1059 Prime Factors (25分)

题目 Given any positive integer NNN, you are supposed to find all of its prime factors, and write them in the format N=p1k1×p2k2×⋯pmkmN = {p_1}^{k_1}\times {p_2}^{k_2}\times\cdots {p_m}^{k_m}N=p1​k1​×p2​k2​×⋯pm​km​. Input Specification: Each

2.3 伯努利试验和直线上的随机游动

§3 Bernoulli试验和直线上的随机游动 文章目录§3 Bernoulli试验和直线上的随机游动1.Bernoulli 概型2. Bernoulli概型中的一些分布2.1 Bernoulli 分布2.2 二项分布2.3 几何分布2.4 Pascal分布3. 直线上的随机游动3.1 无限制随机游动3.2 两端带有吸收壁的随机游动4. 推广的

Introduction to Mathematical Thinking-Problem 5

5.Prove that for any integer nnn, at least one of the integers n,n+2,n+4n, n+2, n+4n,n+2,n+4 is divisible by 3. Proof: By the Division Theorem, nnn can be expressed as either 3q3q3q, or 3q+13q+13q+1, or 3q+23q+23q+2, where qqq is an integer. If n=3qn=3q

洛谷P1192台阶问题（DP）

题目描述 有NNN级的台阶，你一开始在底部，每次可以向上迈最多KKK级台阶（最少111级），问到达第NNN级台阶有多少种不同方式。 输入格式 两个正整数N，K。 输出格式 一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003ans \bmod 100003ansmod100003后的结果。 #include

质数

质数质数的定义质数的判断质数筛法暴力埃氏筛法欧拉线性筛法质因数分解欧拉函数性质计算公式及证明算法实现 质数的定义 质数又称作素数. 质数是除了1和本身没有其他因数的数. 与之相反的是合数. 1不属于质数或合数. 质数的判断 假设我们要判断nnn是不是质数. 从2枚举n−1