Usaco解题报告

七月集训(第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

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

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 题解 （C/C++）

主要思路如下1.为了便于边界值的处理，将数组开到12*12四周边界赋值为'*'，相当于墙2.两个一维数组分别存储人和牛的坐标以及方向，北、东、南、西分别用0、1、2、3代表，顺时针转弯时直接将(方向+1)%4即为碰到墙后新的方向3.模拟即可,dx,dy对应存储四个方向后的坐标变化，与坐标作用，减少ifelse判断4.判断终止条件：很多同学用到特征值：农夫的x坐标+他的y坐标*10+奶牛的x坐标*1
【止心】·2023-08-22 18:28

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

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

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

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。
qing_ti_xx·2023-08-22 17:33

LeetCode 周赛上分之旅 #41 结合离散化的线性 DP 问题

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

LeetCode 周赛上分之旅 #39 结合中心扩展的单调栈贪心问题

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

LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题

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

程序员面试题精选100题：1-5解题报告

程序员面试题精选100题(01)－把二元查找树转变成排序的双向链表[数据结构]题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。比如将二元查找树10/\614/\/\481216转换成双向链表4=6=8=10=12=14=16。解：递归。左子树递归为排序双向链表，右子树递归为排序双向链表，然后和根节点连接。此时左子树需返回最大节点，右子树
nanjunxiao·2023-08-20 17:34

训练指南第一部分解题报告

主要是提供训练指南第一部分解题报告链接，后面会持续更新中307-Sticks（DFS+剪枝）11292-DragonofLoowater(贪心)11729-CommandoWar(贪心)11300-Spreadingthewealth
kgduu·2023-08-20 08:26

基础数学问题

最大公约数和最小公倍数问题P1572计算分数P4057[Code+#1]晨跑P2651添加括号IIIP2660zzc种田P1403[AHOI2005]约数研究P1469找筷子P1246编码P2926[USACO08DEC
会笑的小熊·2023-08-20 00:54

动态规划之背包入门01背包模板

P2925[USACO08DEC]HayForSaleS-洛谷|计算机科学教育新生态(luogu.com.cn)采用一维数组优化，倒序遍历保证每件物品只会被加入背包一次。
爱莉我老婆·2023-08-19 14:51

LeetCode 1823. 找出游戏的获胜者

LeetCode1823.找出游戏的获胜者文章目录LeetCode1823.找出游戏的获胜者题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述共有n名小伙伴一起做游戏
大涛小先生·2023-08-17 16:23

线性动态规划入门之数字三角形

P1216[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷|计算机科学教育新生态(luogu.com.cn)题目很简单，就是问你从三角形的顶端到达低端的路径上的数字之和最大
爱莉我老婆·2023-08-17 04:24

上岸算法 I LeetCode Weekly Contest 223解题报告

No.1解码异或后的数组解题思路a^b=c则有a^b^a=c^a即b=a^c代码展示classSolution{publicint[]decode(int[]encoded,intfirst){int[]res=newint[encoded.length+1];res[0]=first;for(inti=0;i0表示source[i]可以通过交换变成j//使用map而不是map的原因是避免sour
·2023-08-16 23:31
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他