江上舟摇

2022年6月24日

PAT (Advanced Level) Practice A与B的爱恨情仇 1001，1002，1009

摘要：题目链接： 1001：https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400 1002：https://pintia.cn/problem-sets/994805342720868352/proble 阅读全文

posted @ 2022-06-24 22:23 江上舟摇阅读(34) 评论(0) 推荐(0) 编辑

poj3669 Meteor Shower(bfs预处理)

摘要：题目链接：http://poj.org/problem?id=3669 题目大意：主角贝西听说来了一场流星雨，当然这场流星雨带着破坏性，每颗流星落下会炸毁周边四个地方和被砸地方的中心，即上下左右中五个坐标，主角最开始位于原点，流星按照时间砸下来，主角需要做的是在流星雨砸不到他的时间内尽可能的跑到阅读全文

posted @ 2022-06-24 20:57 江上舟摇阅读(29) 评论(0) 推荐(0) 编辑

2022年6月22日

2022天梯赛-全国总决赛复盘赛

摘要：今天下午进行了为期三个小时的复盘赛，说一下感受相比于比赛时的紧张这次做起来除了做后几个题紧张，其余题倒是没有那种大脑空白的感觉，但是后面有几个题还是相当棘手，代码量和思维跳跃都比较大，所以l2凭目前能力只做了两个，l1最后一个耗费时间也会多了，也有最后一个小时主攻l2的张总的作息表了，反正l2比l1 阅读全文

posted @ 2022-06-22 21:11 江上舟摇阅读(151) 评论(0) 推荐(0) 编辑

2022年5月18日

基于并查集的LCA最近公共祖先模板

摘要：把今天写的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 江上舟摇阅读(23) 评论(0) 推荐(0) 编辑

zoj 1518This Sentence is False

摘要：题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827365017 题目考察：并查集+dfs 难度评价：中等解题报告：题目在poj中也可以找到poj1291 当然，我感觉这道题和poj的食物链也有点相似，可以说是食物链阅读全文

posted @ 2022-05-18 19:48 江上舟摇阅读(16) 评论(0) 推荐(0) 编辑

poj 1182食物链解题报告

摘要：题目链接：http://poj.org/problem?id=1182 经典，好好看好好学。这道题是很经典的并查集问题，当然，这道题也有着不同的解法，这里用带权并查集处理也可以，但是朴素做法也可以并且也容易理解一些；首先这道题是构成的环形关系，所以说对于处理这类问题在约瑟夫中就已经可以看出了是取阅读全文

posted @ 2022-05-18 19:33 江上舟摇阅读(49) 评论(0) 推荐(0) 编辑

poj　１６１１　The Suspects

摘要：题目链接：http://poj.org/problem?id=1611 题目类型：简单并查集问题，需要注意的是在某些细节的输入方式的处理可能会使题目的难度降低因为题目说最初学生 0 在所有情况下都被识别为嫌疑人,所以说查找集合和0号是不是同一根所以说在处理完成之后用所有集合和0号集合比较一下就阅读全文

posted @ 2022-05-18 17:35 江上舟摇阅读(14) 评论(0) 推荐(0) 编辑

ｐｏｊ2524　Ubiquitous Religions

摘要：题目链接：http://poj.org/problem?id=2524 题目的大意是：在一个学校中有很多宗教，问有多少个不同的宗教派系；解题思路：普通并查集问题，用一个变量ｃｎｔ记录ｃａｓｅ，其余的是并查集模板 1 #include<iostream>//poj2524 2 #include< 阅读全文

posted @ 2022-05-18 17:26 江上舟摇阅读(12) 评论(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 江上舟摇阅读(4) 评论(0) 推荐(0) 编辑

2022年5月13日

poj 2531 Network Saboteur

摘要：题目链接：http://poj.org/problem?id=2531 不太好读题，首先应该先明白题目说的三个子网到底是什么，应该是这种：并且要求子网之间的最大流量，那就是把子网2做中继点，对1，2进行流通，得到的流量是50+40=map[1][2]+map[3][2]; 这道题的数据实际上给阅读全文

posted @ 2022-05-13 10:49 江上舟摇阅读(15) 评论(0) 推荐(0) 编辑

一只蒟蒻acmer。。。。。。

公告