2019杭电多校第一场 有点自闭,本来应该昨天写的,拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数,只能填\(0,1,2,3\)这四种,然后有\(m\)个限制条件,限制的是区间不同数的个数,求填数方案数\(1<=n,m<=100\) 看着 ...
过了 题 我开局秒了 ,队友读题 ,我也秒了,帮忙想了一部分 ,写了 ,想了一点点 ,想了一部分 但队友已经打了,太猛了 题意:求n n 的或和 n lt 题解: 当模数是n 以上时, n 都会出现一次,当模数是n 以下时,结果也不超过n 所以答案就是模出来的最大结果的二进制补全。 代码: 题意: n 个点,编号从 开始,边权是两点编号的LCM,求生成树 n lt 题解: 如果i是合数,找个因子连 ...
2021-07-20 17:11 0 125 推荐指数:
2019杭电多校第一场 有点自闭,本来应该昨天写的,拖到了今天 1001. Blank upsolved 题意是在\(n\)个位置上填数,只能填\(0,1,2,3\)这四种,然后有\(m\)个限制条件,限制的是区间不同数的个数,求填数方案数\(1<=n,m<=100\) 看着 ...
【Maximal submatrix】 题面:给出一个N * M矩阵,求出最大的列上升子矩阵 1.矩阵处理 接下来问题转换为 对该矩阵求最大的子矩阵大小 如上图,我 ...
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6759 题目大意 有 N 个机器人赛跑 , 第 i 个机器人初始速度为0 , 加速度为ai , 位置为 bi 现在所有机器人将开始行动 , 问有多少个机器人可以任意时刻当上第一 解题思路 ...
比赛链接:Here 1001 - Mod, Or and Everything 签到, 打表发现与 2的次方相关联 1002 - Rocket land 待补 1003 - Puzz ...
[HDU6304][数学] Chiaki Sequence Revisited -杭电多校2018第一场G 题目描述 现在抛给你一个数列\(A\) \[a_n=\begin{cases}1 & n = 1,2 \\ a_{n - a_{n-1}} + a_{n-1 ...
题目链接 传送门 题意 初始时有\(n\)个数,现在有\(q\)次操作: 查询\([l,r]\)内选择一些数使得异或和最大; 在末尾加入一个数。 题目强制在线。 思路 对于 ...
题目链接 传送门 题意 给你一个字符串,要你构造一个长为\(k\)的子串使得每个字母出现的次数在\([L_i,R_i](0\leq i\leq26)\)间且字典序最小。 思路 做这种题目就是 ...
2019牛客多校第一场 D还没补,G看起来做不了 A Equivalent Prefixes solved at 00:21 题意是有两个长为n的数组a,b,每个数组都是1到n的一个排列 询问一个最长的前缀p,使得对于任意的\(1 <= l <= r <= q\),都有 ...