m0_46626543的博客

方法一：遍历一遍找不同，将不同的元素直接丢到前面（快速，巧妙）详解：代码中 index 用来记录当前做到的答案的下标。例如：nums = [1，1，1，2，2] ：当 i = 1 时，nums[i] 和答案数组 nums[index] 相等，因此当前遍历到的是重复元素，不能放入答案中；当 i = 3 时，nums[i] 和答案数组 nums[index] 不相等，因此当前遍历到的是新的非重复元素，要放入答案中，于是我们将 index 答案索引下标加一，赋值给 nums[1]，因此答案就是前两位数了。

原题链接：算法集训队第二场考核赛_C.掌门人打桩C.掌门人打桩题目背景传说在艾泽拉斯的潘达利亚，影踪派的掌门人祝踏岚擅于打桩，有着影踪派自家的一套绝学。题目描述来自暴风城远征队的你拜影踪派掌门为师。你发现，影踪寺里总共有 NNN 个圆柱体桩头，它们都是垂直摆放的，且半径都为 RRR 。现在，掌门人祝踏岚要求你弄一条定长的细线来将这些圆柱体绑一圈，求最短需要的细线长度（不计细绳直径）。输入描述第 111 行输入两个数：整数 NNN 和实数 RRR。接下来的 NNN 行中按逆时针序给出这 NN.

原题链接：算法集训队第二场考核赛_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 重新排序，请找到最大数量的良好.

原题链接：算法集训队第二场考核赛_E.Bob的股票E.Bob的股票题目背景股票（stock）是股份公司所有权的一部分，也是发行的所有权凭证，是股份公司为筹集资金而发行给各个股东作为持股凭证并借以取得股息和红利的一种有价证券。股票是资本市场的长期信用工具，可以转让，买卖，股东凭借它可以分享公司的利润，但也要承担公司运作错误所带来的风险。每股股票都代表股东对企业拥有一个基本单位的所有权。每家上市公司都会发行股票。——百度百科题目描述Bob最近在研究股票，Bob利用专业知识搜罗了一系列的股票数据，这.

原题链接：MJUPC-006_B.本世纪最难的编程题B.本世纪最难的编程题题目描述希望你没有被题目吓倒 (›´ω`‹ )，而是选择完成本世纪“最（bububu）难”的编程题。小柯在做题的时候了解到，在 1950 年，卡拉兹（ CallatzCallatzCallatz ）在世界数学家大会上公布了一个猜想，即对任何一个正整数 nnn，如果它是偶数，将其变为原本的一半；如果它是奇数，则将其变为 (3n+1)/2(3n+1)/2(3n+1)/2，且重复以上步骤，最终这个数会变成 111。据说当时有不少.

原题链接：MJUPC-006_G.原神：原石的优惠大礼包【升级版】G.原神：原石的优惠大礼包题目描述米哈游公司下的著名开发世界冒险类游戏——原神，正迎来发行一周年的庆典活动，正因如此，瞧中商机的黄牛们纷纷通过自己的渠道屯了大量比官方更低价的且有限的原石。黄牛们经过派蒙的一番操作后，吸取了教训，他们联合在了一起，统一出售原石，并且用了一种新的销售方式——组合销售，即原石数量为 ppp 的价格为 xxx。派蒙上一次已经买到了足够的原石，虽然很想再宰黄牛们一笔，但因为经费有限，派蒙这次只有 NNN .

原题链接：MJUPC-006_F.原神：原石的优惠大礼包F.原神：原石的优惠大礼包题目描述米哈游公司下的著名开发世界冒险类游戏——原神，正迎来发行一周年的庆典活动，正因如此，瞧中商机的黄牛们纷纷通过自己的渠道屯了大量比官方更低价的且有限的原石。派蒙现在需要买到 nnn 个原石，派蒙叫来好友们，拿到了所有黄牛的交易方式，一共有 mmm 个黄牛。每个黄牛都有自己定义的原石单价，且每个黄牛能够出售的原石数量也可能是不同的。派蒙想知道怎么才能以最低消费买到所需要的 nnn 个原石。输入格式第一行二.

原题链接：MJUPC-006_E.神秘的信息E.神秘的信息题目背景这是一道偏向解谜的题目，放宽思维，努力寻找答案吧！题目描述种花家的兔子最近在图书馆发现了一些不为人知的秘密，但它解不出来其中的奥秘，你可以帮帮它吗？输入格式无输出格式共 333 行，每行一个仅包含大写字母的字符串。输入输出样例无说明/提示【出题人】TIT_0题目解析：由奇怪的符号与数字的表（图1）可以查到各个符号对应的数字。则可以从线索表（图2）推出以下信息：6316 99 47 9837.

原题链接：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_.

文章目录前缀和&差分 详解、总结及例题前缀和通俗易懂解读传送门：一维前缀和第一步：预处理（求前缀和数组）第二步：查询操作例题二维前缀和第一步：预处理（求前缀和数组）第二步：查询操作例题差分一维差分通俗易懂解读传送门：第一步：预处理（求差分数组）第二步：差分数组批量运算第三步：对差分数组做前缀和例题二维差分第一步：预处理（求差分数组）第二步：差分数组批量运算第三步：对差分数组做前缀和例题简便方法前缀和&差分 详解、总结及例题前缀和用于解决区间累加及查询问题。通俗易懂解读传送门：点击此

原题传送门：B_Black and whitePrim 算法理解及模板： 传送门本题大佬详解（思路及Kruskal方法）：传送门本题队友大佬详解及坑（Prim方法）： 传送门题目大意：一个 n∗mn*mn∗m 的全白的棋盘，每个格子都有一个权值，涂黑需花费权值。Goodeat 有一个技能，棋盘中任意一个矩形的三个格子涂黑后，则第四个格子无需花费权值就能涂黑。问最少花费多少权值。思路：列举几种方案后，可以发现当每行每列的格子中都有一个涂黑时，在棋盘中就可以构成四个角为三白一黑的矩阵，而这种.