首页 > 其他分享 >第312场周赛

第312场周赛

时间:2022-09-25 14:33:12浏览次数:46  
标签:周赛 路径 值得 312 最大值 查集 该权 节点

T1:简单排序,sort一下即可
T2:寻找连续子数组按位与值最大前提下,最长长度。
非常不明显,最大按位与就是最大值,则最长长度则连续最大值的长度最大值(md仔细分析呀)
T3:寻找下标满足其前k个数不递增,后k个数不递减。
简单dp预处理出每个位置前后不递增的数有多少个,然后枚举下标计算答案
T4:寻找满足简单路径首位相同,中间节点值小于等于首位节点值的个数
按道理是往图论树上问题思考,联想到树形dp,树上启发式合并...然后不会
结果是并查集(my)
核心就是具有相同值得节点通过小于他权值得边可以相互联系在一起,这就是并查集?
按从小到大枚举权值,则拥有该权值得点可以通过其与小于等于该权值得边与之前已经遍历得点形成并查集。
分析可知当计算某权值路径时,符合条件得路径上的点必定已经通过并查集连接在一起了,所有拥有该权值得路径
也都联结在一起了,所以正确。
md,好难好难,没想到并查集还有这种用法。。

标签:周赛,路径,值得,312,最大值,查集,该权,节点
From: https://www.cnblogs.com/iqer/p/16727815.html

相关文章

  • leetcode 311场周赛总结
    1、最小偶倍数(2413)题目:给你一个正整数n,返回2和n的最小公倍数(正整数)。签到题,奇数的话就*2,偶数直接返回。classSolution{public:intsmallestEvenMultip......
  • 2022 9/23周赛丙组记录
    训练过程分析:这次比赛四道题,第一道我花了23分钟,错一次,编译错误。第二道题,我提交了两次,第一次答案错误。第三题我看不懂题目。第四题时间超限,只对了9%。两小时得了209......
  • 第308场周赛
    这次差两分钟做出最后一道题第308场周赛2389.和有限的最长子序列我用的双重循环,时间复杂度挺高的,但是蛮有意思的哈哈哈classSolution{public:vector<int>a......
  • 2022-2023-1 20221312 《计算机基础与程序设计》第三周学习总结
    班级链接:首页-2022-2023-1-计算机基础与程序设计-北京电子科技学院-班级博客-博客园(cnblogs.com)作业要求:2022-2023-1《计算机基础与程序设计》教学进程-娄......
  • # 87双周赛
    这次只做出了三道题6184.统计共同度过的日子数不熟悉api,没用过sscanf,在处理日期字符串的时候耽误了很多时间,最后用的substr()和stoi(stoi还是现场在网上搜的,哈哈哈)......
  • P5312 竞赛实验班 Sol
    调了半天发现数组开小了,维护前缀和第二维下标写错了。看到异或容易想到Trie树。那么考虑每一个操作如何进行。第一个操作直接Trie上插入就好了。第二个操作发现是......
  • 荣品-RK3128修改SD卡启动,UART0打印调试信息
    修改的内容如下diff--gita/kernel/arch/arm/boot/dts/rp-rk3128.dtsb/kernel/arch/arm/boot/dts/rp-rk3128.dtsindexbe9ad811d..e0272b350100755---a/kernel/arch......
  • 信息学一本通 1312:【例3.4】昆虫繁殖
    时间限制:1000ms      内存限制:65536KB提交数:30159   通过数:15099【题目描述】科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很......
  • acwing第67场周赛
    1.火柴棍数字原题链接:https://www.acwing.com/problem/content/4612/思路利用n根火柴拼成最大的数字数字位数越大,数字的值就越大1只用两根火柴就可以拼成,所以就看n根......
  • acwing第66场周赛
    1.判断奇偶原题链接:https://www.acwing.com/problem/content/4609/判断就就直接%2即可#include<iostream>usingnamespacestd;intmain(){strings;fo......