AcWing 第87场周赛题解】的更多相关文章

计算abc 首先 \(0<=a<=b<=c\) 会随机给出 \(a+b,a+c,b+c,a+b+c\)的值 因为\(a,b,c\)都为正整数,所以\(a+b+c\)一定为最大值 然后用\(a+b+c\)逐个减去即可(注意\(a,b,c\)大小 code #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int x[5]; int main(){ fo…
这场周赛是手速局hh 死或生 某国正在以投票的方式决定 2 名死刑犯(编号 1∼2)的生死. 共有 n 组人员(编号 1∼n)参与投票,每组 10 人. 每组成员只参与一名死刑犯的投票,其中第 i 组人员的投票对象是死刑犯 ti,其中 xi 人认为他无罪,yi 人认为他有罪. 在所有人员投票结束后,将对投票结果进行统计. 对于每名死刑犯,如果投他无罪的总票数大于或等于投他有罪的总票数,则他得以生还,否则他将被处死. 请你判断每名死刑犯的生死. 输入格式 第一行包含一个整数 n. 接下来 n 行,…
水题: class Solution { public: string generateTheString(int n) { string s; string a="a",b="b"; ==){ ; i <= n - ; i++) s = s + a; s = s + b; } else{ ; i <= n ; i++) s = s + a; } return s; } }; 难题:1377. T 秒后青蛙的位置 思路:自底向上反推,从结果入手寻找答案…
A题链接 给你一个目标数组 target 和一个整数 n.每次迭代,需要从 list = {1,2,3..., n} 中依序读取一个数字. 请使用下述操作来构建目标数组 target : Push:从 list 中读取一个新元素, 并将其推入数组中. Pop:删除数组中的最后一个元素. 如果目标数组构建完成,就停止读取更多元素. 题目数据保证目标数组严格递增,并且只包含 1 到 n 之间的数字. 请返回构建目标数组所用的操作序列. 题目数据保证答案是唯一的. 示例 1 输入:target = […
今天想起来了,就补一下吧~ 第一题 商品分类 货架中摆放着 n 件商品,每件商品都有两个属性:名称和产地. 当且仅当两件商品的名称和产地都相同时,两件商品才视为同一种商品. 请你统计,货架中一共有多少种不同的商品. 输入格式 第一行包含整数 n. 接下来 n 行,每行包含两个字符串,分别表示一件商品的名称和产地. 输入字符串的长度范围为 [1,10],且仅包含小写字母. 输出格式 一个整数,表示商品种类数量. 数据范围 前 4 个测试点满足 1≤n≤5. 所有测试点满足 1≤n≤100. 输入样…
LeetCode 第 165 场周赛 5275. 找出井字棋的获胜者 5276. 不浪费原料的汉堡制作方案 5277. 统计全为 1 的正方形子矩阵 5278. 分割回文串 III C 暴力做的,只能说数据不充分 找出井字棋的获胜者4 题目描述 Description A 和 B 在一个 3 x 3 的网格上玩井字棋. 井字棋游戏的规则如下: 玩家轮流将棋子放在空方格 (" ") 上. 第一个玩家 A 总是用 "X" 作为棋子,而第二个玩家 B 总是用 "…
LeetCode-第 166 场周赛 1281.subtract-the-product-and-sum-of-digits-of-an-integer 1282.group-the-people-given-the-group-size-they-belong-to 1283.find-the-smallest-divisor-given-a-threshold 1284.minimum-number-of-flips-to-convert-binary-matrix-to-zero-matr…
LeetCode--第180场周赛 1380. 矩阵中的幸运数 class Solution { public: vector<int> luckyNumbers (vector<vector<int>>& matrix) { vector<int> ans; int m = matrix.size(); int n = matrix[0].size(); for (int i = 0; i < m; i++) { for (int j = 0…
Leetcode第 217 场周赛 比赛链接:点这里 做完前两题我就知道今天的竞赛我已经结束了 这场比赛思维量还是比较大的. 1673. 找出最具竞争力的子序列 题目 给你一个整数数组 nums 和一个正整数 k ,返回长度为 k 且最具 竞争力 的 nums 子序列. 数组的子序列是从数组中删除一些元素(可能不删除元素)得到的序列. 在子序列 a 和子序列 b 第一个不相同的位置上,如果 a 中的数字小于 b 中对应的数字,那么我们称子序列 a 比子序列 b(相同长度下)更具 竞争力 . 例如…
本次题目因为比较简单,除了个别题目,其余题目我只写一个思路不再贴代码. 先是Div.2的题解 A题奇怪的优化,把递归函数改成2*fun(...)即可,其实看懂程序也不难,就是求a*2b: B题你会string吗,直接String变量比较大小即可 C题数数,没有卡正常方法,可以直接把数转成二进制找1个数,此时复杂度为O(logN),更快的方法是使用__builtin_popcount函数,复杂度为O(m(m为数二进制中1的个数)): D,E题,看Div.1中本题解释 所有代码都可以10行内写出,所…