- 博客(13)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 Manacher(马拉车)算法详解
原文链接传送门        马拉车用于解决最长回文子串问题，重点是子串，而不是子序列，想了解最长回文子序列的可以看下这篇博客传送门。对于这种问题，当然最简单粗暴的方法就是暴力求解，但太暴力也不好，毕竟会TLE。所以对于求最长回文子串的问题有一种神奇的算法——马拉车算法，神奇就神奇在时间复杂度为O(n)。&
2018-03-30 21:13:18
24990
11
原创 2018 蓝桥杯省赛 B 组模拟赛（五） E. 代码填空：末尾零的个数
题目链接传送门题目描述：N! 末尾有多少个 0 呢？N! = 1 × 2 × ⋯ × N。代码框中的代码是一种实现，请分析并填写缺失的代码。 规律发现 N！中，N/5为几末尾就有几个0。因此此题应填(n/=5)。...
2018-03-29 16:16:25
136
原创 2018 蓝桥杯省赛 B 组模拟赛（五） C. 结果填空：连连看
题目链接传送门题目描述： 这道题我手动模拟写的， 模拟过程： 注意中间的两个1不能直接消。搜索写法参考此博客传送门。
2018-03-29 16:10:37
210
原创 2018 蓝桥杯省赛 B 组模拟赛（五） D. 代码填空：快速幂
原题链接传送门题目描述：一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 O(log(n)) 的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y mod p 的结果。做了好几道蓝桥杯代码填空题，发现这类题都是递归。。。 要参加蓝桥杯的小伙伴做这类题时往递归方向走就可以推出来。答案：pw(x,y >> 1,p) * pw(...
2018-03-29 15:59:37
128
原创 2018 蓝桥杯省赛 B 组模拟赛（五） B 结果填空：素数个数
原题链接传送门题目描述：用 0,1,2,3 ⋯ 7这 8 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 0 开始的数字是非法数字。这道题就是一个大暴力加上素数判断，但要注意组合的数不能以 0 开头。#include <bits/stdc++.h>using namespace std;bool isprime(int a) ...
2018-03-29 08:25:16
832
原创 2018 蓝桥杯省赛 B 组模拟赛（五） A 结果填空：矩阵求和
原题链接传送门 题目描述： 给你一个从 n×n 的矩阵，里面填充 11 到 n×n 。例如当 n 等于 3 的时候，填充的矩阵如下。1 2 34 5 67 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n=3 的时候矩形覆盖的数字如下。 24 5 6 8那么当 n 等于 101 的时候，矩阵...
2018-03-29 07:53:05
803
2
原创 回旋星空
题目链接传送门题目描述：曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个星星分别为i,j,k,如果d(a[i],a[j]) == d(a[j],a[k])则表示找到了一个回旋图标...
2018-03-28 17:05:12
131
原创 PSD面试 (LPS最长回文子序列)
题目链接传送门这道题主要就是求最长回文子序列(LPS)的。最长回文子序列状态转移方程：if(a[i] == a[j]) dp[i][j] = dp[i+1][j-1];if(a[i] != a[j]) dp[i][j] = max(dp[i][j-1],dp[i+1][j]);这里我用表格模拟了查找“google”和“banana”两个单词的最长回文子序列。...
2018-03-28 10:54:18
288
原创 用来作弊的药水
题目链接传送门题意：这道题就是判断x^a和y^b是否相等，如果相等输如Yes，不等输出No。思路：可以同时对x^a和y^b取对数lg，再判断lg(x^a)与lg(y^b)的值。按照高中知识可知： lg(x^a) == a*lg(x)； lg(y^b) == b*lg(y)。AC代码：#include <bits/stdc++.h>using nam...
2018-03-27 19:12:44
127
原创 旋转矩阵
原题链接传送门这是道模拟题，还不错。具体讲解看代码：#include <bits/stdc++.h>using namespace std;char jz[35][35];int n,m;void fun(int num) { int l = num % 4; //取余简化最终的旋转结果 if(l == 0) { ...
2018-03-26 21:19:33
154
原创 填空题
题目链接传送门水题。。。#include <stdio.h>int main() { printf("ac"); return 0;}
2018-03-26 20:39:45
350
原创 强迫症的序列
题目链接传送门#include <bits/stdc++.h>using namespace std;int main() { int t,n,count,ans; int a[100005]; scanf("%d",&t); while(t--) { scanf("%d",&n); for(in...
2018-03-26 20:33:59
171
原创 跳台阶
题目链接传送门这道题可以用DP来写，但是枚举几个找规律更快。规律：n阶的台阶有2的n-1次方种跳法。代码：#include <bits/stdc++.h>using namespace std;int main() { int a[31]; int t,n; scanf("%d",&t); a[0] = 0; a[1...
2018-03-26 19:49:52
103
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人