Usaco解题报告

七月集训(第26天) —— 并查集

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-12-31 22:09

七月集训(第31天) —— 状态压缩

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-12-31 22:09

刷题记录:牛客NC24416[USACO 2013 Nov G]No Change

传送门:牛客题目描述:约翰到商场购物，他的钱包里有K(1#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf0x3f3f3f3f#defineroot1,n,1#definelsonl,mid,rt'
yingjiayu12·2022-12-26 09:44

刷题记录:牛客NC24953[USACO 2008 Jan G]Cell Phone Network

传送门:牛客题目描述:John想让他的所有牛用上手机以便相互交流，他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。输入:513524335输出:2经典的树形dp的题目.与这道战略游戏类似做这道之前可以先去做那道战略游戏主要思路:首先这道题与那道战略游戏最大的不同就是那道题是覆盖树的边,而这道
yingjiayu12·2022-12-26 09:13

2015 CQU 重庆大学程序设计竞赛 解题报告

前言儿童节快乐~~啊对了首先想带标程回家看的可以来这里：教主大大标程包/我的现场赛代码在校赛这样三人组队两台电脑的环境下，单挑的压力着实是十分之大……毕竟在同等条件下别人手速只要超过自己的一半就一定会在罚时上输掉。所以只有尽可能的减少WA的次数，比赛结束时是8*Submission/6*AC的W/A率，对自己而言确实是个难得的正确率了。作为ATeam1，总觉得啊又是A又是1的，不努努力怎么对得起我
糖果天王·2022-12-25 04:17

HDU - 1213 How Many Tables 解题报告

HowManyTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17994AcceptedSubmission(s):8853ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.
Luwhere·2022-12-23 05:02

P6183 [USACO10MAR] The Rock Game S

在奶牛回家休息和娱乐之前，FarmerJohn希望它们通过玩游戏获得一些智力上的刺激。游戏板由nn个相同的孔组成，这些孔最初都是空的。一头母牛要么用石头盖住一个洞，要么揭开一个先前被盖住的洞。游戏状态的定义是哪些洞被石头覆盖，哪些洞没有覆盖。游戏的目标是让奶牛准确地到达每个可能的游戏状态一次，然后返回到所有洞都没有覆盖的状态。以下是他们其中一次游戏的示例（空的洞用O表示，用石头盖住的洞用X表示）：
Demoo.·2022-12-21 23:35

旅馆

Usaco2008Feb奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。
weixin_30782293·2022-12-17 06:41

NKOI 1550 旅馆

【UsacoFeb08Gold】旅馆TimeLimit:10000MSMemoryLimit:65536KTotalSubmit:128Accepted:71CaseTimeLimit:1000MSDescription
SuperGate·2022-12-17 06:54

【力扣题解】2269. 找到一个数字的 K 美丽值

博主目前也在学习，有错误欢迎指正保持热爱奔赴星海文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题知识一、题目1、题目描述一个整数num的k美丽值定义为num
杰梦舒·2022-12-13 13:23

[USACO07JAN] Balanced Lineup G

#include#include#include#defineLLlonglongusingnamespacestd;constintN=5e4+5;intn,m;inta[N];inttrx[N],trn[N];intlowbit(intx){returnx&-x;}voidadd(intx,intc)//加入元素{for(inti=x;il)returnmax(trx[r],findmax(l
YetJamYoung·2022-12-10 03:24

LeetCode81. 搜索旋转排序数组 II

LeetCode81.搜索旋转排序数组II文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述已知存在一个按非降序排列的整数数组nums，数组中的值不必互不相同
大涛小先生·2022-12-09 14:39

蓝桥杯 历届试题 剪格子 解题报告（dfs+ 回溯）

历届试题剪格子时间限制：1.0s内存限制：256.0MB锦囊1搜索。锦囊2搜索左上角的块包含哪些方格。当方格不连通或者在不要求连通的情况下不能得到解时回溯。问题描述如下图所示，3x3的格子中填写了一些整数。+--*--+--+|10*1|52|+--****--+|20|30*1|*******--+|1|2|3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60
do&think·2022-12-06 18:56

手把手教你注册USACO账号和如何开始刷题

首先注册USACO的账号，注册界面有几个地方是必须要填的，第一行填邮箱（不能是QQ邮箱，其他均可），后面写名字和昵称（并不重要，因为之后它会发给你，一般是邮箱地址前面的字符），填入验证码，计算这个方程的正根
学编程找Tony·2022-12-05 09:09

⭐算法入门⭐《动态规划 - 串匹配》困难01 —— LeetCode 10. 正则表达式匹配

《深度学习100例》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题
英雄哪里出来·2022-12-04 20:13

⭐算法入门⭐《二分枚举》简单12 —— LeetCode 374. 猜数字大小

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  猜数字游戏的规则如下：每轮游戏，我都会从1到n随机选择一个数字
英雄哪里出来·2022-12-01 19:35

BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

Description求凸包周长.Sol凸包+计算几何.这好像叫什么GrahamScan算法...这个可以求凸包的周长,直径,面积.选择一个基点,然后按极角排序,最后用一个栈一直维护方向单调.极角排序就是先按与基点的向量和\(x\)轴的夹角排序,就是点积变一变.维护方向的时候就是用叉积判断顺逆关系...Code/*******************************************
aisen1985·2022-11-30 12:17

1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

裸的凸包，直接造一个凸包，然后算一下长度就好了c++代码如下：#include#definerep(i,x,y)for(registerinti=x;i=y;--i)usingnamespacestd;typedeflonglongll;templateinlinevoidread(T&x){x=0;charc;intsign=1;do{c=getchar();if(c=='-')sign=-1;
Tgotp·2022-11-30 12:47

【CSDN竞赛】第十期解题报告

分做法第二题（难度：简单）题目描述100分做法第三题（难度：中等/困难）题目描述100分做法1（对应中等）100分做法2（对应困难）第四题（难度：中等）题目描述90分做法100分做法这应该是站内相对详细的解题报告吧
icehomegre·2022-11-27 12:49

Leetcode 1015. 可被 K 整除的最小整数【构造循环节】

文章目录问题描述解题报告实现代码参考资料问题描述给定正整数K，你需要找出可以被K整除的、仅包含数字1的最小正整数N。返回N的长度。如果不存在这样的N，就返回-1。
MD_·2022-11-20 08:20

Misunderstood … Missing解题报告（逆序动态规划）

题目链接：http://codeforces.com/gym/102056/problem/I题目描述：I.Misunderstood…MissingWarmsunshine,coolwindandafineday,whilethegirlwatchingispursuinginchaos.Rikkareachedoutherhandandgotthegarlandonherhead,findin
kaiserqzyue·2022-11-19 07:22

Beautiful Now解题报告（搜索＋贪心）

题目链接：http://codeforces.com/gym/102114/problem/B题目描述：Antonhasapositiveintegern,however,itquitelookslikeamess,sohewantstomakeitbeautifulafterkswapsofdigits.Letthedecimalrepresentationofnas(x1x2…xm)10sat
kaiserqzyue·2022-11-19 07:22

高含金量国际计算机编程竞赛

计算机学科竞赛再传捷报——我校2022年Kaggle、USACO、ACSL、CCC、OUCC和科创类竞赛再创佳绩计算机学科竞赛再传捷报——我校2022年Kaggle、USACO、ACSL、CCC、OUCC
dllglvzhenfeng·2022-11-09 11:56

P1825 [USACO11OPEN]Corn Maze S——bfs

[USACO11OPEN]CornMazeS题面翻译奶牛们去一个N×MN\timesMN×M玉米迷宫，2≤N≤300,2≤M≤3002\leqN\leq300,2\leqM\leq3002≤N≤300,2
向上的yyy·2022-11-09 04:31

洛谷：P2895 [USACO08FEB]Meteor Shower S（bfs，）

题目：分析：与时间有关的变化图，没有任何的思路。只能想到暴力搜:看题解，自己思维的错误点在于：即使有时间点的影响，也不可能重复到达其他的点。代码：#includeusingnamespacestd;intA[605][605];intD1[5]={0,-1,1,0,0};intD2[5]={0,0,0,-1,1};voidf(intx,inty,intc){if(x>m;for(inti=0;i>
cc 提升ing 变优秀ing·2022-11-03 15:12

[USACO08FEB]Meteor Shower S（bfs）

思路：简单的bfs，我们可以先将整张图赋值为-1，然后再将陨石砸到的地方和他的周围赋值为砸的时间，要判断一下赋值的边界，记得永远只记录最先砸的时间，意思就是一块地方可能被两个陨石影响，而我们只记录它最早的那个时间，然后进入bfs，先将远点0,0,0压入队列，然后将访问数组的0,0赋值为1，然后进入循环，队列为空时退出循环，每次取队头元素，如果队头的元素为-1，表示它从始至终都没有被陨石砸过，我们就
这咋又bug了嘛·2022-11-03 14:04

洛谷P2895 [USACO08FEB]Meteor Shower S

搜索边界可以比300大#include#include#includeusingnamespacestd;queue>qe;intcount;intans=1e8;intdx[]={0,1,-1,0,0};intdy[]={0,0,0,1,-1};inta[350][305]={0};intp[350][350];intt[350][350];intm,x,y,t2;voidchange(intx
王王王王王ovo·2022-11-03 14:04

【洛谷】P2895 [USACO08FEB]Meteor Shower S

原题链接：P2895[USACO08FEB]MeteorShowerS思维点：构建陨石落下的时间地图因为要求最小步数采用广度搜索，构建队列，放入初始点出队：记录出队位置和时间入队：未到达过，未出界，导弹未落下
也许会吧·2022-11-03 14:04

洛谷：P2895 [USACO08FEB]Meteor Shower S（BFS）

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
Rrrrya·2022-11-03 14:03

洛谷 P2895 [USACO08FEB]Meteor Shower S（BFS与时间）

题目https://www.luogu.com.cn/problem/P2895#submit思路有一些问题与时间有关，往往题目描述是：每隔一段时间，一些点就被摧毁而不能走了，问能够到达指定点或者到达指定点的时间？这类问题可以使用BFS求解（当然也可以使用DFS，一般使用BFS）问题的难点在于，某一点在这一时间点可能可以走，但是下一个时间点可能就不能走了；流星摧毁的不仅是当前的点，还有相邻的点所以
( ?_?)·2022-11-03 14:25

P2895 [USACO08FEB]Meteor Shower S 【BFS】

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
ln2037·2022-11-03 14:50

luogu P2895 [USACO08FEB]Meteor Shower S

题目大意有一个矩形棋盘，某些格点在某时刻起不再能通行。从(0,0)(0,0)(0,0)开始以1/s的速度移动到一个永远安全的点，求最短时间。解题思路广度优先搜索即可。病历本：流星只能砸300以内，但人可以走300以外。#include#include#include#definemin(x,y)((x)x||0>y||310nul");for(inti=1;inx||0>ny||310=lmt[n
YangHao5·2022-11-03 14:42

洛谷 P2895 [USACO08FEB]Meteor Shower S

题意翻译输入输出样例输入#14002212112035输出#15分析：这道题很明显是一道BFS搜索题。但是有很多注意事项坐标不能小于0，但可以大于300一个位置被流星烧焦的时间按最早被烧焦的时间算。出不去要输出-1思路：使用一个二维数组存储地图，mp[i][j]数组记录当前位置(i,j)被烧焦的最早时间，对于一个流星坠落的位置，把它的上下左右四个位置全部更新为最早被烧焦的时间。有了这个二维数组，在
追随光、成为光·2022-11-03 14:10

洛谷 P2895 [USACO08FEB]Meteor Shower S C++ BFS 广搜

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
Prudento·2022-11-03 14:40

luogu P2895 [USACO08FEB]Meteor Shower S（bfs）

题目链接：https://www.luogu.com.cn/problem/P2895题意：输入n，外加n组xyt(分别表示流星砸下的横纵坐标即时间)。砸下后周围4个坐标都被污染。最开始坐标为(0,0)。为最少多少次能达到安全距离。题解：bfs，知道mp[i][j]=-1(从未被污染过)就ok了。注意很多小细节。。。。（mad之前想的什么东西，快被这一题耗尽了热情）。代码：#include#def
I_have_a_world·2022-11-03 14:08

P2895 [USACO08FEB]Meteor Shower S

题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
q619718·2022-11-03 14:05

2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告

2016第七届蓝桥杯c/c++B组省赛真题及解题报告勘误1：第6题第4个if最后一个条件粗心写错了，答案应为1580。条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊。！感谢zzh童鞋的提醒。
weixin_34007906·2022-10-28 16:06

ACM大量习题题库

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
weixin_33901843·2022-10-13 19:00

USACO Training 1.5 Arithmetic Progressions

Anarithmeticprogressionisasequenceoftheforma,a+b,a+2b,...,a+nbwheren=0,1,2,3,....Forthisproblem,aisanon-negativeintegerandbisapositiveinteger.Writeaprogramthatfindsallarithmeticprogressionsoflengthnin
GeekAlice·2022-10-01 07:17

华东交通大学2013ACM“双基”程序设计竞赛 解题报告

华东交通大学2013年ACM“双基”程序设计竞赛最终排名：http://acm.hdu.edu.cn/diy/contest_ranklist.php?cid=20955&page=1华东交通大学2013年ACM“双基”程序设计竞赛赛后重挂(对题目感兴趣的同学可以去该网址重新提交代码进行测试)：http://acm.hdu.edu.cn/diy/contest_show.php?cid=21280
u010793761·2022-09-28 10:19

"创元杯"2018安徽科技学院第九届ACM程序设计竞赛~~解题报告

“创元杯”2018安徽科技学院第九届ACM程序设计竞赛网址：http://oj.ahstu.cc/JudgeOnline/contest.php?cid=1156（本文末尾附有本次竞赛的现场图与成绩表。)A题：星期几Description水题水题,没有最水，只有更水。已知今天是星期a(a=1~7，7代表星期天),再过b天是星期几?Input连续输入两个整数a、b，当a=0且b=0时结束输入Outp
爱玲姐姐·2022-09-28 10:13

[LeetCode解题报告] 2376. 统计特殊整数

[LeetCode解题报告]2376.统计特殊整数一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述2.原题链接链接:2376
七水shuliang·2022-09-22 20:46

【基础算法训练】——线性动态规划、链表

目录前言第一题P1095[NOIP2007普及组]守望者的逃离题目描述解题报告参考代码(C++版本)第二题1290.二进制链表转整数题目描述解题报告参考代码(C++版本)第三题237.删除链表中的节点题目描述解题报告参考代码
杨枝·2022-09-14 15:11

《五月集训》（第十二天）——链表

文章目录前言一、练习题目二、算法思路三、源码分析四、总结前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝
EchoRouRou·2022-09-14 15:05

五月集训(第12天) —— 链表

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2022-09-14 15:48

《跟英雄哥学算法第八天》

习题文章题解均在博客英雄哪里出来可以找到，博主在这里记录自己的刷题过程及解题报告，想刷题可以找英雄哥，人特比特别好，如果你有毅力并且坚持下去跟着他你会有想不到的提升。加油兄弟们。
厚积薄发ض·2022-09-07 13:28

⭐算法入门⭐《递推 - 一维》简单01 —— LeetCode 509. 斐波那契数

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  斐波那契数，通常用F(n)F(n)
英雄哪里出来·2022-08-29 07:20

NJU 2019 计算机拔尖（数学）测试 解题报告

NJU2019计算机拔尖（数学）测试解题报告题目来源：仲盛老师提供的公开资料。要准备2022计拔所以也自行做了一下！。1题目一个边长为100100100的正方形的四条边分别处于水平或竖直方向。
日居月诸Rijuyuezhu·2022-08-19 05:41

NJU 2021 计算机拔尖（数学）测试 解题报告

NJU2021计算机拔尖（数学）测试解题报告试题链接,万分感谢Fiddie大佬提供试题！！！因为要准备2022计算机拔尖所以稍微写了一下，感觉难度很大。
日居月诸Rijuyuezhu·2022-08-19 05:11

NJU 2019 计算机拔尖（算法）测试 解题报告

NJU2019计算机拔尖（算法）测试解题报告题目来源：仲盛老师提供的公开资料。要准备2022计拔所以也自行做了一下！感觉如果有OI省一水平的话，难度并不大。
日居月诸Rijuyuezhu·2022-08-19 05:36
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他