组队赛解题报告

NOIP2011普及组 瑞士轮（重庆一中高2018级信息学竞赛测验4） 解题报告

做题思路（错解）：拿到这道题时，想法比较简单，直接枚举，每进行一轮比赛，将选手的得分更新，并用sort按选手的得分由大到小（得分相同，按编号由小到大）排序，最后直接输出答案。因为感觉要超时，所以用了手工输入，结果最后还是对于大的数据超时了。这种算法的时间复杂度为O(R*2*N*log2N)，很明显当所有数据取最大值时，会超时。解题思路（正解）：本题的正解是运用分治算法的归并排序，在输入后先用sor
cqyz_holiday·2020-08-16 19:25

Wildcard Matching 解题报告（Python）

题目分析：这个题又是做类似正则匹配的，和【LeetCode】10.RegularExpressionMatching基本一致。我们采用动态规划解决，创建状态数组dp然后分别判断是*怎么处理，或者是?怎么处理，详见测试代码。测试代码：classSolution:defisMatch(self,s,p):m,n=len(s),len(p)#状态数组，表示从s的i到p的j是否可以匹配dp=[[False
Jiale685·2020-08-16 18:00

数组墙 最详细的解题报告

题目随机给定一个整型数组，每个数组中的数字代表数组所在位置墙的高度，问这个数组所能拼凑的最大矩形墙的面积为多少。示例输入：{2,1,6,5,4,7,2}输出：16提示数组{2,1,6,5,4,7,2}可以描述为：2165472\(\color{#000000}{*}\)\(\color{#000000}{*}\)\(\color{#000000}{*}\)\(\color{#000000}{*}\
The God Who Only Knows Four Words·2020-08-16 17:00

数组墙 最详细的解题报告

题目随机给定一个整型数组，每个数组中的数字代表数组所在位置墙的高度，问这个数组所能拼凑的最大矩形墙的面积为多少。示例输入：{2,1,6,5,4,7,2}输出：16提示数组{2,1,6,5,4,7,2}可以描述为：2165472\(\color{#000000}{*}\)\(\color{#000000}{*}\)\(\color{#000000}{*}\)\(\color{#000000}{*}\
PinXiong·2020-08-16 17:00

Minimum Window Substring 解题报告

题目链接：https://leetcode.com/problems/minimum-window-substring/GivenastringSandastringT,findtheminimumwindowinSwhichwillcontainallthecharactersinTincomplexityO(n).Forexample,S="ADOBECODEBANC"T="ABC"Minim
小榕流光·2020-08-16 13:28

Minimum Window Subsequence 解题报告

题目：GivenstringsSandT,findtheminimum(contiguous)substringWofS,sothatTisasubsequenceofW.IfthereisnosuchwindowinSthatcoversallcharactersinT,returntheemptystring"".Iftherearemultiplesuchminimum-lengthwind
魔豆Magicbean·2020-08-16 13:31

Validate Stack Sequences 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法模拟过程日期题目地址：https://leetcode.com/problems/minimum-increment-to-make-array-unique/description/题目描述Giventwosequencespushedandpoppedwithdist
负雪明烛·2020-08-16 12:06

Invert Binary Tree 解题报告

转载请注明出处：http://blog.csdn.net/crazy1235/article/details/51527554Subject出处：https://leetcode.com/problems/invert-binary-tree/Invertabinarytree.4/\27/\/\1369to4/\72/\/\9631Explain该题目相当简单，就是一个简单的二叉树左右对换结点。
月盡天明·2020-08-16 12:58

2019UMS培训day6解题报告

T1:链接：https://www.luogu.org/problem/P2520$sol:$数学推导（咕代码：#includetypedefintintt;#defineintlonglongusingnamespacestd;inta,b,x,y,t,d;intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}boolcheck(intx,inty){return
baizhu6296·2020-08-16 12:48

2019UMS培训day5解题报告

T1：链接：https://www.luogu.org/problem/T92563$sol1$：把所有的加起来，减去个数恒为$2$的，再减去$2\times(n-1)$，即为答案。使用快速幂处理，还要注意答案可能出现负数。$sol2$：推出矩阵式子后用矩阵快速幂来维护。代码$(sol1)$：#includeconstintmod=19260817;typedeflonglongll;usingn
baizhu6296·2020-08-16 12:48

vivo2020届春季校园招聘在线编程考试 解题报告 Apare_xzc

vivo2020届春季校园招聘在线编程考试解题报告题目链接：牛客链接A.手机屏幕解锁模式分析：这是一个智能手机的图案锁，有3*3=9个点。
Apare_xzc·2020-08-16 11:07

2019UMS培训day3解题报告

T1:赌徒链接：https://www.luogu.org/problem/T92080$sol1:$设$f[i][j]$表示目前得到了$x$分，此时骰子面朝$i$，那么$f[i+k][k]=max(f[i][j]+1,f[i+k][k])$。先预处理之后直接查询即可。总复杂度$O(n)$。$sol2:$考虑最小步数，则先去用$5,6$使之后次数更小，然后用其他面去凑，注意$7$的特判。代码$(s
baizhu6296·2020-08-16 10:55

【解题报告】HDU 4616 Game - 树形dp

/*dp[node][i][0]:node节点在消耗i陷阱时并从该节点往下走（或者理解为还有能力往下走）的最大权值dp[node][i][1]:node节点在消耗i陷阱时并从子节点往上走（到该节点或者理解为没有能力接着走了）的最大权值*/#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#inclu
x314542916·2020-08-16 10:53

Min Stack 解题报告

Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.getMin()--Retrievethemi
杨鑫newlfe·2020-08-16 08:20

HDU 4616 Game 解题报告

题目题意：给出一棵树，树上每个节点都有权值，某些点有陷阱。可以任选起点，每个点只能走过一次，如果走到某点不能再走或者走到某个点恰好走了C个陷阱就停在该点，问最后路径上点权之和能得到的最大值。题解：树形DP。用dp[u][j]表示以u为根的子树上，从某点走到u且走过j个陷阱能得到的最大值;考虑如果最优解走过了k个陷阱，如果k!=C，那么其起点和终点都可以为没有陷阱的点，如果k=C，那么起点或者终点至
Tri_integral·2020-08-16 08:02

Leetcode 155.最小栈【原始栈实现】

文章目录问题描述解题报告实现代码参考资料问题描述设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。
MD_·2020-08-16 07:01

大连2011ACM网络赛【5道水题总结】……很黄很暴力

[size=medium]KIDx的解题报告[/size][img]http://dl.iteye.com/upload/attachment/549202/25e5a98b-f15a-3820-93b6
pk972169909·2020-08-16 07:01

Basic Calculator II 解题报告【python】

思路分析该题是一个简单的表达式求值问题，我们可以采用“算符优先法”来解决该问题。该算法在严蔚敏的《数据结构C语言版》第三章有详细描述。该题中的每一个表达式都是由操作数和操作符组成，根据四则运算法则中的“先算乘除，后算加减”原则，任意两个相继出现的操作符op1和op2之间的优先关系至多是下面的三种关系之一：op1op2表示op1的优先权高于op2下表定义了算符之间的这种优先关系。算符\算符+-*/+
化简·2020-08-16 06:15

Subsets 子集 解题报告

1解题思想这道题需要求给定数组的子集，特别要求有：1、必须是升序2、不能出现重复的所以做法其实也就是，首先排序，然后回溯。。和昨天那题一样，可以回去看一下。记得选择下一个的时候，别和当前的值重复就可以了。2原题Givenasetofdistinctintegers,nums,returnallpossiblesubsets.Note:Elementsinasubsetmustbeinnon-des
学术状态抽奖器·2020-08-16 05:51

MFC编程总结，音乐播放器制作

以前在QQ空间写的很多关于ACM的解题报告也觉得写的太幼稚而删掉了。现在写的这篇总结应该在比较长的一段时间里，都应该会用到吧。
xieshimao·2020-08-16 04:10

[jzoj 6101] [GDOI2019模拟2019.4.2] Path 解题报告 (期望)

题目链接：https://jzoj.net/senior/#main/show/6101题目：题解：设$f_i$表示从节点$i$到节点$n$的期望时间，$f_n=0$最优策略就是如果从$i,j$之间存在边且$f_j#include#include#include#include#includeusingnamespacestd;typedefdoubledb;constintN=1e5+15;in
weixin_30847271·2020-08-16 02:14

洛谷 P4148 简单题 解题报告

P4148简单题题意维护单点加与矩形求和，强制在线说明\(n\le500000,m\le200000\)，\(4000ms/20MB\)kd-tree复杂度我不懂是一颗平衡树，每一层以某一维的大小决定权值，像替罪羊那样重构Code:#include#include#include#definelsch[now][0]#definersch[now][1]usingstd::min;usingstd
weixin_30732487·2020-08-16 02:01

Valid Palindrome II 解题报告

题目：Givenanon-emptystrings,youmaydeleteatmostonecharacter.Judgewhetheryoucanmakeitapalindrome.Example1:Input:"aba"Output:TrueExample2:Input:"abca"Output:TrueExplanation:Youcoulddeletethecharacter'c'.No
魔豆Magicbean·2020-08-15 23:17

ZOJ Problem Set - 1025解题报告

ZOJProblemSet-1025题目分类：基础题原题地址：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1025题目大意就是有很多木头，都有各自的长度和重量。现在要加工这些木头，如果加工某根木头的长度和重量大于等于它上一根木头的长度和重量，那么加工它不需要时间，否则要花1分钟。现给出一堆木头的长度和重量，要求加工完这堆
dingzi1875·2020-08-15 22:54

AtCoder Beginner Contest 129 解题报告

传送门写了四个题就跑去打球了。第五题应该能肝出来的。A-Airplane#includeusingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&chusingnamespacestd;inlineintread(){
weixin_34378922·2020-08-15 20:46

AtCoder Beginner Contest 124 解题报告

去打cometoj的比赛去了qwq然后这场开局就有点晚...估计小号涨不了啥分。atc啥时候才有arc啊....A#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;intans=max(a*2-1,max(b*2-1,a+b));coutusingnamespacestd;intf[110],a[110],ans=0;intmain(){in
weixin_30636089·2020-08-15 19:30

【杜教筛】51Nod1244[莫比乌斯函数之和]题解

解题报告杜教筛可以用来求积性函数的前缀和，具体想法是用另外一个函数卷待求函数，如下：∑i=1n(f∗g)(i)=∑i=1n∑d|if(id)g(d)=∑d=1ng(d)∑i=1⌊nd⌋f(i)=∑i=1ng
ZigZagK·2020-08-15 17:08

（解题报告）Theatre Square

timelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputTheatreSquareinthecapitalcityofBerlandhasarectangularshapewiththesizen × mmeters.Ontheoccasionofthecity’sanni
PrConstantin·2020-08-15 17:51

石油大学组队赛----问题 K: Tetris，问题 J: Tangram，问题 G: Circle，问题 B: Gcd，问题 A: Ticket

明若清溪天下绝歌缱绻成说，不知该在哪处着墨；一生情深怎奈何世事徒留斑驳，只一念痴恋成奢。题目描述wls有一个n∗m的网格，他现在想用俄罗斯方块中的"凸"型密铺它。一个"凸"型占四个格子，你可以随意把它调成上下左右四个方向中的一个。密铺的定义是网格中任意一个格子被且只被一个"凸"型铺到，并且这些"凸"型不能铺出网格的边界。随意输出一组解即可。输入一行两个整数n,m。1≤n,m≤12输出无解输出nor
0k-ok·2020-08-15 17:01

HDU1007(解题报告)

QuoitDesignTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27421AcceptedSubmission(s):7237ProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagamei
DoubleQ_·2020-08-15 16:14

解题报告——Train Problem I（栈应用）

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17889AcceptedSubmission(s):6686ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisveryb
tyh24689·2020-08-15 15:35

LuoguP2827/UOJ264[NOIP2016D2T2]蚯蚓 解题报告【单调队列】

题目描述本题中，我们将用符号⌊c⌋表示对c向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。蛐蛐国里现在共有n只蚯蚓（n为正整数)。每只蚯蚓拥有长度，我们设第i只蚯蚓的长度为ai(i=1,2,...,n)，并保证所有的长度都是非负整数（即:可能存在长度为0的蚯
theljt·2020-08-15 15:51

Codeforces Round #496 (Div. 3) 解题报告

http://codeforces.com/contest/1005好久没有刷题了···今天做了这一套div3找找手感。做题还是不能断啊，哎。A.TanyaandStairwaystimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittlegirlTanyaclim
chd_forestsea·2020-08-15 15:09

解题报告：HDU_6136：Death Podracing (优先队列+循环链表)

题目链接题意：n个人以不同的速度在环上顺时针或逆时针移动，每次相遇，移除下标小的，问最后只剩下一个人的时间的分数形式官方题解及思路：也不是第一次写循环链表的题了，还是写了好久。。注意维护循环链表时要同时更新左右指针代码：#includeconstintN=1e5+10;usingnamespacestd;structnode{doubleval;intd,v,id,w,l;node(){val=0
High_EnergyElectron·2020-08-15 15:25

解题报告 之 2015蓝桥杯 垒骰子

解题报告之2015蓝桥杯垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！
StanleyClinton·2020-08-15 14:05

POJ1416 切割纸条(DFS+剪枝)

这题目个人感觉有点难，很难抽象出具体的搜索模型，看了别人的解题报告才有思路。切割一个数据即切割纸条，相加的和最接近给出目标的值。
gucheng789·2020-08-15 14:24

Pku acm 3253 Fence Repair 数据结构题目解题报告(一) ----哈夫曼数

http://acm.pku.edu.cn/JudgeOnline/problem?id=3253这是一个哈夫曼数的简单例子，算法很简单，但提交了很多次才ac，但每一个版本都有很多收获。1.利用Java的集合类以及排序的方法，简单的实现其中的排序，将所有的num添加到集合中，然后排序，提取第1.2个元素，然后相加，删除这两个元素，添加这两个元素的和，然后排序，直到集合的元素个数给1.另外，在该程序
china8848·2020-08-15 13:34

排列组合（permutation）系列解题报告

本文讲解4道关于permutation的题目:1.Permutation：输出permutation——基础递归2.PermutationSequence:输出字典序排列的第k个permutation——推理3.NextPermutation：给定一个permutation中的序列，求字典序它的下一个permutation是什么——逻辑推理4.PermutationII：和第一题有细微的差别:对于
Rachel-Zhang·2020-08-15 13:00

codeforces #197 div.2解题报告

A.HelpfulMathstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniathebeginnermathematicianisathirdyearstudentatelementaryschool.Sheisnowlearningtheaddition
LeeJuen·2020-08-15 13:56

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

文章目录CodeforcesRound#655(Div.2)解题报告A-OmkarandCompletion思路代码B-OmkarandLastClassofMath思路代码C-OmkarandBaseball
Visors·2020-08-15 13:57

第六届蓝桥杯省赛试题--垒骰子 解题报告

PS:关于本题算法的优化算法已经发表,请查看叠骰子(以矩阵方法实现)原题:赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1的对面是4，2的对面是5，3的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm想计算一下有多少种不
Lonverce·2020-08-15 13:07

第六届蓝桥杯试题--生命之树 解题报告

原题:在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列{a,v1,v2,...,vk,b}使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树
Lonverce·2020-08-15 13:07

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

1282A-Temporarilyunavailable这个题目大家都会写，主要是怎么写比较优美。考虑被覆盖的长度：左端应该是两者左端的较大值；右端应该是两者右端的较小值。如果两者相交不难验证正确性。如果不相交，其值必定为负，也不难验证。于是有答案：∣r1−l1∣−max(0,min(r2,r1)−max(l1,l2))|r_1-l_1|-max(0,min(r_2,r_1)-max(l_1,l_
是不是测评机针对我·2020-08-15 12:19

第六届蓝桥杯省赛试题--垒骰子 以矩阵的方法实现 解题报告

本贴声明:关于这道题的基本解法,我在之前曾经发表过,以动态规划的方式在O(N)的时间复杂度内求解,但对于数据规模为10^9的数据而已,O(N)显然是不够的,当时我受困良久.但幸运的是,某网友给了我一个万分有用的建议,以矩阵的方式的进行求解.当我实现以后,我发现这是一个O(log(2)(N))[注:以2为底N的对数]的算法,速度之快,毋庸置疑.这道题的矩阵解法,其核心理论依然依靠于基本的动态规划解法
Lonverce·2020-08-15 12:39

【最大子序列和】解题报告

输入一个长度为ｎ的整数序列（A1,A2,……,An），从中找出一段长度不超过m的连续的子序列，使得这个序列的和最大。例如：序列1，-3，5，1，-2，3当M=2或3时,S=5+1=6，当M=4时,S=5+1-2+3=7输入文件：（input.txt）第一行为两个数n和m,第二行为不超过integer的n个整数，两个数之间用一个空格隔开。输出文件:（output.txt）最大的子序列和。样例输入：6
dnldnth·2020-08-15 12:33

Codeforces Round #664解题报告A~D

A、BoboniuLikestoColorBalls水题，但是写起来挺麻烦的……#include#definelllonglongusingnamespacestd;constintN=500;lla[N];intmain(){intt,n;intr,g,b,w;cin>>t;while(t--){intjs=0,os=0,a0=0;for(inti=0;i>a[i];if(i!=3){if(a[
浅梦曾倾·2020-08-15 11:31

Codeforces Round #663 解题报告A~C

题目链接A、Suborrays水题。#includeusingnamespacestd;#definelllonglong#defineinf0x7fffffffconstintN=1e5+10;constdoublePI=acos(-1.0);constintmod=1e9+7;inta[N],vis[N],num[N];intmain(){intt,n;cin>>t;while(t--){ci
浅梦曾倾·2020-08-15 11:30

Codeforces Round #656 (Div. 3)解题报告 A~D

题目链接A、ThreePairwiseMaximums给定x、y、z三个数，其中x=max(a,b)，y=max(a,c)，z=max(b,c)，求出a、b、c。思维题，想了半天，根据xyz的关系来判断的，具体看代码。#includeusingnamespacestd;#definelllonglongconstintN=2e5+10;inta[N],b[N];intmain(){intt,n;c
浅梦曾倾·2020-08-15 11:30

Flip Game POJ1753 解题报告?【wowkaka】

FlipGamePOJ1753解题报告?
Lord Hater·2020-08-15 11:18

POJ1014-Dividing

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-08-15 11:13
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他