- 博客(14)
- 收藏
- 关注
RSS订阅原创 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关注的人