USACO算法系列第4页

USACO历年青铜组真题解析 | 2023年12月Farmer John Actually Farms

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。

热爱编程的通信人·2023-12-26 22:40

USACO历年青铜组真题解析 | 2023年12月Cowntact Tracing 2

记录下USACO（美国信息学奥赛）备考青铜组别比赛学习过程中的题目，记录每一个瞬间。

热爱编程的通信人·2023-12-26 22:08

【算法集训】基础数据结构：十三、哈希表

这几天先告一段落，等期末考试完继续更新算法系列。哈希表又叫散列表，通常用数组来实现，又叫做哈希数组。

子琦啊·2023-12-26 08:47

洛谷 P1080 [NOIP2012 提高组] 国王游戏 P1842 [USACO05NOV] 奶牛玩杂技刷题笔记

P1842[USACO05NOV]奶牛玩杂技-洛谷|计算机科学教育新生态(luogu.com.cn)P1080[NOIP2012提高组]国王游戏-洛谷|计算机科学教育新生态(luogu.com.cn)这两题大差不差这俩题都有一个特点即中间的相邻两项交换位置对这两项之后的计算结果没有影响我们讨论这两项是否交换位置对结果大小的影响得到一个解决方案然后将整体不断分成两项两项即可解决问题对于奶牛玩杂技

谦川·2023-12-26 00:20

【题解】洛谷 P9183 [USACO23OPEN] FEB B

文章目录题目描述输入格式输出格式数据范围知识点思路结论证明代码P9183[USACO23OPEN]FEBB题目描述贝西和埃尔希正在密谋最终推翻他们的主人——农夫约翰！他们通过NNN条短信进行计划。

星河依旧长明·2023-12-25 14:07

洛谷——【数据结构1-2】二叉树（前）

文章目录题目【深基16.例1】淘汰赛题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码【深基16.例3】二叉树深度题目描述输入格式输出格式样例#1样例输入#1样例输出#1基本思路：代码[USACO3.4

JIAN LAI·2023-12-24 12:31

洛谷——P1827 [USACO3.4] 美国血统 American Heritage（二叉树）

文章目录一、题目[USACO3.4]美国血统AmericanHeritage题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解基本思路：一、题目[USACO3.4]美国血统AmericanHeritage

JIAN LAI·2023-12-24 12:31

P1219 [USACO1.5] 八皇后 Checker Challenge(详解、c++)

文章目录一、题目[USACO1.5]八皇后CheckerChallenge题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解一、题目[USACO1.5]八皇后CheckerChallenge

JIAN LAI·2023-12-24 12:00

Leetcode算法系列| 4. 寻找两个正序数组的中位数

目录1.题目2.题解C#解法一：合并List根据长度找中位数C#解法二：归并排序后根据长度找中位数C#解法三：方法二的优化，不真实添加到listC#解法四：第k小数C#解法五：从中位数的概念定义入手1.题目给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1:输入：nums1=[1,3],n

游戏开发小Y·2023-12-24 05:42

查找算法——二分查找

笔记：二分查找算法|数据结构与算法系列教程（笔记）题目描述请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示「没有这个数

春来我不先开口，哪个虫儿敢作声?·2023-12-22 17:37

路径规划之RRT *算法

系列文章目录路径规划之Dijkstra算法路径规划之Best-FirstSearch算法路径规划之A*算法路径规划之D*算法路径规划之PRM算法路径规划之RRT算法路径规划之RRT*算法路径规划之RRT*算法系列文章目录前言一

bug别找我·2023-12-22 02:08

手写算法系列（Python实现）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、K-Means二、pass总结前言锻炼自己实现算法的能力，提示：以下是本篇文章正文内容，下面案例可供参考一、K-MeansK-Means算法'''K-means算法是一种常用的无监督聚类算法，可以视作同时优化质心和每个样本的标签，使得损失函数最小，算法执行过程提现了EM的思想'''importnumpyasnpimpo

LotusQ·2023-12-21 17:51

【算法系列篇】递归、搜索和回溯（二）

文章目录前言1.两两交换链表中的节点1.1题目要求1.2做题思路1.3代码实现2.Pow(X,N)2.1题目要求2.2做题思路2.3代码实现3.计算布尔二叉树的值3.1题目要求3.2做题思路3.3代码实现4.求根节点到叶结点数字之和4.1题目要求4.2做题思路4.3代码实现前言前面为大家介绍了关于递归的知识，以及使用递归解决了几个问题，那么这篇文章将带大家巩固一下关于递归的知识。1.两两交换链表中

不能再留遗憾了·2023-12-21 15:43

【算法系列篇】递归、搜索和回溯（三）

文章目录前言什么是二叉树剪枝1.二叉树剪枝1.1题目要求1.2做题思路1.3代码实现2.验证二叉搜索树2.1题目要求2.2做题思路2.3代码实现3.二叉搜索树中第k小的元素3.1题目要求3.2做题思路3.3代码实现4.二叉树的所有路径4.1题目要求4.2做题思路4.3代码实现前言前面我已经给大家分享了两篇关于递归、搜索和回溯相关的问题，但是前面两篇只涉及到了递归，搜索和回溯基本还没涉及到，大家先别

不能再留遗憾了·2023-12-21 15:43

【算法系列篇】递归、搜索和回溯（四）

文章目录前言什么是决策树1.全排列1.1题目要求1.2做题思路1.3代码实现2.子集2.1题目要求2.2做题思路2.3代码实现3.找出所有子集的异或总和再求和3.1题目要求3.2做题思路3.3代码实现4.全排列II4.1题目要求4.2做题思路4.3代码实现前言前面我们通过几个题目基本了解了解决递归类问题的基本思路和步骤，相信大家对于递归多多少少有了更加深入的了解。那么本篇文章我将为大家分享结合决策

不能再留遗憾了·2023-12-21 15:11

【手撕算法系列】k-means

k-meansk-means算法介绍k-means算法介绍K-means算法是一种用于聚类的迭代算法，它将数据集划分为K个簇，其中每个数据点属于与其最近的簇的中心。这个算法的目标是最小化簇内的平方和误差（簇内数据点与簇中心的距离的平方和）。以下是K-means算法的基本步骤：初始化中心点：随机选择K个数据点作为初始的簇中心点。分配数据点：对于每个数据点，计算它与各个簇中心的距离，并将其分配给距离最

Nastu_Ho-小何同学·2023-12-20 17:57

【计算机网络】—— IP协议及动态路由算法

系列文章目录【计算机网络】——网络应用通信基本原理【计算机网络】——Socket通信编程与传输协议分析【计算机网络】——IP协议及动态路由算法【计算机网络】——中小型网络构建与配置IP协议及动态路由算法系列文章目录原理

ZShiJ·2023-12-19 04:53

【手撕算法系列】Linear层

classLiner(nn.Module):def__init__(self,in_ch,out_ch):super(Linear,self).__init__()self.w=nn.Parameter(torch.randn(in_ch,out_ch))self.b=nn.Parameter(torch.randn(out_ch))defforwar(self,x)out=torch.matmu

Nastu_Ho-小何同学·2023-12-18 16:19

洛谷：P1216 [USACO1.5] [IOI1994]数字三角形 Number Triangles（DP 入门）

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。

zethinkger·2023-12-18 08:27

12《算法入门教程》贪心算法

1.前言本节内容是贪心算法系列之一：贪心算法的介绍，主要介绍了贪心算法的定义，贪心算法的使用条件，明确了什么样的问题适合用贪心算法求解，最后说明贪心算法在日常生活中的应用场景。2.什么是贪心算法？

木子教程·2023-12-18 03:10

bfs P2895 [USACO08FEB] Meteor Shower S

[P2895USACO08FEB]MeteorShowerS-洛谷|计算机科学教育新生态(luogu.com.cn)bfs。难点在于处理走到该点时的时间与该处陨石降落的时间的比较。

golemon.·2023-12-17 17:46

【手撕算法系列】BN

BN的计算公式BN中均值与方差的计算所以对于输入x:b,c,h,w则mean:1,c,1,1var:1,c,1,1代码classBatchNorm(nn.Module):def__init__(self,num_features,num_dims):#num_features：完全连接层的输出数量或卷积层的输出通道数。#num_dims：2表示完全连接层，4表示卷积层super().__init_

Nastu_Ho-小何同学·2023-12-17 16:39

【手撕算法系列】简单神经网络

importtorchimporttorch.nnasnn#MNist为例，imageshape1,28,28classConvBNReLu(nn.Module):def__init__(self,in_ch,out_ch):super(ConvBNReLu,self).__init__()self.conv=nn.Sequential([nn.Conv2d(1,10,kernel_size=3,

Nastu_Ho-小何同学·2023-12-17 16:09

【手撕算法系列】残差连接

importtorchimporttorch.nnasnnimporttorch.nn.functionalasFclassResNetBlock(nn.Module):def__init__(self,in_channels,out_channels,stride):super(ResNetBlock,self).__init__()self.conv1=nn.Conv2d(in_channel

Nastu_Ho-小何同学·2023-12-17 16:38

【手撕算法系列】mIoU

importnumpyasnpdefcompute_iou(y_true,y_pred):intersection=np.logical_and(y_true,y_pred)union=np.logical_or(y_true,y_pred)iou=np.sum(intersection)/np.sum(union)returnioudefcompute_miou(y_true,y_pred,nu

Nastu_Ho-小何同学·2023-12-17 16:37

AcWing 843. n-皇后问题【DFS】【剪枝】

AcWing843.n-皇后问题一、题目链接二、题目分析（一）算法标签（二）解题思路三、AC代码四、其它题解一、题目链接AcWing843.n-皇后问题类似题目：洛谷P1219[USACO1.5]八皇后

Derrickhang·2023-12-17 01:22

ACM 网址和一些建议

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，

剑西楼·2023-12-16 17:10

ACM大量习题题库及建议培养计划

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。

Ellating123·2023-12-16 17:10

P2911 [USACO08OCT] Bovine Bones G

题目描述Bessielovesboardgamesandrole-playinggamessoshepersuadedFarmerJohntodrivehertothehobbyshopwhereshepurchasedthreediceforrolling.ThesefairdicehaveS1,S2,andS3sidesrespectively(23121->4211->4221->5311-

未来机械·2023-12-16 14:37

2021总结

今年更加关注系列文章，写了设计模式系列、MySQL系列、技术管理系列，重启算法系列。今后继续按照系列模式写文章。文章主要在公众号、掘金、CSDN、知乎、今日头条发表，数据方面也有一些

程序员麻辣烫·2023-12-15 23:14

骗分导论 CSP、NOIP、蓝桥杯、PAT、USACO等竞赛的算法骗分技巧轻松省三

骗分是什么呢？骗分就是用简单的程序（比标准算法简单很多，保证新手能轻松搞定的程序），尽可能多得骗取分数。这个主要是因为CSP、NOIP、蓝桥杯、PAT等竞赛的OI赛制决定的，只比对输出结果。打油诗：数学上来先打表，贪心只能过样例。ＤＰ一般看规律，模拟只会猜题意。图论强行套模板，组合数学靠运气。分治做得像枚举，计算几何瞎暴力。数据结构干瞪眼，数论只会ＧＣＤ。递归递推伤不起，搜索茫然ＴＬＥ。骗分过样例

星卯教育tony·2023-12-15 10:25

【算法系列篇】递归、搜索与回溯（一）

文章目录什么是递归、搜索与回溯算法1.汉诺塔1.1题目要求1.2做题思路1.3代码实现2.合并两个有序链表2.1题目要求2.2做题思路2.3代码实现3.反转链表3.2题目要求3.2做题思路3.3代码实现什么是递归、搜索与回溯算法递归算法是一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函

不能再留遗憾了·2023-12-06 14:11

【优选算法系列】【专题三二分查找】第二节.35. 搜索插入位置和69. x 的平方根

文章目录前言一、搜索插入位置1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、x的平方根2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、搜索插入位置1.1题目描述描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(lo

未央.303·2023-12-06 12:41

【优选算法系列】【专题一双指针】第四节.15. 三数之和和18. 四数之和

文章目录前言一、三数之和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、四数之和2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、三数之和1.1题目描述描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+num

未央.303·2023-12-06 12:41

【优选算法系列】【专题一双指针】第三节.611. 有效三角形的个数和LCR 179. 查找总价格为目标值的两个商品

文章目录前言一、有效三角形的个数1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、查找总价格为目标值的两个商品2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、有效三角形的个数1.1题目描述描述：给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。提示:1target时，同理我们可以舍去num

未央.303·2023-12-06 12:09

洛谷 P2935 [USACO09JAN] Best Spot S

文章目录[USACO09JAN]最佳牧场S题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路解析CODE[USACO09JAN]最佳牧场S题目链接：https://www.luogu.com.cn

2301_78981471·2023-12-04 09:23

洛谷 P2984 [USACO10FEB] Chocolate Giving S

文章目录[USACO10FEB]ChocolateGivingS题面翻译题目描述输入格式输出格式题目描述输入格式输出格式样例#1样例输入#1样例输出#1题意解析CODE给点思考[USACO10FEB]ChocolateGivingS

2301_78981471·2023-12-04 09:51

USACO Section 1.2 Milking Cows

题目描述三名农民每天早晨五点钟起床，并且挤谷仓牛奶三头牛。第一个农民在时间300开始挤奶他的牛（在上午5点之后以秒为单位），并在时间1000结束。第二个农民在时间700开始，在时间1200结束。第三个农民在时间1500开始，在时间2100结束。至少有一名农民挤牛时间最长的连续时间是900秒（从300到1200）。在所有挤奶的开始和结束之间，最长时间没有挤奶，是300秒（1500减去1200）。您的

YanLucyqi·2023-12-03 09:39

USACO Section 1.1 Greedy Gift Givers

题目描述一组NP（2≤NP≤10）唯一命名的朋友决定交换礼物。这些朋友中的每一个都可能或不可能给任何或所有其他朋友一些钱。同样，每个朋友也许或可能不会从任何一个或所有其他朋友那里收到钱。你在这个问题上的目标是推断出每个人给予的钱比他们收到多少钱。赠送礼物的规则可能与您预期的不同。每个人放弃一定数量的钱，将这笔钱均匀分配给他或者正在给予礼物的所有人中。没有分数的钱可用，所以在2个朋友中，除了3个，对

YanLucyqi·2023-12-03 09:08

java撞南墙：数据结构与算法

本章是java路径课程基础，数据结构与算法系列课程。给定一个乱序数组，如何使其变得有序？

还路·2023-12-03 04:20

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd

name_S56·2023-12-03 04:45

Leetcode算法系列| 3. 无重复字符的最长子串

目录1.题目2.题解C#解法一：滑动窗口算法C#解法二：索引寻找Java解法一：滑动窗口算法Java解法二：遍历字符串1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2：输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3：输

游戏开发小Y·2023-12-03 03:52

【二】一起算法---队列：STL queue、手写循环队列、双端队列和单调队列、优先队列

我是霜淮子，欢迎订阅我的专栏《算法系列》。学习经典算法和经典代码，建立算法思维；大量编码让代码成为我们大脑的一部分。

霜淮子·2023-12-02 19:34

二分查找之红蓝二分查找

ᴗ͈.ᴗ͈აxiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客本文由xiaoxieʕ̯•͡˔•̯᷅ʔ原创CSDN如需转载还请通知˶⍤⃝˶个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏：xiaoxie的算法系列专栏

小谢在努力·2023-12-02 15:03

P1219 [USACO1.5] 八皇后 Checker Challenge(dfs，搜索斜杠上的点的方法)

斜杠\和反斜杠/的英文名称，它们分别是"slash"和"backslash"解题思路使用dfs从深度1开始一层一层的向下搜索（y轴），所以定义x轴，斜杠，反斜杠三个bool数组判断是否搜索过，若深度到n+1则答案加一，输出前三个即可再就是向下搜索，若那三个bool都未搜索过则进入dfs（搜索过就代表那个值为1，每一行每一列都只能有一个数）dfs完n后再返回到上一个节点，也就是n-1，再将n-1复原

柏箱·2023-12-02 13:45

【优选算法系列】【专题十三队列+宽搜】第一节.（429. N 叉树的层序遍历和103. 二叉树的锯齿形层序遍历）

文章目录前言一、N叉树的层序遍历1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、二叉树的锯齿形层序遍历2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、N叉树的层序遍历1.1题目描述描述：给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示

未央.303·2023-12-02 00:24

【优选算法系列】【专题十四优先级队列】第一节.（1046. 最后一块石头的重量和703. 数据流中的第 K 大元素）

文章目录前言一、最后一块石头的重量1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写1.2.3题目总结二、数据流中的第K大元素2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写2.2.3题目总结总结前言一、最后一块石头的重量1.1题目描述描述：有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为x和y，且x<=