首页 > 其他分享 >HDU 多校 2024 Round 2

HDU 多校 2024 Round 2

时间:2024-08-07 20:27:49浏览次数:14  
标签:lfloor HDU dfrac 多校 rfloor 2024 Round

A - 鸡爪

肯定是希望 \(1,2,3\) 的度数尽可能多。考虑答案一定是 \(\lfloor\dfrac{n}{3}\rfloor\),所以把前面 \(1\sim \lfloor\dfrac{n}{3}\rfloor\) 都作为鸡爪的中心,并且向 \(1,2,3\) 连边。剩下一些再连到 \(1,2\) 上面去。

B - 梦中的地牢战斗

建分层图跑最长路,由于没有正环,所以可以直接跑 dp。

C - 绝对不模拟的简单魔方

D - a*b problem

E - 小塔的养成游戏之梦

F - 传奇勇士小凯=

直接转化为求最长路即可。

G - URL划分

直接模拟。

H - 成长,生命,幸福

找到扩展出来最长的链即可,可以用找直径的方法。

J - 女神的睿智

直接模拟。

I - 强攻计策

K - 在 A 里面找有 C 的 B

ac 自动机模板。

L - 图计算

考虑在合并的时候统计答案,用启发式合并,然后对于每个点求出其在每个连通块的根然后把这个根哈希了即可。

标签:lfloor,HDU,dfrac,多校,rfloor,2024,Round
From: https://www.cnblogs.com/zcr-blog/p/18347827

相关文章

  • [20240807]数值累加的问题.txt
    [20240807]数值累加的问题.txt--//前几天遇到一位朋友聊天提到的问题,实际上主要讲现在要招熟悉linux,unix类的人很少,我接触国内大部分开发人员熟悉了解linux--//很少,即使是数据库管理人员,熟悉linux类的人很少,顶多会一个安装就已经不错了,基本上许多操作系统命令是非常不熟练......
  • 2024.8.7 模拟测
    A(P7968[COCI2021-2022#2]Osumnjičeni)考虑对于一次询问直接从左往右划分段,直至当前加入的人与前面某个人的身高有交集,则新开一个段。设\(nx_i=j\)表示从第\(i\)个人开始划分,要到第\(j\)个人才会出现冲突(若永远不会冲突则让\(nx_i=n+1\))。一次询问相当于初始时让......
  • 博客摘录「 MD5原理」2024年8月3日
    ,MD5消息摘要算法(英语:MD5Message-DigestAlgorithm),一种被广泛使用的密码散列函数,可以产生出一个128位(16个字符(BYTES))的散列值(hashvalue),用于确保信息传输完整一致。MD5由美国密码学家罗纳德·李维斯特(RonaldLinnRivest)设计,于1992年公开,用以取代MD4算法。这套算法的程序在......
  • 2024.8.7 test
    A一个基环树上,给出每条边可以存在的时间,你还有\(L\)的时间可以分配给边。你要安排边开始存在的时间,使得联通的时间最长,求这个值。\(n\le10^5\)。先不考虑\(L\)。如果是树,那么答案是边存在时间的最小值。如果是基环树,那么把环上次小边加上最小边,并删掉最小边,变成树求最小边......
  • 2024年华为OD机试真题-欢乐的周末-Python-OD统一考试(C卷D卷)
    2024年OD统一考试(D卷)完整题库:华为OD机试2024年最新题库(Python、JAVA、C++合集) 题目描述:小华和小为是很要好的朋友,他们约定周末一起吃饭。通过手机交流,他们在地图上选择了多个聚餐地点(由于自然地形等原因,部分聚餐地点不可达),求小华和小为都能到达的聚餐地点有多少个?输入描述......
  • 手机CPU性能天梯图(2024年8月),含安兔兔/GB6/3DMark跑分
    原文地址(高清无水印原图/持续更新/含榜单出处链接):2024年8月手机处理器天梯图2024年8月1日更新日志:由于近期并未有新处理器发布,故只做常规更新;移除鲁大师天梯图;补充其它天梯图数量。--------------分-割-线--------------2024年7月2日更新日志:由于篇幅有限,仅截部分(80-10......
  • 2024美团官方霸王餐API接口
    在数字化日益深入的今天,餐饮行业正经历着一场前所未有的变革。作为行业内的领军企业,美团不断推出创新服务以优化用户体验,提升商家运营效率。其中,2024年美团官方推出的霸王餐API接口便是这一趋势下的重要产物。本文将从接口的背景、功能、优势、应用场景以及未来展望等方面,深入剖析......
  • 2024.08 别急记录
    1.ARC072F-Dam发现当\(t\)递增时优先倒掉前面的,再选后面的;否则优先选后面的,再一起倒掉。所以维护单调队列中\(t\)递增,每次弹出队首\(>L\)的部分,然后插入队尾。若队尾\(t_{i-1}>t_i\)则将两个合并。点击查看代码//AT_arc072_d#include<bits/stdc++.h>usingnames......
  • 2024.8.7 模拟赛题解
    T1过于简单,不必阐述。T2给定一个仅包含\(A\)和\(P\)的字符串,每次操作可以删除相邻的\(AP\)或者\(PP\),问字符串最后的最小长度。$Sol:$为求最值问题,考虑贪心。先给出考场做法。发现若干的\(P\)是一定能合并掉的,于是贪心策略,就是如何最小化\(A\)的个数。对于每个......
  • 【ACM独立出版 | EI&Scopus检索稳定 | 高录用】2024年数字经济,区块链与人工智能国际学
    2024年数字经济,区块链与人工智能国际学术会议(DEBAI2024)为第五届大数据与社会科学国际学术会议(ICBDSS2024)的分会,将于2024年8月23-25日在中国-广州隆重举行。为了让更多的学者有机会参与会议分享交流经验。本次会议主要围绕“数字经济,区块链与人工智能等研究领域展开讨论......