hpu--周赛

第四次周赛补题赛

直接开始吧A:题意:明显的这是选"Y",“Z”,"J"这三个字母排序,要选择n次,不能出现两个"Z"连在一起的情况.思路:乍一看这题它很长,看起来很难,其实只要自己算一下就可以发现这是一道可以找规律的题,而且这道题的规律很好找.(规律:a[1]+a[2]=a[3])参考代码:#include#includeintmain(){longlonga[10005],n,i;while(~scanf("%
HGlport·2020-08-02 15:16

174届lectcode周赛总结

第一题要求给你一个大小为m*n的方阵mat，方阵由若干军人和平民组成，分别用0和1表示。请你返回方阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置，也就是说1总是出现在0之前。示例示例1：输入：mat=[[1,1,0,0,0],[1,1,1,1,0],[1,0,0,0,
易殇·2020-08-02 15:35

第三次周赛

A.我是个签到题！原题链接题意很明了，“YES”和“NO”都试一下就行了#include#includeintmain(){printf("NO\n");return0;}B.我是简单题！原题链接此题主要需要判断字符是否相同另外需要注意心情值，小于等于0时不能盖楼AC代码：C.我才是简单题！原题链接此题属于贪心算法的应用，当ai>0时,越先买花钱越少；当ai#include#includeintm
sugarrate·2020-08-02 13:50

第五次周赛总结

原题链接防AK题目——超难系列嗯，看了题目，确实挺长，挺难的。嗯，说的很对。所以，就输出Accepted吧！#include#includeintmain(){printf("Accepted！!!\n");return0;}Fenoix超厌恶xxx仔细读题可知，其实就是统计连续的x的大于2次的那一部分的次数。代码#include#include#include#includeusingnames
sugarrate·2020-08-02 13:50

第四次周赛

YZJ的牛肉干思路：简单的递推一下以每一位字母结尾时候的符合要求的数量，fy[i]就表示以Y结尾时候长度为i的字符串有多少种，同理，fz[i]表示以J结尾长度为i的字符串有多少种，fj[i]就是以Z结尾长度为i的字符串有多少种。那么你就可以得到这么一个递推公式：fy[i]=fy[i-1]+fz[i-1]+fj[i-1];fz[i]=fy[i-1]+fj[i-1];fj[i]=fy[i-1]+fz[
sugarrate·2020-08-02 13:50

LeetCode第192场周赛

重新排列数组思路代码实现每次push进入答案i和i+n个然后直接返回classSolution{public:vectorshuffle(vector&nums,intn){vectorres;for(inti=0;ib.a;returnabs(a-m)>abs(b.a-b.m);}};vectorgetStrongest(vector&arr,intk){sort(arr.begin(),arr
gerayking·2020-08-01 06:18

Leetcode 第30场双周赛

A.转变日期格式题目链接：https://leetcode-cn.com/problems/reformat-date/第一眼看到这题就觉得用Python做会很简单，但是我的Python实在是不太行，所以就拿C++硬怼了。C++：classSolution{public:stringreformatDate(strings){stringM[12]={"Jan","Feb","Mar","Apr"
BNDSllx·2020-08-01 05:53

牛客IOI周赛17-普及组 数列统计（组合数）

链接：https://ac.nowcoder.com/acm/contest/5881/D来源：牛客网题目描述求以xx结尾的长度为ll的不下降正整数数列一共有多少个。对911451407911451407取模输入描述:\textbf{本题有多组数据。}本题有多组数据。第一行一个正整数TT，表示数据组数。对于每组数据：两个用空格隔开的整数l,xl,x。输出描述:TT行，每行一个答案。示例1输入复制2
tomjobs·2020-08-01 01:40

15年(上)周赛2(2015-03-15) Problem A Aizu 0121

To学弟学妹们，经过仔细阅读，首先理解了题目是要我们求给定一个2*4的带号码的方格，每次可以交换0和相邻的数，问给定起始状态，最少需要多少步交换可以达到目标状态（不要问我为什么日语这么屌）01234567典型的八数码问题，这里用到bfs求出所有解，说一下通常解法。从起点状态开始，上下左右扩展所有可能情况，若遇到最终状态，则输出。怎样判断一个状态之前已经扩展过，避免死循环？这里我给出一些特殊的技巧。
TommyTT·2020-08-01 00:57

SWUSTACM 2017周赛一

A：多推几组样例可以发现合法的情况下，答案就是a/k+b/k，由于打的比赛场数是完整的，所以不存在的条件就是a%k=0并且b不等于0或者b%k=0并且a不等于0B：以图片上的字母对称，注意题上的i是对称的。C：方法一：前缀和加上二分，因为是整数，前缀和满足递增。由于查询的值usingnamespacestd;constintmaxn=100010;intans[5010],a[maxn];intn
just_sort·2020-07-31 19:27

中国国家地理影赛 | 周赛第四期「微观世界」揭晓

·Mrdili¨°°±èé¨24h¨°±è¨è#è§èé·¨èèé°è§èèé3è·¨è§3No.1No.2No.33°§è±é¤è·°¨èé1¨°è¨è°è·¤§é°è°è跱跰è¨+7é7No.1No.2No.3No.4No.5No.6No.77±è·°¨èé1¨°è¨è·±è·°è¨+¨èé#é¨é¨è§è°§°é§è°èé¨è·éé¨éè°·é¨é¨¨§¨è°é¨è°èè§è¨è¨°
中国国家地理·2020-07-31 00:00

LeetCode 942 di-string-match 增减字符串匹配

题目链接LeetCode周赛111场B题https://leetcode-cn.com/problems/di-string-match/题意是有点难懂了，给出一个字符串S，S全部由‘D’和‘I’组成，
iwts_poi·2020-07-30 08:21

20200723：198周周赛学习记录

198周周赛第一题：换酒问题题目示例解题思路代码实现第二题：子树中标签相同的节点数题目解题思路代码实现第三题：最多的不重叠子字符串题目示例解题思路第四题：找到最接近目标值的函数值题目示例解题思路代码实现第一题
IMMUNIZE·2020-07-29 22:37

LeetCode: 掷骰子模拟

leetcode周赛：掷骰子模拟原题传送门有一个骰子模拟器会每次投掷的时候生成一个1到6的随机数。
风笛叶·2020-07-29 16:10

hduoj 1242 Rescue

这是假期集训时，周赛拉的一道比赛题目，当时还有一道情况更加复杂的广搜题目，经过WA5次之后，终于A了，然后看到这道题时，感觉可以把他轻松解决掉。
染指的流年·2020-07-29 14:58

LeetCode-contest记录（单周赛182）

周赛1815368.找出数组中的幸运数在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。
极客不撩妹·2020-07-29 11:25

LeetCode 1441 - 用栈操作构建数组（周赛）

题目描述1441.用栈操作构建数组解法：（C++）classSolution{public:vectorbuildArray(vector&target,intn){queuelist;vectorres;stringop1="Push",op2="Pop";for(inti=1;i<=n;i++)list.push(i);for(inti:target){if(i==list.front()){
白羊_Aries·2020-07-29 11:55

【第 199 场周赛 阿里云】【LeeCode 中等 python3】 5474. 好叶子节点对的数量

想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送，微信随时解答你的疑问5474.好叶子节点对的数量python3中等阿里云给你二叉树的根节点root和一个整数distance。如果二叉树中两个叶节点之间的最短路径长度小于或者等于distance，那它们就可以构成一组好叶子节点对。返回树中好叶子节点对的数量。示例1：输入：root=[1,2,3,null,4],d
不太灵光的程序员·2020-07-29 10:43

【第 199 场周赛 阿里云】【LeeCode 中等 python3】 5473. 灯泡开关 IV

想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送，微信随时解答你的疑问5473.灯泡开关IVpython3中等阿里云房间中有n个灯泡，编号从0到n-1，自左向右排成一行。最开始的时候，所有的灯泡都是关着的。请你设法使得灯泡的开关状态和target描述的状态一致，其中target[i]等于1第i个灯泡是开着的，等于0意味着第i个灯是关着的。有一个开关可以用于翻转灯
不太灵光的程序员·2020-07-29 10:12

【第 199 场周赛 阿里云】【LeeCode 困难 python3】5462. 压缩字符串 II

想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送，微信随时解答你的疑问压缩字符串IIpython3困难字符串阿里云行程长度编码是一种常用的字符串压缩方法，它将连续的相同字符（重复2次或更多次）替换为字符和表示字符计数的数字（行程长度）。例如，用此方法压缩字符串“aabccc”，将“aa”替换为“a2”，“ccc”替换为`“c3”。因此压缩后的字符串变为“a2bc
不太灵光的程序员·2020-07-29 10:11

力扣周赛 1441. 用栈操作构建数组

给你一个目标数组target和一个整数n。每次迭代，需要从list={1,2,3...,n}中依序读取一个数字。请使用下述操作来构建目标数组target：Push：从list中读取一个新元素，并将其推入数组中。Pop：删除数组中的最后一个元素。如果目标数组构建完成，就停止读取更多元素。题目数据保证目标数组严格递增，并且只包含1到n之间的数字。请返回构建目标数组所用的操作序列。题目数据保证答案是唯一
csuzhucong·2020-07-29 10:21

【LeetCode】周赛纪录（七）第195场周赛20200628 判断路径是否相交 检查数组对是否可以被 k 整除-取模+哈希表 满足条件的子序列数目-二分+快速幂 满足不等式的最大值-双端队列

周赛第195场202006281496.判断路径是否相交题目描述1给你一个字符串path，其中path[i]的值可以是'N'、'S'、'E'或者'W'，分别表示向北、向南、向东、向西移动一个单位。
_Evelyn_·2020-07-29 09:03

LeetCode 第199场周赛题解报告

5472.重新排列字符串知识点：模拟先创建一个等长的字符串，然后按顺序对其更新即可。classSolution{public:stringrestoreString(strings,vector&indices){stringstr=s;for(inti=0;ii)进行操作，不会影响i。原因二：对j(j>cntDict;intdfs(TreeNode*root,intdistance){if(ro
Time_Limit·2020-07-29 09:04

LeetCode 第 199 场周赛详解

LeetCode第199场周赛1.重新排列字符串[原题链接]题意：给你一个字符串s和一个长度相同的整数数组indices。请你重新排列字符串s，其中第i个字符需要移动到indices[i]指示的位置。
Corleo·2020-07-29 09:49

leetcode--用栈操作构建数组

 题目是LeetCode第188场周赛的第一题，链接：1441.用栈操作构建数组。具体描述为：给你一个目标数组target和一个整数n。
JR_Chan·2020-07-29 09:53

Leetcode C++ 《第198场周赛-2》 1519. 子树中标签相同的节点数

好久没做题目了，感觉战斗力下降不少，不过有点弯弯绕绕的题目整出来还是很有成就感的~该学习新东西啦，脚踏实地，总会离我的星辰更进一步~题目给你一棵树（即，一个连通的无环无向图），这棵树由编号从0到n-1的n个节点组成，且恰好有n-1条edges。树的根节点为节点0，树上的每一个节点都有一个标签，也就是字符串labels中的一个小写字符（编号为i的节点的标签就是labels[i]）边数组edges以e
快乐划水程序猿·2020-07-29 09:16

【第 199 场周赛 阿里云】【LeeCode 简单 python3】 5472. 重新排列字符串

想要看更加舒服的排版、更加准时的推送关注公众号“不太灵光的程序员”每日八点有干货推送，微信随时解答你的疑问5472.重新排列字符串python3简单阿里云给你一个字符串s和一个长度相同的整数数组indices。请你重新排列字符串s，其中第i个字符需要移动到indices[i]指示的位置。返回重新排列后的字符串。示例1：输入：s=“codeleet”,indices=[4,5,6,7,0,2,1,3
不太灵光的程序员·2020-07-29 09:40

【LeetCode】周赛纪录（八）第199场周赛20200726 重新排列字符串 灯泡开关 IV 好叶子节点对的数量 压缩字符串 II

周赛第199场202007265472.重新排列字符串题目描述1给你一个字符串s和一个长度相同的整数数组indices。请你重新排列字符串s，其中第i个字符需要移动到indices[i]指示的位置。
_Evelyn_·2020-07-29 08:48

Leetcode C++ 《第199场周赛》

做周赛的时候，注意力很集中哈哈，enjoy这个感觉，木有浮躁～做完之后看大佬写的代码，惊叹且学习了新思路和方法，很开森～1.题目11.1问题https://leetcode-cn.com/contest
快乐划水程序猿·2020-07-29 08:54

2019年8月11日

所以说麻将这游戏真的是手风顺了就很想玩（ry然后又摸了会儿FIFA周赛，不过不是为了奖励而是单纯为了享受足球游戏，所以状态就不错，晚饭过后一路打到14胜8负就停手了。换平时肯定会冲
真昼之月·2020-07-29 07:48

Leetcode 双周赛 31

5456.在区间范围内统计奇数数目直接数就好了classSolution:defcountOdds(self,low:int,high:int)->int:return(high-low)//2+1ifhigh&1orlow&1else(high-low)//25457.和为奇数的子数组数目说实话这题着实难为了我一下'''本质上是dp以dp(i)表示以当前位结尾的和为奇数的子数组个数的话dp(i)
nivmizz·2020-07-29 07:14

力扣 LeetCode-CN 第30场双周赛

最终成绩：471/2545zclhit181:22:330:09:0610:18:590:33:5711:02:332起因最近一个多月自己有在坚持刷leetcode的每日一题，这次终于鼓起勇气参加了一场双周赛
zclhit_·2020-07-29 06:50

leetcode 双周赛31 题解

leetcode双周赛31题解总体来说，题目和平常相比稍微简单一下，但是我没有全部做出来，还需要努力。排名872/2767做出3题第一题5456.在区间范围内统计奇数数目签到题。
xyry·2020-07-29 05:56

leetcode第149场周赛

leetcode第149场周赛比赛感想1154.一年中的第几天题目大意解题思路相关代码1155.掷骰子的N种方法题目大意解题思路相关代码1156.单字符重复子串的最大长度题目大意解题思路相关代码1157
ddmike2015·2020-07-29 05:01

leetcode第20场双周赛总结

leetcode第二十场双周赛第一次参加leetcode的双周赛，一共4道题做出来两道。
cjf1699·2020-07-29 05:46

LeetCode 第31场双周赛

LeetCode第31场双周赛本周双周赛又是一次福利场，无奈手速不够快1.在区间范围内统计奇数数目给你两个非负整数low和high。请你返回low和high之间（包括二者）奇数的数目。
andyL_05·2020-07-29 04:39

LeetCode第 30 场双周赛题解

5177.转变日期格式思路：按照空格划分出年月日，年已经是数字形式，不需要做处理。月是英文单词的缩写，需要对应到相应的数字。对于日，只需要把结尾的英文序数词去掉，只留下数字即可。这里要注意月和日可能是个位数，这种情况下要在前面补一个0.classSolution{stringmonths[12]={"Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","S
RJ_theMag·2020-07-29 04:18

LeetCode Weekly Contest 9 第九周周赛

422.ValidWordSquareGivenasequenceofwords,checkwhetheritformsavalidwordsquare.Asequenceofwordsformsavalidwordsquareifthekthrowandcolumnreadtheexactsamestring,where0≤k0{str:=nums[0]count[0]=acount[25]fo
NachtZ·2020-07-29 04:06

leetcode双周赛第31场，如何把做过的题做多

leetcode双周赛第31场，如何把做过的题做多前两题的链接。
August-us·2020-07-29 04:14

leetcode双周赛第31场，如何把做过的题做多

leetcode双周赛第31场，如何把做过的题做多题目一：在区间内统计奇数数目(题号:5456)python代码使用range函数的代码题目二：和为奇数的子数组数目(题号:5457)python代码python
August-us·2020-07-29 04:14

剑指 Offer 11. 旋转数组的最小数字 - leetcode 剑指offer系列

另外基于它还能解决一些进阶问题,例如面试题10.03.搜索旋转数组,在最后面我也会说下那道题的思路,也有对应的题解链接,感兴趣的同学也可以自己试试哦若无意外,每天晚上6点45分准时更新,中间可能会穿插一些周赛题解
随便发挥·2020-07-29 03:58

[Leetcode 竞赛] 第 188 场周赛

竞赛链接新鲜出炉今天的周赛,这场发挥了平均水平,最终排名55(木有进前50)总结来说这场周赛题目质量不错,前面两题没有特别简单,后面两题也没有特别难,相当推荐[1441]用栈操作构建数组题目难度:简单原题链接题目描述给你一个目标数组
随便发挥·2020-07-29 03:57

[Leetcode 竞赛] 第 190 场周赛

竞赛链接新鲜出炉今天的周赛,这场周赛难度没有很大,但是当时做的时候第二题都错了两次,直接影响了后面两题的心态…最后排到200多名,只能拿参与奖了不过还是要赞下新功能一键填入示例,终于不需要每次手动把测试用例输入进去了
随便发挥·2020-07-29 03:57

[Leetcode 竞赛] 第 192 场周赛

竞赛链接新鲜出炉今天的周赛,上周周末出去玩了所以没有更新,这周重新恢复这场周赛感觉难度适中,我的发挥也不错,最终排到了23名,可能题目也是我比较熟悉的类型吧[1470]重新排列数组题目难度:简单原题链接题目描述给你一个数组
随便发挥·2020-07-29 03:57

leetcode 1504.统计全1子矩形

原题1504.统计全1子矩形2020年7月5日196周赛第三题题解方法一暴力法。首先四个循环确定矩形的长方形的左上和右下角，之后逐个比对矩形里面的数字是不是1。
zhu_r_h·2020-07-29 03:49

【周赛总结】子树中标签相同的节点数，最多不重复子字符串，找到最接近目标值的函数值

2020/07/19rank：492/5779AC:2/4这次的题目比较难，只A了两道。第二题，子树中标签相同的节点数方法是采用DFS的方法处理树有关的问题，这道题目的难点在于如何保存子树的信息。同时需要注意是一个无向图。首先我们要记录一个集合visit这个集合表示了已经访问的节点，可以防止子节点重新回到父节点从而进入死循环。同时我们每次查找一个节点的子函数要返回这个子树保存的全部字典信息。因此要
zcz5566719·2020-07-29 02:06

【周赛总结】第193场周赛——制作花（合并选取区间），树节点的第 K 个祖先

2020/06/14rank1173/3803ac2引言状态不是很好，这周只a了两道题，思路不畅。制作m束花的天数首先想到采用二分的方法，核心在于注意到题目的解具有单调性，也就是说，在第i天可以，则在之后的第i+1天也是都可以的。classSolution:defminDays(self,bloomDay:List[int],m:int,k:int)->int:##二分的方法right=max(b
zcz5566719·2020-07-29 02:05

【周赛总结】第191场周赛——两个盒子中球的颜色数相同的概率

2020/05/31ACE:3/4rank：322/3686没有完全a完，早上的比赛没太睡醒，中间被罚了两次。比赛链接还是重点讲解第四题吧，比赛时候没有a出来。两个盒子中球的颜色数相同的概率题目的翻译真的不是很好，是要求计算两个盒子里，a盒中颜色不同的球的种类和b盒中颜色不同的球的种类相同的概率。一看就是排列组合题目，首先我们需要得到分母。可以考虑先作为完全不一样的球，计算全排列n!，然后在依次进
zcz5566719·2020-07-29 02:05

【周赛总结】石子游戏IV，仅含1的子串数，概率最大的路径，服务中心的最佳位置——dijstra和梯度下降算法

第三十场双周赛2020/07/11rank432/2545ac4/4第197场周赛2020/07/12rank360/5274ac3/4题目1，石子游戏是一道比较经典的dp问题，但是还是因为缺少经验，卡了一些时间
zcz5566719·2020-07-29 02:05

【周赛总结】给房子涂色 III——三维DP

2020/06/07rank561/3614AC：3/4重点讲解最后一题，是一道三维DP问题，关键还是在于想清楚，什么是状态，状态如何定义。状态的转换方法。首先我们不能把题目想的过于复杂，题目的本质最多就是一个dp问题，我们还是可以从左往右依次进行染色。这道题目做的时候复杂是因为题目给了多个限制，一个是要求得到满足的分类，同时还需要保持成本最小的要求。坑神在讲解里面提到，“限制给的越死，dp的状态
zcz5566719·2020-07-29 02:05
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他