ACM-解题报告第16页

Range Sum Query系列解题报告

RangeSumQuery-Immutablehttps://leetcode.com/problems/range-sum-query-immutable/这道题其实主要考虑的是减法，i~j的和就等于0~j的和减去0~i的和。classNumArray{private:vectorsum;public:NumArray(vector&nums){if(nums.size()==0)return;

lynne233·2020-09-15 05:09

House Robber II 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址：https://leetcode.com/problems/house-robber-ii/description/题目描述：Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamoun

负雪明烛·2020-09-15 04:46

Pyramid Transition Matrix 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法回溯法日期题目地址：https://leetcode.com/problems/pyramid-transition-matrix/description/题目描述Wearestackingblockstoformapyramid.Eachblockhasacolorwh

负雪明烛·2020-09-15 04:46

Range Sum Query - Immutable 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述解题方法保存累积和日期题目地址：https://leetcode.com/problems/range-sum-query-immutable/description/题目描述Givenanintegerarraynums,findthesumoftheelementsbetweenin

负雪明烛·2020-09-15 04:45

LeetCode解题报告 377. Combination Sum IV [medium]

题目描述Givenanintegerarraywithallpositivenumbersandnoduplicates,findthenumberofpossiblecombinationsthatadduptoapositiveintegertarget.Example:nums=[1,2,3]target=4Thepossiblecombinationwaysare:(1,1,1,1)(1,

conniemessi·2020-09-15 04:36

智力题解题报告No.25 盲人分袜及 No.17分药片

分袜子：两位盲人，各买了2双黑袜和白袜，不小心混在了一起。怎么能各拿回两黑两白？每双都用商标纸连着。每双大小，质地等都相同。最佳解决办法：各取所有袜子的绝对一半，绝对公平分袜子，分得的及时各2黑两白。方法：每双袜子都把商标纸撕开，分给二人即可。另一种方法，黑袜吸热。在太阳下晒晒即可知道。分药片：你一个人在一座孤岛上，救援人员十天后才能到达（今天是第0天)。你有A和B两种药片，每种10粒。每天你必须

baihui212·2020-09-15 04:37

智力题解题报告No.9 倒霉的商人

一位商人花70元购进一件衣服，加价12元售出。后发现购买者支付的那张一百元是假钞，商人大悲。现在请你帮那个倒霉的商人算算，他在这件衣服上共损失多少钱？思路比较简单：本来赚了12块，现在又无故赔了100，所以等于赔了88块。

baihui212·2020-09-15 04:36

Number of Segments in a String 字符串的分段解题报告

1解题思想这道题就是给定了一个字符串，让你统计这个字符串里面一共有多少段，一个段的定义就是一个连续的不包含空格的字母串所以解题方法也很简单，直接顺序统计就好，统计第一个不是空格的地方就可以2原题Countthenumberofsegmentsinastring,whereasegmentisdefinedtobeacontiguoussequenceofnon-spacecharacters.Pl

学术状态抽奖器·2020-09-15 04:08

Leetcode 322. 零钱兑换【动态规划&贪心算法+回溯】

文章目录问题描述解题报告动态规划贪心+回溯实现代码动态规划实现贪心+回溯实现参考资料问题描述给定不同面额的硬币coinscoinscoins和一个总金额amountamountamount。

MD_·2020-09-15 04:12

NOIP2016 普及组解题报告

T1买铅笔题目来源：洛谷1909思路：实现一下向上取整的步骤，对三种决策取最小值。时间复杂度：O(1)代码：#include#include#includeusingnamespacestd;intnum,val,n,res=2e9;intmain(){scanf("%d",&n);for(inti=1;i#include#includeusingnamespacestd;charch1[10],

yhf_2015·2020-09-15 03:51

HUST ACM/ICPC Online Judge Problem 1010--解题报告

原题链接：http://acm.hust.edu.cn/thx/problem.php?id=1010这道题理解起来不难，一般来说第一种解决方案就是暴力求解，但对于ACM题来说，暴力求解往往会得到TLE，也就是超时。该题实际上在考察KMP算法。KMP算法的介绍详见：http://baike.baidu.com/view/659777.htmKMP算法是字符串匹配的经典算法，它通过给每个字符串定义一

shane_smile·2020-09-15 02:39

Rectangle Area 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/rectangle-area/description/题目描述：Findthetotalareacoveredbytworectilinearrectanglesina2Dplane.Eachrectangleisdefinedb

负雪明烛·2020-09-15 02:15

Pacific Atlantic Water Flow 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/pacific-atlantic-water-flow/description/题目描述Givenanmxnmatrixofnon-negativeintegersrepresentingtheheightofeachunitce

负雪明烛·2020-09-15 02:15

Swim in Rising Water 解题报告

题目：OnanNxNgrid,eachsquaregrid[i][j]representstheelevationatthatpoint(i,j).Nowrainstartstofall.Attimet,thedepthofthewatereverywhereist.Youcanswimfromasquaretoanother4-directionallyadjacentsquareifandon

魔豆Magicbean·2020-09-15 02:08

Problem E: 小力的数字游戏解题报告

ProblemE:小力的数字游戏TimeLimit:1SecMemoryLimit:128MBSubmit:42Solved:21[Submit][Status][WebBoard]Description小力在玩一个数字游戏。一共有n个整数：X1,X2,X3,X4,……,Xn。他可以做任意次如下操作：在n个数中任意选择两个不同的数，假设为Xi，Xj，（Xi>Xj）。然后他可以将Xi变为Xi-Xj。

FieldSoft-HelloClyde·2020-09-15 02:05

Swim in Rising Water 解题报告（Python）

【LeetCode】778.SwiminRisingWater解题报告（Python）作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https

负雪明烛·2020-09-15 02:54

PAT 解题报告 1007. Maximum Subsequence Sum (25)

GivenasequenceofKintegers{N1,N2,...,NK}.Acontinuoussubsequenceisdefinedtobe{Ni,Ni+1,...,Nj}where1mx){mx=sum;s=i;t=j;}}}printf("%d%d%d",mx,n[s],n[t]);思路2、扫描经典DP问题,基于这样一个事实：保存一个最大字段和以及一个当前子段和,如果当前字段和大于当

weixin_33717298·2020-09-15 01:45

Remove Duplicates from Sorted Array 解题报告(C++)

[LeetCode]26.RemoveDuplicatesfromSortedArray解题报告(C++)题目描述Givenasortedarraynums,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray

桑来93·2020-09-14 22:39

Word Search 解题报告（Python）

题目分析：这一题是给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。如：board=[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定word=“ABCCED”,返回true，.给定wor

Jiale685·2020-09-14 22:34

codeforces Round #271(div2) D解题报告

D.Flowerstimelimitpertest1.5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputWesawthelittlegameMarmotmadeforMole'slunch.Nowit'sMarmot'sdinnertimeand,asweallknow,Marmoteatsflo

西湖醋瓜·2020-09-14 21:08

[CF 321D]Ciel and Flipboard解题报告

题意有一个n*n矩阵aij。n为奇数，m=(n+1)/2。我们每次可以选中一个m*m的子矩阵，将其中所有元素乘以-1.求最后矩阵中所有元素的最大和。n#include#include#includeusingnamespacestd;constintINF=0x7fffffff/2;constintSIZEN=50;intN,M;intA[SIZEN][SIZEN];intsetup[SIZEN]

wmdcstdio·2020-09-14 21:43

解题报告

D题：RegularBridge乱搞。构造这题乱搞一下就行了。构造一个有桥而且每个点的度数都为k的无向图。方法很多，也不好叙述。。代码如下：#include#include#include#include#include#include#include#defineINF0x3f3f3f3f#defineLLlonglongconstintmod=1e9+7;usingnamespacestd;i

Aerolite坠落·2020-09-14 20:38

ACM-数论-组合(暴力巧妙) 2018C/C++-A幸运数

题意：一些数字，只含有3，5，7的因子，形成一个数列：3，5，7，9,15,21,25,27,35,45,49,63,75,81,105,125....然后给这些数字排序得到不同的次序，即：num[1]=3num[5]=15num[11]=49然后给你num[x]=59084709587505,求x是多少？思路：这个还有个类似的情况是丑数（2，3，5）大家可以看看这个其实数列就3，5，7这三个数字

oliveQ·2020-09-14 20:48

POJ 1661 解题报告

这道题可以看做是DP也可以看成模拟。从上往下看每个平台能否到达，是否遮挡，是否到地。代码写得重复很多，应该可以简洁许多。需要注意的地方是这里把出发点也看做了一个平台，这样按照平台高度排序的时候需要排N+1个（而不是N个）。thestoryofsnow1661Accepted180K0MSC++3018B/*ID:thestor1LANG:C++TASK:poj1661*/#include#incl

thestoryofsnow·2020-09-14 20:18

C++ 贪心算法（三）解题报告

前面的几次解题报告分别是经典的背包问题，奶牛的叫声的类似于算法的问题，接下来的解题报告是关于购买东西在规定时间内得到最大价值的题目，这样类型的题也可以转化成超市购买物品、规定时间内完成最多作业等等~接下来看一道题目

学习不易·2020-09-14 20:21

CF581C：Developing Skills解题报告

原题是这样的，Themaincharacterofthisgamehasndifferentskills,eachofwhichischaracterizedbyanintegeraifrom0to100.Thehigherthenumberaiis,thehigheristhei-thskillofthecharacter.Thetotalratingofthecharacteriscalcul

Marcos_Qiu·2020-09-14 19:53

2014年蓝桥杯预赛 C/C++本科A组解题报告史丰收速算

标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7是个循环小数：0.142857...，如果多位数超过142857...，就要进1同理，2/7,3/7,...6/7也都是类似的循环小数，多位数超过n/7，就要进n下面的程序模拟了史丰收速算法中乘以7的运算过程。

pi408637535·2020-09-14 19:39

【LeetCode】Distinct Subsequences 解题报告

【题目】GivenastringSandastringT,countthenumberofdistinctsubsequencesofTinS.Asubsequenceofastringisanewstringwhichisformedfromtheoriginalstringbydeletingsome(canbenone)ofthecharacterswithoutdisturbingther

ljiabin·2020-09-14 19:27

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

箜瑟_qi·2020-09-14 19:49

混乱的扑克的解题报告

混乱的扑克的解题报告题目意思小明喜欢玩扑克魔术，所以家中有多副扑克牌。在一次魔术练习中不慎把两幅扑克牌混淆了。他从中找出了n张扑克牌，请你判断这n张牌能否排成一副扑克牌。

卜元琨·2020-09-14 18:00

2014年蓝桥杯预赛 C/C++本科B组解题报告史丰收速算

标题：史丰收速算史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7是个循环小数：0.142857...，如果多位数超过142857...，就要进1同理，2/7,3/7,...6/7也都是类似的循环小数，多位数超过n/7，就要进n下面的程序模拟了史丰收速算法中乘以7的运算过程。

BlackLotus_S·2020-09-14 18:13

洛谷 P3258 [JLOI2014]松鼠的新家解题报告

P3258[JLOI2014]松鼠的新家题目描述松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，......，最后到an，去参观新家。可是这样会导致维尼重复走很多房间，懒惰的维

weixin_30387423·2020-09-14 17:07

Leetcode 253. 会议室 II

文章目录问题描述解题报告实现代码问题描述给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间[[s1,e1],[s2,e2]⋯ ](si>&intervals){sort(intervals.begin

MD_·2020-09-14 14:14

Contest1202 - 安徽科技学院2018-2019-1学期：周赛1 解题报告

安徽科技学院2018-2019-1学期：周赛1解题报告点击这里查看比赛链接为了提高安科同学的编程水平，特此安排周赛供同学们练习(本次比赛主要针对刚接触编程的同学，刚学到了循环的同学，如计算机18123，

爱玲姐姐·2020-09-14 14:54

【LeetCode】253.Meeting Rooms II(Medium)解题报告

【LeetCode】253.MeetingRoomsII(Medium)解题报告题目地址：https://leetcode.com/problems/meeting-rooms-ii/（带锁题）题目描述

郝春雨·2020-09-14 14:56

poj 1905Expanding Rods(二分法)（解题报告）

链接：http://poj.org/problem?id=1905ExpandingRodsDescriptionWhenathinrodoflengthLisheatedndegrees,itexpandstoanewlengthL'=(1+n*C)*L,whereCisthecoefficientofheatexpansion.Whenathinrodismountedontwosolidwa

CSUST_ACM·2020-09-14 13:23

洛谷 P2184 贪婪大陆解题报告

P2184贪婪大陆题目背景面对蚂蚁们的疯狂进攻，小\(FF\)的\(Tower\)\(defence\)宣告失败……人类被蚂蚁们逼到了\(Greed\)\(Island\)上的一个海湾。现在，小\(FF\)的后方是一望无际的大海，前方是变异了的超级蚂蚁。小\(FF\)还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造\(SCV\)布置地雷以阻挡蚂蚁们的进攻。题目描述小\(FF\)最后一道防

weixin_30512089·2020-09-14 07:24

皇宫看守（树形dp）

解题报告：其实这题就是没有上司的舞会和战略游戏的翻版，，类似于状态机f[u][j]以u为根节点，j有0,1，2,分别表示被父节点侦察到，被子节点侦察到，自己身上放守卫。

我想打职业·2020-09-14 07:56

洛谷 1171 售货员的难题状压DP 解题报告

题目描述某乡有n个村庄(1输入输出格式输入格式：村庄数n和各村之间的路程(均是整数)。输出格式：最短的路程。输入输出样例输入样例#1：3021102210输出样例#1：3说明输入解释3{村庄数}021{村庄1到各村的路程}102{村庄2到各村的路程}210{村庄3到各村的路程}思路看到20想到状压。这里DP[i][j]表示i情况下走到j。然后直接转移。如果可以转移，转移方程是：dp[k][i|bi

Hawo11·2020-09-14 06:35

2009ACM多校联合暑期集训（5）——国防科大专场

tid=14033//解题报告2854CentralMeridianNumber——赛后ac.这也是一道极郁闷的题，因为真确答案已经出来了却因为输出格式问题二一直wa,郁闷。

zixiaqian·2020-09-14 05:30

字典树题目总结

解题报告HDU1305-ImmediateDecodabi

yew1eb·2020-09-14 05:02

ACM-HDoj暑假竞赛（7）-1011解题报告

新浪博客发表时间--2009-07-2718:37:53题目：Eachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.Inordertocalculatethe

wwbmyos·2020-09-14 05:29

[POI2014]PTA-Little Bird 解题报告

传送门：https://www.luogu.org/problemnew/show/P3572题目描述IntheByteotianLineForesttherearenntreesinarow.Ontopofthefirstone,thereisalittlebirdwhowouldliketoflyovertothetopofthelasttree.Beinginfactverylittle,t

Forward_Star·2020-09-14 05:29

洛谷 P3197 [HNOI2008]越狱解题报告

P3197[HNOI2008]越狱题目描述监狱有连续编号为\(1…N\)的\(N\)个房间，每个房间关押一个犯人，有\(M\)种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。输入输出格式输入格式：输入两个整数\(M，N\)输出格式：可能越狱的状态数，模100003取余说明\(1≤M≤10^8\)\(1≤N≤10^{12}\)我们发现，直接

weixin_30306905·2020-09-14 04:59

ACM-字符串-字典树

字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了

潜水的疯·2020-09-14 04:54

POJ - 2388 Who's in the Middle解题报告

题目大意：给你n(10000)个数，让你找出一个数，这个是要满足，至少有一半的数大于等于它，并且也有一半的数小于等于它。#include#include#include#defineN10500usingnamespacestd;inta[N]={0};intmain(){intn;cin>>n;for(inti=0;i

我的程序跑快快·2020-09-14 04:30

洛谷P1637 三元上升子序列解题报告

作为一个三元的上升序列，我们很容易想到子序列枚举中间的元素。我们记Lef[i]为A[i]左边小于A[i]的元素个数Rit[i]为A[i]右边大于A[i]的元素个数根据乘法原理，有：以A[i]为中间元素的合法序列个数为*Lef[i]Rit[i]**如何得到Lef[]和Rit[]数组呢？（以Lef为例）如果我们在枚举中间元素A[i]的过程中再次遍历A[0],A[1]...A[i-1]，那么时间复杂度将

Dog_Two_Mey·2020-09-14 04:52

hdu 4704 Sum（费马小定理）解题报告

ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Theinputfileconsistsofmultipletestcases.费马小定理是数论四大定理之一，其他三个也需要知道。分析:题目要求s1+s2+s3+...+sn;//si表示n划分i个数的n的划分的个数,如n=4,则s1=1,s2=3假设An=s

小夥·2020-09-14 04:08

POJ2299-Ultra-QuickSort

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

小優YoU·2020-09-14 04:24

【解题报告】uva10003_Cutting Sticks（切割木棍, dp）

10003-CuttingSticksTimelimit:3.000secondsCuttingSticksYouhavetocutawoodstickintopieces.Themostaffordablecompany,TheAnalogCuttingMachinery,Inc.(ACM),chargesmoneyaccordingtothelengthofthestickbeingcut.T

huanghuchuan·2020-09-14 02:36

推荐频道

ACM-解题报告