10-16NOIP解题报告

UVA 1588 Kickdown & ACM/ICPC NEERC 2006 解题报告

题目大意给两个长度分别为n1，n2（n1,n2#include#includeusingnamespacestd;chara[105],b[105];intmain(){while(~scanf("%s",a)){scanf("%s",b);intA=strlen(a);intB=strlen(b);inti=0,j=0;for(i=0;i3)break;}if(j>=B+i||j>=A)brea
SHU_onisac·2020-08-10 06:22

归并排序 SHUOJ 1811 A20-逆序对数目 解题报告

题目链接：http://202.121.199.212/JudgeOnline/problem.php?cid=1130&pid=9题目大意&Input&Output&SampleInput/Output请ctrl-c+ctrl-v点开上述链接（真的不是我懒）题解然后因为这道题题目有点水，强行遍历也能过，但是看了朋友用归并写，自己也写了一个，也可以当归并排序模板来用。首先，归并是一个n*log(n
SHU_onisac·2020-08-10 06:22

杭电dp题集，附链接还有解题报告！！！！！

Robberies点击打开链接背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和…把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)当中,f[
weixin_34315665·2020-08-10 03:32

LeetCode 806 Number of Lines To Write String 解题报告

题目要求WearetowritethelettersofagivenstringS,fromlefttorightintolines.Eachlinehasmaximumwidth100units,andifwritingaletterwouldcausethewidthofthelinetoexceed100units,itiswrittenonthenextline.Wearegivenana
weixin_30268071·2020-08-10 02:28

LeetCode 136. 只出现一次的数字 Single Number

TableofContents中文版：英文版：Myanswer：解题报告：中文版：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
程序媛三妹·2020-08-10 01:23

Leetcode 435 python 解题报告

AC代码：classSolution(object):deferaseOverlapIntervals(self,intervals):""":typeintervals:List[Interval]:rtype:int"""iflen(intervals)==0:return0intervals=sorted(intervals,key=lambdaInterval:Interval.start
lovefreedom22·2020-08-10 01:19

最长回文串 马拉车算法

解题报告：找两个之间的最长回文串，只不过我卡了一下午而已，其实很简单，跑两遍马拉车，把两个字符串的len处理出来，开始枚举a
我想打职业·2020-08-10 00:58

Leetcode 面试题 08.11. 硬币【动态规划&回溯法（超时）】

文章目录问题描述解题报告回溯法[TLE]动态规划实现代码回溯法动态规划实现参考资料问题描述硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。
MD_·2020-08-09 23:54

Leetcode 面试题 01.06. 字符串压缩

文章目录问题描述解题报告实现代码问题描述字符串压缩。利用字符重复出现的次数，编写一种算法，实现基本的字符串压缩功能。
MD_·2020-08-09 23:54

【polya+Euler】HDU 2239 机器人的项链

KIDx的解题报告题目链接：http://acm.hdu.edu.cn/showproblem.php?
pk972169909·2020-08-09 22:31

Design Tic-Tac-Toe 解题报告

题目：DesignaTic-tac-toegamethatisplayedbetweentwoplayersonanxngrid.Youmayassumethefollowingrules:Amoveisguaranteedtobevalidandisplacedonanemptyblock.Onceawinningconditionisreached,nomoremovesisallowed.A
魔豆Magicbean·2020-08-09 22:28

刘汝佳紫书 uva220 解题报告

没想到AC了好感动啊。。。前面的那道象棋蜜汁WA把我搞的身心俱疲，又见到一个和棋有关的题就怂了啊本来觉得会和象棋那题一样蜜汁WA的说，结果提交的时候看到presentationerror整个心是紧了一下好吗！！简直是初恋的感觉啊！！我的做法是把棋盘上的每个点都定义两个值来判断是否为黑子或者白子可落点，然后每个可落点都有一系列关联点，用于之后落子时将改点和关联点之间的棋子全部覆盖为同色。结果这题输出
kyoma·2020-08-09 21:29

Number of Lines To Write String 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法使用ASIIC码求长度使用字典保存长度日期题目地址：https://leetcode.com/problems/number-of-lines-to-write-string/description/题目描述Wearetowritethelettersofagivenst
负雪明烛·2020-08-09 20:15

Sort an Array 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法库函数排序桶排序红黑树排序归并排序快速排序日期题目地址：https://leetcode.com/problems/sort-an-array/题目描述Givenanarrayofintegersnums,sortthearrayinascendingorder.Exam
负雪明烛·2020-08-09 20:15

Non-overlapping Intervals 解题报告（Python）

【LeetCode】435.Non-overlappingIntervals解题报告（Python）作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址
负雪明烛·2020-08-09 20:15

Jump Game 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法贪心日期题目地址：https://leetcode.com/problems/jump-game/description/题目描述Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirsti
负雪明烛·2020-08-09 20:15

Codeforces Round #627 (Div. 3)——ABCD题

本蒟蒻的第一篇cf解题报告题意：1X1的方块，每一列有不同数量的方块，可以用任意数量的长度为2X1的方块，能否将每一列都变成数量相同；可以发现进行填充之后每一列都要和最高的那一列同高可以先找到最大值，如果每一列都要达到最大值数量的方块
最卑微的版主·2020-08-09 19:47

Codeforces Round #656 (Div. 3) 解题报告（ABCDE）

Codeforces1385A-ThreePairwiseMaximums（思维）Codeforces1385B-RestorethePermutationbyMerger（思维）Codeforces1385C-MakeItGood（思维）Codeforces1385D-a-GoodString（分治+贪心）Codeforces1385E-DirectingEdges（拓扑排序判环）比赛的时候写出
_Hayasaka·2020-08-09 19:18

Longest Palindrome 解题报告

Givenastringwhichconsistsoflowercaseoruppercaseletters,findthelengthofthelongestpalindromesthatcanbebuiltwiththoseletters.Thisiscasesensitive,forexample"Aa"isnotconsideredapalindromehere.Note:Assumeth
a921122·2020-08-09 19:19

codeforces 解题报告 978C. Letters binary search

http://codeforces.com/contest/978/problem/C解题思路：1.数据范围比较大，暴力复杂度大概O(n*n)，爆搜一定超时2.由于宿舍是连续的，房间也是连续的，所以我们假设所有房间呈递增分布（1~a1+a2+……+an)3.按照宿舍楼进行统计分布的话会得到一条序列，表示楼内宿舍的最大房间号，通过与前一栋楼的最大房间号进行计算得到任意的房间号4.例如样例1，根据宿舍
三生锁链·2020-08-09 19:19

Noip2011题解报告

NOIP2011解题报告标签（空格分隔）：考试题目总结：Day1-T1模拟Day1-T2记录前驱+观察性质Day1-T3搜索+剪枝Day2-T1组合数学+快速幂Day2-T2二分+前缀和优化Day2-T3
Zctoylm·2020-08-09 19:11

Combination Sum II 组合求和2 解题报告

1解题思想这道题是昨天的升级版，先看看这个Leetcode#39.CombinationSum组合求和解题报告这道题的改变就是每个位置的数只能用一次了，但是如果本身就给了多个的话就无所谓。
学术状态抽奖器·2020-08-09 18:49

Non-overlapping Intervals 无交叉覆盖区间 解题报告

1解题思想题目给了一堆区间[起始位置，结束位置]这些区间可能会有一些交叠的地方（边界相邻不算），现在要求找到一个方法，可以做最少的删除动作，使得剩下的区间都不交叉覆盖，返回那个需要删除的最少次数解题思想（贪心法）：1、按照起始位置排序2、按照顺序，两个指针遍历，一前一后，如果当前位置和上一个位置不冲突就顺序平移两个指针（后指针的值给前指针，然后后指针移动到下一位），如果冲突的话，那么前指针则变成当
学术状态抽奖器·2020-08-09 18:49

Insert Delete GetRandom O(1) - Duplicates allowed 可重复常数增删改系统 解题报告

这道题是基于这题来的，所以请先看下这题，我只说下如何从380过渡到381Leetcode380.InsertDeleteGetRandomO(1)常数增删改系统解题报告因为一个值要多个位置，所以原来的那个
学术状态抽奖器·2020-08-09 18:49

Island Perimeter 求岛的周长 解题报告

1解题思想这道题是说给了一个二位数字，代表一个棋盘地图，1代表岛屿占用的地方，其他地方为海1一定会围成一个岛，那么求岛的周长。这道题其实我是傻傻的遍历，然后看看当前可以加几条边就好了。。2原题Youaregivenamapinformofatwo-dimensionalintegergridwhere1representslandand0representswater.Gridcellsareco
学术状态抽奖器·2020-08-09 18:49

2018.2.4【 CodeForces - 831A 】解题报告（模拟）

A.UnimodalArraytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputArrayofintegersisunimodal,if:itisstrictlyincreasinginthebeginning;afterthatitisconstant;aftert
Edwardzcn·2020-08-09 18:37

Design Tic-Tac-Toe 解题报告

题目链接:https://leetcode.com/problems/design-tic-tac-toe/DesignaTic-tac-toegamethatisplayedbetweentwoplayersonanxngrid.Youmayassumethefollowingrules:Amoveisguaranteedtobevalidandisplacedonanemptyblock.On
小榕流光·2020-08-09 17:51

【BSGS】POJ2417[Discrete Logging]&POJ3243[Clever Y]题解

解题报告这就是经典的BSGS，由于要求最小的，所以哈希表储存时刷个小的就行了。
ZigZagK·2020-08-09 16:15

HDU 3335 解题报告

DivisibilityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):524AcceptedSubmission(s):171ProblemDescriptionAsweknow,thefzuAekdyCoinisfamousofmath,especiallyint
xiaotaoqibao·2020-08-09 15:22

Codeforces Round #622 (Div. 2)解题报告

CodeforcesRound#622(Div.2)【A.FastFoodRestaurant】【题目大意】有ABC3种饺子，个数分别为a，b，c，现在问你这些饺子最多可以给多少个人享用，且满足1.每个客人享用的的每种饺子数目不超过12.每个客人享用的饺子必须不同3.每个客人至少要享用一个饺子【解题思路】可以将所有情况列举出来，客人享用的饺子种类可能为：A，B，C，AB，AC，BC，ABC一共只有
CUG_YZL·2020-08-09 15:52

并查集入门篇（Exile）

文章目录1概念2主要操作2.1存储代码实现2.2初始化代码实现2.3查询代码实现路径压缩图解2.4合并3解题报告3.1POJ-1611TheSuspects代码实现3.2POJ-2236WirelessNetwork
Dawn_Exile·2020-08-09 15:07

[Educational Codeforces Round 80] 解题报告

比赛传送门A.Deadline题意：给你一个n和d(1≤n≤109,1≤d≤109)，问是否存在自然数x，使得x+⌈dx+1⌉⩽nx+\left\lceil\frac{d}{x+1}\right\rceil\leqslantnx+⌈x+1d⌉⩽n。存在输出YES，不存在输出NO。题解：节约推公式的时间，就写了一个o(n\sqrt{n}n)的暴力，从0到d\sqrt{d}d枚举x，再判断式子是否成立
Zimba_·2020-08-09 15:25

codeforces 474D.Flowers 解题报告

题目链接：http://codeforces.com/problemset/problem/474/D题目意思：Marmot吃两种类型的花（实在难以置信呀～～）：red或者white，如果要吃到white这种花，就需要吃连续k朵white；而如果吃red，就没有这种限制。给定区间[a,b]，问总共的吃法有多少种。dp题！状态转移方程不难得到。设dp[i]表示长度为i时的吃法种数。dp[i]=dp[
weixin_30270889·2020-08-09 13:19

Codeforces Beta Round #97 (Div. 2) 【完整题解】

KIDx的解题报告题目链接：http://codeforces.com/contest/136以下省略头文件前三题是超级水题，不解释；后两题是很不错的水题，详细解释A题#includeusingnamespacestd
pk972169909·2020-08-09 10:18

TOJ_1002解题报告

全排序问题Problem将一个字符组全排序Input一个长度小于10的字符串，该字符串由数字1～9组成。字符不会重复出现。Output按数字在输入串中出现的次序从小到大的顺序输出该字符组的全排序SampleInput132SampleOutput132123312321213231========================================分析：应该是用递归来穷举所有的排列情况
phinecos·2020-08-09 10:13

解题报告 之 UVA437 The Tower of Babylon

解题报告之UVA437TheTowerofBabylonDescriptionPerhapsyouhaveheardofthelegendoftheTowerofBabylon.Nowadaysmanydetailsofthistalehavebeenforgotten.Sonow
StanleyClinton·2020-08-09 09:39

解题报告 之 HDU5328 Problem Killer

解题报告之HDU5328ProblemKillerDescriptionYouarea"ProblemKiller",youwanttosolvemanyproblems.Nowyouhaveproblems
StanleyClinton·2020-08-09 09:39

pat--1009product of polynomial解题报告

#include///productofpolynomialfloatp1[1001],p2[1001],fin[2002];floattp[1001][2002];intmain(){intk=0,k1=0,k2=0;intindex;intmaxIndex=0;scanf("%d",&k);k1=k;while(k--){scanf("%d",&index);if(maxIndex=0;i--
lazzy_dog·2020-08-09 09:20

HDU 4135 Co-prime 解题报告（因式分解 + 容斥原理）

Co-primeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1111AcceptedSubmission(s):405ProblemDescriptionGivenanumberN,youareaskedtocountthenumberofintegersbetw
SF-_-·2020-08-09 09:48

CF 457C Elections 解题报告（线段树）

C.Electionstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouarerunningforagovernorinasmallcityinRussia.Youransomepollsanddidsomeresearch,andforeveryperson
SF-_-·2020-08-09 09:48

Longest Increasing Path in a Matrix 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/longest-increasing-path-in-a-matrix/description/题目描述：Givenanintegermatrix,findthelengthofthelongestincreasingpath.F
负雪明烛·2020-08-09 08:42

动态规划（dp）入门解题报告

基本思想与策略:基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶
Triose·2020-08-09 06:37

PAT甲级1010，1011解题报告

1010Radix（25分）Givenapairofpositiveintegers,forexample,6and110,canthisequation6=110betrue?Theanswerisyes,if6isadecimalnumberand110isabinarynumber.NowforanypairofpositiveintegersN1andN2,yourtaskistofind
Tate_Brown·2020-08-09 06:27

Maximum Depth of Binary Tree 解题报告（Python）

题目分析：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，返回它的最大深度3。解题思路：这一题可以用深度遍历和广度遍历解决，深度遍历采用递归，广度遍历使用队列的思想。这一题可以说是一个非常经典的递归题目。提交代码1：（深度遍历，递归，Runtime:44ms,
Jiale685·2020-08-09 06:09

LruCache源码解析

LruCache之前分析过Lru算法的实现方式:HashMap+双向链表,参考链接:LRU算法&&LeetCode解题报告这里主要介绍AndroidSDK中LruCache缓存算法的实现,基于Android5.1
低调小一·2020-08-09 04:53

谷歌中国算法比赛解题报告 APAC2015D

ProblemA.CubeIVProblemB.GBuscountProblemC.SortascrambleditineraryProblemD.ItzChess作为2015年的最后一场APAC,谷歌你真的打算在这场比赛里招人么？？？？？这四道题都毫无难度可言，而且最后一题，对从没玩过国际象棋的我……你的描述不清晰，棋盘要扭着头看也就算了，小数据的testcase一跑就过，大数据却错了，找来找去
zhaopt006·2020-08-09 04:29

刷题-NOIP历年真题

name=&orderitem=pid&order=&tag=83解题报告：【2000年】[0/4]P1017进制转换P1018乘积最大P1019单词接龙P1023税收与补贴问题【2001年】[0/4]
uiqrm·2020-08-08 22:29

杭电oj--2503 解题报告

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2503a/b+c/dTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6194AcceptedSubmission(s):3576ProblemDescription给你2个分数
icefoxd_ice·2020-08-08 22:37

Repeated DNA Sequences 解题报告

题目链接:https://leetcode.com/problems/repeated-dna-sequences/AllDNAiscomposedofaseriesofnucleotidesabbreviatedasA,C,G,andT,forexample:"ACGAATTCCG".WhenstudyingDNA,itissometimesusefultoidentifyrepeatedseq
小榕流光·2020-08-08 18:57

Repeated DNA Sequences 解题报告

题目：AllDNAiscomposedofaseriesofnucleotidesabbreviatedasA,C,G,andT,forexample:"ACGAATTCCG".WhenstudyingDNA,itissometimesusefultoidentifyrepeatedsequenceswithintheDNA.Writeafunctiontofindallthe10-letter-
魔豆Magicbean·2020-08-08 18:41
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他