ICode9

5436. 一维数组的动态和 时间复杂度：O(n) 知识点：前缀和 根据题目给出的公式 runningSum[i] = sum(nums[0]…nums[i])，可得： 当 i > 0 时，runningSum[i] = runningSum[i-1] + nums[i] 当 i = 0 时，runningSum[i] = nums[i] class Solution { public: vector<int> runningSum(vec

链接：https://leetcode-cn.com/contest/weekly-contest-193 一维数组的动态和 代码 class Solution { public: vector<int> runningSum(vector<int>& nums) { vector<int> sum(nums.size()); sum[0] = nums[0]; for (int i = 1; i <

题目描述：            提交： class Solution: def getStrongest(self, arr: List[int], k: int) -> List[int]: arr = sorted(arr) m = arr[(len(arr) - 1) // 2] res = [] tmp = sorted(arr, key=lambda x: (-abs(x - m),-x))

在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n ）。有的房子去年夏天已经涂过颜色了，所以这些房子不需要被重新涂色。 我们将连续相同颜色尽可能多的房子称为一个街区。（比方说 houses = [1,2,2,3,3,2,1,1] ，它包含 5 个街区  [{1},

链接：https://ac.nowcoder.com/acm/contest/5881/D 来源：牛客网 题目描述 求以xx结尾的长度为ll的不下降正整数数列一共有多少个。对911451407911451407取模 输入描述: \textbf{本题有多组数据。}本题有多组数据。 第一行一个正整数TT，表示数据组数。 对于每组数据：两个用空格隔

题目描述：        提交： class Solution: def peopleIndexes(self, f: List[List[str]]) -> List[int]: res = [] dic = collections.defaultdict(list) for i in range(len(f)): for j in f[i]: dic[j].append(i)

题目描述：            提交：O(N3) class Solution: def countTriplets(self, arr: List[int]) -> int: # count = 0 # for i in range(len(arr)): # for j in range(i+1,len(arr)): # for k in range(j,len(arr)):

  提交：O(N) class Solution: def destCity(self, paths: List[List[str]]) -> str: dic = {} for i,v in paths: dic[i] = v tmp = paths[0][1] while tmp in dic: tmp = dic[tmp] return tmp  

地址 http://acmteam.heyuantao.cn/contest.php?cid=1012 A 组成三位数 枚举第一个数，第二个数第三个数根据关系算出来，然后判断是否合法就行了。 #include<bits/stdc++.h> #define rep(i, a, b) for(int i = a; i <= b; ++i) using namespace std; int vis[10] = {0}; bool

emmm，怎么基本都爆零了啊，B题是个签到题啊。。。诶，你们这次应该感觉到了社会的毒打了，是不是很难受，是不是很绝望QWQ 题目说明： A.这真是一个水题吗（Hash+二分） B.动漫明星大乱斗（签到题-思维） C.欺负萌新的佳爷（二分） D.小明的数学作业（DP+思维） E.还没想好题目的题（最短路） 比赛链接：http://acm.

文章目录1. 题目来源2. 题目说明3. 题目解析方法一：字符串替换+坑点注意+常规解法 1. 题目来源 链接：1410. HTML 实体解析器 2. 题目说明 3. 题目解析 方法一：字符串替换+坑点注意+常规解法 这题本来对于 java、py 选手来讲，直接库函数 replace 一行搞定了…对于 C++ 选手就老

题目 给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。 如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。 示例 1：

Leetcode 183场周赛 1 #include <algorithm> class Solution { public: vector<int> minSubsequence(vector<int>& nums) { sort(nums.begin(), nums.end());//升序排列 vector<int> ans; int sum[505];

D. Wildest Dreams 这道题的意思是Ayna和Arup两人会同时在车上一段时间，在Ayna在的时候，必须单曲循环Ayna喜欢的歌，偶数段Ayna下车，若此时已经放了她喜欢的那首歌，就要将它放完，然后按照顺序播放其他的歌，输出一共播放了Ayna喜欢的歌多少分钟。  分情况考虑，加起来总和就是一共播放的时间

题目内容 Alice 和 Bob 用几堆石子在做游戏。几堆石子排成一行，每堆石子都对应一个得分，由数组 stoneValue 给出。 Alice 和 Bob 轮流取石子，Alice 总是先开始。在每个玩家的回合中，该玩家可以拿走剩下石子中的的前 1、2 或 3 堆石子 。比赛一直持续到所有石头都被拿走。 每个玩家的最

 emmm，这次是DP场，不知道情况怎么样，蒟蒻的我在两个小时最多也就出个4题，压缩字符串那题对于蒟蒻的我来说确实有点难搞。。。 然后看你们6分钟出了tomjobs的那题，21分钟出了期望DP的那题。。。我以为你们能AK的。。结果2个多小时后还是2题。。。。。不知道种花那题为啥没什么人写 比赛

2020春季学期ACM周赛（7） A：货仓选址 cf 800 思路：分析题意即为求这N个数的中位数 代码：* #include <bits/stdc++.h> #define CSE(x,y) memset(x,y,sizeof(x)) #define lowbit(x) (x&(-x)) #define INF 0x3f3f3f3f #define FAST ios::sync_with_stdio(false);cin.tie(0); using namespac

题目描述：    python提交：O(N^3） class Solution: def numTeams(self, rating: List[int]) -> int: ans = 0 for i in range(len(rating)): for j in range(i,len(rating)): for k in range(j,len(rating)):

B Breaking Branches 题意：两个人比赛折枝，谁剩下最后1，无法折出整数即为输 思路：树枝长n，若是奇数，则Bob胜出，若是偶数，则Alice胜出，且需要输出1； 1 #include<stdio.h> 2 int main(){ 3 int n; 4 scanf("%d",&n); 5 if(n%2==0){ 6 printf("Alice\n"); 7

给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组： 目标数组 target 最初为空。 按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。 重复上一步，直到在 nums 和 index 中都没有要读取的元素。 请你返回目标数组

A .Architecture 题意：其实就是想让你找到两行数的最大值，然后比较是否相同，如果相同输出'possible',不同则输出‘impossible' 思路：直接遍历寻找最大值，然后比较即可 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std;

1374. 生成每种字符都是奇数个的字符串 题目类型：构造 题目链接 若 nnn 为奇数，则直接拼凑 nnn 个相同的字符即可。 若 nnn 为偶数，则用 111 个 AAA 和 n−1n-1n−1 个 BBB 拼凑即可。 func generateTheString(n int) string { var str string if n % 2 == 1 {

5355. T 秒后青蛙的位置 难度困难0 给你一棵由 n 个顶点组成的无向树，顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下： 在一秒内，青蛙从它所在的当前顶点跳到另一个 未访问 过的顶点（如果它们直接相连）。 青蛙无法跳回已经访问过的顶点。 如果青蛙可以跳到多个不同顶点，

刚刚交完卷子，来整理个新鲜的。 这次的周赛题目总体来说还算平和，但是想拿到分还是需要一些技巧，相比于上一次，这一次的题目在数据上开始卡算法的时间复杂度了，一些暴力的写法可能过不了一些题。 咱一道一道说。 生成每种字符都是奇数个的字符串 题目 这个题，emm，可以算是出题人的

今天做了三题，对于stl的运用还不是很熟练： 5344. 有多少小于当前数字的数字 给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。 换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组