搜索结果
查询Tags标签: 杭电杯,共有 9条记录-
2022“杭电杯”中国大学生算法设计超级联赛(8) 题解
A. Theramore 考虑只对长度为3的子串进行操作,发现偶数位置的字符不会出现在奇数位置,奇数位置的字符不会出现在偶数位置。 对奇偶位置字符进行排序即可。 #include<bits/stdc++.h> using namespace std;const int MAXN = 1e5 + 5;string S; char T[MAXN]; int nu…
2022/8/14 1:53:58 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛(7)部分题题解
1008 Triangle Game 留坑待填1006 Sumire 留坑待填
2022/8/12 1:28:19 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛(3)
比赛链接: https://vjudge.net/contest/507736 B - Boss Rush 题意: 有 \(n\) 个技能,第 \(i\) 个技能使用完后的 \(t_i\) 时间内不能使用其他技能,该技能会在 \(len_i\) 的时间中,每秒造成 \(d[i][j]\) 点伤害 \((1 <= j <= len_i)\),boss 有 \(H\) 滴血,问…
2022/8/4 14:23:06 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛(4)
链接 \(Link with Bracket Sequence II\) 为了方便去重,我们令 \(f_{i,j}\) 表示 \(i\) ~ \(j\) 组成的两端括号匹配的合法括号序列方案数,\(g_{i,j}\) 表示 \(i\) ~ \(j\) 组成的合法括号序列方案数,答案为 \(g_{1,n}\) 。 转移 \(g_{i,j} -> f_{i-1,j+1}\),\(g_{…
2022/8/4 14:22:47 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛(2)
比赛链接 2022“杭电杯”中国大学生算法设计超级联赛(1) 7150. Static Query on Tree 给定一棵 \(n\) 个节点的树,每个节点只能向根节点走。 \(q\) 个询问,每次给定三个集合 \(A 、 B 、 C\) ,在 \(A 、 B 、 C\) 中分别取出 \(x, y, z\) ,问 \(x, y\) 往最终在 \(z…
2022/7/25 14:22:49 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛(1)1003 Backpack 题解
2022“杭电杯”中国大学生算法设计超级联赛(1)1003 Backpack 题解 关于我对这题看法:这题考察的算法是动态规划dp,当时开场1小时就有100多支队伍出来,然后我去开这题, 20多分钟就做出来了,所以当时我就以为这大概就是签到题,但是即使5小时结束后, 这题通过队伍数…
2022/7/23 14:22:55 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛(2)
1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012赛时过题 O O OOOO赛后补题1赛后感悟: 真没想到1003是一道披着难题的水题!暴力就能过!数据太水了! 有时候不要不敢交暴力,如果无论怎么都想不出正解且暴力复杂度感觉有机会卡过去那就试一下! 另外1011是…
2022/7/23 1:23:01 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛(1)
链接 \(String\) 我必须立刻对串串使用 \(kmp\) ,并让 \(nxt_i\) 向 \(i\) 连边,于是可得一个森林。对于任意点 \(x\) ,若 \(y\) 是 \(x\) 的祖先或自身,则有 \(S_{1,y} = S_{x-y+1,x}\) ,满足条件 \(1,2\) 。考虑条件 \(3\) ,需满足 \(2y>x\) 且 \(2y\) 与 \(x\…
2022/7/21 1:23:34 人评论 次浏览 -
2022“杭电杯”中国大学生算法设计超级联赛(1)
比赛链接 2022“杭电杯”中国大学生算法设计超级联赛(1) 7149. Alice and Bob 有 \(a_i\) 个 \(i\)(\(0\leq i\leq n\)),\(Alice\) 每次可以将这些数划分为两个集合,\(Bob\) 每次可以删除一个集合,同时另外一个集合所有数减一。如果任何时候存在 \(0\) 则 \(Alice\) …
2022/7/20 9:19:40 人评论 次浏览