Tianchi周赛

LeetCode周赛-202（Python）

5489.两球之间的磁力最大值最小或最小值最大——二分以二分的中间值，作为间距去摆放球。如果摆放的球数>=m,可认为需要增加球间距（同时保存中间值作为候选答案）；否则需要减少球间距。两球的最小距离的最小值，是1；最小距离的最大值是(最后位置的球坐标-最前位置的球坐标)/(球数-1)，这里需要先对position数组排序，那么易得最小球间距离的最大值为(position[position.lengt
x___xxxx·2020-08-19 17:57

LeetCode第 200 场周赛详解

LeetCode第200场周赛详解1.统计好三元组[原题链接]题意：给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。
Corleo·2020-08-19 08:16

K 次操作转变字符串【第 32 场双周赛】

题目链接题意：给定一小写字母字符串，第i次操作可把任一位字符切换i次，切换操作即把字符用字母表中下一个字符替换之，假设字母表成环，即zzz的下一位是aaa，当然也可以选择不切换，每一位至多只能进行一次操作。问能否在k次操作之内将字符串sss变为ttt。思路：将每一位的切换最小值（即最早在第几次操作进行切换）indindind处理出来，显然1≤ind≤251\leind\le251≤ind≤25，再
farer_yyh·2020-08-19 01:59

平衡括号字符串的最少插入次数【第 32 场双周赛】

题意：每个左括号匹配两个连续的右括号，问插入多少字符可使字符串平衡思路：记录左括号的数量，每次遇见右括号判断是否为连续右括号，如果是，直接消去一个左括号(left−−)(left--)(left−−)，如果不是，添加一个右括号；最后对于每一次消去，要判断左括号数量是否大于0，如果小于0了，补上一个左括号即可。AC代码：classSolution{public:intminInsertions(st
farer_yyh·2020-08-19 01:59

leetcode-分割字符串的最大得分

 题目是LeetCode第186场周赛的第一题，链接：分割字符串的最大得分。
JR_Chan·2020-08-18 10:33

一维的01背包问题

2015年寒假集训第一次周赛的一道题：DescriptionBessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspossiblefromtheN
IF_I·2020-08-18 10:53

计蒜客 28437.Big brother said the calculation-线段树+二分-当前第k个位置的数 ( ACM训练联盟周赛 M)...

M.Bigbrothersaidthecalculation通过线段树维护。这个题和杭电的一道题几乎就是一样的题目。HDU5649.DZYLovesSorting题意就是一个n的排列，执行Q次操作，每次操作是对某个区间从小到大排序或者从大到小排序。最后只查询一次，输出第k个位置当前的数。直接按HDU5649这个题写了。因为只查询一次，而且这是n的全排列，所以直接二分答案，比mid小的赋值为0，大的
weixin_30784141·2020-08-18 09:25

【Leetcode】Weekly 202

Leetcode第202场周赛这一次是三七互娱周赛，前段时间好久没打了，今天回来打了一把，感觉还行，整体题目比较简单，打了个40名，但是还是有失误，本可以更好。
EagleEyeKestrel·2020-08-18 09:44

ACM训练联盟周赛第二场 G. 这是一道数学题（欧拉函数+快速幂）

思路：an=a(n−1)∗X+Y且Y能被X-1整除，设b=y/(x-1)，可以推出an=x^n*a0+b*(x^n-1)两边对a0取模，得an%a0=(x^n-1)*b%a0=0时符合题意可以看出，若把b消掉，便是欧拉函数了，所以令k=gcd(b,a0)(x^n-1)*(b/k)%(a0/k)=0，b/k与a0/k互质，所以(b/k)%(a0/k)!=0得(x^n-1)%(a0/k)=0——>x^
Mr.Gzj·2020-08-18 07:28

最后一块石头的重量2时间复杂度巨高解法

刚做完137周的周赛。最后一道题如图做题的时候还显示是Hard难度，现在就变成Medium了。不过这题确实不算难。以下是我的垃圾DFS解法。
Lerchain·2020-08-18 05:28

LeetCode Weekly Contest 45解题思路

赛题本次周赛主要分为以下4道题：Leetcode657.JudgeRouteCircleLeetcode658.FindKClosestElementsLeetcode659.SplitArrayintoConsecutiveSubsequencesLeetcode660
Demon的黑与白·2020-08-18 03:04

何时我能获得LeetCodeT恤？

每周周赛最差105（前100名的积分+参与积分），运气好能305。设计思路：逻辑问题：选了“Logineveryday？”—>每周增速加17；选了“Joineveryweekcontest？”
Shine光·2020-08-18 02:00

Codeforces每日一练周赛#1 C~G

CRankofTetris来源：HDU1811并查集，拓扑排序题意：N个人M条大小关系，问是否可以将这些人排序，如果同时存在不能确定和冲突的情况按冲突识别很明显对于相等的我们可以把它合并在一起（因为相等的点我们一定可以内部排序），第一遍先遍历关系合并，第二遍遍历关系对于不等的点根据大小关系在他们的组长节点之间连一条单向边（刚开始写把相等也连了，然后de了半天），然后就拓扑排序并记录进队的节点数，存
Bazoka13·2020-08-18 02:30

福工周赛第二场 并查集

3262//#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#definelowbit(x)(x&(-x))#defineinf0x7fffffff#definelinf0x7fffffffffffffff#
CUIT_Leading_edge·2020-08-18 00:31

动态规划专项intermediate：UVa 12002

但是碰到盘子大小相同时，就把我给难住了……（和又一次周赛的一道DP如出一辙!）看了题解才知道，可以先把LCS和LDS先dp出来，然后再用2个for扫一遍就可以得出结果了。
incredible_bly·2020-08-17 22:19

第 202 场力扣周赛题解

好久没进前50了，菜啊。5185.存在连续三个奇数的数组思路：直接遍历计数就OK了。classSolution{publicbooleanthreeConsecutiveOdds(int[]arr){intnum=0;for(inti=0;i=3)returntrue;}returnfalse;}}5488.使数组中所有元素相等的最小操作数思路：肯定是都变成中位数是最优的。classSolutio
信仰..·2020-08-17 22:07

状态压缩动态规划（状压DP）

然后leetcode周赛最后一题又碰到了状压DP的题目，我一定要搞定这个类型的问题。加油加油!
BigNosefan·2020-08-17 22:15

Leetcode 第183 场周赛题解

5376.非递增顺序的最小子序列将数组nums划分为两个子序列A,B，A要满足下述两个条件：sum(A)>sum(B)A的长度要尽可能的短。当把nums中的所有元素都给A时，显然满足第一个条件，因为nums中只有正整数。然后不断的将A中最小的元素转移到B中，直到无法转移。无法转移的意思是，再转移一个元素就会打破第一条限制。此时降序排序的A即为答案。实现代码如下：classSolution{publ
Time_Limit·2020-08-17 20:33

牛客OI周赛9-普及组-B题-小L的序列

小L的序列链接：https://ac.nowcoder.com/acm/contest/696/B来源：牛客网题目描述如果一个数x满足的|x|二进制中1的个数>0的个数我们认为他是一个好的数。一个好的数的价值是1，而一个不好的数的价值是-1比如|2|=|−2|=2(10)=10(2),|10|=|−10|=10(10)=1010(2)|2|=|−2|=2(10)=10(2),|10|=|−10|=
CUNVZUO·2020-08-17 19:51

牛客OI周赛9-普及组-A题-小Q想撸串

小Q想撸串链接：https://ac.nowcoder.com/acm/contest/696/A来源：牛客网题目描述小Q挺喜欢撸串的，没错，字符串！你给小Q送上了n个字符串对于一个字符串s，如果在小Q撸掉(删除)任意个字符之后，"NowCoder"是其子串，则这个字符串s是可撸的。小Q最近切题切到手软，想撸串散散心。如果你给他呈现的字符串是可撸的，他会很开心，否则他会很桑心。输入描述:一个整数n
CUNVZUO·2020-08-17 19:51

LeetCode第183场周赛：5379. 石子游戏 III（博弈）

Alice和Bob用几堆石子在做游戏。几堆石子排成一行，每堆石子都对应一个得分，由数组stoneValue给出。Alice和Bob轮流取石子，Alice总是先开始。在每个玩家的回合中，该玩家可以拿走剩下石子中的的前1、2或3堆石子。比赛一直持续到所有石头都被拿走。每个玩家的最终得分为他所拿到的每堆石子的对应得分之和。每个玩家的初始分数都是0。比赛的目标是决出最高分，得分最高的选手将会赢得比赛，比赛
信仰..·2020-08-17 18:08

LeetCode题解目录

参赛记录场次题解LeetCode第200场周赛LeetC
HarvestWu·2020-08-17 18:51

LeetCode 第 202 场周赛 题解

第202场周赛题目1：5185.存在连续三个奇数的数组思路：暴力签到题，暴力遍历即可。
BNDSllx·2020-08-17 18:23

只会用马拉车求最长回文子串？太浪费啦！

写周赛题解有一段时间了，感觉周赛题目的类型比较分散，不利于系统的学习，所以萌生了写专题的想法。接下来的一段时间，我会写一些常用的算法或者数据结构，希望能帮到大家。
Time_Limit·2020-08-17 18:54

LeetCode 第202场周赛题解报告

5185.存在连续三个奇数的数组关键词：循环，判断奇偶从i=2开始枚举，检查arr[i-2],arr[i-1],arr[i]是否均为奇数。classSolution{public:boolthreeConsecutiveOdds(vector&arr){for(inti=2;i&pos,intm,intlimit){for(intpre=-limit,i=0;i=limit){pre=pos[i]
Time_Limit·2020-08-17 18:10

（三）模型和调参

赛题链接：https://tianchi.aliyun.com/competition/ent
zhangycode·2020-08-17 17:17

LeetCode刷题（58）～存在连续三个奇数的数组【第202场周赛：题目一】

题目描述给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。示例1：输入：arr=[2,6,4,1]输出：false解释：不存在连续三个元素都是奇数的情况。示例2：输入：arr=[1,2,34,3,4,5,7,23,12]输出：true解释：存在连续三个元素都是奇数的情况，即[5,7,23]。提示：1&arr){intlen=a
海轰·2020-08-17 17:26

Leetcode 第 202 场周赛

感觉就是拼手速的比赛，没什么意思，再打几次把排名打到前面就不打了。存在连续三个奇数的数组给你一个整数数组arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回true；否则，返回false。classSolution{public:boolthreeConsecutiveOdds(vector&arr){intlen=arr.size();for(inti=0;i&positi
tomjobs·2020-08-17 15:53

集训队每周一赛2020-03-01（二分排序+冒泡排序+结构体排序）

第一次周赛A我POJ3104题解B想HDU5540题解C上CodeForces1311B题解D学HDU5182题解E啊HDU5832F！
带你看宇宙·2020-08-17 11:39

leetcode刷题记录-day13

leetcode刷题记录-day133383433473483513553563573603613653663681519(leetcode198周赛)3381.这道题的考察次数还可以，解法比较简单，找最低位
hawonor·2020-08-17 09:10

记录一道题

这是周赛的一道第二题，一般第二题的难度还行。
行走的歌·2020-08-17 09:28

周赛 | LeetCode weekly contest 27

RankNameScoreFinishTimeQ1(3)Q2(4)Q3(5)Q4(6)231/7926YoungForest180:42:160:04:510:10:550:22:3110:37:16质量还可以的手速场。有些问题值得思考，只有发现本质，才能迅速解决。1460.MakeTwoArraysEqualbyReversingSub-arrays由于对reverse操作的数目不限，我们可以采
YoungForest·2020-08-17 05:38

第194场周赛

第194场周赛1486.数组异或操作1487.保证文件名唯一1488.避免洪水泛滥1486.数组异或操作classSolution{publicintxorOperation(intn,intstart
圆滚滚的小坚持·2020-08-17 05:10

第197场周赛

第197场周赛5460.好数对的数目5461.仅含1的子串数5211.概率最大的路径5460.好数对的数目classSolution{publicintnumIdenticalPairs(int[]nums
圆滚滚的小坚持·2020-08-17 05:10

第171场周赛

文章目录1317.将整数转换为两个无零整数的和1318.或运算的最小翻转次数1319.连通网络的操作次数这个拖了比较久，春节放假终于补回来了。1317.将整数转换为两个无零整数的和classSolution{publicint[]getNoZeroIntegers(intn){int[]res=newint[2];//intnumber=(int)(Math.random()*(n-1))+1;i
圆滚滚的小坚持·2020-08-17 05:09

周赛十四 D 函数最大值

D函数最大值原题:poj3764问题描述：给定一颗带边权的树，定义f(u,v)为u到v的唯一路径上的所有边权的异或，特别地，当u=v时f(u,v)=0，求f(u,v)的最大值，其中u和v是给定树上的两个结点。输入描述：第一行为一个整数N，表示树上的结点数接下来N-1行，给出u,v,w表示树上的u点和v点之间有一条边权为w的边。1v的异或值就等于d[u]^d[v].(根节点到u,v最近公共祖节点的异
jie_geg·2020-08-17 01:13

LeetCode第202场周赛

第一题5185.存在连续三个奇数的数组classSolution{public:boolthreeConsecutiveOdds(vector&arr){intsize=arr.size();for(inti=0;i+2&position,intm,intdis){//当前距离为dis,也就是说两个球之间的距离最小为disintlast=position[0];//第一个球放在最左边--m;//剩
machine_gun_lin·2020-08-16 23:00

CV入门赛最全思路&上分技巧汇总！

↑↑↑关注后"星标"Datawhale每日干货&每月组队学习，不错过Datawhale干货作者：安晟，算法工程师，Datawhale成员赛题数据及背景https://tianchi.aliyun.com
Datawhale·2020-08-16 23:11

LeetCode 第170周赛

T1：1309.解码字母到整数映射解题思路：题目上重点内容就是字符（’a’–‘i’）分别用（’1’–‘9’）表示。字符（’j’–‘z’）分别用（’10#’–’26#’）表示。重点需要关注题目描述的‘#’号处于后面，所以我们可以直接从后往前遍历，当遇到‘#’时，往前取两位即可。最后就是拼接字符串了。代码：classSolution{publicStringfreqAlphabets(Strings)
汪汪汪汪吁·2020-08-16 22:51

力扣（leetcode）第 202 场周赛 题解

leetcodeA存在连续三个奇数的数组遍历一遍，每次一个变量记录当前几个连续奇数即可。classSolution{public:boolthreeConsecutiveOdds(vector&arr){intc=0;for(inti=0;iv,intm){intpr=v[0];m--;for(inti=1;i=mid){m--;if(m==0)return1;pr=v[i];}}return0;
园游会不打烊·2020-08-16 20:33

用Python分析淘宝用户行为

数据来源：阿里云天池数据集https://tianchi.aliyun.com/dataset/dataDetail?
violette_lx·2020-08-16 08:07

LeetCode Weekly Contest 27解题思路

LeetCodeWeeklyContest27解题思路赛题本次周赛主要分为以下4道题：557ReverseWordsinaStringIII(3分)554BrickWall(6分)556NextGreaterElementIII
Demon的黑与白·2020-08-16 08:24

leetcode第155场周赛总结

leetcode第155场周赛总结第一题：5197.最小绝对差给你个整数数组arr，其中每个元素都不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。
lee1zh·2020-08-16 06:02

前端工程师的 LeetCode 之旅 -- 周赛 201

01整理字符串题目描述【Easy】给你一个由大小写英文字母组成的字符串s。一个整理好的字符串中，两个相邻字符s[i]和s[i+1]不会同时满足下述条件：01时，Si=Si-1+"1"+reverse(invert(Si-1))其中+表示串联操作，reverse(x)返回反转x后得到的字符串，而invert(x)则会翻转x中的每一位（0变为1，而1变为0）例如，符合上述描述的序列的前4个字符串依次是
descire·2020-08-16 06:44

LeetCode 第22场双周赛

1、给你两个整数数组arr1，arr2和一个整数d，请你返回两个数组之间的距离值。距离值：定义为符合此描述的元素数目：对于元素arr1[i]，不存在任何元素arr2[j]满足|arr1[i]-arr2[j]|d=2|4-9|=5>d=2|4-1|=3>d=2|4-8|=4>d=2对于arr1[1]=5我们有：|5-10|=5>d=2|5-9|=4>d=2|5-1|=4>d=2|5-8|=3>d=2
csdnczx·2020-08-16 06:34

LeetCode 第 21 场双周赛

1、给你一个字符串s，请你根据下面的算法重新构造字符串：1）从s中选出最小的字符，将它接在结果字符串的后面。2）从s剩余字符中选出最小的字符，且该字符比上一个添加的字符大，将它接在结果字符串后面。3）重复步骤2，直到你没法从s中选择字符。4）从s中选出最大的字符，将它接在结果字符串的后面。5）从s剩余字符中选出最大的字符，且该字符比上一个添加的字符小，将它接在结果字符串后面。6）重复步骤5，直到你
csdnczx·2020-08-16 06:34

LeetCode 第 23 场双周赛

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-largest-group1、给你一个整数n。请你先求出从1到n的每个整数10进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。示例1：输入：n=13输出：4解释：总共有9个组，将1到13按数
csdnczx·2020-08-16 06:34

二手车交易价格实战

分析数据2.3.2缺失与异常处理2.4预测值分布2.5特征分析2.5.1数字特征分析2.5.2类别特征分析三.总结一.赛题理解1.1赛题材料赛题：零基础入门数据挖掘-二手车交易价格预测链接：https://tianchi.aliyun.com
珞沫·2020-08-16 03:10

力扣周赛 2020/6/7

数组中的k个最强值双指针public:vectorgetStrongest(vector&arr,intk){//对数组进行排序vectorres;sort(arr.begin(),arr.end());//对数组进行排序intsize=arr.size();intmedium=(size-1)/2;//中值下标inti=0;intj=size-1;while(k>0){inttmp1;inttm
qq_41551607·2020-08-16 01:16

20200729：力扣199周周赛题解（下）

力扣199周周赛题解（下）题目三：好叶子节点对的数量给你二叉树的根节点root和一个整数distance。
IMMUNIZE·2020-08-16 00:28
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他