摘要:
题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入输出格式 输入格式: 第一行,一个正整数n。 第二行 阅读全文
摘要:
C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Intrig 阅读全文
摘要:
题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。 SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入格式: 本题包含多组数据。 每组输入仅包含一行:两个整数n,k。 输出格 阅读全文
摘要:
题目描述 小强很喜欢数列。有一天,他心血来潮,写下了一个数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种:波动数列。 一个长度为n的波动数列满足对于任何i(1 <= i < n),均有: a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1](若存在) 或者 a[2i-1] >= a 阅读全文
摘要:
P3926 SAC E#1 - 一道不可做题 Jelly 【链接】:https://www.luogu.org/problem/show?pid=3926 题目背景 SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。 题目描述 SOL君很喜欢吃蒟蒻果冻。而SOL菌也很喜欢蒟蒻果冻。 有一天 阅读全文
摘要:
B. The Eternal Immortality time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. The Eternal 阅读全文
摘要:
A. time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output time limit per test 1 second time limi 阅读全文
摘要:
1.素数 // 判断素数 bool isPrime(int num) { if (num == 2 || num == 3) { return true; } if (num % 6 != 1 && num % 6 != 5) { return false; } for (int i = 5; i* 阅读全文
摘要:
大数加法 /* 给出2个大整数A,B,计算A+B的结果。 Input 第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数) Output 输出A + B Input示例 68932147586 468711654886 Output示例 5376438024 阅读全文
摘要:
Junk-Mail Filter Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8640 Accepted Submission(s): 2 阅读全文
摘要:
A. Bark to Unlock time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A. Bark to Unlock time 阅读全文
摘要:
前m大的数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19800 Accepted Submission(s): 6781 Problem 阅读全文
摘要:
Input Output Input示例 Output示例 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; char ch[100100]; char T[200200]; int P[20020 阅读全文
摘要:
1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1137 矩阵乘法 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基 阅读全文
摘要:
1183 编辑距离 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个 阅读全文
摘要:
RMQ(Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j),返回数列A中下标i,j里的最小/大值,即RMQ问题是指求区间最值的问题。 时间复杂度:O(N)~ O(logN) 主要思想:分治/倍增/动态规划 主要算法: 1.朴素(暴 阅读全文
摘要:
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 思路1:暴力查询,双重for循环 for(i=1;i<=n;i++) for(j=i+1;j<=n;j++) if(a[i]>a[j]) { k++; } 阅读全文
摘要:
按位运算 · & 按位与 · | 按位或 · ~ 按位反 · ^ 按位亦或 · << 左移 · >> 右移 按位与& ·如果(Xi)== 1并且(Yi)== 1,那么(X&Y)i=1 ·否则的话(X&Y)i=0 *按位与常用于两种应用 ·让某一种或某些位为0:x & 0xFE ·取一个数中的一段:x 阅读全文
摘要:
【有向图强连通分量】 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强联通(strongly connected),如果有向图G的每两个顶点都强联通,称有向图G是一个强联通图。非强联通图有向图的极大强联通子图(对于“极大”的理解,就是在一个局部子图中不能再大。就像是数学中的求一个函数中的极 阅读全文
摘要:
1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 1240 莫比乌斯函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 阅读全文
摘要:
#include #define F first #define S second #define pb push_back #define NL cout pii; typedef pair pis; typedef pair pss; typedef vector vi; typedef vector vii; typedef vector vs; typedef vector vi... 阅读全文
摘要:
待续 阅读全文
摘要:
#1579 : Reverse Suffix Array #1579 : Reverse Suffix Array 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There is a strong data structure called "Suffix Array" 阅读全文
摘要:
题目1 : Visiting Peking University 题目1 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the dat 阅读全文
摘要:
#include <iostream> #include <cmath> #include <cstdio> #include <cctype> #include <cstdlib> #include <cstring> #include <climits> #include <set> #incl 阅读全文