- 博客(14)
- 收藏
- 关注
原创 2023牛客寒假算法基础集训营5 I—小沙の金银阁
小沙开设了金银阁娱乐场所,前去邀请小雅来游玩。金银阁的规则是:每轮游戏开始之前需要压下一定的灵石(玩家指定,但不得超过自身所带的灵石上限),如果失败,则输掉该轮压的所有灵石,如果获胜则获得该轮所压灵石数以及本金。小雅带来了 m 块灵石,这时有一位预言家告诉小雅,你接下来参加的 n 场比赛,仅有一场能够押对赚灵石,其它的 n−1 场均会输掉灵石。现需要小雅设计她的方案,当她获胜之后,她就会卷灵石跑路(因为显然接下来每局是必输的)。小雅想请你帮她设计最优的赚灵石方案。你需要保证,小雅每场所压灵石数均为。
2023-02-18 23:52:55
115
1
原创 GDUT_22级专题三 F - Built?
这道题用到kruscal算法,先求y轴的距离并排序填入数组中,再求x轴的距离并排序填入上同一个数组中,最后在对数组排序,从小到大联通城市。
2023-02-18 23:43:09
91
原创 GDUT_22级专题五 E - 树状数组 1
第二行包含 n 个用空格分隔的整数,其中第 i 个数字表示数列第 i 项的初始值。第一行包含两个正整数 n,m,分别表示该数列数字的个数和操作的总个数。输出包含若干行整数,即为所有操作 22 的结果。含义:输出区间 [x,y] 内每个数的和。含义:将第 x 个数加上 k。这道题考察的是树状数组。求出某区间每一个数的和。
2023-02-18 23:37:57
77
原创 GDUT_22级专题五 A - Largest Rectangle in a Histogram
利用单调栈,从左到右遍历矩形,遇到比栈顶高的入栈,比栈顶低的出栈并更新答案,最后在从右到左遍历一次。
2023-02-18 23:29:57
76
原创 GDUT_22级专题四 E - 小凯的疑惑
在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。这道题是最小生成树,用kruscal算法先将路径从小到大排序,按顺序取出短的路径并记录这两点已连通,遍历所有路径,遇到已连通的两点直接跳过。输出文件仅一行,一个正整数 �N,表示不找零的情况下,小凯用手中的金币不能准确支付的最贵的物品的价值。输入数据仅一行,包含两个正整数 �a 和 �b,它们之间用一个空格隔开,表示小凯手中金币的面值。
2023-02-18 23:23:17
89
原创 GDUT_22级专题四 A - k-rounding
要尽可能快的将题目给的数字乘出足够的0,可以根据最后一位数,由1到9乘什么数字可以得到被10整除的数,例如1乘10,2乘5,4乘5。
2023-02-18 23:01:34
80
原创 GDUT_22级专题三 E - Networking
这道题是最小生成树,用kruscal算法先将路径从小到大排序,按顺序取出短的路径并记录这两点已连通,遍历所有路径,遇到已连通的两点直接跳过。给你许多条不同长度的网线,让你用最短的路线把几个点连起来。
2023-02-18 01:29:00
90
原创 GDUT_22级专题三 I - 单源最短路
之后的 m 行,每行三个正整数 si、ti、wi(1≤wi≤109),表示一条从 si 到 ti 长度为 wi 的边。从s点开始,更新到其他所有点的距离,找出最短距离的点并标记,到下一个点也更新与其他未标记的点的距离,直到所有点都被标记。给一个n(1≤n≤2500) 个点m(1≤m≤6200) 条边的无向图,求 s 到 t 的最短路。一个整数表示从 s 到 t 的最短路长度。数据保证至少存在一条道路。第一行四个由空格隔开的整数 n、m、s、t。
2023-02-18 00:41:08
128
原创 GDUT_22级专题二 B - 滑雪
这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。数组的每个数字代表点的高度。在上面的例子中,一条可行的滑坡为 24−17−16−124−17−16−1(从 2424 开始,在 11 结束)。-33-22-11 更长。输入的第一行为表示区域的二维数组的行数 R C。从每一个点开始用dfs进行搜索,如果比下一个点的高度高,就前往下一个点,并记录已经搜索过,最后回溯的时候将步数加上。
2023-02-18 00:03:45
71
原创 2023牛客寒假算法基础集训营1 现在是,学术时间 (II)
目标检测任务旨在编写一个程序检测出图中存在的各种目标,每个目标可以用一个四边都平行于图像边界的矩形框来描述,我们称为目标框。而图像上完全正确的框出了目标的目标框称为GT目标框,程序所输出的目标框称为预测目标框。为了评价程序的精确度,常常使用IOU这一标准来判断。定义两个矩形A,B的IOU为两个矩形交集部分的面积除以两个矩形并集部分的面积。例如,对于平面直角坐标系中(0,0),(3,3)所确定的矩形与(−1,1),(4,2)所确定的矩形,两矩形交集面积为3,并集面积为11,因此IOU为3/11。
2023-02-17 21:14:19
117
原创 GDUT_22级专题二 C - 最大食物链计数
Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。写一个程序来帮帮她吧。这道题目用拓扑排序,将入度为0的点存入队列中,用一个数组记录每一个点能有多少种到达的方式,最后遍历出度为0的点。第一行,两个正整数 n、m,表示生物种类 n 和吃与被吃的关系数 m。接下来 m 行,每行两个正整数,表示被吃的生物A和吃A的生物B。一行一个整数,为最大食物链数量模上 80112002 的结果。给你一个食物网,你要求出这个食物网中最大食物链的数量。(这里的“最大食物链”,指的是。
2023-02-17 02:19:41
96
原创 GDUT_22级专题一 H - Error Curves
这道题先输入了一些二次函数,F(x)是每一个点上的最大值,二次函数开口向上,最后形成的F(x)函数图像类似于一个二次函数,所以用三分查找,可以找到F(x)最小的地方。题意:给定 n 个二次函数f(x),设F(x)=max{f1(x),f2(x),...,fn(x)},求 F(x) 在区间[0,1000] 上的最小值。
2023-02-17 01:34:16
78
原创 GDUT_22级专题一 I - 滑动窗口
这道题是通过遍历数组,用两个队列分别记录最大值和最小值,根据窗口改变队列中的最大值和最小值。第 2 行:N 个整数,表示数组的 N 个元素(≤2×109≤2×109);第一行为滑动窗口从左向右移动到每个位置时的最小值,每个数之间用一个空格分开;第二行为滑动窗口从左向右移动到每个位置时的最大值,每个数之间用一个空格分开。你的任务是找出窗体在各个位置时的最大值和最小值。第 1 行:两个整数 N 和 K;|窗口位置|最小值|最大值|
2023-02-08 00:26:41
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人