Usaco解题报告

P2895 [USACO08FEB]Meteor Shower S 【BFS】

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
ln2037·2022-11-03 14:50

luogu P2895 [USACO08FEB]Meteor Shower S

题目大意有一个矩形棋盘，某些格点在某时刻起不再能通行。从(0,0)(0,0)(0,0)开始以1/s的速度移动到一个永远安全的点，求最短时间。解题思路广度优先搜索即可。病历本：流星只能砸300以内，但人可以走300以外。#include#include#include#definemin(x,y)((x)x||0>y||310nul");for(inti=1;inx||0>ny||310=lmt[n
YangHao5·2022-11-03 14:42

洛谷 P2895 [USACO08FEB]Meteor Shower S

题意翻译输入输出样例输入#14002212112035输出#15分析：这道题很明显是一道BFS搜索题。但是有很多注意事项坐标不能小于0，但可以大于300一个位置被流星烧焦的时间按最早被烧焦的时间算。出不去要输出-1思路：使用一个二维数组存储地图，mp[i][j]数组记录当前位置(i,j)被烧焦的最早时间，对于一个流星坠落的位置，把它的上下左右四个位置全部更新为最早被烧焦的时间。有了这个二维数组，在
追随光、成为光·2022-11-03 14:10

洛谷 P2895 [USACO08FEB]Meteor Shower S C++ BFS 广搜

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
Prudento·2022-11-03 14:40

luogu P2895 [USACO08FEB]Meteor Shower S（bfs）

题目链接：https://www.luogu.com.cn/problem/P2895题意：输入n，外加n组xyt(分别表示流星砸下的横纵坐标即时间)。砸下后周围4个坐标都被污染。最开始坐标为(0,0)。为最少多少次能达到安全距离。题解：bfs，知道mp[i][j]=-1(从未被污染过)就ok了。注意很多小细节。。。。（mad之前想的什么东西，快被这一题耗尽了热情）。代码：#include#def
I_have_a_world·2022-11-03 14:08

P2895 [USACO08FEB]Meteor Shower S

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
q619718·2022-11-03 14:05

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告

2016第七届蓝桥杯c/c++B组省赛真题及解题报告勘误1：第6题第4个if最后一个条件粗心写错了，答案应为1580。条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊。！感谢zzh童鞋的提醒。
weixin_34007906·2022-10-28 16:06

ACM大量习题题库

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
weixin_33901843·2022-10-13 19:00

USACO Training 1.5 Arithmetic Progressions

Anarithmeticprogressionisasequenceoftheforma,a+b,a+2b,...,a+nbwheren=0,1,2,3,....Forthisproblem,aisanon-negativeintegerandbisapositiveinteger.Writeaprogramthatfindsallarithmeticprogressionsoflengthnin
GeekAlice·2022-10-01 07:17

华东交通大学2013ACM“双基”程序设计竞赛 解题报告

华东交通大学2013年ACM“双基”程序设计竞赛最终排名：http://acm.hdu.edu.cn/diy/contest_ranklist.php?cid=20955&page=1华东交通大学2013年ACM“双基”程序设计竞赛赛后重挂(对题目感兴趣的同学可以去该网址重新提交代码进行测试)：http://acm.hdu.edu.cn/diy/contest_show.php?cid=21280
u010793761·2022-09-28 10:19

"创元杯"2018安徽科技学院第九届ACM程序设计竞赛~~解题报告

“创元杯”2018安徽科技学院第九届ACM程序设计竞赛网址：http://oj.ahstu.cc/JudgeOnline/contest.php?cid=1156（本文末尾附有本次竞赛的现场图与成绩表。)A题：星期几Description水题水题,没有最水，只有更水。已知今天是星期a(a=1~7，7代表星期天),再过b天是星期几?Input连续输入两个整数a、b，当a=0且b=0时结束输入Outp
爱玲姐姐·2022-09-28 10:13

[LeetCode解题报告] 2376. 统计特殊整数

[LeetCode解题报告]2376.统计特殊整数一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述2.原题链接链接:2376
七水shuliang·2022-09-22 20:46

【基础算法训练】——线性动态规划、链表

目录前言第一题P1095[NOIP2007普及组]守望者的逃离题目描述解题报告参考代码(C++版本)第二题1290.二进制链表转整数题目描述解题报告参考代码(C++版本)第三题237.删除链表中的节点题目描述解题报告参考代码
杨枝·2022-09-14 15:11

《五月集训》（第十二天）——链表

文章目录前言一、练习题目二、算法思路三、源码分析四、总结前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝
EchoRouRou·2022-09-14 15:05

五月集训(第12天) —— 链表

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-09-14 15:48

《跟英雄哥学算法第八天》

习题文章题解均在博客英雄哪里出来可以找到，博主在这里记录自己的刷题过程及解题报告，想刷题可以找英雄哥，人特比特别好，如果你有毅力并且坚持下去跟着他你会有想不到的提升。加油兄弟们。
厚积薄发ض·2022-09-07 13:28

⭐算法入门⭐《递推 - 一维》简单01 —— LeetCode 509. 斐波那契数

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  斐波那契数，通常用F(n)F(n)
英雄哪里出来·2022-08-29 07:20

NJU 2019 计算机拔尖（数学）测试 解题报告

NJU2019计算机拔尖（数学）测试解题报告题目来源：仲盛老师提供的公开资料。要准备2022计拔所以也自行做了一下！。1题目一个边长为100100100的正方形的四条边分别处于水平或竖直方向。
日居月诸Rijuyuezhu·2022-08-19 05:41

NJU 2021 计算机拔尖（数学）测试 解题报告

NJU2021计算机拔尖（数学）测试解题报告试题链接,万分感谢Fiddie大佬提供试题！！！因为要准备2022计算机拔尖所以稍微写了一下，感觉难度很大。
日居月诸Rijuyuezhu·2022-08-19 05:11

NJU 2019 计算机拔尖（算法）测试 解题报告

NJU2019计算机拔尖（算法）测试解题报告题目来源：仲盛老师提供的公开资料。要准备2022计拔所以也自行做了一下！感觉如果有OI省一水平的话，难度并不大。
日居月诸Rijuyuezhu·2022-08-19 05:36

c++入门99题第1-10

前言解题报告1.力扣2235原题链接2235.两整数相加源码剖析classSolution{public:intsum(intnum1,intnum2){returnnum1+num2;}};直接返回即可
野生的小小风256·2022-07-28 10:03

有哪些高含金量的编程竞赛？

1.USACO（美国计算机奥林匹克竞赛）USACO（UnitedStatesofAmericaComputingOlympiad,美国计算机奥林匹克竞赛)是一项针对全世界所有的高中信息学竞赛选手的一项竞赛
CodyYan2017·2022-07-25 14:02

计算机专业国际竞赛,国际计算机竞赛深度剖析

USACO美国计算机奥赛美国计算机奥赛，也叫USACO，目前是由Dr.BrianDean,美国Clemson大学计算机系教授主持，团队包括美国各个顶级计算机牛校的老师和志愿者。
27岁自我认知·2022-07-25 14:44

USACO资料集（2022.07.22）

USACO详细介绍全球中小学生均可参加USACO详细介绍全球中小学生均可参加_dllglvzhenfeng的博客-CSDN博客难度级别与国内竞赛类比青铜——CSP入门级白银——CSP提高级黄金——NOIP
dllglvzhenfeng·2022-07-25 14:20

【国际竞赛-计算机篇】2022年高含金量的计算机竞赛有哪些

国际计算机编程竞赛汇总：USACO、CCC、UKEBRAS、Kaggle、IOI...含金量高！国际计算机编程竞赛汇总：USACO、CCC、UKEBRAS、Kaggle、IOI...含金量高！
dllglvzhenfeng·2022-07-25 13:03

洛谷每日三题之第六天

目录P1177【模板】快速排序题目描述输入格式输出格式输入输出样例说明/提示做题总结P1923【深基9.例4】求第k小的数题目描述输入格式输出格式输入输出样例做题总结P1200[USACO1.1]你的飞碟在这儿
小唐同学(๑>؂<๑）·2022-07-21 18:56

《七月集训》（第十四天）——栈

文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
EchoRouRou·2022-07-16 07:37

《七月集训》（第三天）——排序

文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
EchoRouRou·2022-07-05 12:28

六月集训(第30天) —— 拓扑排序

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-07-04 08:35

六月集训(第29天) —— 分而治之

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-07-04 08:34

六月集训(第28天) —— 动态规划

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-07-04 08:34

[LeetCode解题报告] 522. 最长特殊序列 II

@TOC一、题目1.题目描述最长特殊序列II难度：中等给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。特殊序列定义如下：该序列为某字符串独有的子序列（即不能是其他字符串的子序列）。s的子序列可以通过删去字符串s中的某些字符实现。例如，"abc"是"aebdc"的子序列，因为您可以删除"aebdc"中的下划线字符来得到"abc"。"aebdc"的子序列还包括"aeb
·2022-06-27 21:30

【力扣题解】2139. 得到目标值的最少行动次数

博主目前也在学习，有错误欢迎指正保持热爱奔赴星海文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题知识一、题目1、题目描述你正在玩一个整数游戏。
爱做梦的猪-·2022-06-27 21:30

[英雄星球六月集训LeetCode解题日报] 第24日 线段树

[[LeetCode解题报告]699.掉落的方块](https://blog.csdn.ne
·2022-06-27 00:33

[LeetCode解题报告] 剑指 Offer II 091. 粉刷房子

一、题目1.题目描述剑指OfferII091.粉刷房子难度：中等假如有一排房子，共n个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如，costs0表示第0号房子粉刷成红
·2022-06-25 12:34

六月集训(第06天) —— 滑动窗口

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-06-06 08:15

六月集训(第05天) —— 双指针

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-06-05 07:40

六月集训(第03天) —— 排序

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-06-05 07:39

六月集训(第04天) —— 贪心

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-06-05 07:39

六月集训(第02天) —— 字符串

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-06-05 07:08

《五月集训》（第三十天）——拓扑排序

文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
EchoRouRou·2022-05-31 12:56

《五月集训》总结

也收获了一个月每日一份的解题报告存在我的vscode和csdn之中，很有一种丰收的喜悦。对我来说五月集训是有着很大的意义的，
野生的小小风256·2022-05-28 21:06

五月集训(第28天) —— 动态规划

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望大家先自己思考，如果实
英雄哪里出来·2022-05-28 21:33

LeetCode 1420. 生成数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1）设计状态2）最终状态3）初始状态4）状态转移2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你三个整数
英雄哪里出来·2022-05-28 21:33

五月集训(第27天) —— 图

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望
英雄哪里出来·2022-05-28 21:32

【基础算法训练】—— 深度优先搜索

目录前言第一题P3353在你窗外闪耀的星星题目描述解题报告参考代码(C++版本)搜索的知识铺垫搜索的原理深度优先搜索基于DFS的记忆化搜索基于DFS的剪枝广度优先搜索第二题565.数组嵌套题目描述解题报告参考代码
杨枝·2022-05-23 14:04

从ACM模式刷到核心代码模式，只为把宽搜彻底理解透彻

目录前言知识铺垫例一、P1443马的遍历题目描述解题报告参考代码(C++版本）例二、P1747好奇怪的游戏题目描述解题报告参考代码(C++版本)例三、LCP44.开幕式焰火题目描述解题报告参考代码(C+
杨枝·2022-05-23 14:04

【树和二叉树】—— 九道习题，难易结合，手把手掌握树的基本知识

目录前言第一题、2236.判断根结点是否等于子结点之和题目描述解题报告参考代码(C++版本)第二题、面试题04.10.检查子树题目描述解题报告参考代码(C++版本)第三题面试题04.06.后继者题目描述解题报告参考代码
杨枝·2022-05-23 14:04

【算法日记】—— 搜索二叉树

目录第一题P2524Uim的情人节礼物·其之弐题目描述解题报告参考代码(C++版本)第二题P2191小Z的情书题目描述解题报告参考代码(C++版本)第三题700.二叉搜索树中的搜索题目描述解题报告参考代码
杨枝·2022-05-23 14:59

你今天学算法了吗？打卡第十八天

目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题小知识一、题目1、题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。
做自己的靠山·2022-05-22 08:52
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他