hpu--周赛第35页

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

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

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

力扣周赛 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

20200701：力扣194周周赛上

力扣194周周赛上题目思路与算法代码实现复杂度分析题目数组异或操作保证文件名唯一注意这个示例：思路与算法半个月没写博客了，太懒了，不能再拖延了，今天开始全部带上C++和Java的双语言题解。

IMMUNIZE·2020-08-16 00:27

20200728：力扣199周周赛题解（上）

199周周赛题解题目一:重新排列字符串给你一个字符串s和一个长度相同的整数数组indices。请你重新排列字符串s，其中第i个字符需要移动到indices[i]指示的位置。返回重新排列后的字符串。

IMMUNIZE·2020-08-16 00:57

20200417：力扣147周赛题解

力扣147周赛题解题目思路与算法代码实现复杂度分析题目1.第N个泰波那契数2.字母板上的路径3.最大的以1为边界的正方形4.石子游戏II思路与算法第一题没有什么难度，直接递归会超时，由于结果小于2^32

IMMUNIZE·2020-08-16 00:56

20200727：力扣第31周双周赛题解

力扣第31周双周赛题解题目一：在区间范围内统计奇数数目给你两个非负整数low和high，请你返回low和high之间（包含二者）奇数的数目0[1,1,1,1,1]->[1,2,2,2,1]->[1,2,3,2,1

IMMUNIZE·2020-08-16 00:56

20200503：力扣187周周赛上

力扣187周周赛上题目思路与算法代码实现复杂度分析题目旅行终点站是否所有1都至少相隔k个元素思路与算法第一题我没做出来，说来惭愧，菜的离谱。

IMMUNIZE·2020-08-16 00:56

力扣周赛 1512. 好数对的数目

给你一个整数数组nums。如果一组数字(i,j)满足nums[i]==nums[j]且i&nums){intans=0;for(inti=0;i<nums.size();i++)for(intj=i+1;j<nums.size();j++)ans+=(nums[i]==nums[j]);returnans;}};

csuzhucong·2020-08-16 00:53

第 12 场双周赛：5098. 树的直径（DFS）

给你这棵「无向树」，请你测算并返回它的「直径」：这棵树上最长简单路径的边数。我们用一个由所有「边」组成的数组edges来表示一棵无向树，其中edges[i]=[u,v]表示节点u和v之间的双向边。树上的节点都已经用{0,1,...,edges.length}中的数做了标记，每个节点上的标记都是独一无二的。示例1：输入：edges=[[0,1],[0,2]]输出：2解释：这棵树上最长的路径是1-0-

信仰..·2020-08-15 23:55

AYIT-2020 609暑假集训第二周周赛题题解

ASupermarketPOJ-1456题意：有n种物品，给出每个物品的价格和保质期，每天只能卖出一个未过期的物品，求商家最大能获利多少钱？思路：有两种方法可以用贪心写，也可以用并查集写。贪心代码：#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definemem(

HXX904·2020-08-15 21:53

AYIT-2020 609暑假集训第一周周赛题题解

A-A计划题意：中文题很好理解；思路：开个三维数组来存放地图，bfs板子，只是在"#"的地方要换下位置就可以了。AC代码：#include#include#include#include#include#include#include#includeusingnamespacestd;#defineinf0x3f3f3f3f#definelllonglong#definemod1000000007

HXX904·2020-08-15 21:53

20200802：力扣200周周赛题解

第200周周赛题解第一题：统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。

IMMUNIZE·2020-08-15 21:51

判断数独是否正确

，在最近的周赛中我就遇到了一个关于数独的问题，给出数独让你判断是否正确，当时a了，可后来经过查询发现当时是由于数据不全面的原因才侥幸通过，下面我就纠正一下我的错误，聪明的你可不要犯和我一样错误吆。

圣诞老人家·2020-08-15 15:56

NYIST--2017大一新生第一次周赛题解

比赛链接：https://cn.vjudge.net/contest/191248密码：nyist弱校新生题解，大牛速速离去~A-ThickestBurger输出A*2+B和A+B*2较大的一个#includeintmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intt,a,b;scanf("%d",&t);while(t--){scan

riba2534·2020-08-15 15:55

NYIST--2017大一新生第四次周赛题解

弱校新生题解，大牛速速离开~比赛地址：https://cn.vjudge.net/contest/140166密码：nyistacmtcA.今年暑假不AC贪心问题，对结束时间从小到大排序,先以第一个结束时间右端点，然后遍历后面的，如果有开始时间比端大于或等于的，那就更新一下端点#include#include#includeusingnamespacestd;structstu{intx,y;}a

riba2534·2020-08-15 15:55

联盟周赛2019 ICPC Asia Taipei-Hsinchu Regional补题

分析：很经典的贪心问题，每次都取最小的！优先队列相关知识1，队列先进先出2，默认返回最大元素3#include#include#includeusingnamespacestd;structcmp1{booloperator()(int&a,int&b){returna>b;//最小值优先}};intmain(){ios::sync_with_stdio(false);intt,n,m;inta,

Wolfgang114·2020-08-15 15:48

Codeforces Beta Round #83 (Div. 1 Only)

viewmode=contentsby---cxlove在HFUT周赛的时候做的。A：水题嘛，多条链，枚举链的头部，也就是入度为0，出度为1的，然后遍历链求最小值。

ACM_cxlove·2020-08-15 13:27

计蒜客----训练联盟周赛German Collegiate Programming Contest 2017

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言D.PantsOnFireDonaldandMikearetheleadersofthefreeworldandhaven’tyet(afterhalfayear)managedtostartanuclearwar.Itissogreat!Itissotremendous!Despiteth

0k-ok·2020-08-15 12:41

一本关于 LeetCode 题解的开源书

每周举行周赛，双周赛，月赛，在有限时间内编码，确实非常能考验人的算法能力。一些大公司赞助冠名的比赛获得前

一缕殇流化隐半边冰霜·2020-08-14 11:02

【周赛总结】第32场双周赛，第201场周赛

2020/08/09未参加文章目录第32场双周赛1541.平衡括号字符串的最少括号数1542.最长超赞回文串第201场周赛1544.整理字符串1547切棍子的最小成本第32场双周赛1541.平衡括号字符串的最少括号数对于括号问题

zcz5566719·2020-08-14 08:17

（续）上次周赛两道题【kmp，bfs】

1692:选手链时间限制:1Sec内存限制:128MB题目描述某天某个人想去买一条手链，但是她比较挑剔，不但想要最美丽的，又想要最长的，手链的颜色可以比较多，但是又不能毫无规律的颜色多而已。她要买的手链必须是颜色够多，还要有规律，什么叫做有规律？就是有循环的。假如给定参照手链“RGB”,再给一个手链比如“RGBRGBRGB”它包含了3个参照手链。此人称包含值为：美丽度。因为包含3个参考串，所以这个

hope1262946533·2020-08-14 07:38

【LeetCode】周赛纪录（十）第201场周赛20200809 整理字符串-模拟/栈找出第 N 个二进制字符串的第 K 位-递归和为目标值的不重叠非空子数组数目-前缀和切棍子最小成本-区间dp

周赛第201场202008095483.整理字符串题目描述1给你一个由大小写英文字母组成的字符串s。

_Evelyn_·2020-08-14 06:17

leetcode-石子游戏III

题目是LeetCode第183场周赛的第四题，链接：石子游戏III。具体描述为：Alice和Bob用几堆石子在做游戏。几堆石子排成一行，每堆石子都对应一个得分，由数组stoneValue给出。

JR_Chan·2020-08-14 06:12

[LeetCode 双周赛23] 3. 圆和矩形是否有重叠(暴力、数学、向量、顶级解法)

文章目录1.题目来源2.题目说明3.题目解析方法一：暴力+常规解法方法二：数学+巧妙解法方法三：数学+向量+坐标变换+顶级解法1.题目来源链接：5361.圆和矩形是否有重叠2.题目说明3.题目解析方法一：暴力+常规解法这题被我直接忽略掉了，我对不起我的专业…遍历矩形的所有点，与圆心位置进行判断，若任意两点距离小于等于半径就返回true就行了，否则返回false就行了。暴力法就是这么的无脑，我一开始

Y_puyu·2020-08-13 23:22