10-16NOIP解题报告

F - Hand in Hand HDU - 3926（解题报告）

3212InordertogetridofConan,KaitouKIDdisguiseshimselfasateacherinthekindergarten.Heknowskidslovegamesandworksoutanewgamecalled"handinhand".Initiallykidsrunontheplaygroundrandomly.WhenKidsays"stop",kids
Re_yuLastLeaf·2020-08-17 04:18

【游戏通关】解题报告

背景背景机房里的人都十分认真地在编程，但总有一些人会偷偷玩游戏。。。。。。问题描述问题描述问题描述问题描述XY经常在机房里偷偷玩游戏，于是他也经常被CJH教练批评。但屡次的批评一点作用也没有，你看他又开始玩起了游戏。这次XY可碰上难题了，因为据可靠的线报CJH教练在不久后就回来机房，但XY需要完成N个任务才能将这个游戏通关。每个任务完成时限T，就是这个任务必须在时间T之前完成（你可以认为游戏刚开始
dnldnth·2020-08-17 04:54

Interesting Subarray 解题报告

题目链接：https://codeforces.com/contest/1270/problem/BForanarrayaaaofintegerslet’sdenoteitsmaximalelementasmax⁡(a)\operatorname{max}(a)max(a),andminimalasmin⁡(a)\operatorname{min}(a)min(a).Wewillcallanarr
Forward_Star·2020-08-17 03:21

codeforces-379A. New Year Candles

为菜鸟写的解题报告。要是小菜鸟做错了，我原谅你，加油！同时告诉你ACM毁大学，AC毁一生，和吸毒没两样。我这不就是毒瘾犯了吗^_^,自己斟酌啊！不适合的，赶紧离开。
weixin_34150503·2020-08-17 03:09

HDU3791(解题报告)

二叉搜索树TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2618AcceptedSubmission(s):1139ProblemDescription判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1#include#includeusingnames
DoubleQ_·2020-08-17 03:03

hdu 4366 Card Collector（组合数学：容斥定理）

题意是给出买零食中奖第i个卡片的概率p[i]求最少买多少包零食可以凑齐所有卡片就没读懂样例是怎么来的...据说官方解题报告写的是用如下的方法做：后来想了下大概是这样：0.10.410.500要中第一个卡片需要买
殷华·2020-08-17 02:55

多柱（m柱）汉诺塔问题 解题报告【DP】

今天校内赛考了一下多柱汉诺塔问题，其中有n个盘子，m根柱子，n#include#include#defineNAME"hanoi"usingnamespacestd;constintN=63;intn,m;longlongdp[N+5][N+5];intmain(){freopen(NAME".in","r",stdin);freopen(NAME".out","w",stdout);scanf(
theljt·2020-08-17 02:39

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

A.Left-handers,Right-handersandAmbidexters题意：l个人会用左手打球，r个人会用右手打球，a个人两只手都能打球，需要组建一个球队，保证球队中一半人会用左手打球，另一半会右手打球，最大化球队总人数模拟就行吧#include#include#include#include#include#include#include#include#include#defin
yjjr·2020-08-17 02:45

2017.11.3 N盘M柱汉诺塔问题通解 DP 解题报告

题目描述众所周知,汉诺塔是一个古老又经典的游戏.这个游戏是这样的,你有N个大小不同的盘子和3根柱子,一开始所有盘子都叠放在第1根柱子上,你需要把N个盘子全都移动到第3根柱子上,每次都可以选择某根柱子最上面的盘子移动到另一根柱子上,但是任何时候都必须保证没有一个盘子上面放了一个比它大的盘子.求最少的移动步数.这个问题太简单了,乐于寻找挑战的你想要求出当有N个盘子,M个柱子且其他条件不变时,把所有盘子
onepointo·2020-08-17 01:14

C - A strange lift 解题报告

C-AstrangeliftTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionThereisastrangelift.Theliftcanstopcanateveryfloorasyouwant,andthereisanumberKi(0intLine[1000];intTimes[1000];intLin
FieldSoft-HelloClyde·2020-08-17 01:10

Catch That Cow解题报告

B-CatchThatCowTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uDescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.HestartsatapointN(0≤N≤100,000)ona
FieldSoft-HelloClyde·2020-08-17 01:40

POJ 3335 Rotating Scoreboard

题目大意：同POJ3130解题思路：同POJ3130POJ3130解题报告：点此进入注意:两个题给出点的顺序不一样。不要老是抄模版（我不会告诉你我就是这么做的）。
dhn37379·2020-08-17 00:06

2016"百度之星" - 初赛（Astar Round2B）解题报告

此文章可以使用目录功能哟↑(点击上方[+])被自己蠢哭,去年还能进一下复赛,今年复赛都没戏了...链接→2016"百度之星"-初赛（AstarRound2B）Problem1001区间的价值Accept:0Submit:0TimeLimit:10000/5000mSec(Java/Others)MemoryLimit:65536KBProblemDescriptionInputOutputSamp
queuelovestack·2020-08-16 23:36

Leetcode 451 python 解题报告

AC代码：classSolution(object):deffrequencySort(self,s):""":types:str:rtype:str"""dict={}forjinrange(len(s)):ifs[j]indict:dict[s[j]]+=1else:dict[s[j]]=1list=[[]foriinrange(len(s))]forkeyindict:list[dict[k
lovefreedom22·2020-08-16 21:03

Two Sum III - Data structure design 解题报告

题目：DesignandimplementaTwoSumclass.Itshouldsupportthefollowingoperations:addandfind.add-Addthenumbertoaninternaldatastructure.find-Findifthereexistsanypairofnumberswhichsumisequaltothevalue.Forexample,
魔豆Magicbean·2020-08-16 19:45

Uva 1510 - Neon Sign 解题报告（计数）

原题的网页我看不到题目了，然后直接下载了PDF，访问依旧很慢。题目传上了CSDN：http://download.csdn.net/detail/kbdwo/7124291题目要求求出1000点构成的图中同色边构成的三角形有多少个。枚举是不可能的，1000*1000*1000，复杂度太高。我没想到什么好办法，使用bitset保存某个颜色边，枚举两个点，统计他们共同连接的同色边数。1.5秒左右，个人
SF-_-·2020-08-16 19:52

Sort Characters By Frequency 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法字典优先级队列排序日期题目地址：https://leetcode.com/problems/sort-characters-by-frequency/description/题目描述Givenastring,sortitindecreasingorderbasedonth
负雪明烛·2020-08-16 19:49

Two Sum III - Data structure design 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法数组+字典平衡查找树+双指针日期题目地址：https://leetcode-cn.com/problems/two-sum-iii-data-structure-design/题目描述DesignandimplementaTwoSumclass.Itshouldsuppo
负雪明烛·2020-08-16 19:49

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

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
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他