上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 32 下一页
摘要: 题目链接 #题目大意 给出一个区间的长度 N,及 M 个子区间和, 形如:x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突,即为错误(而且这个“子区间和”将在接下来的判断中被忽略)。求总错误个数。 #解题思路 当一段子区间和与前面发生冲突是,说明可以从之 阅读全文
posted @ 2020-06-04 16:13 shuitiangong 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #题目大意 有标号为1到n的n个龙珠,分别放在对应标号为1到n的n个城市里。 下面有两种操作: T A B表示把A龙珠所在城市的所有龙珠都转移到B龙珠所在的城市中 A 表示查询A,需要知道A龙珠现在所在的城市,A所在的城市有几颗龙珠,A转移到这个城市移动了多少次,分别输出3个整数,表示上述 阅读全文
posted @ 2020-06-04 12:39 shuitiangong 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #题目大意 有n个编号为0~n的物品,并且有两个操作,分别是将两个物品合并在一个集合里和把一个物品从集合里取出来,问最后有多少个集合。 #解题思路 本题主要是如何把物品从集合中取出,可以设立一个与原物品编号不同的点作为辅助点。这样挂在同一个辅助点的物品都是属于同一个集合的,而挂在不同辅助点 阅读全文
posted @ 2020-06-04 12:10 shuitiangong 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #题目大意 查询有多少对(x,y),使得x到y至少存在一条路径,路径上的边权值最大值不超过L。 #解题思路 从小到达依次枚举各个边,就能得到若干个图,图里的每条边都不大于当前的最大边(废话)。但是问题在于如何求出每次新加入一条边之后的点的对数,因为所有的边不一定是全都连接一起的。 如果一条 阅读全文
posted @ 2020-05-29 22:34 shuitiangong 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #解题思路 一条路上的差值也就是最大值与最小值之差(废话),我们可以枚举最小的边,然后求使其最后连通的最小的边与我们枚举的边的差值的最小值就行了。 #代码 const int maxn = 2e2+10; const int maxm = 1e3+10; struct E { int u, 阅读全文
posted @ 2020-05-27 22:32 shuitiangong 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #题目大意 求把所有的S与A连通所需要的边长。题目有一个坑点就是输入m和n的那一行后面可能还有字符(可能还不止一个???,所以需要过滤一下。 #解题思路1 这题很容易看出来是让求一棵最小生成树的大小,我们任选一个点做最小生成树的起点都没有问题所以A和S其实是一样的。 但是题目并没有给出边, 阅读全文
posted @ 2020-05-27 18:50 shuitiangong 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接 #解题思路 看这题第一眼就想到了二分,虽然也过了不过还有一个更好的解法。本题的核心就是如何找到那条可以最小的最大的边$S$,二分确实是一个办法,但是还有一种办法是求最小生成树,其最大边就是$S$。 因为最小生成树是将几条不重复的最小的边加入集合形成的树,那么如果要构造一棵树都所有边比最小生 阅读全文
posted @ 2020-05-26 19:15 shuitiangong 阅读(151) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目大意 把一个数划分成两个没有前导0的正整数,使其和最小。 解题思路 如果不考虑划出来的数有没有前导0的话很好做,为了使划出来的两个数尽量小,一定是要从中间划分的。这里需要注意长度为奇数的时候有两种划法,比如93123,可以化成931+23和93+123。 那么如果从中间划会划出含有 阅读全文
posted @ 2020-05-23 21:34 shuitiangong 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题目大意 有N个学生合影,站成左对齐的k排,每行分别有N1,N2…NK个人,第一排站最后,第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减,每一列从后面到前也递减,一共有多少总方案。 解题思路 考虑放最低的学生的情况,我们会发现,对于所有情况,最低的学生只能放在某一 阅读全文
posted @ 2020-05-22 22:45 shuitiangong 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 本文主要对从各个平台收集的资料做汇总,如有侵权请私信我。 #综合资料 1.ACM的正确入门方式是什么 2.Acm学习路线 3.算法竞赛资料分享 4.oi wiki 5.vj题单 #题单 1.kuangbin带你飞 2.HDU题目分类 3.POJ入门题目推荐 4.算法竞赛从入门到进阶 5.挑战程序设计 阅读全文
posted @ 2020-05-21 12:23 shuitiangong 阅读(1107) 评论(0) 推荐(1) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 32 下一页