摘要：
##题意 每次给出一个$n$，接着给出$n$行字符串， 要求我们输出最长的公共子串（连续的字符，但是题目给的是sequence序列！？）； 如果有多个相同长度的字符串，则输出字典序最小的； 如果没有找到，则输出 IDENTITY LOST。 ##思路 这题还可以用后缀数组写。 ##AC代码 阅读全文
posted @ 2020-09-24 19:02
抓水母的派大星
阅读(90)
评论(0)
推荐(0)
摘要：
##知识点 首先补一下知识点。 字串和子序列 子串：连续的字符组成的子序列 称为该串的子串。 子序列：相对位置不变形成新序列。 substr函数 string需要赋值给的字符串名称=字符串string名称.substr(x,y)。 从下标为x的字符（包括x）开始，截取/出长度为y的字符串。 例如： 阅读全文
posted @ 2020-09-23 16:44
抓水母的派大星
阅读(123)
评论(0)
推荐(0)
摘要：
鉴于蓝桥杯，于是有了该文…… (这点也足够用了) ctrl + / 注释/取消注释 编译报错区如何打开 f11 编译并运行 ctrl+n 快速创建文件 ctrl+r 快速替换想要换的元素 ctrl+shift+a 调整格式；记得Astyle选GNU；tab with可以调while大括号缩进改为4 阅读全文
posted @ 2020-09-23 16:35
抓水母的派大星
阅读(599)
评论(0)
推荐(0)
摘要：
##题意 要求我们输出： 1、至少给几个点传递消息,才能保证所有消息传遍整个图； 2、至少添加几条边,才能使任意选择一个点,消息都能传遍整个图。 ##思路 强连通模板题。 第一问：强连通分量缩点之后有几个入度为0的点。 第二问：首先我们画个图，就能发现只要把入度为0的点直接连一条边到入度为0的点上， 阅读全文
posted @ 2020-09-22 20:40
抓水母的派大星
阅读(90)
评论(0)
推荐(0)
摘要：
##题意 给出$T$组数据，每组数据首先给出一个$n$， 接下去有$n-1$行数据，每行给出$x$和$y$，代表$x$的老板是$y$， 再给出一个$m$，表示$m$次询问，每次询问如果是 \(C\) 和$x$，表示输出$x$当前的任务； 如果询问的是 \(T\) 和$x$、\(y\)，表示把$y$任 阅读全文
posted @ 2020-09-22 19:24
抓水母的派大星
阅读(98)
评论(0)
推荐(0)
摘要：
##题意 给出一个长度为$n$的数组，$m$次询问。每一次询问给出两个数$l$和$r$，表示在区间$[l,r]$内，查询在给定区间内有多少个数字,该数字出现次 数等于它本身。 ##思路 题目中的ai最大$109$，而数组范围$105$，所以如果数据大于$10^5$了，这个数就不可能为所求的$x$忽略 阅读全文
posted @ 2020-09-22 19:13
抓水母的派大星
阅读(106)
评论(0)
推荐(0)
摘要：
##题意 给出$T$组数据，每组数据第一行给出$s$和$p$，分别代表卫星数和哨所数，接下来给出$p$行代表$p$个哨所的坐标。 带有卫星的两个哨所，相互之间可以进行通信；否则 需要俩哨所之间距离小于等于$d$才可以通过无线电通信。 我们需要满足每个哨所之间都有路径，确定最小的$d$。 输出连接网络 阅读全文
posted @ 2020-09-22 16:12
抓水母的派大星
阅读(153)
评论(0)
推荐(0)
摘要：
##思路 不解释了，带权并查集模板。 ##AC代码 #include<iostream> #include<string.h> #include<algorithm> #include<stdio.h> #include<cmath> #include<list> #include<stdlib.h 阅读全文
posted @ 2020-09-21 21:58
抓水母的派大星
阅读(121)
评论(0)
推荐(0)
摘要：
##题意 给出n和m，表示有n个人（注意，n个人的编号是从0 ~ n-1，初始化的时候别弄错了），接下去给出m行，每行第一个数字为k，表示该行接下去有k个数，这些数中， 如果某一个数为0，说明为可疑人，他所在那一排的人也会变成可疑人，那一排的数在其他的行数中存在的话，那一排也变成了可疑人。 最后让我 阅读全文
posted @ 2020-09-21 20:27
抓水母的派大星
阅读(104)
评论(0)
推荐(0)
摘要：
##C10T2S1 spare a few minutes 抽出几分钟时间 lovely. xxxxx 太好了 council n.委员会;理事会;会议;政务委员会;市建的;集会 on behalf of the local council 代表当地市政府 travel-led I came on 阅读全文
posted @ 2020-09-21 10:42
抓水母的派大星
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号