原文:2021杭电多校第一场 (1) 个人补题记录

比赛链接:Here Mod, Or and Everything 签到, 打表发现与 的次方相关联 Rocket land 待补 Puzzle loop 待补 Another thief in a Shop 待补 Minimum spanning tree 这里借用一些官方解法说明: 对于编号为 n的点,将所有编号为合数的点向其约数连边,编号为质数的点向 连边,不难证明这样形 成的生成树是最小的。 ...

2021-07-21 16:44 2 228 推荐指数:

查看详情

2021第一场

【Maximal submatrix】 题面:给出一个N * M矩阵,求出最大的列上升子矩阵 1.矩阵处理 接下来问题转换为 对该矩阵求最大的子矩阵大小 如上图,我 ...

Wed Jul 21 16:31:00 CST 2021 0 432
2019第一场

2019第一场 有点自闭,本来应该昨天写的,拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数,只能填\(0,1,2,3\)这四种,然后有\(m\)个限制条件,限制的是区间不同数的个数,求填数方案数\(1<=n,m<=100\) 看着 ...

Wed Jul 24 04:40:00 CST 2019 0 393
7.20第一场

过了6题 我开局秒了1001,队友读题1005,我也秒了,帮忙想了一部分1008,写了1009,想了一点点1010,想了一部分1006(但队友已经打了,太猛了 1001 题意:求n%(1~n)的 ...

Wed Jul 21 01:11:00 CST 2021 0 125
2020第一场 hdu6759 Leading Robots

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...

Wed Jul 22 06:33:00 CST 2020 11 744
2019年第一场 1002题Operation(HDU6579+线性基)

题目链接 传送门 题意 初始时有\(n\)个数,现在有\(q\)次操作: 查询\([l,r]\)内选择一些数使得异或和最大; 在末尾加入一个数。 题目强制在线。 思路 对于\(i\)我们记录\([1,i]\)每个基底最靠近\(i\)的位置和这个位置的值,然后查询时 ...

Tue Jul 23 01:49:00 CST 2019 2 609
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM