算法练习专栏——leetcode——leetcode394周赛 100294.统计特殊字母的数量 I原题 给你一个字符串 word。如果 word 中同时存在某个字母的小写形式和大写形式,则称这个字母为 特殊字母 。 返回 word 中 特殊字母 的数量。 示例 1: 输入:word = “aaAbcBC” 输出:3 解释: word 中的特殊字母是 'a'、'b' 和 'c'。 示例 2: 输入:wo 2024-04-28 算法练习专栏 #练习 #算法 #比赛 #leetcode
算法练习专栏——Acwing周赛练习——第153场周赛 5573.叠砖块叠砖块,第一层放一块砖,第二层放两块砖,第三层放三块砖,以此类推。 请你计算,如果要叠 n 层,则一共需要用到多少块砖。 输入格式一个整数 n。 输出格式一个整数,表示需要用到的砖块总数量。 数据范围前 3 个测试点满足 1≤n≤10。所有测试点满足 1≤n≤100。 输入样例:13 输出样例:16 代码12345678#include <iostream>usi 2024-04-28 算法练习专栏 #练习 #算法 #Acwing
算法练习专栏——牛客练习——牛客练习赛124内测(炼狱难度) A:智乃的gcd构造链接 题目描述智乃想让你构造两个正整数a,b,满足 其中|x∣表示求绝对值,gcd(a,b)表示求a和b的最大公因数。 输入描述:1仅一行,三个正整数x,y,z(1≤x,y,z≤1018)。 输出描述:123请构造任意满足题目要求的a,b∈[1,5×1018]。可以证明总是存在这样的答案。 示例1 输入复制 1284 113 2024-04-26 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习专栏——牛客练习——牛客小白月赛91 A:Bingbong的化学世界链接 题目描述 🌙“上帝把银河揉碎,让一片化作星光一片化作月亮 剩余的全部掉进我的梦里,化作了你” BingbongBingbongBingbong正在学习“苯环”。 已知苯环二元取代物分为:o-甲乙苯,m-甲乙苯和p-甲乙苯 分子结构图如图所示: 1234567...|... ....... 2024-04-26 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习专栏——牛客练习——牛客round40 A:小红进地下城链接 题目描述小红来到了一个地下城的入口,她准备进入地下城,但门口有个机关锁。小红必须使用正确的密码才可以打开。 已知机关锁为一个4位的数字,小红想知道,自己能否成功进入。 输入描述:12第一行输入一个长度为4的数字串,代表小红尝试的密码。第二行输入一个长度为4的数字串,代表正确的密码。 输出描述:1如果小红可以成功进入,则输出"Yes"。否则输出" 2024-04-26 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习专栏——牛客练习——牛客round39 A:小红不想做炸鸡块粉丝粉丝题链接 题目描述小红作为炸鸡块哥哥的粉丝智乃的粉丝,做了一场炸鸡块哥哥的粉丝智乃的比赛后得出一个结论,那就是千万不要根据第一题的难度判断一场比赛的难度。 现在给定一场比赛6道题的难度,请你判断这场比赛是不是智乃style。 所谓智乃style,指第一题难度小于6道题难度之和的1/30。 输入描述:1六个正整数,用空格隔开。分别代表每道题的难度。 输出描述:1 2024-04-26 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习专栏——牛客练习——牛客小白赛90 A:小A的文化节链接 题目描述 小A的学校举办了一年一度的文化节! 在文化节中有 n 个项目,其中参加第 iii 个项目的欢乐度是 ai 。虽然小A很想把全部项目都体验一遍,但是她的时间是有限的,因此她只能参加其中的 m 个项目。 现在小A告诉你她参加了哪些项目,请你帮她计算一下她的欢乐度吧。 输入描述:123456789第一行两个正整数 n 和 m (1≤m≤n≤100),分别表示 2024-04-26 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习专栏——牛客练习——牛客练习赛123 A:炸鸡块哥哥的粉丝题链接 题目描述智乃作为炸鸡块哥哥的粉丝,做了一场炸鸡块哥哥的比赛后得出一个结论,那就是炸鸡块哥哥的话,最多只能信半句。 现在给你一个长度为N的字符串S,请输出前⌈N/2⌉个字符,表示只能相信半句话。 例如当炸鸡块哥哥说:“这是二分”,只能相信“这是”。 输入描述:1第一行输入一个正整数N(1≤N≤105)表示字符串长度,接下来输入一个仅包含小写英文字母的字符串S 2024-04-26 算法练习专栏 #练习 #算法 #比赛 #牛客
算法练习专栏——牛客练习——牛客round38内测 A:小红的正整数自增链接 题目描述小红拿到了一个正整数,她每次操作可以使得这个正整数加1。 小红想知道,使得该数的末尾为0至少需要操作多少次? 输入描述:12一个正整数x。1≤x≤10^9 输出描述:1一个整数,代表小红的最小操作次数。 示例1 输入复制 116 输出复制 14 说明1操作4次后,x变成20,末尾为0。 示例2 2024-04-26 算法练习专栏 #练习 #算法 #比赛 #牛客
随笔——什么是MEX? 定义 :一个序列中未出现的最小非负数 在数学中,良序集合的子集的mex是整个集合中不属于该子集的最小值。也就是说,它是补集的最小值。名称“mex”是“最小排除值” 的简写。除了集合之外,有序类的子类具有最小排除值。序数子类的最小排除值在组合博弈论中用于将nim 值分配给不偏不倚的博弈。根据Sprague-Grundy定理,游戏位置的nim值是从给定位置单次移动可以达到的位置值类别的最小排除值。最小 2024-04-26 随笔 #日常 #算法