Usaco解题报告

【Google Kickstart Round_H】解题报告

序虽然做了一个多小时，但是还是想说这场好水啊。链接：https://code.google.com/codejam/contest/3324486/dashboardProblemA.BigButtons题意一个长度为nnn的01串，该字符串有mmm个不能出现的前缀，问这样的字符串有多少种？题解由于n,mn,mn,m的范围很小，直接建一棵表示前缀限制条件的字典树，然后在上面通过限制条件从可能方案中
yashem66·2020-08-26 13:40

Leetcode 111. 二叉树的最小深度

文章目录问题描述解题报告实现代码参考资料问题描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
MD_·2020-08-26 13:43

程序设计算法竞赛基础——练习4解题报告

程序设计算法竞赛基础——练习4解题报告1001数塔ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点
nayix·2020-08-26 13:24

Max Stack 解题报告

题目：Designamaxstackthatsupportspush,pop,top,peekMaxandpopMax.push(x)--Pushelementxontostack.pop()--Removetheelementontopofthestackandreturnit.top()--Gettheelementonthetop.peekMax()--Retrievethemaximume
魔豆Magicbean·2020-08-26 13:45

POJ 2253 Frogger 解题报告

QuestionLinkACcode（Dijkstra）Solution1#include#include#include#include#defineN205#defineinf0x3f3f3fusingnamespacestd;doublee[N][N],dis[N];intvis[N],x[N],y[N],n;doubleedis(inti,intj){returnsqrt(double(x
#魔君#·2020-08-26 13:05

【LeetCode】Next Permutation 解题报告

【题目】Implementnextpermutation,whichrearrangesnumbersintothelexicographicallynextgreaterpermutationofnumbers.Ifsucharrangementisnotpossible,itmustrearrangeitasthelowestpossibleorder(ie,sortedinascending
ljiabin·2020-08-26 13:11

【LeetCode】Min Stack 解题报告

【题目】Designastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.getMin()--Retrievet
ljiabin·2020-08-26 13:11

NYOJ 541 解题报告

最强DE战斗力时间限制：1000ms|内存限制：65535KB难度：3描述春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部队的战斗力就会大大的增强。一支部队的战
liulizhi1996·2020-08-26 13:35

usaco Barn Repair 解题报告

题意：在一个夜黑风高,下着暴风雨的夜晚,farmerJohn的牛棚的屋顶、门被吹飞了。好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。自门遗失以后,farmerJohn必须尽快在牛棚之前竖立起新的木板。他的新木材供应商将会供应他任何他想要的长度,但是吝啬的供应商只能提供有限数目的木板。farmerJohn想将
吾等前方绝无敌手·2020-08-26 13:00

HDU1261解题报告

中文题意略。就是要求排列组合a1Cn*a2C(n-a1)*a3C(n-a1-a2)…………不过要高精就是了。通过这个题学到了高精度排列组合公式的简洁写法。同时掌握了高精乘法和除法。voidbign(inta,intn)//总值乘以n,除以a{intc=0;inti,j;for(j=0;j=0;--j)//高精除法{c=sum[j]+c*10;sum[j]=c/a;c=c%a;}}
iteye_20197·2020-08-26 12:16

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

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法暴力解法单调递减栈日期题目地址：https://leetcode.com/problems/minesweeper/description/题目描述Givenacirculararray(thenextelementofthelastelementisthefirstel
负雪明烛·2020-08-26 12:07

Asteroid Collision 解题报告（Python & C++）

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法栈日期题目地址：https://leetcode.com/problems/asteroid-collision/description/题目描述Wearegivenanarrayasteroidsofintegersrepresentingasteroidsinarow
负雪明烛·2020-08-26 12:07

Next Greater Element III 解题报告（Python）

【LeetCode】556.NextGreaterElementIII解题报告（Python）标签（空格分隔）：LeetCode作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn
负雪明烛·2020-08-26 12:07

Max Stack 解题报告(C++)

作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/目录题目描述题目大意解题方法双栈日期题目地址：https://leetcode-cn.com/problems/max-stack/题目描述Designamaxstackthatsupportspush,pop,top,peekMaxandpopMax.push(x)–Pushelementxont
负雪明烛·2020-08-26 12:07

poj2253--Frogger(最短路径）解题报告

题目链接：http://poj.org/problem?id=2253题意：求青蛙一到青蛙二之间经过所有跳跃点的最长路径中的最小值dijkstraaccode：#pragmaGCCoptimize(3,"Ofast","inline")#pragmaGCCoptimize(2)#include#include#include#include#include#include#defineNIL-1#
岁余冬雨·2020-08-26 12:36

XSL和XSLT

XSL的作用：将XML转换成HTML例子说明一切：下面是XML文档的一部分：EmpireBurlesqueBobDylanUSAColumbia10.901985...然后我们将下面的XSL文件作为HTML
freellf·2020-08-26 12:02

Generate Parentheses 解题报告

LeetCode22.GenerateParentheses解题报告题目描述Givennpairsofparentheses,writeafunctiontogenerateallcombinationsofwell-formedparentheses
骆小坑·2020-08-26 12:58

2016年乐山师范学院程序设计大赛解题报告

A:切割回文先计算出所有子串是否是回文串，这个步骤的时间复杂度应该是O(N*N)，然后再进行动态规划，当前的最少切割是有前面的最少切割所推导出来的，总的最坏时间复杂度是O(N*N)。#include#include#defineMAXN1000#defineMIN(a,b)(a=0;--b){if(sub[b][a]){if(b==0)dp[a]=1;elsedp[a]=MIN(dp[a],dp[
宇康写不来博客·2020-08-26 12:36

2017年乐山师范学院程序设计大赛解题报告

2017年乐山师范学院程序设计大赛A子串https://www.cnblogs.com/hzoier/p/5908702.htmlB数字组合题目描述不明确，很多同学误以为只是两个数的组合。解法一：直接枚举，每个数选与不选，总的可能是2的20次方，在可以接受的范围内。#include#include#includeusingnamespacestd;typedeflonglongll;constin
宇康写不来博客·2020-08-26 12:36

Merge Sorted Array 解题报告（Python）

题目分析：给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。如：输入:nums1=[1,2,3,0,0,0]，m=3，nums2=[2,5,6]，n=3输出:[1,2,2,3,5,6]解题思路：用指针
Jiale685·2020-08-26 11:44

单调栈系列-Leetcode 496. 下一个更大元素 I

文章目录问题描述解题报告实现代码参考资料问题描述给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。
MD_·2020-08-26 11:47

poj2253 解题报告

题意:FreddyFrog暗恋FionaFrog，在他们之间有n快石头，告诉你这n快石头的坐标，第一快为FreddyFrog的坐标，第n块为FinoaFrog的坐标，Freddy可以借助石头经过任何路径到达Fiona那里，问他最小的弹跳距离是多少题解:用最短路dij做,额,这样说不准确,也可以用最小生成树的prim做,==!这两个本来就是一种思想,只不过松弛方法不一样,其实还可以floyed做,,
吾等前方绝无敌手·2020-08-26 11:00

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

【usaco2013 mar】灌溉农田（irrigation.pas/cpp/c)//2018.1.28

题目题目描述由于最近缺少降雨，农夫约翰决定在他的N块农田之间建立一个供水管网。每块的位置可以用一个二维坐标来表示（xi,yi)，在第i块地和第j块地之间修建一个管道的话，代价是(xi-xj)^2+(yi-yj)^2。农夫约翰想要建立一个花费代价最小的供水管网，使得他所有的地都能被连接在一起（使得水能够通过一系列的管道流到各个田地里去）。不幸的是，建造管道的人拒绝建造花费代价小于C的单条管道。请帮助
心有猛虎|细嗅蔷薇·2020-08-25 09:59

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

JZOJ:【usaco2013 mar】灌溉农田（irrigation.pas/cpp/c)

本次，我主要给大家讲一讲有关这一题的Prim算法首先我们来讨论一下：什么是最小生成树？无回路，且包含原图中的n-1条边。包含原图中的全部顶点。边的权重和在所有其他生成树中最小。最小生成树存在，则该图一定连通。反过来一样，图连通，则最小生成树一定存在那么如何构建满足以上条件的生成树？Prim算法构建最小生成树，简单来说就是在图中，从某一顶点出发，逐步构建，让一棵小树逐渐长大。用一个例子来说明更清晰点
Tonvia·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

二分答案——坑有好几处 P2985 [USACO10FEB]吃巧克力Chocolate Eating

#include#include#include#includeusingnamespacestd;longlongn,m,h[1000002],d[50002],l,r,mid;longlongnow,t;voidread(longlong&x){x=0;charch=getchar();while(ch'9')ch=getchar();while(ch>='0'&&ch>1;if(check(
zaifengzhong52·2020-08-25 06:59

【bzoj 1699】[Usaco2007 Jan]Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队TimeLimit:5SecMemoryLimit:64MBSubmit:1412Solved:894[Submit][Status
Kvrmnks·2020-08-25 06:25

洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su…

不要看到标题就以为是DP。。。其实是一道简单的深搜+数论。。。题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#include#defineMAXN15usingnamespacestd;intn,m,a[MAXN],tran[MAXN][MAXN];boolflag=false,vi
yangrui2002·2020-08-25 06:30

[USACO1.5]数字三角形 ————dp

题解：本题主要考查dp，可以逆推，一层一层推上去代码如下：#include#includeusingnamespacestd;intn,i,j;inta[1005][1005],aaa[1005][1005];intmain(){cin>>n;for(i=1;i>a[i][j];for(i=1;i=1;i--)for(j=1;j<=i;j++){aaa[i][j]=max(aaa[i+1][j],
wly127·2020-08-25 05:10

[USACO08DEC]在农场万圣节Trick or Treat on the Farm】

转载自洛谷博客-传送门题解P2921【[USACO08DEC]在农场万圣节TrickorTreatontheFarm】做完以后粗略翻了下题解，发现都是TarjanTarjan或记忆化搜索，总之逃不出dfsdfs
姬小野·2020-08-25 05:09

【洛谷】P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 题解

【洛谷】P1216[IOI1994][USACO1.5]数字三角形NumberTriangles题解原题地址：https://www.luogu.org/problem/P1216题目描述观察下面的数字金字塔
有所为，无所畏·2020-08-25 05:59

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

P1118 [USACO06FEB]数字三角形`Backward Digit Su`… 题解（dfs 深度优先搜索）

P1118[USACO06FEB]数字三角形`BackwardDigitSu`…题目分析代码题目P1118题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN
浪妖雪·2020-08-25 05:48

[USACO08DEC]在农场万圣节Trick or Treat on the Farm

https://www.luogu.org/problemnew/show/P2921C++版本一朴素一、为了实现这一方法，我们对每个点设置两个属性：1、颜色(color)(color)：此节点第一次被访问时，这条访问他的路径是由那个节点发出的（起点）。2、时间戳(dfn)(dfn)：此节点第一次被访问时，他到发出这条路径的起点的距离（发出节点的dfn=0dfn=0，第二个被访问的节点的dfn=1
STZG·2020-08-25 05:10
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他