九度解题报告

上岸算法 I LeetCode Weekly Contest 223解题报告

No.1解码异或后的数组解题思路a^b=c则有a^b^a=c^a即b=a^c代码展示classSolution{publicint[]decode(int[]encoded,intfirst){int[]res=newint[encoded.length+1];res[0]=first;for(inti=0;i0表示source[i]可以通过交换变成j//使用map而不是map的原因是避免sour
上岸算法·2021-01-18 18:53

上岸算法 I LeetCode Weekly Contest 224解题报告

No.1可以形成最大正方形的矩形数目解题思路维护最大正方形的边长并计数即可。代码展示classSolution{publicintcountGoodRectangles(int[][]rectangles){intmaxLen=0,count=0;for(int[]rec:rectangles){intlen=Math.min(rec[0],rec[1]);if(len>maxLen){maxLe
上岸算法·2021-01-18 18:09

消失的第二代 第八章

8长安的气温要高出红金八九度，大家一下车赶紧脱掉了身上的棉衣。“叔叔阿姨大哥大姐们：辛苦了！小马向大家问好！”马迎红对远道而来的客户连声道谢。
漠谷·2021-01-13 23:04

上岸算法 I LeetCode Weekly Contest 223解题报告

No.1解码异或后的数组解题思路a^b=c则有a^b^a=c^a即b=a^c代码展示classSolution{publicint[]decode(int[]encoded,intfirst){int[]res=newint[encoded.length+1];res[0]=first;for(inti=0;i0表示source[i]可以通过交换变成j//使用map而不是map的原因是避免sour
上岸算法·2021-01-12 21:50

2021年第一个半马

两天前，北京迎来极寒天气，大风加零下十九度的气温让人不敢在室外停留。今天，气温有所回升，早晨温度是零下8度，我决定出门跑步。为了备战下一个马拉松，跑量的积累是必不可少的。
笑千场·2021-01-09 17:59

迷茫的狗

往日花坛广场上，这个时候还很热闹，跳广场舞和交谊舞的、踢毽的、跑步走路的，但今天零下八九度，差不多是我们这里最冷的天了，所以路灯依旧，但锻炼的人却少的可怜，我是这样有限的几个人中的一个。
故乡的云_1d26·2021-01-08 09:51

被文学毒害的青年

零下十九度极冷的天感觉不出暖气的温暖，想炖鸡补养和暖和一下的心情被糊气破坏了，我眼见着一锅炖鸡变成了糊底的干锅鸡。文学，不仅仅可以毒害人生，让你选择偏颇，而且可以破坏美食，让你的味蕾感觉到大打折扣。
跌宕岁月·2021-01-07 06:51

Codeforces Round #693 (Div. 3) 解题报告

题目链接：https://codeforces.com/contest/1472A.CardsforFriends题目大意一张纸长为w，宽为h，如果w或h是偶数，那么可以将其分为两半张纸，两张纸重复同样动作，问一张纸能否分成不低于n份思路将w,h分别分解，一直除以2，直到不能除为止，分成t1,t2份，那么一共有t1*t2份。这里可以暴力除，也可以直接用位运算，也就是lowbit（取二进制中从最后一
~KIKI~·2021-01-05 11:20

上岸算法 I LeetCode Weekly Contest 221解题报告

No.1判断字符串的两半是否相似解题思路统计元音字母数量即可。代码展示class Solution{    public boolean halvesAreAlike(String s){        int n = s.length();        int a = 0, b = 0;        for (int i = 0, j = n - 1; i = 0 ? 1 : 0;     
上岸算法·2021-01-04 16:00

上岸算法 I LeetCode Weekly Contest 218解题报告 上岸算法

No.1设计Goal解析器解题思路详情见下方代码注解。代码展示classSolution{publicStringinterpret(Stringcommand){command=command.replaceAll("\\(\\)","o");command=command.replaceAll("\\(al\\)","al");returncommand;}}No.2K和数对的最大数目解题思路
上岸算法·2021-01-04 16:27

上岸算法 I LeetCode Weekly Contest 219解题报告

No.1比赛中的配对次数解题思路模拟过程即可，较简单。代码展示classSolution{publicintnumberOfMatches(intn){intres=0;while(n>1){res+=n/2;n=(n+1)/2;}returnres;}}No.2十-二进制数的最少数目解题思路取决于最大的数字是多少。代码展示classSolution{publicintminPartitions(
上岸算法·2021-01-04 16:27

上岸算法 I LeetCode Weekly Contest 217解题报告

No.1最富有客户的资产总量解题思路求子数组和的最大值.可以使用Java8之后的stream一句话搞定.代码展示classSolution{publicintmaximumWealth(int[][]accounts){returnArrays.stream(accounts).map(i->Arrays.stream(i).sum()).max(Integer::compareTo).get()
上岸算法·2021-01-04 16:26

上岸算法 I LeetCode Weekly Contest 216解题报告

No.1检查两个字符串数组是否相等解题思路String.join!!!代码展示classSolution{publicbooleanarrayStringsAreEqual(String[]word1,String[]word2){returnString.join("",word1).equals(String.join("",word2));}}No.2具有给定数值的最小字符串解题思路贪心,每
上岸算法·2021-01-04 16:26

上岸算法 I LeetCode Weekly Contest 222解题报告

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2021-01-04 16:20

【题解+解题报告】2020浙江工业大学程序设计迎新赛——决赛（除了E和M以外）

写在前面的话：这次比赛的题目把我惊艳到了，题目质量非常高，给出题人点个赞！A知识点：模拟。参考cf难度：1500这道题其实读懂题，按题意模拟就可以了。数据很小，所以每次操作直接排序即可。要注意的是每个学生能力值改变的时间点不要搞错了。复杂度：O(n2logn)O(n^2logn)O(n2logn)#includeusingnamespacestd;#definelllonglongstructno
和泉纱雾sagiri·2021-01-02 18:53

Leetcode 解题报告 剑指 Offer 32 从上到下打印二叉树系列

剑指Offer32从上到下打印二叉树系列剑指Offer32-I.从上到下打印二叉树剑指Offer32-II.从上到下打印二叉树II剑指Offer32-III.从上到下打印二叉树III剑指Offer32-I.从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7],3/\920/\157返回：[3,9,20
Weissxj·2020-12-27 10:15

Leetcode 解题报告

据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了，先准备着吧。计划今年11月份前做完，大概平均每天2-3题，难度应该不大，贵在坚持！代码放在github上，地址：https://github.com/xingjian-f/Leetcode-solution（2016.10.1更新，从6.30开始，截止到10.1，三个月时间，目前做题情况solved256/390prob
edward_zcl·2020-12-16 18:13

上岸 I LeetCode Weekly Contest 215解题报告

No.1设计有序流解题思路按照题意编码即可.代码展示classOrderedStream{privatefinalString[]strings;privateintptr;publicOrderedStream(intn){strings=newString[n];ptr=0;}publicListinsert(intid,Stringvalue){id--;//数组下标从0开始strings[
上岸算法·2020-11-17 12:57

五绝.步韵友人

铜钱草和梭鱼草图片发自App图片发自App热干风迎面吹来，忍受着三十九度的高温。几乎不想出门，可是，还是得出门寻些吃食。周黑鸭加一杯冰凉的茉莉花茶，足以满足我的味蕾。图片发自App
林香砌·2020-10-09 18:09

最美人间四月天

昨夜的一场小雨，又把气温下拉了八九度。远处的天空，一团冻云在缓缓的移动；空旷的街道，来往的行人裹紧了的棉衣。
王少云一春来天涯·2020-10-09 13:38

洛谷蓝题解题报告（2020.8.4-2020.8.9）

洛谷蓝题解题报告（2020.8.4-2020.8.9）2020.8.4P1450[HAOI2008]硬币购物P1438无聊的数列P2279[HNOI2003]消防局的设立P1463[POI2002][HAOI2007
林氏华桀·2020-10-07 19:58

poj--1442--black box

题目大意：有一个黑盒，每次往里面加一个数字，在加到特定数量的数字的时候询问第k小的数字解题报告：学习了用优先队列来实现一个最大堆和一个最小堆来维护第K小的数字，细节有点麻烦。
ZhouMu·2020-09-17 14:50

2014 Asia Kuala Lumpur Regional Contest（吉隆坡2014）解题报告汇总

Root::Regionals2014::Asia-KualaLumpurTitleTotalSubmissions/Solving%TotalUsers/Solving%6800-TheMountainofGold?16521.21%2669.23%6801-Sequence10453.85%26100.00%6802-TurtleGraphics17443.68%2792.59%6803-Ci
wujy47·2020-09-17 14:13

潜水员解题报告（二维费用的背包问题）

【例5】潜水员【问题描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜水员有5个气缸。每行三个数字为：氧，氮的（升）量和气缸的重量：33612010251295502501
迷亭1213·2020-09-17 13:20

[ALG]POJ1067解题报告

[Wythoff'sgame]初始：两堆物品动作：从一堆中取任意数量或从两堆中取相同数量结束：拿走最后一个物品的胜利[等价模型]1/4无限的象棋盘上将queen移到角落位置[贝蒂定理(Bettitheorem)]设a、b是正无理数且1/a+1/b=1。记P={[na]|n为任意的正整数}，Q={[nb]|n为任意的正整数}，([x]'指的是取x的整数部分)则P与Q是Z+的一个划分，即P∩Q为空集且
weixin_30729609·2020-09-17 13:20

poj 2449 Remmarguts' Date（第K短路 A*）

PS：这也是我第一k短路题学到了很多新的东西因为没学过A*算法所以在网上找了好久，但讲了都不是清楚解题报告也都不带注释的这里我就附
秋天的风--·2020-09-17 13:39

ZOJ 3725 Painting Storages 解题报告

BUPTSummertraining1题目题意：有n个珠子，每颗可以涂红色或者蓝色，求至少有m个连续珠子为红色的方案。题解：枚举第一次出现m个连续红色珠子的位置p，则[p+m,n]随意，即方案为2^(n-p-m+1)，p-1必须为蓝，关键在[1,p-2]不能有连续m个红色的。假设g(i)表示i个珠子中没有连续m个红色的方案数，显然在i>=m时，g(i)=g(i-1)+g(i-2)+...+g(i-
Tri_integral·2020-09-17 13:23

POJ - 1442 Black Box解题报告（求第k小的数 堆）

题目大意：给你一个空的集合。两种操作，add(i)和get分别是把i加入到集合中去，将集合中的数从小到大排列，k++，然后输出第k个(k一开始是0)。现在让你按照他给出的流程疯狂操作，并输出每次get弹出的值。最惨的情况就是add()和get操作各30000次。应该就是用一个堆吧，每次插入一个数需要logn，最慢就是不到nlogn，然后每次取出第k小的数需要klogn，取出操作最多不到n*n*lo
我的程序跑快快·2020-09-17 12:43

Count Numbers with Unique Digits 解题报告

题目：Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x<10n.Example:Givenn=2,return91.(Theanswershouldbethetotalnumbersintherangeof0≤x<100,excluding[11,22,33,44,55,66,77,88,99])思路：这其实
魔豆Magicbean·2020-09-17 12:55

Count Numbers with Unique Digits 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/count-numbers-with-unique-digits/description/题目描述Givenanon-negativeintegern,countallnumberswithuniq
负雪明烛·2020-09-17 11:41

Count Numbers with Unique Digits 统计没有重复数字的数 解题报告

1解题思想这道题其实是一个高中数学题（其实也是考研概率论的题目）其做法也就是一个排列组合的关系，因为我们需要统计0~10^n里面不包含重复数字的所有数字，所以其实很简单：对于位数为i的情况1、第一位不能为0，所以要从1~9里面挑一个C(9,1)种组合方式2、之后的i-1位，1~9里面任意挑选I-1个出来，共计C(9,i-1)种组合方式3、对于之后I-1的数字，共有A(i-1,i-1)或者理解为(i
学术状态抽奖器·2020-09-17 10:44

Count Numbers with Unique Digits 解题报告

题目链接：https://leetcode.com/problems/count-numbers-with-unique-digits/Givenanon-negativeintegern,countallnumberswithuniquedigits,x,where0≤x=2时，最高位可以为1-9任意一个数字，之后各位可以选择的数字个数依次为9,8,7,6...，上一位选一个下一位就少了一种选择
小榕流光·2020-09-17 10:40

Reach a Number 解题报告

题目：Youarestandingatposition0onaninfinitenumberline.Thereisagoalatpositiontarget.Oneachmove,youcaneithergoleftorright.Duringthen-thmove(startingfrom1),youtakensteps.Returntheminimumnumberofstepsrequire
魔豆Magicbean·2020-09-17 05:41

【LeetCode】Word Break II 解题报告

Givenastringsandadictionaryofwordsdict,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.Returnallsuchpossiblesentences.Forexample,givens="catsanddog",dict=["cat","cats","and","sand"
ljiabin·2020-09-17 05:37

[LeetCode 解题报告]140. Word Break II

Givenanon-emptystringsandadictionarywordDictcontainingalistofnon-emptywords,addspacesinstoconstructasentencewhereeachwordisavaliddictionaryword.Returnallsuchpossiblesentences.Note:Thesamewordinthedict
caicaiatnbu·2020-09-17 05:16

Wiggle Sort II 解题报告

原文链接：https://blog.csdn.net/qq508618087/article/details/51337187思路是找到中位数，中位数左边的都小于中位数，中位数右边的都大于中位数。所以可以按照1,3,5,7......(高位)，0,2,4,6....（低位）来遍历，这里的映射很精巧。。。没想到。即(2*i+1)%(len|1)例0,1,2,3,4,5,6按照上面的映射对应着是1,3
Cloud丶Shao·2020-09-17 05:47

【牛客网】顺时针打印矩阵 解题报告 (python)

原题地址：https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking题目描述：输入一个矩阵，按照从外向里以
暮雨凉初透·2020-09-17 03:48

csu 1282 Sphenic Number 暴力 解题报告

DescriptionWecallanumberisasphenicnumberifitisaproductof3distinctprimes.Thesmallest10sphenicnumbersare30,42,66,70,78,102,105,110,114,130.NowyouneedtofindtheKthsmallestsphenicnumber.InputThereisaninteg
小夥·2020-09-17 03:15

sscanf()总结

sscanf()总结分类：算法2013-02-1315:201377人阅读评论(0)收藏举报在做一道九度上机题时，突然发现sscanf()函数非常有用，就顺便从网上搜集资料整理一下。
RobotWall_e·2020-09-17 03:25

K Inverse Pairs Array 解题报告

题目：Giventwointegersnandk,findhowmanydifferentarraysconsistofnumbersfrom1tonsuchthatthereareexactlykinversepairs.Wedefineaninversepairasfollowing:Forithandjthelementinthearray,ifia[j]thenit'saninversep
魔豆Magicbean·2020-09-17 01:57

Add Two Numbers 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/52914703Subject出处：https://leetcode.com/problems/add-two-numbers/Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinr
月盡天明·2020-09-17 01:22

[九度oj]题目1349：数字在排序数组中出现的次数

题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1#include#includeusingnamespacestd; intFindFirstKey(intarray[],intlen,intkey,intlow,inthigh){   if(low>high)      return-1;       intmiddle=(low+
chvalrous·2020-09-17 01:15

BZOJ2748(HAOI2012)[音量调节]--01背包

【解题报告】此题其实一眼看就知道是01背包了，只需要中间特判一下输-1就好了。
Greninja_Wu·2020-09-17 01:02

北邮-上机题型总结-九度练习

又到了一年的上机的时节，如果你之前做过很多ACM你可以完全忽略此贴。本帖子面向基础薄弱，或者跨考学生，其实是我当时在考研专刊里面写的，因为大家好多都不看考研专刊，于是就拿出来了。。。因为是之前被放在考研专刊附赠的里面。所以怕大家看不到。所以拿出来了。。。下面面我给出我自己总结的一些题型的分类，可能不是很完全正确，仅供参考：模拟类型（这类题常考，看似不难，但是对于初学者来说，用代码完整地写出题意描述
猪小小_up·2020-09-17 00:08

Anarchy的解题报告

题目大意：假设高斯定理在m维空间成立已知m维空间所有整点电荷aj给出m维空间下x,y两点距离公式以及x点在y点引发的电势公式降序输出求前100个点的电势T≤51≤m≤18n≤3∗105时限7s考试的时候看这道题的时候感觉这道题根本不可做啊？？？部分分很友好啊？除了一个5分的点其他我都不会。。看完题解之后整个人都不好了。。然后我用了一个下午来调试压常其实上面那个式子就是卷积的形式只不过这个是m维卷积
Hillan_·2020-09-16 18:18

[bzoj2154]crash的数字表格 解题报告

借这题理解了tangjz的例题。。这题做法与那道题基本相同。先来看一下最普通的做法：（以下均设n≤m）∑i=1n∑j=1mlcm(i,j)=∑i=1n∑j=1mij(i,j)=∑g=1n1g∑i=1⌊ng⌋∑i=1⌊mg⌋ij∑dμ(d)[d|i][d|j](枚举gcd)=∑g=1n1g∑d=1⌊ng⌋μ(d)(gd)2⌊ndg⌋⌊mdg⌋=∑i=1n⌊ni⌋⌊mi⌋i2∑d|iμ(d)id(将g
TA201314·2020-09-16 18:23

久久未至的Codevs1024一塔湖图解题报告

一直想给这个题写个解题报告但是给忘了OTZ难产了这么久终于出来了这个题当时坑了我一个星期整，所以一定要写一个解题报告纪念一下1024一塔湖图时间限制:1s空间限制:128000KB题目等级:黄金GoldPending
CreationAugust·2020-09-16 17:07

Surface Area of 3D Shapes 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/surface-area-of-3d-shapes/description/题目描述OnaN*Ngrid,weplacesome1*1*1cubes.Eachvaluev=grid[i][j]rep
负雪明烛·2020-09-16 14:38

[LeetCode]Department Highest Salary,解题报告

题目TheEmployeetableholdsallemployees.EveryemployeehasanId,asalary,andthereisalsoacolumnforthedepartmentId.IdNameSalaryDepartmentId1Joe7000012Henry8000023Sam6000024Max900001TheDepartmenttableholdsalldep
低调小一·2020-09-16 13:01

01背包与完全背包（对比）

解题思路：初次看到这个题的时候真心的不知道怎么解，虽然感觉和背包有千丝万缕的关系，但是却不知道怎么转换，总是感觉变化了好像就变味了，知道瞥了眼解题报告，瞬间豁然
蜗牛蜗牛慢慢爬·2020-09-16 12:42
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他