链接：https://ac.nowcoder.com/acm/contest/26077/1044来源：牛客网 题目描述 C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同
import java.util.*; public class Main { public static void main(String[] args) { int count = 0; Scanner scanner = new Scanner(System.in); //write your code here...... while(scanner.nextInt() > 0){ count++;
https://ac.nowcoder.com/acm/contest/38630 A \(b=\frac{a+c}{2}\)，输出 \(2b-a\) 即可 B 如果 \(a,b\) 的某一位不同，那么 \(c\) 的对应位只能填 \(0\)，其它位全部填 \(1\) 即可 C 由于 \(a_i \le 10^{18}\)，可以预处理前 \(90\) 个斐波那契数，每次扫一遍求最小差值jike D 最终序
描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。 输入输入一行，包含一个正整数k。（1 <= k <= 46）输出输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小 样例输入 19 样例
001、 #include <stdio.h> int main(void) { unsigned int x; printf("x = "); scanf("%u", &x); // 输出整数类数据 int count = 0; while(x) { if(x & 1U)
递推递归与排列组合 说明 排列组合 排列组合问题在暴力枚举的情况一般有3种情况 我们在此记个数为N 情况一：打印n个数的全排列: \[N = n! \] 情况二：打印n个数中任意m个数的全排列 \[N = A_{n}^{m} = \frac{n!}{(n-m)!} \] 情况三：打印n个数中任意m个数的组合 \[N = C_{n}^{m} =
知识储备：js的函数参数和C语言等编程语言不同，没有参数重载，实参和形参之间的值传递或者地址传递；有的是js的相同函数名会被后面的参数覆盖，实参和形参的传递都是值传递； 实参的个数和形参个数相同：正常使用； 实参的个数大于形参的个数： 多出来的实参不起作用； 实参的个数小于形参的个数：多出
题目： 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例 1： 输入：n = 13输出：6示例 2： 输入：n = 0输出：0 提示： 0 <= n <= 109 来源：力扣（LeetCode）链接：https://leetcode.cn/problems/number-of-digit-one著作权归领扣网络所有。商业转载请联系官方授权，非商业转
难度中等294收藏分享切换为英文接收动态反馈 给你一个整数 n ，统计并返回各位数字都不同的数字 x 的个数，其中 0 <= x < 10n 。 示例 1： 输入：n = 2 输出：91 解释：答案应为除去 11、22、33、44、55、66、77、88、99 外，在 0 ≤ x < 100 范围内的所有数字。 示例 2： 输
问题 输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 解决 class Solution { public int countDigitOne(int n) { int cin=0; // 1出现的次数 //1、暴力解法（枚举）：记录
再次体验到了挂分的乐趣。。。 Day 0 按理来说应该是要参加 笔试 的，结果和同学踢球错过了报名。。。于是咕了。。。 队友极假，三颗单刀一颗没进，无脑致敬斯特林，体验极差。。 Day 1 T1 面基之路 首先注意到 hehe 是肯定不会走回头路的，因为所有人速度都相同，走回头路不如站在一个地方等
N=(p1c1)*(p2c2)...(pk^ck) N2=(p1(c1**2)) * (p2^ (c22) )...(pk^ (ck2) ) 约数个数 f[N]=(c1+1)(c2+1)...(cn+1) 拍打牛头https://www.acwing.com/problem/content/1293/ 这里没有用到公式 只是将求约数转化成为求倍数 #include <cstdio> #include <cstring> #include <iostrea
Day 0 咕了，喜提笔试 \(0\) 分。 Day 1 T1 hehe 蚤面基了一个人之后，可以认为这个人一直贴着他走，那么终状态一定是所有人齐聚一堂。 而所有人齐聚一堂时，一定可以直接光速依次面基所有人，故找一个点，到所有人最短路距离最长即可。 但我没开 long long，白挂 \(35\) 分。 T2 对最终串计数，
原题：https://www.acwing.com/problem/content/534/1 532. 货币系统 2 3 4 在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。 5 6 为了方便，我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。
问题 给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 解决 //1、遍历统计（双指针）,时间复杂度O(n^3) class Solution { public int countSubstrings(String s) { int low
Special Judge 题目描述: fjzzq2002想知道是否存在一个长度为N的数列$a_1$,$a_2$,...,$a_n$，满足恰有k对i,j(1$\le$i$<$j$\le$N)满足$a_i$+$a_j$是完全平方数。 其中1$\le$N$\le$$10^5$，1$\le$$a_i$$\le$$10^5$。 输入格式: 第一行包含有一个整数 k。 输出格式: 第一行
https://www.luogu.com.cn/problem/P6686 记录每个长度的棍子的个数 枚举每个长度，作为腰长 再遍历到腰长两倍以内的，这些累加进去得到满足条件的底的个数 第三步不需要从头遍历，累计的次数k也不需要归0，因为小的腰长对应的底边的个数一定在大的腰长对应底边个数以内，就不需要重复计算
题意 给定一张 \(n\) 个点的图，其中 \(i\) 和 \(j\) 两点间有 \(c_{i,j}\) 种边可以连。求把这 \(n\) 个点连成连通块的方案数是多少。 Solution 还是考虑拍在脸上的状压。 令 \(f_S\) 表示点集 \(S\) 中的点联通图的个数。如果我们考虑 \(c_{i,j}=1\)，那么容易想到这就是考虑有多少
F. K-th Power 传送门： 牛客：https://ac.nowcoder.com/acm/contest/34866/F cf:https://codeforces.com/group/5zHJ4CTyoU/contest/392060/problem/F 题意：求区间[l,r]中，不含有\(p^k\)因子的数字的个数。其中p是质数。 可以用容斥+莫比乌斯解决。 问题转换成求[1,r]和[1,l-1]含有\(p^
【问题描述】 与时俱进的唐僧,迷上了学习英语，可是背单词可真让人头大啊。不过聪明的唐僧有他自己的一套学习方法,现在就邀请唐师傅给我们来介绍一下吧!唐僧: 我使用的是"唐氏记忆法”! 每天我都会建立-个"单词树”帮助我记忆今日的一组词汇。比如:finish finite final finance
设置ReduceTask并行度（个数） ReduceTask的并行度同样影响整个Job的执行并发度和执行效率，但与MapTask的并发数由切片数决定不同，ReduceTask数量的决定是可以直接手动设置： // 默认值是1，手动设置为4 job.setNumReduceTasks(4); 注意： （1）ReduceTask=0， 表示没有Reduce阶段，输出
链接：https://ac.nowcoder.com/acm/problem/16696来源：牛客网 题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份( 1 < k ≤ 40 )，且每份中包含的单词个数
数学 高等数学 线性代数 如何判断向量组的线性相关性？ 由线性相关定义去判断 令向量组的线性组合为零，研究系数的取值情况，线性组合为零当且仅当系数皆为零，则该向量组线性无关；若存在不全为零的系数，使得线性组合为零，则该向量组线性相关 由线性相关性质去判断 当向量组所含向量的
基本计数原理 加法原理：做一件事情有n种办法，每种办法有pi种方案。 乘法原理：做一件事有n个步骤，每个步骤有pi种方案。 容斥原理：要计算一些互不独立的集合的并集，需要用到容斥原理。 比如求三个集合并的元素个数： \[|A\cup B \cup C|=|A|+|B|+|C|-|A\cap B|-|A\cap C|-|B\cap C|+|A\cap
树状数组 复杂度 \(n \cdot log(n)\) 单点修改， 区间查询 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e5 + 10; int n; int a[N]; int tr[N]; int g[N], l[N]; int lowbit(int x) { return x & -x; } void a
