Usaco解题报告第15页

⭐算法入门⭐《二分枚举》简单15 —— LeetCode LCP 18. 早餐组合

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述小扣在秋日市集选择了一家早餐摊位，一维整型数组staple

英雄哪里出来·2023-07-31 01:29

⭐算法入门⭐《线性枚举》简单01 —— LeetCode 344. 反转字符串

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述编写一个函数，将输入的字符串反转过来。

英雄哪里出来·2023-07-31 01:59

Longer Contiguous Segments of Ones than Zeros 解题报告

Content:Givenabinarystrings,returntrueifthelongestcontiguoussegmentof1'sisstrictlylongerthanthelongestcontiguoussegmentof0'sins,orreturnfalseotherwise.Forexample,ins="110100010"thelongestcontinuousseg

杨鑫newlfe·2023-07-30 04:32

P3384: [Usaco2004 Nov]Apple Catching 接苹果

一道DP题，f[i,j,k]表示第k时刻由1位置变换j次到达当前i棵树注意也要维护变换0次的情况。1vari,j,k,t,w,now:longint;2tree:array[1..2,0..1001]oflongint;3f:array[1..2,0..50,0..1001]oflongint;4functionmax(a,b:longint):longint;5begin6ifa>bthenex

weixin_30512043·2023-07-29 19:02

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果( dp )

dpdp(x,k)=max(dp(x-1,k-1)+***,dp(x-1,k)+***)***=0or1,根据情况(BZOJ1750双倍经验)------------------------------------------------------------------------#include#include#include#include#definerep(i,n)for(inti=0

weixin_30666943·2023-07-29 19:02

bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:61Solved:52[Submit][Status][

weixin_30800807·2023-07-29 19:02

洛谷普及/提高- DP题总结

目录P1681最大正方形IIP3183[HAOI2016]食物链P2904[USACO08MAR]RiverCrossingSP1470[USACO2.3]最长前缀LongestPrefixP1922女仆咖啡厅桌游吧

望眼雨歇·2023-07-29 19:31

洛谷P2690 [USACO04NOV]Apple Catching G【DP】【黄】

Date：2022.02.19题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练，只要站在树

一个老实的人·2023-07-29 19:01

bzoj3384&&1750: [Usaco2004 Nov]Apple Catching 接苹果

比较水的dp。#include#include#includeusingnamespacestd;intmaxx(intx,inty){returnx>y?x:y;}intf[1005][35][2],a[1005],ans;intmain(){intt,w;scanf("%d%d",&t,&w);for(inti=1;i<=t;i++)scanf("%d",&a[i]);for(inti=1;i

mengbi_er·2023-07-29 19:01

洛谷P2690 [USACO04NOV]Apple Catching G（记忆化搜索）

原题链接相比于dp，记忆化搜索可能容易想到，更好理解#include#include#include#include#include#include#include#include#definelllonglong#includeusingnamespacestd;constllinf=0x3f3f3f3f;inlinellread(){llk=0,f=1;charch=getchar();whi

Shihao Weng·2023-07-29 19:01

P2690 [USACO04NOV]Apple Catching G 题解

P2690题目传送门这道题很明显是一道DP题，我的做法是用一个三维dp数组其中dp[i][j][k]表示第i分钟站在j苹果树下移动k次接到最多的苹果数量很显然，对于第i分钟在第j棵树下有两种1.前一分钟在就第j棵树下，此时移动次数不变2.前一分钟在第3-j棵树下，此时移动次数-1当第i分钟的苹果是从第j棵树上掉下来时，要+1我们可以循环1-n分钟与移动次数0-w,注意要判断一下移动次数是否大于0，

Chisato Nishikigi·2023-07-29 19:31

【题解】「USACO2004NOV」Apple Catching（DP）

题面【题目描述】很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为111和222），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下．但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）．贝茜吃东西很快，所以她接到苹果后仅用几秒钟就能吃完．每一分钟，两棵苹果树其中的一棵会掉落一个苹果．贝茜已经过了足够的训练，只要站在树下就一定能

_BOSS_·2023-07-29 19:00

3384/1750: [Usaco2004 Nov]Apple Catching 接苹果

3384/1750:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:18Solved:16[Submit][Status

aidun3016·2023-07-29 19:00

bzoj3384[Usaco2004 Nov]Apple Catching 接苹果&&bzoj1750[Usaco2005 qua]Apple Catching

bzoj3384[Usaco2004Nov]AppleCatching接苹果bzoj1750[Usaco2005qua]AppleCatching题意：两棵树，每分钟会从其中一棵树上掉一个苹果下来，捡苹果的人只愿意

anheku1562·2023-07-29 19:00

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果/BZOJ 1750: [Usaco2005 qua]Apple Catching dp

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:86Solved:72[Submit][Status][

BlackJack_·2023-07-29 19:30

bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果（DP）

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:114Solved:94[Submit][Status]

Jaihk662·2023-07-29 19:30

BZOJ[1750/3384]: [Usaco2005 qua]Apple Catching

3384/1750:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:18Solved:16[Submit][Status

Oakley_·2023-07-29 19:30

【洛谷】P2690 [USACO04NOV] Apple Catching G（dp or 记忆化搜索）

思路：f[i][j]为第i分钟奶牛移动了j次接到苹果的最大值；则f[i][j]=max(f[i-1][j],f[i-1][j-1]),同时要加上此时在当前接到的苹果数，即加一ACcode:#includeusingnamespacestd;#defineintlonglongintt,w,w1,w2,ans,f[1005][35],a[1005];//在1~i时间内移动的次数获得的最多数量void

gentle coder·2023-07-29 19:59

[LeetCode解题报告] 211. 添加与搜索单词 - 数据结构设计

[LeetCode解题报告]211.添加与搜索单词-数据结构设计一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配

七水shuliang·2023-07-29 15:52

P1535 [USACO08MAR] Cow Travelling S（dfs+剪枝 or 记忆化搜索）

1:本题暴力做法简单，重点在于我们如何剪枝：:《曼哈顿距离》我们每走一个点就判断，当前点到终点的最短步数是不是小于当前剩余的步数，如果大于就肯定不符合直接return,或者当步数为0时，当还没到达终点，那也return不符合2:另外当我们到达终点时，步数要刚好用才行.3ACcode:#includeusingnamespacestd;#defineintlonglongconstintN=1e2+

gentle coder·2023-07-29 13:45

P1825 [USACO11OPEN] Corn Maze S（bfs）

思路：本题除了一个传送门外，其他就很板子了，只需要特判当到达传送门的时候，找到另一个传送们位置，然后将坐标转过去就好啦~if(mp[x][y]>='A'&&mp[x][y]usingnamespacestd;#defineintlonglongconstintN=310;structnode{intx,y;};structE{intx,y,k;};intn,m,sx,sy,ex,ey;intidx

gentle coder·2023-07-29 13:15

Sum of All Subset XOR Totals 解题报告

Content:TheXORtotalofanarrayisdefinedasthebitwiseXORofallitselements,or0ifthearrayisempty.Forexample,theXORtotalofthearray[2,5,6]is2XOR5XOR6=1.Givenanarraynums,returnthesumofallXORtotalsforeverysubset

杨鑫newlfe·2023-07-29 06:14

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

题目描述因为151151151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151151151是回文质数。写一个程序来找出范围[a,b](5≤a#include//判断是否为质数intisPrime(intn){intflag=1;for(inti=2;i=a&&palindrome=a&&palindrome=a&&palindrome=a&&palindrome<=b){pr

Junglei-Rim·2023-07-29 02:56

【Luogu】 P3665 [USACO17OPEN] Switch Grass P

题目链接点击打开链接题目解法首先给出2个结论：最接近的不同颜色的点一定是相邻的点证明：假设最接近的不同颜色的点(u,v)(u,v)(u,v)不相邻，那么u,vu,vu,v之间的路径中必有相邻的不同颜色点(u′,v′)(u',v')(u′,v′)，dis(u′,v′)usingnamespacestd;constintN(200100),inf(0x3f3f3f3f);structLINES{int

Farmer_D·2023-07-28 15:32

P6183 [USACO10MAR] The Rock Game S (dfs)

1：存储每种状态是否访问过：考虑转化，加入将O记为0，X记为1，这样每个状态都可以转化为一个二进制数，将他转换为十进制存储，判断也按十进制判断即可。然后dfs搜索就好啦只要找到一种就好啦所以：（找到后flag=1）,然后：if(flag==1)return;就好啦~if(flag==1)return;if(pos==(1usingnamespacestd;#defineintlonglongcon

gentle coder·2023-07-28 03:59

P9011 [USACO23JAN] Air Cownditioning II B（差分优化+dfs）

思路：看到Nusingnamespacestd;#defineintlonglongconstintN=1e2+10;intb[N];structE{inta,b,p,w;}e[11];intn,m,mmin=1>n>>m;for(inti=1;i>s>>t>>c;//for(intj=s;j>e[i].a>>e[i].b>>e[i].p>>e[i].w;}dfs(1,0);cout>tt;whi

gentle coder·2023-07-28 03:28

USACO 2022 DEC GOLD - Strongest Friendship Group G

题目FarmerJohn有NNN头奶牛（2≤N≤1052\leqN\leq10^52≤N≤105），编号为1⋯N1\cdotsN1⋯N。这些奶牛中有M(1≤M≤2×105)M\(1≤M≤2×10^5)M(1≤M≤2×105)对朋友。一组奶牛被称为是「小团体」，如果该组中的每头奶牛都可以从该组中的每头其他奶牛出发通过完全位于该组内的一系列朋友关系到达（连接到组外奶牛的朋友关系无效）。小团体的「强度」

konjac_HZX·2023-07-27 13:29

2023.7.12

记录一下启发性较大的题组，特别是P_2340_USACO_03_FALL_Cow_Exhibition_G.cpp思路和细节处理感觉很有启发性（01背包变形）//cf/CodeforcesRound853

炒饭加蛋挞·2023-07-27 04:03

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

No.1检查两个字符串数组是否相等解题思路String.join!!!代码展示classSolution{publicbooleanarrayStringsAreEqual(String[]word1,String[]word2){returnString.join("",word1).equals(String.join("",word2));}}No.2具有给定数值的最小字符串解题思路贪心,每

上岸算法·2023-07-26 23:30

男人八题

附题目链接与解题报告：POJ1737-ConnectedGraph解题报告POJ1738-AnoldStoneGamePOJ1739

86棵梦·2023-07-26 16:33

P2698 [USACO12MAR] Flowerpot S

P2698[USACO12MAR]FlowerpotS文章目录P2698[USACO12MAR]FlowerpotS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路分析code[P2698USACO12MAR

2020fengziyang·2023-07-26 08:41

P3049 [USACO12MAR] Landscaping S

P3049[USACO12MAR]LandscapingS文章目录P3049[USACO12MAR]LandscapingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路code[P3049USACO12MAR

2020fengziyang·2023-07-26 08:11

P3054 [USACO12OPEN] Running Laps S

P3054[USACO12OPEN]RunningLapsS文章目录P3054[USACO12OPEN]RunningLapsS[USACO12OPEN]UnlockingBlocksS题目描述输入格式输出格式样例

2020fengziyang·2023-07-26 08:10

【USACO OPEN12铜组】岛屿

【USACOOPEN12铜组】岛屿文章目录【USACOOPEN12铜组】岛屿题目描述输入格式输出格式数据范围输入样例：输出样例：思路code2014.岛-AcWing题库题目描述每当下雨时，农夫约翰的田地总是被洪水淹没

2020fengziyang·2023-07-26 08:06

[USACO14OPEN] Odometer S

洛谷[USACO14OPEN]OdometerS题目大意当一个数的每一位中有至少一半的数字相同，那么这个数就是一个有趣的数。求区间[L,R][L,R][L,R]中有多少个有趣的数。

tanjunming2020·2023-07-25 23:53

[USACO14DEC] Marathon G

洛谷[USACO14DEC]MarathonG题目大意Bessie\text{Bessie}Bessie设计了一条马拉松路线，有NNN个点。

tanjunming2020·2023-07-25 23:23

[USACO14DEC] Cow Jog G

洛谷[USACO14DEC]CowJogG题目大意有nnn头奶牛，每头奶牛都有一个不同的初始位置和不同的跑步速度。

tanjunming2020·2023-07-25 23:23

hdu 1052 田忌赛马加强

背景：由于前些天做了贪心的题目就准备刷点贪心看看，不过由于会长告诉我要以集训队培训为主，自学为辅，所以这周大概要集中精力看集训队的题了，都是杭电oj的，会先自己尝试ac，实在不行再去看解题报告，受到会长大神鼓励我一定要加油了

羁绊残阳·2023-07-24 22:43

题解 | #[USACO 2012 Mar S]Flowerpot#

题解|#扑克牌大小#importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{p题解|#密码截取#分类讨论,使用一维dp数组importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]众安前端|暑期实习|时间线05-24笔试05-29一面55min自

Buoluochuixue·2023-07-24 14:51

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

题目要求每k个节点一组进行翻转，这需题解|#蛇形矩阵#队列一遍过N=int(input())martix=[[0]*Nfor_inrange(N)]defsnake(N=4):n=牛客周赛Round4解题报告

愤怒的小青春·2023-07-24 10:24

Sum of Digits in Base K 解题报告

Givenanintegern(inbase10)andabasek,returnthesumofthedigitsofnafterconvertingnfrombase10tobasek.Afterconverting,eachdigitshouldbeinterpretedasabase10number,andthesumshouldbereturnedinbase10.Example1:In

杨鑫newlfe·2023-07-23 23:46

[USACO23OPEN] Field Day S

题目描述EachofFarmerJohn’sNNNbarnshasselectedateamofCCCcowstoparticipateinfieldday.ThebreedofeverycowiseitheraGuernseyoraHolstein.Thedifferencebetweentwoteamsisdefinedtobethenumberofpositionsiii(1≤i≤C1\le

dygxczn·2023-07-22 23:38

征服FarmerJohn（一）三角形【USACO2020FEB-B】

题解目录前言题目内容题目描述输入输出样例说明解题思路示例代码总结前言征服FarmerJohn正式开始了，FarmerJohn此后简称FJ，FJ和奶牛是信息学奥赛里的一个较难的组合，涉及他们的题目普遍不太简单，运用了较多的算法且考验人的阅读能力，在这个系列中，我们要一起见识FJ和奶牛的风采。同时，给大家推荐一个讲述FJ故事的博文。传送门题目内容题目描述FarmerJohn想要给他的奶牛们建造一个三角

c++学生·2023-07-21 00:55

(二分查找)leetcode1539. 第 k 个缺失的正整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个严格升序排列的正整数数组arr和一个整数k。

晓哥的技术客栈·2023-07-20 22:34

P8095 [USACO22JAN] Cereal 2 S 谷物早餐

P8095[USACO22JAN]Cereal2S谷物早餐[P8095USACO22JAN]Cereal2S-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录P8095[USACO22JAN

2020fengziyang·2023-07-19 23:37

[USACO23OPEN] Pareidolia S

[USACO23OPEN]PareidoliaSUSACO23OPEN]PareidoliaS-洛谷|计算机科学教育新生态(luogu.com.cn)文章目录[USACO23OPEN]PareidoliaS