USACO解题报告第8页

USACO09NOV Lights G（meet in the middle）

洛谷P2962[USACO09NOV]LightsG题目大意有一个有nnn个点mmm条边的无向图，每个点的初始状态为000。

tanjunming2020·2023-11-02 22:31

⭐算法入门⭐《二叉树 - 二叉搜索树》简单03 —— LeetCode 108. 将有序数组转换为二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法

英雄哪里出来·2023-11-02 15:29

⭐算法入门⭐《二叉树 - 二叉搜索树》简单06 —— LeetCode 700. 二叉搜索树中的搜索

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定二叉搜索树（BST）的根节点和一个值。

英雄哪里出来·2023-11-02 15:29

⭐算法入门⭐《二叉树 - 二叉搜索树》简单02 —— LeetCode 98. 验证二叉搜索树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述实现一个函数，检查一棵二叉树是否为二叉搜索树。

英雄哪里出来·2023-11-02 15:59

Find K-th Smallest Pair Distance 解题报告

题目：Givenanintegerarray,returnthek-thsmallestdistanceamongallthepairs.Thedistanceofapair(A,B)isdefinedastheabsolutedifferencebetweenAandB.Example1:Input:nums=[1,3,1]k

魔豆Magicbean·2023-11-02 06:34

ACM题库以及培养策略

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

smallacmer·2023-11-02 05:39

Unique Binary Search Trees II 二叉搜索树2 解题报告

先看下题目的思想，看一下前导代码：Leetcode96.UniqueBinarySearchTrees二叉搜索树解题报告本质上的做法是一样的，上一个只是需要数值相乘就可以，而这个需要做一下链接。

学术状态抽奖器·2023-11-01 18:45

P2921 [USACO08DEC] Trick or Treat on the Farm G

Portal.每只奶牛的终止条件是到达自己已经访问过的点，换言之，就是该奶牛的路线构成了一个环。并且，每一个房间通往的房间都是固定且唯一的，所以说只要进入的这个房间在环上，这个房间之后会获得的糖果数已经固定了。我们开一个数组s记录当前位置的糖果数量，用vis数组记录房间的访问情况。对于一个已经访问过得房间，我们只需要用在这个房间的糖果数量减去上一次来这个房间的糖果数量，就可以得到当前房间所在环上的

拧错位置的螺丝钉·2023-11-01 13:38

9.7 模拟赛

今天是这一学期的第一次模拟赛3个小时4道题目，都是usaco早些年的gold原题做起来大概相当于noip第二题的难度对于我这样的蒟蒻还是有难度的T1bales题意：就是告诉你有n堆稻草，有q个消息，每个消息是

aiou7071·2023-11-01 13:56

[USACO23OPEN] Field Day S题解

远古的回忆。把变换一个字符视为边权为111的边，即求最长路。最长路不好搞，考虑转补集最短路（容易感性理解），BFS即可。#include#defineintlonglongusingnamespacestd;constintN=1e5+5;intn,m,a[N],step[1>m>>n;intALL=(1q;for(inti=1;i>x;if(x=='G')a[i]+=(1step[curs]+1

零衣贰·2023-11-01 06:14

[USACO23FEB] Moo Route II S 题解

比较有意思。无法保证每个点只被访问一遍，而此题每条边显然不会重复走，考虑保证每条边仅走一次。一种naive的想法就是标记边是否走过。举个例子：for(inti=1;i#defineintlonglongusingnamespacestd;constintN=2e5+5;structEdge{intc,r,d,s;boolvis;};intn,m,a[N],dis[N];vectorG[N];voi

零衣贰·2023-11-01 06:34

P1825 [USACO11OPEN] Corn Maze S

带传送门的bfs。传送门是双向的，且每个是只有一对，用字符A-Z表示。题目保证了一定有解，不会出现在两个传送门之间来回跳的情况。简单bfs代码如下：voidsolve(){intn,m;cin>>n>>m;vectorph(n);for(auto&t:ph)cin>>t;vector>vis(n,vector(m));//x,y,cnt横纵坐标从起点到(x,y)的用时queue>q;//x,y,c

golemon.·2023-10-31 12:37

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

快手一面潜力行业top1，新能源汽车公司秋招信息大汇总！求职：运营商（国企）工作现状及经验分享【一键告别繁琐】牛客简历助手火热上线！拒绝重复劳动！西安就业求职好公司及薪资汇总Redis高频面试八股文数据分析|零基础学习路径分享Momenta公司避雷喜马拉雅一面Java开发秋招总结5个月-82投30测40笔52面14offer秋招凉凉记录农行研发中心/天研工作初体验，现在还有不加班的单位吗？2022

2301_79125431·2023-10-31 05:21

【无标题】

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个整数数组nums和两个整数indexDiff和valueDiff

晓哥的技术客栈·2023-10-30 16:47

[USACO21JAN] Uddered but not Herd G

[USACO21JAN]UdderedbutnotHerdGDescription给定一个∣∑∣≤26|\sum|\le26∣∑∣≤26字符串S，求一字符排列P\bfPP，使得存在一种对于S的划分方式，

Zillion X·2023-10-30 08:40

#USACO2020JAN拍照

#include#includeusingnamespacestd;constintN=1010;intn,blist[N],alist[N];intcntnum(inta,intlst[],intclen){intcnt=0;for(inti

101NotFound·2023-10-30 08:40

洛谷 P2338 [USACO14JAN]失败的滑雪Bessie Slows Down

题目背景奶牛题题目描述Bessiethecowiscompetinginacross-countryskiingeventatthewinterMoolympicgames.Shestartsoutataspeedof1meterpersecond.However,asshebecomesmoretiredovertime,shebeginstoslowdown.EachtimeBessieslo

七情六欲··2023-10-30 08:10

BZOJ1576 洛谷P2934 : [Usaco2009 Jan]安全路经Travel

1576:[Usaco2009Jan]安全路经TravelDescriptionInput*第一行:两个空格分开的数,N和M*第2..M+1行:三个空格分开的数a_i,b_i,和t_iOutput*第1

七情六欲··2023-10-30 08:10

洛谷P3132 [USACO16JAN]Angry Cows G 题解

洛谷P3132题解【题目描述】奶牛Bessie设计了一个游戏：“愤怒的奶牛”。游戏的原型是：有一些可爆炸的草堆分布在一条数轴的某些坐标上，玩家用弹弓把一头奶牛发射到数轴上。奶牛砸到数轴上的冲击波会引发附近的草堆爆炸，而被引爆的草堆可能会引爆其他草堆。游戏的目标是玩家用一只奶牛炸掉所有的草堆。有N个草堆在数轴的不同位置，坐标为x1,x2,….,xnx_1,x_2,….,x_nx1,x2,….,xn。

lzk_nus·2023-10-30 08:10

【比赛】USACO21 Jan

【比赛】USACO21Jan文章目录【比赛】USACO21Jan[P7296[USACO21JAN]UdderedbutnotHerdG](https://www.luogu.com.cn/problem

MolotovM·2023-10-30 08:40

【学习笔记】[USACO21DEC] Paired Up P

感觉对错算的理解还不够对于T=1T=1T=1，将第一组的坐标排列成{xi}\{x_i\}{xi}，第二组的坐标排列成{yi}\{y_i\}{yi}，则一定是从小到大两两之间配对最优，这里的DP不用考虑合法性（不合法的一定不优），因此不用记录额外的状态，复杂度O(n2)O(n^2)O(n2)对于T=2T=2T=2，需要考虑合法性。设第一组没有被配对的坐标为{xi}\{x_i\}{xi}，第二组没有被

仰望星空的蚂蚁·2023-10-30 08:09

bzoj 1718: [Usaco2006 Jan] Redundant Paths 分离的路径

DescriptionInordertogetfromoneoftheF(1#include#includeusingnamespacestd;intn;structmap{ints,t,x;intnext;}a[150001];intedge;inthead[10001];intscc,cnt;boolv[10001];ints[10001],top;intdfn[10001],low[1000

lqybzx·2023-10-30 08:09

洛谷 P5197 [USACO19JAN]Grass Planting 题解

题目：P5197[USACO19JAN]GrassPlanting图论-树题目大意给出一棵无根树，要给每个节点染上颜色，要求对于每两个最短距离小于等于222的点，不能染上相同的颜色，求最多需要多少种颜色使得可以按照要求给该树染色感觉顶多就是个绿题直接统计最大的点的度数

PYL2077·2023-10-30 08:38

[USACO19JAN，Platinum] Redistricting

[USACO19JAN,Platinum]Redistricting这道题A了才知道。。并不难a！

ikrvxt·2023-10-30 08:38

BZOJ 1718 [Usaco2006 Jan] Redundant Paths 分离的路径双联通分量

题目大意：给出n个点，m条边的图，问最少加入多少边可以使图中任意两点至少有两条不相交的路径。双联通分量缩点，将图变成一棵树，叶子之间互相连可以保证加的边最少，答案为(叶子节点+1)/2双联通分量和强连通分量写法很像，不会双联通分量的童鞋类比一下强连通分量即可。#include#include#include#defineN5005usingnamespacestd;intn,m,tot=-1,to

YihAN_Z·2023-10-30 08:38

【学习笔记】[USACO21JAN] Minimum Cost Paths P

京都观光的加强版考虑怎么算贡献。首先还是求出{ci}\{c_i\}{ci}对应的凸包，然后对于每个cic_ici，我们可以二分求出其被插入到了第jjj行的后面，记这一行为pip_ipi，cic_ici对应第yiy_iyi列，pm=xp_{m}=xpm=x，那么答案是:∑i=1m−1ci(pi+1−pi)+∑i=2m−1pi2(yi−yi−1)\sum_{i=1}^{m-1}c_i(p_{i+1}-

仰望星空的蚂蚁·2023-10-30 07:37

USACO12OPEN Balanced Cow Subsets G（meet in the middle）

洛谷P3067[USACO12OPEN]BalancedCowSubsetsG题目大意我们定义一个奶牛集合SSS是平衡的，当且仅当满足以下两个条件：SSS非空SSS可以被划分为两个集合A,BA,BA,B

tanjunming2020·2023-10-29 22:50

⭐算法入门⭐《线性枚举》简单03 —— LeetCode 26. 删除有序数组中的重复项

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给出一个有序数组numsnumsn

英雄哪里出来·2023-10-29 11:36

20231028刷题记录

P2740[USACO4.2]草地排水DrainageDitchesPortal.最大流模板。注意区分N,MN,MN,M。

拧错位置的螺丝钉·2023-10-29 00:49

LeetCode contest 191 5425. 切割后面积最大的蛋糕

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中horizontalCuts

程序媛三妹·2023-10-28 09:20

【力扣题解】面试题 16.06. 最小差

博主目前也在学习，有错误欢迎指正保持热爱奔赴星海文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题知识一、题目1、题目描述给定两个整数数组a和b，计算具有最小差绝对值的一对数值

杰梦舒·2023-10-28 05:35

[LeetCode解题报告] 面试题 16.06. 最小差

[LeetCode解题报告]面试题16.06.最小差一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定两个整数数组a和b，

七水shuliang·2023-10-28 05:01

洛谷题单官方精选暴力枚举 Python实现

P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)P1217[USACO1.5

Q天马A行空Q·2023-10-27 22:07

229. 多数元素 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个大小为n的整数数组，找出其中所有出现超过⌊n/3⌋次的元素

晓哥的技术客栈·2023-10-27 22:57

274. H 指数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1.1方案一1.2方案二2、时间复杂度3、代码详解3.1方案一3.2方案二三、本题小知识一、题目1、题目描述给你一个整数数组citations

晓哥的技术客栈·2023-10-27 22:13

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

No.1判断矩阵经轮转后是否一致解题思路模拟矩阵的旋转即可。代码展示classSolution{publicbooleanfindRotation(int[][]mat,int[][]target){for(inti=0;icount=newTreeMap1){varlargest=count.pollLastEntry();varnextLargest=count.lastEntry();res

上岸算法·2023-10-27 21:35

【C++】vector的使用及经典题目解题报告@STL

vector的使用及其经典题目解题报告@STL1.

浮光掠影·2023-10-27 07:00

⭐算法入门⭐《栈》简单02 —— LeetCode 234. 回文链表

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个链表，判断是否为回文链表。

英雄哪里出来·2023-10-26 10:44

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

原想法：结果运行了2秒多，查了下别人的题解大多都只有30至40ms，然后查了下题解发现了个有趣的解法，设置一个专属值记录所有经历过的状态#includeusingnamespacestd;chararr[12][12];intsum;structhhh{intx;inty;inttemp;}f,c;voidshuru();voidren(hhh&);intmain(){freopen("title

洛谷刷题人·2023-10-26 06:26

【洛谷】 P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 2020-11-04

【洛谷】P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo这个题解法很像一个简单版的输出蛇形矩阵。

沾liana·2023-10-26 06:25

洛谷P1518 两只塔姆沃斯牛 The Tamworth Two

P1518两只塔姆沃斯牛TheTamworthTwo109通过184提交题目提供者该用户不存在标签USACO难度普及+/提高提交讨论题解最新讨论求数据题目背景题目描述两只牛逃跑到了森林里。

weixin_30892987·2023-10-26 06:55

USACO 2.4.1 两只塔姆沃斯牛 The Tamworth Two

题解模拟即可。注意怎样判断不会相遇，我比较暴力直接确定一个大一点的时间超过了就break，当然不会相遇肯定是进入了一个环，可以借此判断。Code//headfilesexcludedusingnamespacestd;intn,m;intcot[11][11];intMx[4]={-1,0,1,0};intMy[4]={0,1,0,-

会飞的蟋蟀·2023-10-26 06:24

刷题日志-USACO Section 2全套

[P1457USACO2.1]城堡TheCastle思维难度不高，难度居然是蓝，被某谷赋虚高了，主要是考码力，地图需要在每个点上统计东南西北四处是否有墙，好在没有冲突的情况，无需分类讨论（实际上我也不会

星际周·2023-10-26 06:54

【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解（模拟+循环）

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

HEX9CF·2023-10-26 06:53

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

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

??feat·2023-10-26 06:52

P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 个人刷题009

P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwoP1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题解模拟题。

Violent_zyy·2023-10-26 06:51

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

传送门[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。

「已注销」·2023-10-26 06:51

【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解（深度优先搜索）