Nemaleswang的博客_面经,_____以下均为A,模板(10)

Codeforces Round #411 (Div. 2) B. 3-palindrome

题目思路：直接循环输出a,a,b,b就好了，没有c，也不会出现3个字符的回文串#include using namespace std; typedef long long ll; int main(){

回文串

字符串长度

i++

原创 2022-08-31 10:24:54 32 阅读

洛谷 1680 奇怪的分组

题目思路：实际上就是从n中分出去sigma(C[i])个数，然后剩下的数假定是sum，则就有sum-1个空，需要插m-1个板子进去，就是高中学的插板法，实际上就是算组合数C(sum-1,m-1,1e9+7)，直接套Lucas板子

组合数

c++

#include

原创 2022-08-31 10:24:49 19 阅读

最小生成树模板

prim模板（hihocoder1097，不带优化，时间复杂度为O（n*n））：int n,mat[maxn][maxn],d[maxn],vis[maxn];int ans,End;int main(int j = 1;j <= n;j...

i++

时间复杂度

堆优化

原创 2022-08-31 10:24:46 5 阅读

Codeforces Round #411 (Div. 2) C. Find Amir

using namespace std; ty

#include

c++

原创 2022-08-31 10:24:43 13 阅读

Leetcode 剑指 Offer 19. 正则表达式匹配

题目链接：剑指 Offer 19. 正则表达式匹配题目大意：给你一个原串和匹配串，其中匹配串中有.和*两种特殊字符，.可以匹

正则表达式

预处理

特殊字符

原创 2022-08-31 10:24:34 115 阅读

Codeforces Round #411 (Div. 2) A. Fake NP

题目大意：给你一个l和r，算这个区间里面能被整除的个数最多的值，如果有多个，输出即可题目思路：简单题，如果l等于r，直接输出l就可以了，否则直接输出2，证明，如果l等于r,输出l一定对，否则，l到r这个区间里面的偶数如果大于等于奇数的个数，直接输出2，否则其实也是2，因为奇数的除数不会都为一个数，那么被2整除的数一定比其它的多#include u

整除

#include

c++

原创 2022-08-31 10:24:33 43 阅读

Leetcode 540. Single Element in a Sorted Array

题目链接：Single Element in a Sorted Array题目大意：给你一个有序数组，里面只有一个数只出现一次，其他数只出现两

复杂度

有序数组

数组

原创 2022-08-31 10:24:30 32 阅读

Leetcode 剑指 Offer 14- II. 剪绳子 II LCOF

题目链接：剪绳子 II LCOF题目大意：给你一个绳子，长度为n，要求你拆分其为m(m>2)段，并且要求所有段长度的乘积

乘积最大

i++

最大乘积

原创 2022-08-31 10:24:27 74 阅读

hdoj 2544 最短路

void init(){ for(int

最短路

i++

c++

原创 2022-08-31 10:24:25 29 阅读

Leetcode 560. Subarray Sum Equals K

题目链接：Subarray Sum Equals K题目大意：给定一个数组，要求找到不同的连续子序列，他们的和为k，问这样的连续子序列有多少个题目思路：首先根据原始的想法，我们可以

前缀和

子序列

区间和

原创 2022-08-31 10:24:22 16 阅读

poj 2387 Til the Cows Come Home

题目链接： Til the Cows Come Home 题目大意：给你m条边，n个点，然后给你这m条边的两个点和边权，求从n点到1点的最短路，保证有解 #include <stdio.h>#include <string.h>#include <stdlib.h>#include <algorithm>#inclu

#include

i++

最短路

原创 2022-08-31 10:24:19 6 阅读

卡特兰数

卡特兰数，以下文字内容搬运自这个博客1 通项公式：h(n)=C(n,2n)/(n+1)=(2n)!/((n!)*(n+1)!)2递推公式:h(n)=((4*n-2)/(n+1))*h(n-1); h(n)=h(0)*h(n-1)+h(1)*h(n-2)+…+h(n-1)*h(0).3前几项为：h(0)=1,h(1)=1,h(2)=2,h(3)=5,h(4)=14,h(5)=42,……4应用

卡特兰数

出栈

二叉树

原创 2022-08-31 10:24:13 34 阅读

poj 1161 The Suspects

题目思路：并查集，直接连，连完之后判断就好#include #include #include #include #include #include #include using

#include

i++

并查集

原创 2022-08-31 10:24:07 5 阅读

Leetcode 1161. Maximum Level Sum of a Binary Tree

题目链接：2. Add Two Numbers题目大意：给你由两个链表组成得数，链表上得每个位置得值代表一个位得值，例如3->8->4

爆搜

i++

空间复杂度

原创 2022-08-31 10:24:05 29 阅读

poj 2236 Wireless Network

题目链接：Wireless Network题目大意：给你二维平面上的m个点，最开始的时候这些点都是坏的，然后有一些操作，O代表修好编号为x的结点，S代表现在需要你去判断给定的两个点x和y是否联通，判断联通的条件是这两个点的距离不得大于d题目思路：既然是判断联通，那么可以想到用并查集去写，然后每次修好一个点的时候从头到尾扫一遍去判断某个点和这个修好的点是不是联通另外一个已经修好的点，因为m数

#include

sed

i++

原创 2022-08-31 10:24:01 23 阅读

hicoder 1097 最小生成树一·Prim算法

题目链接：最小生成树一·Prim算法题目大意：给你一张无向带权完全图，求最小生成树题目思路：因为题目要求的是朴素的prim做法来解决这样一道题，所以我们采用朴素的prim做法，具体算法讲解参见我的B站算法讲堂：算法讲堂时间复杂度&&空间复杂度：O（n*n）&&O（n*n）（n为点的个数）#include <map>#include &l

#include

最小生成树

i++

原创 2022-08-31 10:24:01 10 阅读

hihocoder 1109 最小生成树三·堆优化的Prim算法

题目链接：最小生成树三·堆优化的Prim算法题目大意：给你一张无向带权图，求最小生成树题目思路：采用堆优化的prim算法，具体算法讲解见：算法讲堂时间复杂度&&空间复杂度：O（m*logm）&&O（max(n,m)）（n为点的个数，m为边的条数）#include <map>#include <set>#include &l...

#include

i++

最小生成树

原创 2022-08-31 10:23:57 21 阅读

hdoj 1213 How Many Tables

题目链接：How Many Tables题目大意：有一堆乱七八糟的朋友关系，然后问你一共有多少个朋友圈题目思路：并查集裸题，直接写就好了#include <bits/stdc++.h>using namespace std;int t,a,b,m,n,father[1005];int Find(int x){ if(x == father[x]) return x;

并查集

i++

#include

原创 2022-08-31 10:23:55 18 阅读

hihocoder 1098 最小生成树二·Kruscal算法

题目链接：最小生成树二·Kruscal算法题目大意：给你一张无向带权图，求最小生成树题目思路：采用kruskal算法做，具体算法讲解参见我的B站算法讲堂：算法讲堂时间复杂度&&空间复杂度：O（MlogM + M * Ackermann’(M)））&&O（max(m,n)）（n为点的个数，m为边的个数）#include <map>#inc...

#include

i++

最小生成树

原创 2022-08-31 10:23:52 27 阅读

zoj 3961 Let's Chat

题目链接：Let’s Chat题目大意：给你一个n,m,a,b，分别代表线段总长度，需要求的连续的长度，第一个集合所有的区间，第二个集合所有的集合，问你长度为m并且两个集合重合的不同线段有多少种题目思路：这个题目是比较简单的吧，学弟暴力过了，没看他代码太长了，看网上代码发现一个非常好的解法，写两个指针分别从头开始扫，一遍一遍交换区间，感觉是一个很简短的写法，左端点是当前A区间和B区间左端点

zoj

指针

i++

区间和

两个指针

原创 2022-08-31 10:23:42 30 阅读

Leetcode 1. Two Sum

题目链接：1. Two Sum题目大意：给你一个整数数组，问里面能不能找出两个数来使得他们对应的和为某一个具体要求的target值题目思路：简单题，因为保证只有一组这样的数据，所以每次读到一个数，先判断target-value对应的值是否已经出现过，是则寻找成功返回对于结果；否则打上一个标记标记该值存在并记录位置时间复杂度&&空间复杂度：O（n）&&O（max...

数据

i++

数组

原创 2022-08-31 10:23:34 37 阅读

zoj 3960 What Kind of Friends Are You?

一个姓名的集合，代表当前所知道姓名的集合，然后是q次查询，每次查询都有一个姓名集合，之后是一个n*q的矩阵，代表第i次问询的姓名在第j个集合里出现没有，出现为一，否则为零，问是否存在且只存在一个姓名满足这个条件，如果存在则输出那个

i++

#include

c++

原创 2022-08-31 10:23:33 17 阅读

Leetcode 1162. As Far from Land as Possible

题目链接：1162. As Far from Land as Possible题目大意：给你一个01矩阵，只能上下左右走，每个0需要找到一个

i++

时间复杂度

空间复杂度

原创 2022-08-31 10:23:31 40 阅读

Leetcode 316. Remove Duplicate Letters

题目链接：Remove Duplicate Letters题目大意：给定一个字符串，要求删掉去重，且去重后的字符串字典序最小题目的问题就...

字符串

i++

入栈

原创 2022-08-31 10:23:27 26 阅读

zoj 3958 Cooking Competition

题目思路：水题，直接模拟就可以了 #include using namespace std; typedef long long ll; int a[4] = {1,0,1,-1},b[4] = {0,1,1,-1}; int main(){

#include

i++

c++

原创 2022-08-31 10:23:25 26 阅读

Leetcode 2. Add Two Numbers

题目链接：2. Add Two Numbers题目大意：给你由两个链表组成得数，链表上得每个位置得值代表一个位得值，例

链表

返回结果

时间复杂度

原创 2022-08-31 10:23:24 24 阅读

poj 3984 迷宫问题

题目大意：给你一个5*5的迷宫，要求输出从左上角到右下角的最短路劲，1为墙，不能访问题目思路：用bfs去写，用一个数组来保存路径，模拟队列，输出路径的时候递归输出就可以了，起点和终点一定是可以访问到的，具体看代码#include #include #include #include #include using namespace std;

#include

i++

数组

原创 2022-08-31 10:23:20 43 阅读

Leetcode 402. Remove K Digits

题目链接：402. Remove K Digits题目大意：给你一个数（用字符串表示），从这个数中最多删除k个数位，要使得删的，只不过限定了k的个数...

git

数位

i++

原创 2022-08-31 10:23:19 15 阅读

Leetcode 45. Jump Game II

题目链接：45. Jump Game II题目大意：给你一个序列，里面的数代表从当前位置最远可以跳多少步，问经过最限次迭代之后能够到达末尾，并且...

时间复杂度

迭代

i++

原创 2022-08-31 10:23:16 202 阅读

Leetcode 239. Sliding Window Maximum

题目链接：239. Sliding Window Maximum题目大意：给定一个无序数组和一个k值，要求找出从前往后所有长度为k值，而序号比...

滑动窗口

无序数组

i++

原创 2022-08-31 10:23:12 32 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11886490

Codeforces Round #411 (Div. 2) B. 3-palindrome

洛谷 1680 奇怪的分组

最小生成树模板

Codeforces Round #411 (Div. 2) C. Find Amir

Leetcode 剑指 Offer 19. 正则表达式匹配

Codeforces Round #411 (Div. 2) A. Fake NP

Leetcode 540. Single Element in a Sorted Array

Leetcode 剑指 Offer 14- II. 剪绳子 II LCOF

hdoj 2544 最短路

Leetcode 560. Subarray Sum Equals K

poj 2387 Til the Cows Come Home

卡特兰数

poj 1161 The Suspects

Leetcode 1161. Maximum Level Sum of a Binary Tree

poj 2236 Wireless Network

hicoder 1097 最小生成树一·Prim算法

hihocoder 1109 最小生成树三·堆优化的Prim算法

hdoj 1213 How Many Tables

hihocoder 1098 最小生成树二·Kruscal算法

zoj 3961 Let's Chat

Leetcode 1. Two Sum

zoj 3960 What Kind of Friends Are You?

Leetcode 1162. As Far from Land as Possible

Leetcode 316. Remove Duplicate Letters

zoj 3958 Cooking Competition

Leetcode 2. Add Two Numbers

poj 3984 迷宫问题

Leetcode 402. Remove K Digits

Leetcode 45. Jump Game II

Leetcode 239. Sliding Window Maximum