解题报告☆

【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

POJ3177-Redundant Paths

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-09-15 22:47

PAT-乙级练习题-1058~1065-解题报告

题目链接：1058.选择题代码：structnode{intv;vectorans;}p[2000];inta[2000];intvec[2000];intmain(){intn,m;cin>>n>>m;for(inti=0;i>p[i].v>>k>>k;while(k--){charch;cin>>ch;p[i].ans.push_back(ch);}sort(p[i].ans.begin(),
宣之于口·2020-09-15 22:43

Uva 10081 - Tight Words 解题报告（递推）

ProblemB:TightwordsGivenisanalphabet{0,1,...,k},0#include#includeusingnamespacestd;doublemay[111][11];voidwork(intn,intk){if(k==0||k==1){puts("100.00000");return;}for(inti=0;i<=k;i++)may[1][i]=1.0/(k+
SF-_-·2020-09-15 22:18

Tarjan算法求解桥和边双连通分量（附POJ 3352 Road Construction解题报告）

在说Tarjan算法解决桥和边双连通分量问题之前我们先来回顾一下Tarjan算法是如何求解强连通分量的。Tarjan算法在求解强连通分量的时候，通过引入dfs过程中对一个点访问的顺序dfsNum（也就是在访问该点之前已经访问的点的个数）和一个点可以到达的最小的dfsNum的low数组，当我们遇到一个顶点的dfsNum值等于low值，那么该点就是一个强连通分量的根。因为我们在dfs的过程中已经将点仍
小小程序师·2020-09-15 22:33

UOJ67 新年的毒瘤

题目链接：http://uoj.ac/problem/67正解：tarjan+树的相关性质解题报告：考虑能变成一棵树，肯定说明至少选择的点不是割点，其次题解里面说
dgoh41514·2020-09-15 22:27

Remove Nth Node From End of List 解题报告

题目描述：Givenalinkedlist,removethenthnodefromtheendoflistandreturnitshead.Forexample,Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwi
daqiang95·2020-09-15 22:50

Remove Nth Node From End of List 解题报告（Python）

题目分析：给定链表，从链表末尾删除倒数第n个节点并返回新的头部。由于题目要求遍历一次完成操作所以不可能找到长度在删除。借鉴网上的一种做法，设置两个指针。前面的指针走n个元素，后面的指针再走。这样前面的走到最后时后面的指针刚好指到要删除的前一个元素。代码说明：1、前面元素走n次foriinrange(n):begin=begin.next2、如果前面指针走完是空了，那么要删除的正是第一个元素ifbe
Jiale685·2020-09-15 21:57

洛谷 P2286 HNOI2004 宠物收养场 解题报告

题目链接很模板的一道Treap，在基本的插入删除操作的前提下，只需支持寻找前驱和后继在寻找前驱后继时，记得要考虑边界情况（就是没有前驱或后继）#include#include#include#include#includeusingnamespacestd;constlonglongMaxn=1000000+10,inf=(1llk){ins(ls(x),k);if(p(ls(x))1){--c(
_Wolverine·2020-09-15 21:47

解题报告：【kuangbin带你飞】专题四 最短路练习题

目录A.POJ-2387TiltheCowsComeHomeTil\the\Cows\Come\HomeTiltheCowsComeHome--------(最短路模板题)【普及/提高-】B.POJ-2253FroggerFroggerFrogger--------(Floyd基础应用)【普及/提高-】C.POJ-1797HeavyTransportationHeavy\Transportatio
繁凡さん·2020-09-15 21:42

Java 实现PAT乙级（Basic Level）1001-1010 解题报告（一）

最近有想在OJ上刷一点点题，从简单的开始，感觉有的程序有点繁琐，想法不够清晰，如有更好的解法，希望大神们多多提提意见。题目列表：1001：A+B和C1002：数字分类1003：数素数1004：福尔摩斯的约会1005：德才论1006：部分A+B1007：A除以B1008：锤子剪刀布1009：数字黑洞1010：月饼程序如下：1001：A+B和Cimportjava.util.Scanner;publi
tn_ms·2020-09-15 21:24

解题报告：【kuangbin带你飞】专题九 连通图

目录A、POJ1236NetworkofSchools（有向图缩点）B、UVA315Network（找割点）C、UVA796CriticalLinks（桥）D、POJ3694NetworkE、POJ3177RedundantPathsF、HDU4612WarmupG、HDU4635Stronglyconnected（最多可加边数使得仍然非强连通）H、HDU4685PrinceandPrincess
繁凡さん·2020-09-15 21:08

[LeetCode]Implement Trie(Prefix Tree)，解题报告

目录目录概述Trie树基本实现定义Trie树节点添加操作查询word是否在Trie树中AC完整代码概述Trie树，又称为字典树、单词查找树或者前缀树，是一种用于快速检索的多叉数结构。例如，英文字母的字典树是26叉数，数字的字典树是10叉树。Trie树的基本性质有三点，归纳为：根节点不包含字符，根节点外每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。每
低调小一·2020-09-15 21:53

LeetCode 1375. 灯泡开关 III

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版房间中有n枚灯泡，编号从1到n，自左向右排成一排。最初，所有的灯都是关着的。
程序媛三妹·2020-09-15 20:43

Substring with Concatenation of All Words——解题报告（窗口移动法）

【题目】Youaregivenastring,s,andalistofwords,words,thatareallofthesamelength.Findallstartingindicesofsubstring(s)insthatisaconcatenationofeachwordinwordsexactlyonceandwithoutanyinterveningcharacters.Forex
bigface1234fdfg·2020-09-15 19:58

Beautiful Arrangement 解题报告

题目：SupposeyouhaveNintegersfrom1toN.WedefineabeautifularrangementasanarraythatisconstructedbytheseNnumberssuccessfullyifoneofthefollowingistruefortheithposition(1hash;intret=0;for(inti=1;i&hash,int&ret
魔豆Magicbean·2020-09-15 19:14

Smallest Integer Divisible by K 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/smallest-integer-divisible-by-k/题目描述GivenapositiveintegerK,youneedfindthesmallestpositiveintegerNsu
负雪明烛·2020-09-15 19:27

Beautiful Arrangement 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/beautiful-arrangement/description/题目描述SupposeyouhaveNintegersfrom1toN.Wedefineabeautifularrangement
负雪明烛·2020-09-15 19:27

Cat and Mouse 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法参考资料日期题目地址：https://leetcode.com/problems/cat-and-mouse/description/题目描述Agameonanundirectedgraphisplayedbytwoplayers,MouseandCat,whoalter
负雪明烛·2020-09-15 19:27

（java） Integer Break解题报告

原来是一个数学规律问题！！！！找规律的！！publicclassSolution{publicintintegerBreak(intn){if(n==2){return1;}if(n==3){return2;}if(n==4){return4;}intn1=5,n2=6,n3=7;intr1=6,r2=9,r3=12;while(n1!=n&&n2!=n&&n3!=n){n1+=3;n2+=3;n
只对西红柿鸡蛋有感觉·2020-09-15 19:37

LeetCode第160场周赛（Weekly Contest 160）解题报告

这周的周赛，惨不忍睹，隔了好久.排名：429/1691。写题的时候，第二题我以为答案是不唯一的，没想到是唯一答案，所以我就心态爆炸了，其实第二题就是一个格雷码的问题，而格雷码一般认为是“典型格雷码”，所以是唯一的。然后心态就爆炸了，第三题都不想做了，哈哈哈第一题，暴力枚举即可，只是题目比较长，学会调用那个类就可以了。第二题，关于格雷码的，其实很简单。第三题，由于字符串的长度是16，每一个字符串有两
Mikchy·2020-09-15 19:46

LeetCode第182场周赛（Weekly Contest 182）解题报告

哇，大声哭了出来，最后一题也太难了把，KMP+DP，我KMP都木有学，扎心了。第一题：排序+暴力模拟或者计数统计。第二题：暴力模拟或者优化一下。第三题：模拟+map的使用。第四题：KMP+DP。详细题解如下。1.找出数组中的幸运数（FindLuckyIntegerInAnArray）AC代码（方法一、排序+暴力枚举C++）AC代码（方法二、计数统计C++）2.统计作战单位数（CountNumber
Mikchy·2020-09-15 19:40
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他