PTA L2-013 红色警报 题解 题目: 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一...
[PTA]L2 粗略看了一下网上其他题解,都是暴力跑的,也就是对于每个询问重建并查集,这样其实时间复杂度是O(n2logn)O(n2logn)的,十分不优秀。 其实有更好的解法,就是时间倒流法,倒序处理每个询问,每个把删去一个点删边改成加上一个点加边,一遍并查集即可。 每次判断是否合并了两个以上的连通块。 注意一条边可...
It’s fngm! #include <bits/stdc++.h>using namespace std;string a, b;int l1, l2, flag;int main() {getline(cin,a);getline(cin,b);l1 = a.size();l2 = b.size();for(int i = 0; i < l1; i++) {for(int j = 0; j < l2; j++) {if(a[i] == b[j]) {flag = 1;b...
L2-008 最长对称子串 (25 分) 原题地址: https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式:... ...
irIsectq蟹sis伽cetestwere totarnsfofmedtamato gelleticsan8Iysis粕d perfonnedsuccessf呲ly variety Mie∞矗b整.善he s蕊m嚣i嚣翻bellow: m毒钟辑s瓣宅s l An罄掰cjem柏d rapid以即幻c础m硎·me瘫讲耐觚nsfomationprocedure for ①The 5 calllls expl跚tinn1ITl’long induction.②somel2 w船opt...
上海航欧优势产品 L2(V) 上海航欧优势产品 Nr5083470 WK1440202 上海航欧优势产品 CP665-N-FA 80*180 上海航欧优势产品 CP611H-A-CA 140*300 上海航欧优势产品 CP611H-A-TC 63*125 上海航欧优势产品 DR4020 NTC 12-24V 上海航欧优势产品 CSID N250-01-17830 CSID N250-300 ...
L2-013 红色警报 这个题折腾了好久; 题意:给你一张连通图,每次删除一个点,问你这个点是不是桥; 做法:本来想用邻接表存图,但你用vector 确实不好删除元素呀,而且每次把他的邻居踢掉,还要把以他为邻居的点踢掉, 这个复杂度就不对了,所以存图的结构看情况而定, ...
L2-009 抢红包 题解:模拟 View Code L2-010 排座位 题解:有点绕,理清楚逻辑关系用Floyd就行 View Code L2-013 红色警报 题解:因为n=500,所以可以暴力做法,每次执行2次dsu 。 或者反向加点 View Code L2-014 列车调度 题解:和Hdoj的导弹拦截一样,推出规律就是LIS,但是要一个O(nlogn)的做法,否则会TLE...
L2-011:简单,二叉树,前序中序建立二叉,层次,反转二叉树 L2-012:没过,小顶堆应该简单的那种,但错了一半,不知道错哪。 L2-013:超时,dfs或并查集,用dfs做的超时 L2-014:超时,贪心?C语言用upper_bound,python得自己写for超时 L2-015:简单,l1级别水题, ...
L2-018 多项式A除以B (25 分) (math) 摘要:这仍然是一道关于A/B的题,只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数。 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下: N e[1] c[1] ... e[N] c[N] 其中...