10-16NOIP解题报告

Leetcode 042 接雨水 python解题报告（困难）

本人一直在努力地积累Leetcode上用Python实现的题，并且会尽力讲清每道题的原理，绝不像其他某些博客简略地带过。如果觉得讲的清楚，欢迎关注。题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图
我喝酸奶不舔盖·2020-08-25 05:18

洛谷 P3398 仓鼠找sugar 解题报告

P3398仓鼠找sugar题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！输入输出格式输入格式：第
weixin_30565327·2020-08-25 05:35

洛谷1216 数字金字塔 解题报告

洛谷1216数字金字塔本题地址：http://www.luogu.org/problem/show?pid=1216题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大输入输出格式输入格式：第一个行包含R(1bthenex
weixin_30472035·2020-08-25 05:58

洛谷 P1053 篝火晚会 解题报告

P1053篝火晚会题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命
weixin_30408165·2020-08-25 05:55

洛谷 P1434 [SHOI2002]滑雪 解题报告

这题方法有很多，这里介绍2种；方法1很容易想到搜索，bfs或dfs应该都可以，就不放代码了；方法2这题还可以用dp来做。做法：先将每个点按照高度从小到大排序，因为大的点只能向小的点走，所以用两重循环来枚举，若相邻则更新答案dp代码for(inti=1;i=1;j--)if(abs(e[j].x-e[i].x)+abs(e[j].y-e[i].y)==1)dp[e[i].x][e[i].y]=max
weixin_30325971·2020-08-25 05:21

套题详细解题报告

写在前面谨以此篇题解致敬出题人！真的期盼国内也能多出现一些这样质量的比赛啊。9道题中，没有一道凑数的题目，更没有码农题，任何一题拿出来都是为数不多的好题。可以说是这一年打过的题目质量最棒的五场比赛之一了！（其中G、I和D题简直是好题中的好题！）由于网上没有任何这套题的题解，我每道题都绞尽脑汁想了好久（尤其是D题、I题和H题证明），在此认认真真的写一篇博客，也真心希望好题能被更多的人发现和赞美。题目
weixin_30248399·2020-08-25 04:48

poj1003"Hangover"解题报告

这道题目并不难，思路就不在说了，看懂题意后就简单了，直接把自己的代码附上，供大家参考哈#includeusingnamespacestd;intmain(){//freopen("in.txt","r",stdin);doubledNum;while(cin>>dNum&&dNum!=0.00){intcount=0;//记录结果intn=2;while(dNum>=0){dNum-=double
wei_xiaohui·2020-08-25 04:45

poj2060 - Taxi Cab Scheme

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006
wangjian8006·2020-08-25 04:08

LeetCode 1380. 矩阵中的幸运数 Lucky Numbers in a Matrix

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个m*n的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。
程序媛三妹·2020-08-25 04:18

2015 Multi-University Training Contest 6 solutions BY ZJU（部分解题报告）

官方解题报告：http://bestcoder.hdu.edu.cn/blog/2015-multi-university-training-contest-6-solutions-by-zju/表示很难看
寻找星空的孩子·2020-08-25 04:05

Codeforces Round #280 (Div. 2) 解题报告（A B C D E）

A.VanyaandCubes思路：累加计算叠到每个高度至少需要多少方块，然后找最后一个满足的即可。#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineINF1000000000intmain(){intn;while(cin>>n){in
squee_spoon·2020-08-25 04:21

C++解题报告：[USACO07JAN]Balanced Lineup —— RMQ快速求解

引言最值查询RMQ，信手拈得俱天成题目描述每天,农夫John的N(1#include#include#include#include#includeusingnamespacestd;intm,n;inta[50005];intMin[50005][35],Max[50005][35];intGet(intl,intr){intnow=(int)(log(double(r-l+1))/log((d
C20201018·2020-08-25 04:21

POJ - 3264 Balanced Lineup解题报告（RMQ问题 ST算法 魔板题）

题目大意：给你一串数，50,000个，询问200,000个区间，每次询问输出该区间最大值与最小值的差分析：这个因为不用修改，只需要查询，其实用树状数组也是可以的我觉得，但是因为还是有一个log50000，说不定真的会超时，所以还是选择用他给的这个O(1)复杂度的算法吧。关于st算法:就是首先预处理：dp[i][j]表示从第i个数开始向后数2j−1个数之后这之间所有的数的最大值（最小值），既，dp[
我的程序跑快快·2020-08-25 04:36

解题报告

题目大意：给你一串数（1000个），问你他的各个上升子序列（可以不连续）的所有元素和中最大的是多少dp建立：设v[i]为第i个数的值，a[i]为以第i个数结尾（这个数被选上）的上升子序列所有元素和的最大值递推关系：a[i]=max{a[j-1]+v[i]}(v[j-1]#include#include#include#defineN1050usingnamespacestd;longlongint
我的程序跑快快·2020-08-25 04:36

单调栈系列-Leetcode 316. 去除重复字母

文章目录问题描述解题报告实现代码参考资料问题描述给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
MD_·2020-08-25 03:57

POJ1845-Sumdiv

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

Distribute Coins in Binary Tree 解题报告（C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法递归日期题目地址：https://leetcode.com/problems/distribute-coins-in-binary-tree/题目描述GiventherootofabinarytreewithNnodes,eachnodeinthetreehasnode.
负雪明烛·2020-08-25 03:27

Arranging Coins 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法模拟计算二分查找数学公式日期题目地址：https://leetcode.com/problems/arranging-coins/#/description题目描述Youhaveatotalofncoinsthatyouwanttoforminastaircaseshap
负雪明烛·2020-08-25 03:26

常州培训 day1 解题报告

第一题：（骗分容易，AC难。）题目大意：给出一个字符串，找出满足条件A的区间的个数。A：字符A,B,C的出现次数相同。都出现0次也算，区间的长度可以是0（就是只有一个数）.30%|S|≤100。70%|S|≤1000。100%1≤|S|≤1000000。解题过程：1.考场上想不出AC算法，但是70分是很好拿的，最先想到先求出A,B,C出现次数的前缀和，枚举区间的两个端点，O（1）时间判断，枚举O(
dehs8915·2020-08-25 03:13

codeforces 解题报告 1009B. Minimum Ternary String Greedy

http://codeforces.com/problemset/problem/1009/B解题思路：1.贪心令0尽量左移，2尽量右移。由于2不能越过其右边的0，所以我以2，0作为分界分组。前面这个思想会WA4，HACK数据：2021。前面思路答案是：2012，但真正答案是1202。这个时候就想到加一个补丁：令所有分组的1都汇集到第一组的1的位置2.我用三个Vector存储分组，tag=true
三生锁链·2020-08-25 02:19

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

ABuyaShovel题意思路代码BCormenTheBestFriendOfaMan题意思路代码A.BuyaShoveltimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpurgentlyneedsashovel!Hecomestotheshopand
Visors·2020-08-25 02:52

SDNU_ACM_ICPC_2020_Winter_Practice_2nd【解题报告】

如果有不懂的地方，那必是我讲得不够清楚，大家可以在评论区中提问或私聊.对于文章中错误或者不妥的地方，也欢迎大家进行纠错.目录A-【The__Flash】的矩阵一、题目大意：二、分析：三、代码实现：四、后继：B-【The__Flash】的疑惑一、题目大意：二、分析：三、代码实现：四、后继：C-【The__Flash】的电影一、题目大意：二、分析：三、代码实现：四、后继：D-【The__Flash】的
The___Flash·2020-08-25 02:45

Codeforces Round 614 div2 解题报告

2019.1.20星期一各位新年好啊，作为一名留学生，每年不能回家真的太苦逼了，过年那几天对于18岁之前的我们来说是轻松和喜悦的代名词，18岁之后则成为了不能提及的伤心之处，不过日子还得继续。最近在纠结暑假是去实习还是留校做研究，实习的话，饿，一个手比脑子转的快的非应届生真的不好找，研究的话，一个是我校计算机并不那么强势，我不知道留在这里究竟能给我的简历增加多少分，另一个是我担心预支假期会把我的学
tiany7·2020-08-25 02:41

解题报告

简单动态规划题（这题目名字好长啊、、、），好像我以前看到了那啥类似的最长上升子序列的题。题目大意：在杭电有这么一种棋类游戏，在棋盘中有起点和终点，起点和终点之间的点用数字标记，代表到达该点可获得的分数，每个人只能从起点出发，每次走一步走到下一个点就能获得该点的分数（走步时不能走到比当前点分数小的点上，也不能往回走），可以一次跨越多个点但前提是该点分数比走步前的点的分数高，比如直接从起点走到终点（起
剑紫青天·2020-08-25 02:14

LibreOJ6177(美团 CodeM 初赛 Round B)[送外卖2]--状压DP

【链接】libreoj6177【解题报告】其实就是简单的状压DP。定义fi,j表示目前在第i个点，j是个3进制数，0/1/2分别表示未接受/未送达/已送达。然后就很好写了。
Greninja_Wu·2020-08-25 02:12

Plus and Square Root 解题报告

CodeforcesRound#372(Div.1)A.PlusandSquareRoot解题报告A.PlusandSquareRootCodeforcesRound#372(Div.1)A.PlusandSquareRootZStheCoderisplayingagame.Thereisanumberdisplayedonthescreenandtherearetwobuttons
Wallel·2020-08-25 02:33

Birthday解题报告（双端队列）

题目链接C.Birthdaytimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputCowboyVladhasabirthdaytoday!Therearenchildrenwhocametothecelebration.InordertogreetVlad,the
醒者·2020-08-25 02:56

2012年BNU新生程序设计大赛解题报告【非官方版】

A.校队的聚餐本题在校队内部讨论过程中就被定义为游离在五个难度等级（简单，中下，中，中上，难）之外“坑题”，实际上三种方案的数学期望都是一样的，详细证明见这里http://acm.bnu.edu.cn/bnuoj/contest_show.php?cid=1402#report第一种方案的数学期望就是：编号*出现的概率的累和。概率都是相同的，和是的2n项的等差数列求和。吐槽：校内只过了两个，看来猜
rabia·2020-08-25 02:20

三分法（Ternary Search）求解凸（凹）函数的极值问题

前文解释了三分法求极值的方法及核心代码，而解决这类问题的重点就在于f函数的求得，比如HDU2438，ZJU3203，PKU3301,Ural1874，lightoj1146/1240（解题报告）这些题目比较容易求出
rabia·2020-08-25 02:19

2011BNU新生赛J题解题报告

这个题可以说成是中等的字符串模拟题，由于这次有幸把我们院10级的拉来做新生赛了，所以就特意出了个化学题（当然去年也出了，当然还有道恶心的地理题给小舜萌猫喵准备的。貌似这个题是我出的三个题中最简单的一道？？所以被选中了^_^Y），思路主要来源于我的化学专业英语的课本，翻译了其中的一段话就成了题面(^_^#)乍一看题面有点儿像新东方的词根词缀记忆法，没错我就是这么记的，而且我们平时小测验还考了（>_#
rabia·2020-08-25 02:19

NOIP2005 篝火晚会 解题报告

佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命令，每一个命令的形式如下：
dehs8915·2020-08-25 01:55

洛谷2822(NOIP2016)[组合数问题]--杨辉三角

【链接】洛谷2822【解题报告】杨辉三角无脑搞。
Greninja_Wu·2020-08-25 01:32

noi1789 算24 解题报告

分析：半年前看到过这道题，当时是用了一段很暴力的代码骗过去的；今年学习数据结构时在深搜板块中发现这道题，这才醒悟它原来是个搜索题——套用了深搜的模板，带着许多投机取巧的要素和笨办法，总算是写好了。这道题作为搜索题有它的独特之处——先不说减法和除法的方向性，光是计算结果又要插回去继续参与接下来的搜索这一点就令人心烦。为了解决这个问题，我设置了一个数组x[4]，用于存储待处理的a[]中的数字：一开始时
yzh_kun·2020-08-25 01:18

矩阵连乘问题

写给自己的话：有时候虽然一道题懂做了，但是发现写解题报告时，要清楚把自己的思路描述出来却挺难的。做解题报告不仅可以巩固、梳理知识，还可以加深理解。现在我还做得很不好，一定要坚持！加油！
shuangde800·2020-08-25 01:43

【LeetCode】Container With Most Water 解题报告

【题目】Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsa
ljiabin·2020-08-25 00:38

（解题报告）HDU4513---吉哥系列故事之礼尚往来（错排）

B-吉哥系列故事――礼尚往来TimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusDescription吉哥还是那个吉哥那个江湖人称“叽叽哥”的基哥每当节日来临，女友众多的叽叽哥总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收礼而不回礼，那也不是叽
PrConstantin·2020-08-25 00:21

BNU OJ 第26303 题 Touchscreen Keyboard

BNUOJ第26303题TouchscreenKeyboard（题目链接）的解题报告。
weixin_30577801·2020-08-24 23:34

BNU OJ 解题报告索引

Problem:BUN1001:http://www.cnblogs.com/lzj-0218/p/3200677.htmlContest:第十一届北京师范大学程序设计竞赛:http://www.cnblogs.com/lzj-0218/archive/2013/04/30/3052354.html转载于:https://www.cnblogs.com/lzj-0218/p/3200679.htm
weixin_30252709·2020-08-24 23:49

CUGBACM_Summer_Tranning 组队赛解题报告

组队赛解题报告：CUGBACM_Summer_Tranning6：组队赛第六场CUGBACM_Summer_Tranning5：组队赛第五场CUGBACM_Summer_Tranning4：组队赛第四场
潇洒走一回LW·2020-08-24 23:45

POJ - 2406 Power Strings解题报告（KMP，字符串划分成若干连续相同子串）

题目大意：好像就是说，好多组测试数据，每组测试数据就是给你一串字符串，然后让你找出一个最短的子串，这个子串满足条件：若干个该子串连接就能组成原字符串。也就是让你想办法把所给字符串划分成尽量短的若干相同子串。分析：策略：next[i]表示a[0]到a[i-1]的最长相同前后缀长度。那么如果n%(n-next[n])==0，则最短子串为n-next[n]；否则为n。该策略正确性证明：首先证明若能被整除
我的程序跑快快·2020-08-24 22:17

BZOJ4952 [Wf 2017] 二分答案 解题报告

4952:[Wf2017]NeedforSpeedDescriptionSheila是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知常数(可能是负的)。Sheila在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出c的值。行程由n段
onepointo·2020-08-24 22:00

HDU 1827&&3072 强连通分量 解题报告

HDU1827真是巧啊代码如下：#include#include#include#includeusingnamespacestd;#defineN10010#defineM100010intn,m;intcnt=-1,head[N];structEdge{intto,nxt;}e[M];intidc,scc,dfn[N],low[N];intvis[N],ins[N],bel[N];stacks
onepointo·2020-08-24 22:00

HDU 5306 吉司机线段树 解题报告

GorgeousSequenceProblemDescriptionThereisasequenceaoflengthn.Weuseaitodenotethei-thelementinthissequence.Youshoulddothefollowingthreetypesofoperationstothissequence.0xyt:Foreveryx≤i≤y,weusemin(ai,t)to
onepointo·2020-08-24 22:00

BZOJ4951 [Wf 2017] 分治 解题报告

4951:[Wf2017]MoneyforNothingDescription在这道题种你需要解决一个全世界人类从存在起就在面临的最深刻的问题–如何发大财。你是一名零件交易市场的中介。你的工作是从零件生产公司那里买到零件,然后把它们卖给零件消费公司。每个零件消费公司在截止日期前每天都会对一个零件有一个开放式的需求,以及它愿意买下零件的价格。另一方面,每个零件生产公司在开始日期及以后都可以销售零件,
onepointo·2020-08-24 22:59

2017.10.27 数学期望（手把手教你推期望） 解题报告

【题目描述】有n个数字，每一个数字可能为1m中的任意一个值，现在进行(n−k+1)次选择，第一次选择1k个数字，第二次选2k+1个数字……现在给出每一个数值（1−−m）对应的一个函数w（x），对于每一次选择，它的代价为k个数内最大的数mx的w（mx），求在k次选择后，代价和的期望值是多少【输入格式】第一行，三个整数n,m,k第二行，m个整数表示wt��,…,������【输出格式】输出值期望对10
onepointo·2020-08-24 22:59

解题报告 之 SGU438 The Glorious Karlutka River

解题报告之SGU438TheGloriousKarlutkaRiverDescriptionAgroupofMtouristsarewalkingalongtheKarlutkariver.Theywanttocrosstheriver
StanleyClinton·2020-08-24 22:34

vijos1488 路灯改建计划（重庆一中高2018级信息学竞赛测验9） 解题报告

【问题描述】在华师一的敏行路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，OI组的FHH同学正往校门外走，忽然眼前一片漆黑，于是直接把眼镜都摔掉了，再也找不到。后来FHH同学从学校管理处了解到昨晚路灯突然熄灭是因为电路不堪重负，导致空气开关跳闸。善于思考的FHH同学考虑将路灯进行改建，以避免再次出现类似的问题。FHH同学仔细了解每盏路灯的耗电量a[i
cqyz_holiday·2020-08-24 21:24

USACO 2006 nov POJ3255 严格次短路 解题报告

【问题描述】贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。贝茜所在的乡村有R条双向道路，每条路都联结了所有的N个农场中的某两个。贝茜居住在农场1，她的朋友们居住在农场N（即贝茜每次旅行的目的地）。贝茜选择的第二短的路径中，可以包含任何一条在最短路中出现的道路
cqyz_holiday·2020-08-24 21:24

【原】 POJ 2155 Matrix 2D树状数组 解题报告

http://poj.org/problem?id=2155题目要求修改一个区域，然后求一个元素的值。貌似和树状数组的功能完全相反。但这题，应该说这个思路的精妙之处就体现在这里。我认为关键是要理解“树状”的概念。画一个一维的树状数组图形，就会发现所有的元素都会链接到2,4,8,16,32……这条“主干”上来。那么，修改了“主干”，其实就相当于修改了整个“树”。对于每个元素a，“主干”可以分为两个部
ajiaxi111111·2020-08-24 21:29

难题--杭电1251 解题报告

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):58046AcceptedSubmission(s):20262ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
SuperLcb·2020-08-24 21:46
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他