搜索结果
查询Tags标签: 联赛,共有 14条记录-
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“杭电杯”中国大学生算法设计超级联赛(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 人评论 次浏览 -
大小球实用技巧:程序实现“惊天反转”你想要的这里都有!
大小球分析技巧程序实现 前言一、大小球实用技巧二、公式预估1.程序化处理2.电脑呈现界面 使用电脑下载打开前言 卡塔尔世界杯为期不远,对于喜欢看球玩球又期待营收的朋友来说,上一届俄罗斯世界杯大小球竞猜的火热依稀如昨日,在不远的卡塔尔世界杯上,到底如何才能一招…
2021/10/9 11:36:33 人评论 次浏览 -
大小球实用技巧:程序实现“惊天反转”你想要的这里都有!
大小球分析技巧程序实现 前言一、大小球实用技巧二、公式预估1.程序化处理2.电脑呈现界面 使用电脑下载打开前言 卡塔尔世界杯为期不远,对于喜欢看球玩球又期待营收的朋友来说,上一届俄罗斯世界杯大小球竞猜的火热依稀如昨日,在不远的卡塔尔世界杯上,到底如何才能一招…
2021/10/9 11:36:33 人评论 次浏览 -
2021“MINIEYE”杯中国大学生算法设计超级联赛(7)
比赛记录 2021/10/6 参考鸣谢 赛场A题 1010Smzzl with Tropical Taste 签到题 题目大意:在一个水池内有体积为V的冰红茶,商店老板会以每秒qV的速度往水池当中倒冰红茶,而另一个人以每秒pV的速度进行喝冰红茶,问是否对于任意的冰红茶G,总能有时间T使得,当t大于T的时…
2021/10/7 1:11:00 人评论 次浏览 -
2021“MINIEYE”杯中国大学生算法设计超级联赛(7)
比赛记录 2021/10/6 参考鸣谢 赛场A题 1010Smzzl with Tropical Taste 签到题 题目大意:在一个水池内有体积为V的冰红茶,商店老板会以每秒qV的速度往水池当中倒冰红茶,而另一个人以每秒pV的速度进行喝冰红茶,问是否对于任意的冰红茶G,总能有时间T使得,当t大于T的时…
2021/10/7 1:11:00 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(4)
Calculus题目大意 判断函数是否收敛 思路 只要判断系数是否存在0,但是判断单独的一个0比较麻烦,那么可以反过来思考,但凡系数中存在非零数,即视为是发散的,那么存在系数0的函数则被视为是收敛的代码 #include<bits/stdc++.h> using namespace std; typedef lon…
2021/8/18 14:06:07 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛(4)
Calculus题目大意 判断函数是否收敛 思路 只要判断系数是否存在0,但是判断单独的一个0比较麻烦,那么可以反过来思考,但凡系数中存在非零数,即视为是发散的,那么存在系数0的函数则被视为是收敛的代码 #include<bits/stdc++.h> using namespace std; typedef lon…
2021/8/18 14:06:07 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛1
2021“MINIEYE杯”中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个\(2^x\)再减去1。 #include<iostream> #include<cstring> #include<cstdio&g…
2021/7/21 22:22:20 人评论 次浏览 -
2021“MINIEYE杯”中国大学生算法设计超级联赛1
2021“MINIEYE杯”中国大学生算法设计超级联赛1 1001 Mod, Or and Everything 题目大意 求 \(\sum_{i=1}^{n-1}n\ mod\ i\) \(n<=10^{12}\) 打表找规律n的答案是小于n的第一个\(2^x\)再减去1。 #include<iostream> #include<cstring> #include<cstdio&g…
2021/7/21 22:22:20 人评论 次浏览