K小姐拿到了一个由 nnn 个正整数组成的数列 aaa,她准备将其中一些元素染成红色,另外一些元素染成蓝色。K小姐希望染色后红色元素之和与蓝色元素之和相等。现在,K小姐想知道有多少种不同的染色方案。...
K小姐拿到了一个由 nnn 个正整数组成的数列 aaa,她准备将其中一些元素染成红色,另外一些元素染成蓝色。K小姐希望染色后红色元素之和与蓝色元素之和相等。现在,K小姐想知道有多少种不同的染色方案。...
LYA 有一个由 nnn 个小写字母组成的字符串 sss。她想从中选出 kkk 个字符,使得这 kkk 个字符组成的子串中不同字符的个数最多。请你帮助 LYA 计算,在最优方案下,这个子串中最多有多少个不同的字符。...
这次的邀请赛,我们小组共拿下5题 特意选择了四道发布题解 也算是记录我在ACM道路上的一小步。 A题:http://www.cnblogs.com/alisi/articles/3269682.html B题:...
这么听起来好像也还行?说来惭愧,毕业两年有余,机械专业入职一家央企,工资低,近来感觉学不到东西,感觉就是皮包公司,没啥发展前景,故寻找新机会,目前找到一家外企,西门子能源,工资在当地。...
题目 给一个只由数字构成的字符串s(|s|<=2e6) 求s的所有本质不同字符串之和%1e9+7, 每一个不同字符串的贡献为其十进制下的值 思路来源 https://blog.csdn.net/sodacoco/article/details/83240305(Hash相关...
K小姐是一位国际象棋大师。在 8×88 \times 88×8 的棋盘上,有 888 行和 888 列,分别用数字 111 到 888 和字母 aaa 到 hhh 表示。例如,棋盘左上角的格子记为 a1a1a1,右下角的格子记为 h8h8h8。有一天,K小姐在棋盘上...
LYA 是一家云服务提供商,她需要为客户提供云服务计费功能。现在,她有一份包含多条计费日志的文件,每条日志包含时间戳、客户标识、计费因子和计费时长四个字段。此外,她还有一份计费因子的单价列表。...
K小姐最近迷上了一款基环树游戏。这个游戏的游戏地图是一个无向图,图中有 nnn 个节点和 mmm 条边,且不包含重边和自环。在这个游戏中,玩家需要在图上再选择连接一条边,使得整个无向图变成一棵基环树。...
K小姐拿到了一个 nnn 行 mmm 列的矩阵,她想知道这个矩阵中有多少个 2×22 \times 22×2 的子矩阵是"好子矩阵"。一个子矩阵是"好子矩阵",当且仅当这个 2×22 \times 22×2 的子矩阵中的所有元素都相同。...
K小姐计划去欧洲旅行,她的旅行预算总额为 kkk 欧元。旅行期间,她打算在交通、住宿和餐饮三个方面进行开销。经过仔细规划,K小姐发现,住宿的花费比交通多 xxx 欧元,而比餐饮少 yyy 欧元。请你帮助 K小姐计算出...
K小姐想玩一个有趣的回文游戏。给定一个正整数 nnn,她希望你能输出一个由 nnn 个 “you” 组成的字符串,其中第一个 “you” 正序输出,第二个倒序输出,第三个再正序,以此类推。你能帮帮她吗?...
K 小姐接到了一个字符串处理的任务。给定一个长度为 nnn 的小写字母字符串 SSS,定义字符串的权值为相邻两个字符相同的对数。例如,字符串 的权值为 3。现在,K 小姐需要在字符串 SSS 中找到一个长度最短的子串,...
KK这边最近正在收集近一年互联网各厂的笔试题汇总,如果有需要的小伙伴可以关注后私信一下 KK领取,会在飞书进行同步的跟新。
K小姐即将迎来自己的生日,为了庆祝这一天,她邀请了许多朋友来参加生日派对。派对结束后,K小姐发现有一位朋友在派对上出现的次数超过了所有朋友总出现次数的一半。K小姐很想知道这位朋友是谁,你能帮助她找出这位神秘...
K小姐即将进入假期,打算利用这段时间完成积压的作业。由于每天的精力状态不同,她每天能完成的作业数量也有所不同。为了在假期内高效完成作业,同时兼顾身体健康,K小姐制定了一份假日作业计划:每次完成一定量的...
本贴为“凯歌悠悠”题解的传送门汇总。 Let's go1.工作篇Leetcode剑指offer2.竞赛基础篇《算法竞赛进阶指南》 1.工作篇 Leetcode 点击获得Leetcode全部题解 剑指offer 点击获得《剑指offer》全部题解 2.竞赛基础篇 ...
K小姐最近在一家装修公司工作,负责为客户制定装修方案。在制定装修方案时,需要选择合适的建材。目前,市场上有很多种不同价格的建材可供选择。假设装修一个房间需要 NNN 平方米的建材,目前建材的价格为每平米 111 元...
例如,字符串 “abcabc” 的循环节是 “abc”,而 “aba” 的循环节是 “aba” 本身。卢小姐现在手头有一个字符串 sss,她想通过重新排列这个字符串,使得新字符串的循环节长度最短。她需要你的帮助来找出这个最短...
K小姐在一个 n×nn \times nn×n 的魔法迷宫中探险。迷宫的每个格子上都有一个魔法箭头,指示着走到该格子后应该前进的方向:当 K小姐离开一个格子时,该格子上的箭头方向就会反转,即 ‘^’ 变成 ‘v’,‘v’ 变成...
K小姐拿到一个正整数 xxx,她希望通过以下两个操作将 xxx 变为完全平方数:请问 K小姐需要操作多少次才能将 xxx 变为完全平方数?输入包含一个正整数 xxx,表示初始的数。输出一个整数,表示 K小姐需要操作的次数。...
据说今晚有华为的机试啦,华为的春招也算是正式开始了,关于华为的笔试,大家可以自由选时间去安排,大致时间就是每周三,具体哪一周需要自己去做决定,和 HR 沟通或者邮件反馈,一般会有 HR 联系你修改信息,包括...
LYA 正在研究一种新的编码方式,称为 Z 字形编码。给定两个无符号 444 字节长度的整数 xxx 和 yyy,Z 字形编码的计算规则如下:现在,LYA 有一些整数对需要进行 Z 字形编码,她想请你帮忙计算编码结果。...
区间动态规划 目录区间动态规划框架秒解变式石子儿鲜有人做的L题总结 区间动态规划框架 ... memset(dp, 0, sizeof(dp)); for(len = 2; len <= n; len++)//区间动态规划是把一个大区间划分成若干个小区间的方式。...