组队赛解题报告

Next Greater Element I 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法直接遍历查找字典保存位置日期题目地址：https://leetcode.com/problems/self-dividing-numbers/description/题目描述Youaregiventwoarrays(withoutduplicates)nums1andnu
负雪明烛·2020-08-26 11:51

SDOI2017 Round1 解题报告

Day1Aproduct题意简述定义f(0)=0,f(1)=1,f(n)=f(n−1)+f(n−2)(n≥2)求∏i=1n∏j=1mf(gcd(i,j))多组数据，对109+7取模数据范围对10%的数据，1≤n,m≤100对30%的数据，1≤n,m≤1000对另外30%的数据，T≤3对100%的数据，T≤1000,1≤n,m≤1000000题解10ptsO(n2)枚举，现算gcd和f（强行O(n3
Clove_unique·2020-08-26 11:34

算法竞赛入门第二版解题报告

第四章函数和递归1、例子1339-AncientCipher（排序）489-HangmanJudge（set使用）133-TheDoleQueue（list使用）213-MessageDecoding512-SpreadsheetTracking12412-ATypicalHomework(a.k.aShiXiongBangBangMang)
kgduu·2020-08-26 11:32

“顶嵌杯”全国嵌入式系统C语言编程大赛（解题报告）

“顶嵌杯”全国嵌入式系统C语言编程大赛（初赛）pku3748位操作解题报告pku3749破译密码解题报告pku3750小孩报数问题解题报告pku3751时间日期格式转换解题报告pku3752字母旋转游戏解题报告
核动力蜗牛Killua·2020-08-26 07:42

Maximum Product of Three Numbers 解题报告（Python）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法方法一：排序日期题目地址：https://leetcode.com/problems/maximum-product-of-three-numbers/description/题目描述Givenanintegerarray,findthreenumberswhosepro
负雪明烛·2020-08-25 16:44

Stages CodeForces - 1011A 解题报告

NatashaisgoingtoflytoMars.Sheneedstobuildarocket,whichconsistsofseveralstagesinsomeorder.EachofthestagesisdefinedbyalowercaseLatinletter.Thisway,therocketcanbedescribedbythestring—concatenationoflette
@萌橙开心·2020-08-25 15:03

bzoj3956 Count 解题报告

题目大意：给出n个数，定义一种好点对(i,j)(令ii2且j1#include#include#include#include#includeusingnamespacestd;#defineN300010#defineLLlonglongintn,m,a[N],q[N'9'){if(ch=='-')f=0;ch=getchar();}while(ch>='0'&&cha[q[top]])r[i]
morestep·2020-08-25 11:08

SDOI2016 Round 1解题报告

Day1T1题目大意：已知n,m,k，求∑n−1i=0∑m−1j=0max((ixorj)−k,0)题解：可以按照数位dp的思想来做，每次考虑在当前这个数的二进制位和n,m这两个二进制位的大小，以及与k的大小，从状态f[i][j][k][l]转移到后继状态，复杂度是O(log(n)∗2∗2∗2∗3)。但是数位dp毕竟难写难调，我们可以继续考虑，有一棵log(n)层的满二叉Trie，那它的每个叶子节
morestep·2020-08-25 11:07

[NOI2005]维护数列 解题报告

①学会了维护最大连续子序列，跟最长全0连续子序列其实差不多；我一开始做麻烦了（用了前缀和。。）。一些需要注意的细节：②插入新节点的时候要注意维护其儿子节点的父指针；③pushdown的位置不是随便放的，它应该放在对该节点进行询问之前。④覆盖标记应该设为无穷，而不是0；因为0也可能是需要覆盖的。⑤翻转标记应该使用^=标记，而不是=。#includeusingnamespacestd;#include
TA201314·2020-08-25 11:14

[LeetCode/Scala] 第144场周赛解题报告

IP地址无效化给你一个有效的IPv4地址address，返回这个IP地址的无效化版本。所谓无效化IP地址，其实就是用“[.]”代替了每个“.”。示例1：输入：address=“1.1.1.1”输出：“1[.]1[.]1[.]1”示例2：输入：address=“255.100.50.0”输出：“255[.]100[.]50[.]0”提示：给出的address是一个有效的IPv4地址第一次看到1分的题
lizju·2020-08-25 09:23

[LeetCode/Scala]第149场周赛解题报告

P1:我又看了一遍闰年怎么算的P2:DPP3:常规操作P4:有点坑，用hash记录一下就可以了。总的来说比较简单，但也没有秒过。objectNo149{objectP3{caseclassElem(ch:Char,n:Int)defparser(l:List[Char],xs:List[Elem]=Nil):List[Elem]=lmatch{caseNil=>xscaseh::t=>xsmatc
lizju·2020-08-25 09:23

Generate Random Point in a Circle 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/题目地址:https://leetcode.com/problems/generate-random-point-in-a-circle/description/题目描述：Giventheradiusandx-ypositionsofthecenterofacircle,writeafunction
负雪明烛·2020-08-25 09:17

拔河比赛[CODEVS1959]解题报告

题面：将n个数分成两部分，使其个数之差不超过1，且两部分和之差最小。n>1时最接近的解。这是我很早就想到了的，但这道题还是做了很久，因为算下时间复杂度的话可以发现是,这个应该是要挂的。。所以我就想呀想，想呀想。。花了很久很久。。但是实在想不出更好的做法了。。所以我就对自己说，诶，实在没办法了，就写个超时算法试试吧，万一评测机略牛呢。。结果我写的时候——突然就发现了！一个优化：其实我们循环费用的时候
TA201314·2020-08-25 09:21

LeetCode第186场周赛（Weekly Contest 186）解题报告

今天周日，但是要补休，五一的。所以参赛人员少，而且题目也比较简单。第一题：枚举。第二题：滑动窗口或者前缀后缀和。第三题：模拟。第四题：DP或者贪心。详细题解如下。1.分割字符串的最大得分（MaximumScoreafterSplittingAString）AC代码（C++）2.可获得的最大点数（MaximumPointsYouCanObtainfromCards）AC代码（方法一滑动窗口C++）A
Mikchy·2020-08-25 09:45

LeetCode第184场周赛（Weekly Contest 184）解题报告

这周的周赛，出乎意料的容易，特别是前三题，几乎都是easy题目了（特别第三题，如果会python，超简单，但是我不会，所以还是手动写了匹配）。手速场，手速场，然鹅我脑子转得慢，而且敲代码还慢，可怜。第一题：字符串查找。第二题：模拟。第三题：字符串替换。第四题：DP+状压。详细题解如下。1.数组中的字符串匹配（StringMatchinginAnArray）AC代码（C++）2.查询带键的排列（Qu
Mikchy·2020-08-25 09:32

十一届蓝狐杯的总结，顺带一点解题报告

今年的省赛结束了，可怜的我只搞出了6个题，曾经励志拿金的男人只分配银一枚，不胜惋惜。从这样的状态来看，明显是不行的，这次比赛能看出我们队的默契还是有，有人看题，有人出思路，然后我就当苦力敲代码，唉~还好哥是处男手速过关。但是这次比赛也有明显的问题，最最最严重的就是模版问题，一个半小时的时间卡在那个判断多边形是否有重叠面积的题，由于准备了模版，是判断一个点在多边形内还是边上还是外面的模版，然后。。这
LV耗子·2020-08-25 07:10

第k短路 dijkstra+A* POJ2449 解题报告

第k短路dijkstra+A*POJ2449解题报告题意：输入格式：nma1b1v1a2b2v2…ambmvmstk解释：给定n个点,m条边，每条边从ai到bi,权值为vi，求以s为起点，到达t的第k短路
三号室·2020-08-25 06:05

Educational Codeforces Round 92 (Rated for Div. 2)解题报告

EducationalCodeforcesRound92(RatedforDiv.2)A.LCMProblem题目大意给定区间[l,r][l,r][l,r]，让你找到正整数xxx，yyy满足l≤xry>ry>r，则无解时间复杂度O(1)O(1)O(1)AC代码#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0)
CUG_YZL·2020-08-25 05:15

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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他