搜索结果
查询Tags标签： maxn，共有 417条记录-
腾讯2017暑期实习生编程题详解
第一题： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述:对于每组数据，输出一个整数，代表最少…
2021/7/9 11:07:40 人评论 次浏览 -
UVa 247 Calling Circles (传递闭包)
题目链接:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=183 求出传递闭包，知道两个人之间能否直接或间接互相联系，如果能互相联系则在一个电话圈里，建新图输出每个连通分量即可 #include<bits/stdc+…
2021/7/8 23:05:49 人评论 次浏览 -
最小生成树算法Kruskal
目录最小生成树算法1、Kruskal1.1 算法简介1.2 C++实现 最小生成树算法 最小树定义：给定网络\(G=(N,E,W)\)，设\(T=(N,E)\)为\(G\)的一个支撑树，令\(W(T)=\sum_{e\in E}W(e)\)为\(T\)的权（或长）。\(G\)中权最小的支撑树称为\(G\)的最小树。1、Kruskal并查集:用一个元素…
2021/7/6 22:10:11 人评论 次浏览 -
Codeforces Round #710 (Div. 3)
Codeforces Round #710 (Div. 3) A. Strange Table 题意：给定一个n*m的矩阵，其为列递增现在变为行递增 现在给定一个数x问图一中的x在图2中是什么数字 解题思路：数学计算新生成的坐标，然后输出即可 解题代码: #include <iostream> #include <bits/stdc++.h&g…
2021/7/4 23:22:11 人评论 次浏览 -
算法进阶指南[七夕祭]
会场由N*M个摊点组成 * * * * ** * * * ** * * * ** * * * ** * * * ** * * * ** * * * ** * * * ** * * * * 要使每一行感兴趣的摊点一样多，只能调整相邻两个点（同行或者同列） 点的总和位为T如果T不能整除N，则不能通过row达到如果T不能整除M，则不能通过column达到 由…
2021/7/4 20:21:41 人评论 次浏览 -
kmp算法完成DNA的病毒感染检测
运行结果：代码： #include<cstring>#include<iostream> using namespace std; #define OK 1#define ERROR 0;#define OVERFLOW -2typedef int Status;#define MAXSTRLEN 255typedef char SString[MAXSTRLEN + 1];const int maxn = 100; Status StrAssign(SSt…
2021/7/4 17:22:19 人评论 次浏览 -
P6125 [JSOI2009]有趣的游戏
【题意】 给定n个长度为l的字符串，字符集大小为m，每次在末尾随机生成一个字符，当出现字符串的时候停止，求这n个字符串作为终止的概率 【分析】 我们能想到在串末尾位置为增加字符就很想AC自动机的转移方式，所以我们可以考虑建立出AC自动机 然后考虑问题就被转换为到A…
2021/7/1 23:28:52 人评论 次浏览 -
Atcoder Grand Contest 054 题解
那天晚上由于毕业晚会与同学吃饭喝酒没打 AGC，第二天稍微补了下题，目前补到了 E，显然 AGC 的 F 对于我来说都是不可做题就没补了（bushi A 简单题，不难发现如果我们通过三次及以上的操作将这个串消完，那么我们完全可以把它压缩到两次以内，因此如果两段字符不同答案就…
2021/6/30 23:20:54 人评论 次浏览 -
P1117 [NOI2016] 优秀的拆分
【题意】 能被表示为AABB的形式被称为一种优秀的拆分，求一个字符串有多少个不同的优秀的拆分 注意本质相同的子串在不同位置要重复计算 【分析】 首先我们不难想到计算f[i]表示i为结尾的AA形式的个数,g[i]表示i开头的AA形式的个数 答案就为f[i]*g[i+1] i=1-(n-1) 问题就变…
2021/6/28 23:20:34 人评论 次浏览 -
算法提高——动态规划练习03
最长回文子串 一、问题描述给出一个字符串S，求S的最长回文子串的长度例如：“PATZJUJZTACCBCC”的最长回文子串为"ATZJUJZTA" 二、解题思路方法一：暴力解法，新建两个指针在字符串两端点，依次判断指针区间内的字符串是否为回文串，如果是则返回长度，否则就缩…
2021/6/27 22:22:04 人评论 次浏览 -
AcWing 831. KMP字符串
按照惯例，今回是MOGE子镇楼。 今天是KMP算法，感觉理解还是不太扎实，写篇博客记录一下。题目： 给定一个模式串 SS，以及一个模板串 PP，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串 PP 在模式串 SS 中多次作为子串出现。 求出模板串 PP 在模式串 SS 中所…
2021/6/25 23:27:06 人评论 次浏览 -
做题记录 Luogu P1972
Luogu P1972 [SDOI2009]HH的项链 树状数组维护。 区间差分后的前缀和就是原区间。 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 struct node {int l, r, id; }; node que[maxn]; int cmp(node a, node b) {return a.r < b.r; } int tree…
2021/6/24 23:27:11 人评论 次浏览 -
SZTUOJ 1018.素数
Description 质数（Prime number，又称素数），指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。现输入a和b两个数，输出a和b范围内（包括a，b）的所有素数，如果没有则输出-1。 Input 输入a和b Output 输…
2021/6/19 6:26:50 人评论 次浏览 -
Solution -「CF 232E」Quick Tortoise
\(\mathcal{Description}\)Link.在一张 \(n\times m\) 的网格图中有空格 . 和障碍格 #，\(q\) 次询问，每次查询从 \((x_1,y_1)\) 出发，是否能仅向下或向右走，在不经过障碍格的情况下走到 \((x_2,y_2)\)。\(n,m\le500\)，\(q\le6\times10^5\)。 \(\mathcal{Solution}\)T…
2021/6/17 10:29:14 人评论 次浏览 -
这次，真的不怕面试官要你手写排序算法了！
写在开头大家好，这里是lionLoveVue，基础知识决定了编程思维，学如逆水行舟，不进则退。金三银四，为了面试也还在慢慢积累知识，Github上面可以直接查看所有前端知识点梳理，github传送门，觉得不错，点个Star★，好运连连，Offer终究鼠于你，持续更新中。另外，也可以关…
2021/6/14 22:21:22 人评论 次浏览
