BNU解题报告

上岸算法 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

洛谷蓝题解题报告（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

BNU 24192 Fruit Ninja (想法题)

http://www.bnuoj.com/contest/problem_show.php?pid=24192(原题是UESTC的，但是改版后此题不见了。。_(:3」∠)_)思路：这道题目的突破口在于以下两点：1.m,n都很小：1intmain(){intT,n,m,cas=1,max;scanf("%d",&T);for(;casmax)max=10000+m;printf("%d\n",max
synapse7·2020-09-17 13:22

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

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

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

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

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

Leetcode 650. 2 Keys Keyboard 2指键盘 解题报告

这道题可以转化成，给一个数字N，初始K=1，C=0然后只允许你有两种操作：1、K=K+C（paste）2、C=K（copyall）问，如何操作可以使得最快的得到NN>1时，其实这道题就是将N分解为M个数字的乘积，且M个数字的和最小。比如：2=1*1=23=1*1*1=34=2*2=1*1*1*1=4等等那么最快的讲一个数分解为N个质数的和怎们办呢Initiallyonanotepadonlyone
学术状态抽奖器·2020-09-16 09:51

HUST 1017 Exact cover 解题报告（Dancing Link）

1017-ExactcoverTimeLimit:15sMemoryLimit:128MBSpecialJudgeSubmissions:5558Solved:2966DESCRIPTIONThereisanN*Mmatrixwithonly0sand1s,(1#include#include#includeusingnamespacestd;constintM=1024*110;constint
SF-_-·2020-09-16 07:48

解题报告 (一) Dancing Links X

DancingLinksX算法详解一、精确覆盖1）EasyFinding题意：给定一个M×N的01矩阵（其中MmaxDepth–depth，代表当前搜索条件下已经不可能搜到可行解了，可以直接返回，此所谓“剪枝”。H()函数的计算原理：模拟每一列的删除，估算需要选择的行数。由于总的列数小于64，所以我们可以将每一行压缩成一个64位的整数,R[i]表示第i行的那个64位整数。用一个全局标记X记录剩下列
英雄哪里出来·2020-09-16 07:39

解题报告 The Rabbits

Therabbits【题目描述】众所周知，除了青蛙会跳之外，兔纸也会。在一片n*m的菜地中，有一些兔纸在活动，每只兔纸可以在菜地中跳来跳去。但是有一些限制条件：兔纸只能从菜地外跳进菜地内，并且最后一定要跳出去，每只兔纸跳的每步都是等方向、等长的；兔纸在菜地内至少踩到三个点。这样每只兔纸就在菜地里留下了一条路径。现在告诉你菜地中那些被兔纸踩过（一个点可能被踩不止一次），某人决定捉住一只踩坏菜地块数最
weixin_30338481·2020-09-16 06:12

Two Sum III - Data structure design 解题报告

题目链接:https://leetcode.com/problems/two-sum-iii-data-structure-design/DesignandimplementaTwoSumclass.Itshouldsupportthefollowingoperations:addandfind.add-Addthenumbertoaninternaldatastructure.find-Find
小榕流光·2020-09-16 06:01

My Calendar I 解题报告

题目：ImplementaMyCalendarclasstostoreyourevents.Aneweventcanbeaddedifaddingtheeventwillnotcauseadoublebooking.Yourclasswillhavethemethod,book(intstart,intend).Formally,thisrepresentsabookingonthehalfope
魔豆Magicbean·2020-09-16 05:02

Add Two Numbers 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法偷懒做法模拟加法递归解法日期题目地址：https://leetcode.com/problems/add-two-numbers/description/题目描述Youaregiventwonon-emptylinkedlistsrepresentingtwonon-ne
负雪明烛·2020-09-16 05:16

20181027解题报告

模拟赛越打越少，有点伤感，但还是记录下这最后几场。梦想总是遥不可及，是不是应该放弃。T1：上海红茶馆ChineseTea.cpp问题描述：你现在正在经营一家红茶馆，而且这里有各种各样的红茶，你现在把这些红茶分成了N个等级，每个等级的茶有一个品质Q。现在每一个来的客人都会要求一个品质为S的茶，你需要迅速的回答他是否有。输入格式：第一行两个数N,M。下面一行N个数，分别表示每个等级的茶的品质Q。下面一
DaRK_52·2020-09-16 03:52

125 - Numbering Paths 解题报告

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=61floyd的题，稍微有点变化，直接上代码：#include#includeusingnamespacestd;intmain(){intmap[35][35];intN,m=0;intcaseid=0;wh
zjwoody·2020-09-16 01:40

解题报告

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=997N个人轮流掷筛子，赢的概率为P，求第i个人赢的概率是多少。可以求出第i个人赢的概率为P(1-P)^(i-1)*[1+(1-P)^N+(1-P)^2N+...]，后边是一个等比数列，可以化简为P(
zjwoody·2020-09-16 01:39

704 - Colour Hash 解题报告

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=645一道非常好的bfs的题，不同于树，它是隐式图，可能会回到之前的状态，所以需要用hash表保存每一步的状态，重点是双向bfs，对于超过10步的bfs，搜索空间会非常大，必须使用双向bfs，保存终止状态回走8
zjwoody·2020-09-16 01:39

2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛（解题报告）

WindowsOfInrecentyears,CCPChasdevelopedrapidlyandgainedalargenumberofcompetitors.OnecontestantdesignedadesigncalledCCPCWindows.The1-storderCCPCwindowisshowninthefigure:Andthe2-ndorderCCPCwindowisshown
剑断青丝i·2020-09-16 00:28

nyist --ACM组队练习赛（链接）

cid=44219#overview解题报告：http://blog.csdn.net/u011026037/article/details/23997843组队练习赛（二）：http://acm.nyist.net
weixin_33711647·2020-09-16 00:29

洛谷 P4408 逃学的小孩 解题报告

P4408[NOI2003]逃学的小孩题目描述Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音：“喂，是Chris的家长吗？你们的孩子又没来上课，不想参加考试了吗？”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chris。他们告诉Chris的老师：“根据以往的经验，Chris现在必然躲在朋友Shermie或Yashiro家里偷玩《拳皇》游戏。现在，我们就从
weixin_30821731·2020-09-16 00:51

nyist---组队赛（五）

不得不说还是这么菜，只做了一个题，而且还是打表出来的，最近发现自己越来越浮躁了，真心不想写解题报告了；比赛题目链接：hust.acm[nyist]A题：http://blog.csdn.net/lyhvoyage
风儿--zsj·2020-09-15 23:16
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他