Usaco解题报告第13页

2014 Multi-University Training Contest 2 1011 ZCC Loves Codefires 解题报告

暑期联训第二场。高中被镇海虐了3年，大学继续被镇海虐，刚入ACM这条路不久，基础不够扎实，镇海还出这么变态的题目==，就AC了最后一题。。ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazyFanofacoder,called"Memset137".ItwasonCodefires(CF),anonlinecompetitiveprog

JetMuffin·2023-09-09 12:39

Longest Palindromic Substring 解题报告

关键字：动态规划、回文字符串难度：Medium题目大意：输出一个字符串的最长回文子串题目：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswe

进击的码农·2023-09-08 06:09

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

@[TOC]([LeetCode解题报告]522.最长特殊序列II)一、题目1.题目描述最长特殊序列II难度：中等给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。

英雄星球七水请求出战·2023-09-08 02:35

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾\~T1.统

·2023-09-06 10:05

LeetCode35. 搜索插入位置

LeetCode35.搜索插入位置一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、复杂度分析3、代码详解一、题目1、题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引

逗号三点一四·2023-09-06 00:32

P3074 [USACO13FEB] Milk Scheduling S(拓扑排序)

思路：核心：拓扑排序+ans[x]=max(ans[x],ans[t]+f[x]);注意比当前大才更新！！！接下来几乎就是拓扑排序模板啦~ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=5e4+10;intf[N],n,m,ru[N],ans[N];vectorv[N];voidtopsort(){queueq;for(in

gentle coder·2023-09-05 23:33

Clone Graph 解题报告

题目：Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelande

魔豆Magicbean·2023-09-05 23:48

【基础算法训练】——双指针

目录前言第一题917.仅仅反转字母题目描述解题报告参考代码(C++版本)第二题167.两数之和II-输入有序数组题目描述解题报告参考代码(C++版本)第三题165.比较版本号题目描述解题报告参考代码(C

杨枝·2023-09-05 04:34

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

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

英雄哪里出来·2023-09-05 04:01

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

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

英雄哪里出来·2023-09-05 04:01

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章，往期回顾请移步到文章末尾\~Leet

·2023-09-04 13:50

可后悔贪心 -- 解题报告

反悔贪心_Elicsyd的博客-CSDN博客感觉普通贪心是每一个维度都是平等的，没有优先级。而可后悔贪心是存在某个维度是不可变的，不能直接用排序或者堆进行维护，常常需要经过某种处理，通过挖掘出题目中关于不可变维度的特殊性质，使其可以用排序或者堆等数据结构进行贪心。可后悔贪心常用堆（priority_queue）进行维护。[E.BuyLowSellHigh](Problem-E-Codeforces

golitter.·2023-09-03 19:11

USACO18OPEN Talent Show G

P4377[USACO18OPEN]TalentShowG题目大意有nnn头奶牛，第iii头奶牛的重量为wiw_iwi，才艺水平为tit_iti。

tanjunming2020·2023-09-03 12:40

USACO22FEB Moo Network G

洛谷P8191[USACO22FEB]MooNetworkG题目大意有nnn个点，第iii个点的位置为(xi,yi)(x_i,y_i)(xi,yi)，其中0≤xi≤106,0≤yi≤100\leqx_i

tanjunming2020·2023-09-03 12:10

USACO22OPEN Pair Programming G

P8273[USACO22OPEN]PairProgrammingG题目大意一个程序由一系列指令组成，每条指令的类型如下：×d\timesd×d，其中ddd是一个[0,9][0,9][0,9]范围内的整数

tanjunming2020·2023-09-03 12:09

USACO22FEB Cow Camp G

P8190[USACO22FEB]CowCampG题目大意贝西在一道题上骗分，有ttt个数据点，第一个数据点为样例。贝西一定能过第一个数据点，她通过其余数据点的概率都是12\dfrac1221。

tanjunming2020·2023-09-03 12:08

C++解题报告：Tokitsukaze, CSL and Stone Game[ COCI ] —— 博弈论

题目描述Irressey与yurzhang在玩一个取石子的游戏一开始，他们面前有nn堆石子，第ii堆石子有a_iai颗石头，他们轮流取石子（Irressey先取）。每一次，取石子的人会选中一个非空的石子堆并取走其中的一颗石子。如果在某个人的回合前所有的石子堆都是空的，或者在他取完后有两堆的石子数量相同（两堆都没有石子也算），则他输掉游戏。如果lrressey胜利，输出sjfnb；如果yurzhan

C20201018·2023-09-02 16:14

秒懂算法三

2(暴力):代码2(暴力):P1125[NOIP2008提高组]笨小猴原题链接:思路:试除法判断质数算法模板:代码:P1605迷宫原题链接:思路:代码:P1090[NOIP2004提高组]合并果子/[USACO06NOV

ros275229·2023-09-02 10:35

Largest Odd Number in String 解题报告

Question：Youaregivenastringnum,representingalargeinteger.Returnthelargest-valuedoddinteger(asastring)thatisanon-emptysubstringofnum,oranemptystring""ifnooddintegerexists.Asubstringisacontiguoussequenc

杨鑫newlfe·2023-09-02 03:39

P2676 [USACO07DEC] Bookshelf B

题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1≤N≤20,000)N(1\leN\le20,000)N(1≤N≤20,000)头奶牛都有一个确定的身高Hi(1≤Hi≤10,000)H_i(1\leH_i\le10,000)Hi(1≤Hi≤10,000)。设所有奶牛身高的和

Junglei-Rim·2023-09-01 03:25

[USACO07DEC] Sightseeing Cows G（分数规划+负权回路判定）

题面[USACO07DEC]SightseeingCowsG-洛谷题目大意：给出一张n点m边的带点权带边权的有向图求一个回路使得路上点权和除以边权和最大（最优比率回路）题解首先一定仔细读题，是回路不是路径由于回路上所有点权只能获取一次

cqbzcsq·2023-08-31 22:19

LeetCode 253. 会议室 II

LeetCode253.会议室II文章目录LeetCode253.会议室II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述给你一个会议时间安排的数组intervals

大涛小先生·2023-08-31 19:49

LeetCode 剑指 Offer 60. n个骰子的点数

LeetCode剑指Offer60.n个骰子的点数文章目录LeetCode剑指Offer60.n个骰子的点数题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述把

大涛小先生·2023-08-30 16:42

LeetCode第19场双周赛（Biweekly Contest 19）解题报告

这周的双周赛总体简单，主要是最后一题有些难度。第一题：模拟。第二题：滑动窗口。第三题：数学。第四题：0/1最短路（BFS）。详细题解如下。1.将数字变成0的操作次数（NumberofStepstoReduceANumbertoZero）AC代码（C++）2.大小为K且平均值大于等于阈值的子数组数目（NumberofSubArraysofSizeKAndAverageGreaterThanorEqu

Mikchy·2023-08-29 22:41

AtCoder Beginner Contest 285解题报告

A-EdgeChecker2ProblemStatementDetermineifthereisasegmentthatdirectlyconnectsthepointsnumberedaandbinthefigurebelow.Constraints1≤a#include#include#include#include#includeusingnamespacestd;typedeflonglo

闫鸿宇·2023-08-28 10:22

LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第42篇文章，往期回顾请移步到文章末尾\~周赛36

·2023-08-28 10:18

算法笔记/USACO Guide GOLD金组DP 1. Introduction to DP

USACOGuide中金组的内容分为一下六个章节DP数学图论数据结构树一些附加主题今天学习DP，以下内容：初入DP背包DP图表中的路线最长递增序列状态压缩DP区间DP数位DP初入DPDynamicProgramming

GeekAlice·2023-08-28 07:16

解题报告 - LeetCode 222. 完全二叉树的节点个数

LeetCode222.完全二叉树的节点个数@TOC题目描述给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。示例：[图片上传失败...(image-ca28f6-1665618553274)]输入：ro

大涛先生·2023-08-27 19:01

⭐算法入门⭐《栈和队列》简单02 —— LeetCode 225. 用队列实现栈

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈

英雄哪里出来·2023-08-27 04:01

P4088 [USACO18FEB] Slingshot P 题解

纪念一下打出的第一道铂金组题目，感谢HZX的讲评。先来列个式子，第iii个牛粪使用第jjj个弹弓（不考虑能否减少时间），需要的时间是多少？显然是∣ai−xj∣+∣bi−yj∣+tj|a_i-x_j|+|b_i-y_j|+t_j∣ai−xj∣+∣bi−yj∣+tj。式子中含有绝对值，这让人很棘手，这时候就需要用到一个经典的办法，分类讨论，把绝对值拆开。这里只讨论一种情况，假设ai≤xja_i\leq

zswangziye·2023-08-27 04:00

P3011 [USACO11JAN] Traffic Lights S 题解

题目不难，跑个spfa就行。但是在松弛操作的时候，有两种情况需要考虑：当前时间，一条边连接的两座城市状态相同。两座城市状态不同，需要等待状态统一。第一种情况可以直接松弛并入队，第二种情况为了（懒）避免复杂的代码操作，所以我们可以通过一种朴实无华的简单思路来实现状态统一：我们可以将当前城市的时间加一，再次入队。这样就可以搞定第二种情况了，但是代码跑的比较慢，需要加上一个优化：当时间过大时，不再继续通

zswangziye·2023-08-27 04:56

【题解】JZOJ6578 / 洛谷P5201[USACO2019Jan]Shortcut G

洛谷P5201[USACO19JAN]ShortcutG题意在一个带权无向连通图上，每个点有aia_iai只奶牛，奶牛会走最短路径到111，如果有多条路径，选择字典序最小的，定义移动总时间为所有奶牛走到

inferior_hjx·2023-08-25 09:25

浅谈USACO（美国中学生计算机奥赛）

快到今年的CSP了，今天刷了几道USACO的联赛题，深有感触。一、USACO简介二、趣谈USACO相信做过USACO联赛题的人都知道，USACO的题目中经常出现的人物就是：农夫约翰（John）！！！

沾花把玖·2023-08-25 06:51

USACO18DEC Fine Dining G

P5122[USACO18DEC]FineDiningG题目大意有一个由nnn个点mmm条边构成的无向连通图，这nnn个点的编号为111到nnn。

tanjunming2020·2023-08-24 07:44

【图论】最小生成树的应用

一.题目P1550[USACO08OCT]WateringHoleG-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析1.我们是要使所有的农场都要有水2.可以从起点引水，也可以互相引水。

SY奇星·2023-08-24 07:14

了解USACO，这篇文章就够了！

在这种情形下，很多人开始关注到了USACO竞赛，那么USACO到底是什么呢？USACO简介USACO的全称是USAComputingOlym

FreddyHao·2023-08-23 07:47

P1217 [USACO1.5] 回文质数 Prime Palindromes

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)#[USACO1.5]回文质数PrimePalindromes##题目描述因为

泠楠子·2023-08-23 02:34

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

题目详情输入格式输出格式样例#1样例输入#1样例输出#1提示二、题目详解1、逻辑2、代码（1）对象的模拟（2）地图的模拟（3）走法的模拟（4）死循环的判断（六维数组）（4）最终的代码一、题目信息1、题目链接洛谷P1518[USACO2.4

Turing_Sheep·2023-08-22 19:03

洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two

个人觉得我的题解相比其他人的要简单许多（看到好多人写了一堆的if…else,不然就是6维数组）此题解为我自己写的（已AC），如果有什么不太好的地方，可以说出来大家探讨一下。>>题目入口usingnamespacestd;intMap[12][12];//用结构体记录人和牛的状态；structdirs{inti,j,d;//d=0为上，1为右，2为下，3为左};intmain(){charch;in

秃头帆仔·2023-08-22 19:33

java：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

洛谷题目：P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目如下：思路：简单的模拟，不过像这种上下左右的移动方式倒是可以留意下，我是用%的方式来改变的。

爱吃蛋炒饭。·2023-08-22 19:33

洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two Python题解

lst=[]foriinrange(10):#存储地图但是我没有用边界限定lst.append(list(input()))boo=[False]*160005defmove(x,y,mi,h):#xy是位置mi是移动方位h是类型0是牛1是农夫ifmi==0:#假如是向上走ifx==0orlst[x-1][y]=="*":ifh==0:c[0]=1else:f[0]=1else:ifh==0:c[

热衷Python·2023-08-22 19:32

题194.洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

文章目录题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二、题解题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二

Adongua·2023-08-22 19:01

P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题解

题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：.空地；*障碍物；C两头牛；FFarmerJohn。

Mark 25·2023-08-22 19:31

（移动方向状态标志）P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two题解

这道题分为两部分，一部分在于是否能两个人互相撞上，另一部分在于两个人要走多少步才能撞上。很惭愧，虽然ac了，但是主要原因是数据卡的很松，第一部分是靠判断它的步数如果大于多少则不能撞上这样猜过去的#includeusingnamespacestd;constintmaxn=1e5+10;intpos[20][20];//边界外处为0（屏障）longlongmx=1e5;//暴力不在=-=voidjs

whitesword白刃·2023-08-22 19:30

洛谷 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

模拟题，需要注意的是如何判断进入死循环#include#include#defineMAXN15usingnamespacestd;structNode{intx,y,d;};Nodef,c;intres;boolvis[100000];chara[MAXN][MAXN];intdx[4]={-1,0,1,0};intdy[4]={0,1,0,-1};voidmove(Node&z){intnx=

wineandchord·2023-08-22 19:00

P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two