摘要：
1.线段树仍在学习中 2.比赛的时候这个题没归我管，现进行赛后补题； 题目大意：给定一个长度为n的字符串，要求打印第k字典序最小的字符出（k<n) 并且给出了字符串a字典序小于字符串b的定义： （1）存在一个i使得a[i]<b[i]且满足a[j]=b[j]（j<i) （2）a字符串是b字符串的子集 阅读全文
posted @ 2022-06-26 17:59
江上舟摇
阅读(65)
评论(0)
推荐(0)
摘要：
题目链接： 1001：https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 1002：https://pintia.cn/problem-sets/994805342720868352/proble 阅读全文
posted @ 2022-06-24 22:23
江上舟摇
阅读(57)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3669 题目大意： 主角贝西听说来了一场流星雨，当然这场流星雨带着破坏性，每颗流星落下会炸毁周边四个地方和被砸地方的中心，即上下左右中五个坐标，主角最开始位于原点，流星按照时间砸下来， 主角需要做的是在流星雨砸不到他的时间内尽可能的跑到 阅读全文
posted @ 2022-06-24 20:57
江上舟摇
阅读(40)
评论(0)
推荐(0)
摘要：
今天下午进行了为期三个小时的复盘赛，说一下感受相比于比赛时的紧张这次做起来除了做后几个题紧张，其余题倒是没有那种大脑空白的感觉，但是后面有几个题还是相当棘手，代码量和思维跳跃都比较大，所以l2凭目前能力只做了两个，l1最后一个耗费时间也会多了，也有最后一个小时主攻l2的张总的作息表了，反正l2比l1 阅读全文
posted @ 2022-06-22 21:11
江上舟摇
阅读(179)
评论(0)
推荐(0)
摘要：
把今天写的LCA板子腾一下1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #define maxn 40000 5 using namespace std; 6 7 struct EDGE 8 { 9 int nxt,to, 阅读全文
posted @ 2022-05-18 19:55
江上舟摇
阅读(35)
评论(0)
推荐(0)
摘要：
题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365017 题目考察：并查集+dfs 难度评价：中等 解题报告： 题目在poj中也可以找到poj1291 当然，我感觉这道题和poj的食物链也有点相似，可以说是食物链 阅读全文
posted @ 2022-05-18 19:48
江上舟摇
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1182 经典，好好看好好学。 这道题是很经典的并查集问题，当然，这道题也有着不同的解法，这里用带权并查集处理也可以，但是朴素做法也可以并且也容易理解一些； 首先这道题是构成的环形关系，所以说对于处理这类问题在约瑟夫中就已经可以看出了是取 阅读全文
posted @ 2022-05-18 19:33
江上舟摇
阅读(63)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1611 题目类型：简单并查集问题，需要注意的是在某些细节的输入方式的处理可能会使题目的难度降低 因为题目说 最初学生 0 在所有情况下都被识别为嫌疑人,所以说查找集合和0号是不是同一根 所以说在处理完成之后用所有集合和0号集合比较一下就 阅读全文
posted @ 2022-05-18 17:35
江上舟摇
阅读(21)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2524 题目的大意是： 在一个学校中有很多宗教，问有多少个不同的宗教派系； 解题思路： 普通并查集问题，用一个变量ｃｎｔ记录ｃａｓｅ，其余的是并查集模板 1 #include<iostream>//poj2524 2 #include< 阅读全文
posted @ 2022-05-18 17:26
江上舟摇
阅读(20)
评论(0)
推荐(0)
摘要：
https://blog.csdn.net/yjr3426619/article/details/82315133?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522165286261516782390512348%2522%252C%2 阅读全文
posted @ 2022-05-18 16:31
江上舟摇
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号