算法
文章平均质量分 73
Grape_L
这个作者很懒,什么都没留下…
展开
-
LeetCode-26.删除排序数组中的重复项(001)
方法一:遍历一遍找不同,将不同的元素直接丢到前面(快速,巧妙) 详解:代码中 index 用来记录当前做到的答案的下标。 例如:nums = [1,1,1,2,2] : 当 i = 1 时,nums[i] 和答案数组 nums[index] 相等,因此当前遍历到的是重复元素,不能放入答案中; 当 i = 3 时,nums[i] 和答案数组 nums[index] 不相等,因此当前遍历到的是新的非重复元素,要放入答案中,于是我们将 index 答案索引下标加一,赋值给 nums[1],因此答案就是前两位数了。原创 2022-04-10 16:44:21 · 1321 阅读 · 0 评论 -
算法集训队第二场考核赛_C.掌门人打桩
原题链接:算法集训队第二场考核赛_C.掌门人打桩 C.掌门人打桩 题目背景 传说在艾泽拉斯的潘达利亚,影踪派的掌门人祝踏岚擅于打桩,有着影踪派自家的一套绝学。 题目描述 来自暴风城远征队的你拜影踪派掌门为师。你发现,影踪寺里总共有 NNN 个圆柱体桩头,它们都是垂直摆放的,且半径都为 RRR 。现在,掌门人祝踏岚要求你弄一条定长的细线来将这些圆柱体绑一圈,求最短需要的细线长度(不计细绳直径)。 输入描述 第 111 行输入两个数:整数 NNN 和实数 RRR。 接下来的 NNN 行中按逆时针序给出这 NN.原创 2022-01-14 20:43:27 · 206 阅读 · 1 评论 -
算法集训队第二场考核赛_F.数组重构
原题链接:算法集训队第二场考核赛_F.数组重构 F.数组重构 题目描述 给定一个由 nnn 个整数组成的数组 aaa 。 如果 1≤i<j≤n1≤i<j≤n1≤i<j≤n 且 gcd(ai,2aj)>1gcd(a_i,2a_j)>1gcd(ai,2aj)>1(其中 gcd(x,y)gcd(x,y)gcd(x,y) 是 xxx 和 yyy 的最大公约数),我们称一对索引 i,ji, ji,j 为良好。 如果您可以以任意方式对数组 aaa 重新排序,请找到最大数量的良好.原创 2022-01-12 20:41:14 · 150 阅读 · 1 评论 -
算法集训队第二场考核赛_E.Bob的股票
原题链接:算法集训队第二场考核赛_E.Bob的股票 E.Bob的股票 题目背景 股票(stock)是股份公司所有权的一部分,也是发行的所有权凭证,是股份公司为筹集资金而发行给各个股东作为持股凭证并借以取得股息和红利的一种有价证券。股票是资本市场的长期信用工具,可以转让,买卖,股东凭借它可以分享公司的利润,但也要承担公司运作错误所带来的风险。每股股票都代表股东对企业拥有一个基本单位的所有权。每家上市公司都会发行股票。 ——百度百科 题目描述 Bob最近在研究股票,Bob利用专业知识搜罗了一系列的股票数据,这.原创 2022-01-12 20:36:38 · 200 阅读 · 1 评论 -
MJUPC-006_编程挑战系列赛第六场(以代码为文,贺国庆华诞) _B.本世纪最难的编程题
原题链接:MJUPC-006_B.本世纪最难的编程题 B.本世纪最难的编程题 题目描述 希望你没有被题目吓倒 (›´ω`‹ ),而是选择完成本世纪“最(bububu)难”的编程题。 小柯在做题的时候了解到,在 1950 年,卡拉兹( CallatzCallatzCallatz )在世界数学家大会上公布了一个猜想,即对任何一个正整数 nnn,如果它是偶数,将其变为原本的一半;如果它是奇数,则将其变为 (3n+1)/2(3n+1)/2(3n+1)/2,且重复以上步骤,最终这个数会变成 111。 据说当时有不少.原创 2021-10-05 22:09:26 · 177 阅读 · 0 评论 -
MJUPC-006_编程挑战系列赛第六场(以代码为文,贺国庆华诞) _G.原神:原石的优惠大礼包【升级版】
原题链接:MJUPC-006_G.原神:原石的优惠大礼包【升级版】 G.原神:原石的优惠大礼包 题目描述 米哈游公司下的著名开发世界冒险类游戏——原神,正迎来发行一周年的庆典活动,正因如此,瞧中商机的黄牛们纷纷通过自己的渠道屯了大量比官方更低价的且有限的原石。 黄牛们经过派蒙的一番操作后,吸取了教训,他们联合在了一起,统一出售原石,并且用了一种新的销售方式——组合销售,即原石数量为 ppp 的价格为 xxx。 派蒙上一次已经买到了足够的原石,虽然很想再宰黄牛们一笔,但因为经费有限,派蒙这次只有 NNN .原创 2021-10-05 22:00:16 · 151 阅读 · 0 评论 -
MJUPC-006_编程挑战系列赛第六场(以代码为文,贺国庆华诞) _F.原神:原石的优惠大礼包
原题链接:MJUPC-006_F.原神:原石的优惠大礼包 F.原神:原石的优惠大礼包 题目描述 米哈游公司下的著名开发世界冒险类游戏——原神,正迎来发行一周年的庆典活动,正因如此,瞧中商机的黄牛们纷纷通过自己的渠道屯了大量比官方更低价的且有限的原石。 派蒙现在需要买到 nnn 个原石,派蒙叫来好友们,拿到了所有黄牛的交易方式,一共有 mmm 个黄牛。 每个黄牛都有自己定义的原石单价,且每个黄牛能够出售的原石数量也可能是不同的。 派蒙想知道怎么才能以最低消费买到所需要的 nnn 个原石。 输入格式 第一行二.原创 2021-10-05 21:59:16 · 118 阅读 · 0 评论 -
MJUPC-006_编程挑战系列赛第六场(以代码为文,贺国庆华诞) _E.神秘的信息
原题链接:MJUPC-006_E.神秘的信息 E.神秘的信息 题目背景 这是一道偏向解谜的题目,放宽思维,努力寻找答案吧! 题目描述 种花家的兔子最近在图书馆发现了一些不为人知的秘密,但它解不出来其中的奥秘,你可以帮帮它吗? 输入格式 无 输出格式 共 333 行,每行一个仅包含大写字母的字符串。 输入输出样例 无 说明/提示 【出题人】 TIT_0 题目解析: 由奇怪的符号与数字的表(图1)可以查到各个符号对应的数字。 则可以从线索表(图2)推出以下信息: 63 16 99 47 98 37.原创 2021-10-05 21:57:23 · 109 阅读 · 0 评论 -
MJUPC-006_编程挑战系列赛第六场(以代码为文,贺国庆华诞) _D.铺水泥
原题链接:MJUPC-006_D.铺水泥 D.铺水泥 题目背景 某一天,小郭成为了人上人——包工头。这天,小郭给了打工人小马一张图纸,要求小马在给定的区域中铺水泥。不仅如此,还要求小马算出每个位置铺了多少次水泥。 题目描述 小郭的图纸中有 n×nn\times nn×n 个方格 , 又给了 mmm 块矩形区域。 问每个方格被铺了多少次水泥。 输入格式 第一行,两个正整数 n,mn,mn,m。 之后的 mmm 行,分别输入两个坐标 (x1,y1)(x_1,y_1)(x1,y1) 和 (x2,y2)(x_.原创 2021-10-05 21:53:36 · 128 阅读 · 0 评论 -
前缀和&差分 详解、总结及例题
文章目录前缀和&差分 详解、总结及例题前缀和通俗易懂解读传送门:一维前缀和第一步:预处理(求前缀和数组)第二步:查询操作例题二维前缀和第一步:预处理(求前缀和数组)第二步:查询操作例题差分一维差分通俗易懂解读传送门:第一步:预处理(求差分数组)第二步:差分数组批量运算第三步:对差分数组做前缀和例题二维差分第一步:预处理(求差分数组)第二步:差分数组批量运算第三步:对差分数组做前缀和例题简便方法 前缀和&差分 详解、总结及例题 前缀和 用于解决区间累加及查询问题。 通俗易懂解读传送门: 点击此原创 2021-09-14 19:46:17 · 448 阅读 · 2 评论 -
2021牛客暑期多校训练营3 B_Black and white
原题传送门:B_Black and white Prim 算法理解及模板: 传送门 本题大佬详解(思路及Kruskal方法):传送门 本题队友大佬详解及坑(Prim方法): 传送门 题目大意: 一个 n∗mn*mn∗m 的全白的棋盘,每个格子都有一个权值,涂黑需花费权值。Goodeat 有一个技能,棋盘中任意一个矩形的三个格子涂黑后,则第四个格子无需花费权值就能涂黑。问最少花费多少权值。 思路: 列举几种方案后,可以发现当每行每列的格子中都有一个涂黑时,在棋盘中就可以构成四个角为三白一黑的矩阵,而这种.原创 2021-08-13 22:25:34 · 128 阅读 · 0 评论