10-16NOIP解题报告

leetCode周赛81解题报告

比赛地址https://leetcode.com/contest/weekly-contest-81821.ShortestDistancetoaCharacterGivenastringSandacharacterC,returnanarrayofintegersrepresentingtheshortestdistancefromthecharacterCinthestring.Example
a88268746·2020-07-27 18:37

leetCode周赛98解题报告 javascript

比赛地址：https://leetcode-cn.com/contest/weekly-contest-98888.公平的糖果交换888.FairCandySwap爱丽丝和鲍勃有不同大小的糖果棒：A[i]是爱丽丝拥有的第i块糖的大小，B[j]是鲍勃拥有的第j块糖的大小。因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。
a88268746·2020-07-27 18:37

解题报告 (五) Burnside引理和Polya定理

然后提供一些自己做过的和上述定理相关的题目和解题报告。Burnside引理是为了解决m种颜色给n个对象染色的计数问题。【例题1】如图1所示，2×2方格中每个格子可以选择
英雄哪里出来·2020-07-27 17:23

解题报告

1解题思想这道题，就是做一个加法，加1的操作而已。。要点：临时数组需要开一个比输入长1的，防止最高位进位。低位加一，然后处理进位，如有进位，那么高一位执行+1操作，如此往复迭代。2原题Givenanon-negativenumberrepresentedasanarrayofdigits,plusonetothenumber.Thedigitsarestoredsuchthatthemostsig
学术状态抽奖器·2020-07-27 16:05

HDPJ_1171 Big Event in HDU 解题报告

ProblemDescriptionNowadays,weallknowthatComputerCollegeisthebiggestdepartmentinHDU.But,maybeyoudon'tknowthatComputerCollegehadeverbeensplitintoComputerCollegeandSoftwareCollegein2002.Thesplittingisabs
xxm137164869·2020-07-27 14:12

洛谷 P3338 [ZJOI2014]力 解题报告

P3338[ZJOI2014]力题目描述给出n个数qi，给出Fj的定义如下：\(F_j=\sum_{ij}\frac{q_iq_j}{(i-j)^2}\)令\(E_i=\frac{F_i}{q_i}\)，求\(E_i\).输入输出格式输入格式：第一行一个整数\(n\)。接下来\(n\)行每行输入一个数，第\(i\)行表示\(q_i\)。输出格式：\(n\)行，第\(i\)行输出\(E_i\)。与标
RabinRow·2020-07-27 13:36

2019 年百度之星·程序设计大赛 - 初赛二 解题报告

题目链接1001度度熊与数字（签到题）Accepts:3638Submissions:7683TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription度熊发现，1,3以及9这三个数字很神奇，它们的所有的倍数的每位数字的和一定是自己的倍数。例如说:54是3的倍数，同时5+4=9也
张宜强·2020-07-27 12:07

[蓝桥杯解题报告]第十届蓝桥杯大赛省赛（软件类）真题C++A组 Apare_xzc

蓝桥杯第十届省赛软件类C++A组解题报告Apare_xzc2020/2/13考生须知A.平方和（5分）分析：这个题就是简单的模拟。只要循环一遍，判断每个数是否含有2019，然后平方相加即可。
Apare_xzc·2020-07-27 12:32

RSA(第十届蓝桥杯省赛C++A组E题) 解题报告 Apare_xzc

RSA(第十届蓝桥杯省赛C++A组E题)解题报告xzc2019/4/4(边看WorldFinalB站直播边写的)题目链接题面:(开始码字)  RSA是一种经典的加密算法。它的基本加密过程如下。  
Apare_xzc·2020-07-27 12:29

2020 PAT甲级春季考试解题报告（满分）

前言刷了不到20道真题就去考PAT了（勇士精神）。话说13点30分对于午觉党来说真的不太友好，很容易犯食困。。。题解第一题给你一个日期字符串，判断所有后缀字符串对应的数字是否是素数。暴力模拟一下即可。#includeusingnamespacestd;typedeflonglongll;lld[20],cnt=0;boolans[20];voidtrans(strings){inti,j,x=0;
尧fighting·2020-07-27 11:28

「解题报告」HDU6756 Finding a MEX

传送题意一张\(n\)个点\(m\)条边的无向图\(G=(V,E)\).每个点有点权\(A_i\).对于每个点\(u\),定义集合\(S_u=\{A_v|(u,v)\inE\}.\)定义\(\rmMEX_u\)为集合\(S_u\)中不存在的最小非负整数.\(q\)个指令,1ux:把\(A_u\)改为\(x\).2u:询问\(\rmMEX_u\).数据范围$1\len\le10^5,\1\lem\l
BruceW·2020-07-22 22:00

Leetcode 255. 验证前序遍历序列二叉搜索树

问题描述解题报告由于二叉搜索树中，树上任何一个节点，它的值比所有的左子树大，比所有的右子树小遇到左子树时，全部入栈，遇到右子树时，将与其平级的左子树出栈【它具有大于平级左子树的性质】；出现出栈的时候，新来的元素必定是大于已经出栈的元素
MD_·2020-07-16 05:01

Leetcode 96. 不同的二叉搜索树

文章目录问题描述解题报告实现代码问题描述解题报告共有nnn个节点，每个节点都可当做根节点。
MD_·2020-07-16 05:01

Leetcode 287. 寻找重复数【快慢指针法&二分法】

文章目录问题描述解题报告4快慢指针法二分法【抽屉原理】实现代码快慢指针法实现二分法实现参考资料问题描述给定一个包含n+1个整数的数组nums，其数字都在1到n之间（包括1和n），可知至少存在一个重复的整数
MD_·2020-07-16 05:01

A+B for Polynomials (25) 解题报告

1002.A+BforPolynomials(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueThistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputEachinputfilecontainsonetestcase.Eachcaseoccupies2lines
小夥·2020-07-16 05:16

The Skyline Problem 解题报告

题目链接:https://leetcode.com/problems/the-skyline-problem/Acity'sskylineistheoutercontourofthesilhouetteformedbyallthebuildingsinthatcitywhenviewedfromadistance.Nowsupposeyouaregiventhelocationsandheight
小榕流光·2020-07-16 04:32

Minimum Depth of Binary Tree 解题报告

题目链接：https://leetcode.com/problems/minimum-depth-of-binary-tree/Givenabinarytree,finditsminimumdepth.Theminimumdepthisthenumberofnodesalongtheshortestpathfromtherootnodedowntothenearestleafnode.思路：一个二
小榕流光·2020-07-16 04:32

2014第六届华为创新杯编程大赛初赛解题报告

还是忍不住想吐槽华为，吐槽华为举办的这个比赛。第一场是一星比赛，水题。不过比赛为什么在考试系统上？华为不愧是世界500强企业，招聘考试能走到机试的人数应该在百人左右吧。第一次举办如此大规模的比赛还是比较紧张，参赛选手要排排队慢慢来。不过交一个题目为什么要等半个多小时才能等到结果啊？搞的人家也好紧张呀。第一题第一题是鸡兔同笼问题，第二题也算是个模拟吧，一星的还勉强可以接受。样例鸡和兔的个数，鸡和兔腿
果7·2020-07-16 04:26

POJ 1008(映射) 解题报告

/*________________________________________________POJ1008题_________________________________________________玛雅历TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:37991Accepted:11601Description:上周末，M.A.
masikkk·2020-07-16 03:24

POJ 1936(字符串匹配) 解题报告

/*_______________________________________________POJ1936题___________________________________________________________AllinAllTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:18702Accepted:7442Descrip
masikkk·2020-07-16 03:24

Smallest Subtree with all the Deepest Nodes 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/smallest-subtree-with-all-the-deepest-nodes/description/题目描述Givenabinarytreerootedatroot,thedepthof
负雪明烛·2020-07-15 23:00

Swap Adjacent in LR String 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法智商题相似题目参考资料日期题目地址：https://leetcode.com/problems/swap-adjacent-in-lr-string/description/题目描述Inastringcomposedof'L','R',and'X'characters,l
负雪明烛·2020-07-15 23:29

Advantage Shuffle 解题报告（Python）

【LeetCode】870.AdvantageShuffle解题报告（Python）作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址：https
负雪明烛·2020-07-15 23:29

Triangle 解题报告（Python）

【LeetCode】120.Triangle解题报告（Python）作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址https://leetcode.com
负雪明烛·2020-07-15 23:29

Evaluate Division 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法日期题目地址：https://leetcode.com/problems/delete-and-earn/description/题目描述EquationsaregivenintheformatA/B=k,whereAandBarevariablesrepresented
负雪明烛·2020-07-15 23:29

Is Subsequence 解题报告（Python）

【LeetCode】392.IsSubsequence解题报告（Python）标签：LeetCode题目地址：https://leetcode.com/problems/is-subsequence/description
负雪明烛·2020-07-15 23:28

Valid Anagram 解题报告（Java & Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意字典统计词频排序日期[LeetCode]题目地址：https://leetcode.com/problems/valid-anagram/TotalAccepted:78186TotalSubmissions:187211Difficulty:Easy题目描述Giventwost
负雪明烛·2020-07-15 23:28

【九度OJ】题目1445：How Many Tables 解题报告

【九度OJ】题目1445：HowManyTables解题报告标签（空格分隔）：九度OJ原题地址：http://ac.jobdu.com/problem.php?
负雪明烛·2020-07-15 23:28

Combinations 解题报告

77.CombinationsMySubmissionsQuestionTotalAccepted:67261TotalSubmissions:201946Difficulty:MediumGiventwointegersnandk,returnallpossiblecombinationsofknumbersoutof1...n.Forexample,Ifn=4andk=2,asolutioni
bruce128·2020-07-15 21:11

PAT甲级1002解题报告及疑惑

1002A+BforPolynomials25分InputSpecification:OutputSpecification:SampleInput:SampleOutput:MyCode疑惑Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonet
zzzode·2020-07-15 19:46

bjfu 1087 （积性函数）

这道题是关于因子和的积性函数在网上找到一个解题报告：http://blog.sina.com.cn/s/blog_79b832820100xx20.html在非数论的领域，积性函数指所有对于任何a,b都有性质
余浩媛·2020-07-15 18:35

Triangle 三角形问题（动态规划经典） 解题报告

1解题报告首先我承认我很二哈，这道题我明明已经做过了，但是刚刚不知道为什么又去做了一遍，而且我查了下两次的解法还有所差别（貌似是现在的版本有进步了呢）问题就是一个三角形的数组，求从顶部到下方的最短路径。
学术状态抽奖器·2020-07-15 18:45

Path Sum 路径和 解题报告

1解题思想题目意思是给了一个二叉树，每个节点对应一个值，同时给了一个指定的树。然后请问是否有一条从根节点开始，到叶节点的路径，其和正好等于那个值。做法就是简单的DFS，如果到了叶节点刚好等于那个值就返回True，如果不够或者超过则返回False（搜索的时候如果还没到叶节点就超了，就回溯回去）。2原题Givenabinarytreeandasum,determineifthetreehasaroot
学术状态抽奖器·2020-07-15 18:45

Path Sum III 路径和3 解题报告

sum找出所有路径，这个路径的和等于sum，只允许从父节点到子节点的路线所以方法么，也就是最基本的dfs，不多说，对了可以看看之前相关的题目：Leetcode64.MinimumPathSum最小路径和解题报告
学术状态抽奖器·2020-07-15 18:45

Binary Tree Level Order Traversal II 二叉树层次遍历2 解题报告

1解题思想这道题基本和102一样：Leetcode102.BinaryTreeLevelOrderTraversal二叉树按层遍历解题报告所谓的区别，就是102是正常的自顶向下的遍历，而107则是自底向上
学术状态抽奖器·2020-07-15 18:44

洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX 解题报告

P1337[JSOI2004]平衡点/吊打XXX题目描述有\(n\)个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。\(X\)处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。问绳结\(X\)最终平衡于何处。注意：桌面上的洞都比绳结\(X\)小得多，所以即使某个重物特别重，绳结\(X\)也不可能穿
weixin_30430169·2020-07-15 15:23

LRU Cache 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法字典+双向链表日期题目地址：https://leetcode.com/problems/lru-cache/题目描述DesignandimplementadatastructureforLeastRecentlyUsed(LRU)cache.Itshouldsupport
负雪明烛·2020-07-15 14:52

解题报告——把数组排成最小的数

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这3个数字能排成的最小数字321323。思路：首先，看到题目就要想到先把整数转换为字符串，因为结果肯定是一个大数。然后分析这道题目的本质，其实就是要对转换后的字符串进行排序，然后顺序输出即可，至于排序的方式需要自己定义。举个例子，题目中的字符串“3”和“32”
ChrisYoung1314·2020-07-15 14:00

把数组排成最小的数解题报告

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。第一个偷懒方法，新建一个class重新定义比较函数，然后利用这个class和python自带的sort排序classnew:def__init__(self,k):self.val=str(k)def__lt__(self,
fkyoubitch·2020-07-15 13:58

【扩展欧拉定理-降幂大法】Balkan OI 2016[数塔]题解

解题报告欧拉定理：aφ(p)≡1(modp)⇔ab≡abmodφ(p)(modp)aφ(p)≡1(modp)⇔ab≡abmodφ(p)(modp)，可以用来降幂，但是只适用于gcd(a,p)=1gcd(
ZigZagK·2020-07-15 13:19

Implement Stack using Queues解题报告

Description:Implementthefollowingoperationsofastackusingqueues.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.empty()--Returnwhetherthestackisempty.Note
黑山老水·2020-07-15 12:13

蓝桥杯练习题-《道路和航路》解题报告

蓝桥杯练习题-《道路和航路》解题报告题目链接：http://lx.lanqiao.org/problem.page?gpid=T22题目描述如下：农夫约翰正在针对一个新区域的牛奶配送合同进行研究。
BIT_11·2020-07-15 12:20

LeetCode 4Sum 解题报告

其思路类似于3sum。下面是题目和代码。GivenanarraySofnintegers,arethereelementsa,b,c,anddinSsuchthata+b+c+d=target?Findalluniquequadrupletsinthearraywhichgivesthesumoftarget.Note:Elementsinaquadruplet(a,b,c,d)mustbeinn
Jiafu89·2020-07-15 11:32

PythonTip 50道题目（部分题解）

一马当先讨论此题|解题报告顶(37)(AC/Submit)Ratio(461|1769)26.06%踩(1)描述:下过象棋的人都知道，马只能走'日'字形（包括旋转90°的日），现在想象一下，给你一个n行
xunalove·2020-07-15 10:26

2019 年百度之星·程序设计大赛 - 初赛三（解题报告）

最短路1ProblemDescription有一张nn个点的完全无向图，点的标号是1…n1…n，其中边(i,j)(i,j)的长度是ixorjixorj，现在你需要求出点11到点nn的最短路的长度。Input第一行一个正整数TT表示数据组数1\leqT\leq1001≤T≤100对于每组数据：第一行一个正整数nn表示点数(2\leqn\leq10^5)(2≤n≤105)Output输出TT行，每行一
剑断青丝i·2020-07-15 08:30

28行代码AC——习题3-12 浮点数（UVA 11809 - Floating-Point Numbers）——解题报告

励志用少的代码做高效的表达题目（提交）链接→UVA-11809算是个数学题吧，虽然在AOAPC上面给放到象征水题的第三章里面了。这个题基本就是帮着你复习了一遍浮点数的存储方式了。浮点数在计算机里是分三部分表示的，最前面一位表示符号，后面一部分是尾数，最后一部分是阶码，表示方法类似于科学记数法，不过是二进制的，尾数是M阶码是E的话那么表示起来就是M×2^E了。然后对于M还有一个要求，就是1/2≤Mu
小张同学_·2020-07-15 08:52

20行代码AC——习题3-4 周期串(UVa-455)_解题报告

励志用尽量少的代码做高效表达题目（提交）链接——>UVa-455题意：输入一个长度不超过80的字符串，输出其最小周期。思路：本题的最佳思路是取余构造循环串求最小周期按照正常求周期的方法，若取不同周期长度，遍历次数也会不同，稍有不慎遍历的字符就会漏掉或溢出。因此我们采取取余的方式将串首位相连，在逻辑上增加串的长度，使得取不同周期长度遍历的次数都是相同的，这样就可以用一个循环解决问题。当然，本题采用字
小张同学_·2020-07-15 08:20

35行代码AC——习题3-7 DNA序列(UVa-1368)_解题报告

励志用尽量少的代码做高效表达。题目（提交）链接→UVa-1368思路：DNA序列：按列遍历，记录每一列出现次数最多（若同样多，则字典序最小）的字母，录入s串累加。距离：重新遍历，录入出现次数比最多次数少(若相等，则字典序较大的)的次数，录入sum累加代码：#includeusingnamespacestd;intmain(){intn;cin>>n;while(n--){intm,n;cin>>m
小张同学_·2020-07-15 08:20

21行代码AC——例题5-2 Ducci序列(Ducci Sequence,UVa1594)——解题报告

励志用少的代码做高效的表达。题目（提交）链接→UVa-1594本题为水题，因此侧重点从解题转变为优化。注意点：1、下一轮是按照上一轮的每个数做运算，但下一轮每次运算都会改变数列的值，造成运算不准确，我的做法是：事先拷贝一个数列b，用数列b的值做运算，而后赋值给a。2、我判断0序列的方法是：用#include中的count()函数，如果0的数量等于数组长度，则输出zero。循环直接结束。这样可以避免
小张同学_·2020-07-15 08:20

25行代码AC——习题5-7 打印队列(Printer Queue,UVa 12100)——解题报告

励志用尽量少的代码做高效的表达。题目（提交）链接→UVa-12100题目描述：我们需要用打印机打印任务。每个任务都有1~9间的优先级，优先级越高，任务越急。打印机的运作方式：从打印队列里取出一个任务j，如果队列里有比j更急的任务，则直接把j放到打印队列尾部，否则打印任务j。每次打印都消耗一分钟的时间，但调整任务位置不消耗时间。输入：第一行：n个测试用例第二行：m1（任务个数）m2（我们关注的任务所
小张同学_·2020-07-15 08:20
上一页 40 41 42 43 44 45 46 47 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他