- 博客(60)
- 收藏
- 关注
RSS订阅原创 腾讯2021笔试（后台，回忆版，2020.9.6）
T1. 大意：给你两个降序链表（数组），求它们的公共子序列 分析：因为题目给的是有序的序列，那么求子序列就很简单了， 定义a[],b[]两个数组, 我们只需要两个指针i，j，分别从两个数组的起点开始比较， 1.a[i]=b[j]，res+=a[i],i++,j++ 2.a[i]>b[j],i++， 3.a[i]<b[j],j++ 代码较简单就不贴了 T2 大意：大团队里有m个小团队，每个团队有1个或者1个以上的成员，某个成员可能不止属于一个团队。一条消息从编号为0 的员工出发，散布到它所在的团队
2020-09-08 17:04:25
1001
原创 leetcode205周赛
周赛链接：https://leetcode-cn.com/contest/weekly-contest-205/ T1.替换所有的问号 给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s ，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。 注意：你 不能 修改非 ‘?’ 字符。 题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。 在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案
2020-09-07 16:30:31
235
原创 Codeforces Round #485 (Div. 2)D. Fair
Examples inputCopy 5 5 4 3 1 2 4 3 2 1 2 2 3 3 4 4 1 4 5 outputCopy 2 2 2 2 3 inputCopy 7 6 3 2 1 2 3 3 2 2 1 1 2 2 3 3 4 2 5 5 6 6 7 outputCopy 1 1 1 2 2 1 1 题意：n个城市，m条边（无向）...
2018-05-31 22:34:52
282
原创 Codeforces Round #485 (Div. 2)E. Petr and Permutations
题意： 给定n，代表原排列为（1，2，3….n） 再给一个排列，问该排列是通过随机3n次交换（两个元素交换位置）还是7n+1次交换得到的。 思路： 1.全排列知识，排列发生一次元素交换，排列的奇偶性改变。 2.求给出排列的逆序数，可以得到该排列 奇偶性，逆序数为奇数即为奇排列，否则为偶排列。 3.因为3n、7n+1本身的奇偶性就不同，因此判断逆序数与3n、7n+1的奇偶性...
2018-05-31 22:16:40
156
原创 Codeforces Round #472 B. Mystical Mosaic
B. Mystical Mosaic There is a rectangular grid of n rows of m initially-white cells each.Arkady performed a certain number (possibly zero) of operations on it. In the i-th operation, a non-empty subse
2018-04-03 18:09:42
295
原创 Codeforces Round #472 _A
A. Tritonic IridescenceOverlooking the captivating blend of myriads of vernal hues, Arkady the painter lays out a long, long canvas.Arkady has a sufficiently large amount of paint of three colours: cya
2018-04-03 18:01:35
238
原创 Codeforces Round #415 (Div. 2) B. Summer sell-off
B. Summer sell-off Summer holidays! Someone is going on trips, someone is visiting grandparents, but someone is trying to get a part-time job. This summer Noora decided that she wants to earn some mone
2017-05-22 21:06:54
363
原创 Codeforces Round #415 (Div. 2) A. Straight «A»
window.standaloneContest = false; function adjustViewport() { var screenWidthPx = Math.min((window).width(),window.screen.width);varsiteWidthPx=1100;//minwidthofsitevarratio=Math.mi
2017-05-22 20:53:08
281
原创 51nod1001 数组中和等于K的数对
1001 数组中和等于K的数对 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。 Input 第1行：用空格隔开的2个数，K
2017-04-29 02:04:15
366
原创 51nod1668 非010串(矩阵快速幂)
1668 非010串 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) Input 一个数n，表示长度。(n<1e15) Output 长度为n的非010串的个数。(对1e9+7取模) Input示例 3 Ou
2017-04-28 22:12:01
573
原创 51nod_1384 全排列
1384 全排列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注 给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = “1312”， 输出为：1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input
2017-04-26 16:46:20
278
原创 51nod_1256 乘法逆元
1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注 给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M, N中间用空格分隔（1 <= M < N <= 10^9) Output 输出一个数K，满足0 < K
2017-04-26 16:44:55
292
原创 51nod_1240 莫比乌斯函数
1240 莫比乌斯函数 基准时间限制：1 秒 空间限制：131072 KB 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数）。 具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12), miu(18)
2017-04-26 16:42:25
219
原创 51nod_1181 质数中的质数（质数筛法）
1181 质数中的质数（质数筛法） 题目来源： Sgu 基准时间限制：1 秒 空间限制：131072 KB如果一个质数，在质数列表中的编号也是质数，那么就称之为质数中的质数。例如：3 5分别是排第2和第3的质数，所以他们是质数中的质数。现在给出一个数N，求>=N的最小的质数中的质数是多少（可以考虑用质数筛法来做）。 Input 输入一个数N(N <= 10^6) Output 输出>=N
2017-04-26 16:39:32
299
原创 51nod_1174 区间中最大的数(线段树模板)
1174 区间中最大的数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度： 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。 例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题） Input 第1行：1个数N，表示序列的长度。(2 <= N <=
2017-04-26 16:26:29
292
原创 51nod_1137 矩阵乘法
1137 矩阵乘法 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注 给出2个N * N的矩阵M1和M2，输出2个矩阵相乘后的结果。 Input 第1行：1个数N，表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行，每行N个数，对应M1的1行(0 <= M1[i] <= 1000) 第N + 2 - 2N + 1行，每行N个
2017-04-26 16:24:32
321
原创 51nod_1136 欧拉函数
1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注 对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。例如：φ(8) = 4（Phi(8) = 4），因为1,3,5,7均和8互质。 Input 输入一个数N。(2
2017-04-26 16:23:17
464
原创 51nod_1134 最长递增子序列(O(n*logn))
1134 最长递增子序列 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度： 给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。 Input 第1行：1个数N，N为序列的长度(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应
2017-04-26 16:16:42
395
原创 51nod_1130 N的阶乘的长度 V2（斯特林近似）
1130 N的阶乘的长度 V2（斯特林近似） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9) Output
2017-04-26 15:18:23
543
原创 51nod_1118 机器人走方格(组合数+逆元)
1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。 Input 第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000) Output 输出走法的数量。 Input示例 2 3 O
2017-04-26 15:09:19
749
原创 51nod_1106 质数检测
1106 质数检测 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 给出N个正整数，检测每个数是否为质数。如果是，输出”Yes”，否则输出”No”。 Input 第1行：一个数N，表示正整数的数量。(1 <= N <= 1000) 第2 - N + 1行：每行1个数(2 <= S[i] <= 10^9) Output 输出共N行，每行为 Ye
2017-04-26 14:30:38
263
原创 51nod_1089 最长回文子串 V2（Manacher算法）
1089 最长回文子串 V2（Manacher算法）基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 Input 输入Str（Str的长度 <= 100000) Output 输出最长回文子串的长度L。 Input示例 daa
2017-04-26 14:28:22
242
原创 51nod_1088 最长回文子串(（Manacher算法)
1088 最长回文子串基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str，输出Str里最长回文子串的长度。 Input 输入Str（Str的长度 <= 1000) Output 输出最长回文子串的长度L。 Input示例 daabaac Output示例 5
2017-04-24 12:53:05
274
原创 51nod_1081 子段求和
1081 子段求和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。 例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。 Input 第1行：一个数N，N为数组的长度(2 <= N <= 500
2017-04-24 12:50:01
719
原创 51nod_1072 威佐夫游戏
1072 威佐夫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题有2堆石子。A B两个人轮流拿，A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子，但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出2堆石子的数量，问最后谁能赢得比赛。 例如：2堆石子分别为3颗和5颗。那么不论A怎样拿，B都有对应的方法拿到最后1颗
2017-04-24 12:04:48
286
原创 51nod_1069 Nim游戏
1069 Nim游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注 有N堆石子。A B两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。 例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所
2017-04-24 12:00:00
221
原创 51nod_1066 Bash游戏
1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。 例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。 Input 第1行：
2017-04-24 11:58:00
318
原创 51nod_1058 N的阶乘的长度(斯特林公式)
1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 输入N(1 <= N <= 10^6) Output 输出N的阶乘的长度 Input示例 6 Output示例 3思路：1.可以取log（n！）向下取整+1，时间复杂度o（n）
2017-04-24 11:55:10
280
原创 51nod_1057 N的阶乘(大数)
1057 N的阶乘 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120思路：java暴力代码：//package javaBigInt;import java.math.BigInteger; impor
2017-04-24 11:48:18
424
原创 51nod_1049 最大子段和(简单DP)
1046 A^B Mod C基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Input示例 3 5 8 Output示例 3思路：快速幂
2017-04-24 11:46:50
219
原创 51nod_1046 A^B Mod C
1046 A^B Mod C基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1 <= A,B,C <= 10^9) Output 输出计算结果 Input示例 3 5 8 Output示例 3思路：快速幂
2017-04-24 11:39:35
295
原创 51_nod 1019 逆序数
1019 逆序数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 Input 第1行：N，N
2017-04-24 11:25:06
205
原创 51_nod 1018 排序
1018 排序 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注 给出N个整数，对着N个整数进行排序 Input 第1行：整数的数量N（1 <= N <= 50000) 第2 - N + 1行：待排序的整数（-10^9 <= A[i] <= 10^9） Output 共n行，按照递增序输出排序好的数据。 Input示例 5 5 4
2017-04-24 11:10:05
192
原创 51nod_1012 最小公倍数LCM
1012 最小公倍数LCM基准时间限制：1 秒 空间限制：131072 KB 分值: 0 输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最小公倍数。 Input示例 30 105 Output示例 210代码：#include<cstdio> #include<iostream>
2017-04-24 11:08:15
228
原创 51nod_1011 最大公约数GCD
1011 最大公约数GCD 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最大公约数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最大公约数。 Input示例 30 105 Output示例 15 思路：辗转相除 代码：#include<cstdio>
2017-04-24 11:02:23
415
原创 51nod_1008 N的阶乘 mod P
1008 N的阶乘 mod P 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 取消关注 输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10 Input 两个数N,P，中间用空格隔开。(N < 10000, P < 10^9)
2017-04-24 11:00:17
387
原创 51nod_1029 大数除法
1028 大数乘法 V2基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 100000，A,B >= 0） Output 输出A * B Input示例 123456 234567 Output示例 28958703552思路：快速傅立叶
2017-04-24 10:55:56
397
原创 51nod_1029 大数除法
1029 大数除法 基准时间限制：4 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 给出2个大整数A,B，计算A / B和A Mod B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 100000，A,B >= 0） Output 第1行：A / B 第2行：A Mod B (A % B) Input示例 987654321 1
2017-04-24 10:53:41
424
原创 51nod_1005 大数加法
1005 大数加法基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度 给出2个大整数A,B，计算A+B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 10000 需注意：A B有可能为负数） Output 输出A + B Input示例 68932147586 468711654886 Output示例 537643802472思
2017-04-24 10:52:06
395
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人