E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
USACO
[
USACO
08FEB]Meteor Shower S(bfs)
思路:简单的bfs,我们可以先将整张图赋值为-1,然后再将陨石砸到的地方和他的周围赋值为砸的时间,要判断一下赋值的边界,记得永远只记录最先砸的时间,意思就是一块地方可能被两个陨石影响,而我们只记录它最早的那个时间,然后进入bfs,先将远点0,0,0压入队列,然后将访问数组的0,0赋值为1,然后进入循环,队列为空时退出循环,每次取队头元素,如果队头的元素为-1,表示它从始至终都没有被陨石砸过,我们就
这咋又bug了嘛
·
2022-11-03 14:04
算法
洛谷P2895 [
USACO
08FEB]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 [
USACO
08FEB]Meteor Shower S
原题链接:P2895[
USACO
08FEB]MeteorShowerS思维点:构建陨石落下的时间地图因为要求最小步数采用广度搜索,构建队列,放入初始点出队:记录出队位置和时间入队:未到达过,未出界,导弹未落下
也许会吧
·
2022-11-03 14:04
#
洛谷
搜索
广度搜索
洛谷:P2895 [
USACO
08FEB]Meteor Shower S(BFS)
题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
Rrrrya
·
2022-11-03 14:03
洛谷
洛谷 P2895 [
USACO
08FEB]Meteor Shower S(BFS与时间)
题目https://www.luogu.com.cn/problem/P2895#submit思路有一些问题与时间有关,往往题目描述是:每隔一段时间,一些点就被摧毁而不能走了,问能够到达指定点或者到达指定点的时间?这类问题可以使用BFS求解(当然也可以使用DFS,一般使用BFS)问题的难点在于,某一点在这一时间点可能可以走,但是下一个时间点可能就不能走了;流星摧毁的不仅是当前的点,还有相邻的点所以
( ?_?)
·
2022-11-03 14:25
平时刷题
bfs
P2895 [
USACO
08FEB]Meteor Shower S 【BFS】
题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
ln2037
·
2022-11-03 14:50
dfs&bfs
luogu P2895 [
USACO
08FEB]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 [
USACO
08FEB]Meteor Shower S
题意翻译输入输出样例输入#14002212112035输出#15分析:这道题很明显是一道BFS搜索题。但是有很多注意事项坐标不能小于0,但可以大于300一个位置被流星烧焦的时间按最早被烧焦的时间算。出不去要输出-1思路:使用一个二维数组存储地图,mp[i][j]数组记录当前位置(i,j)被烧焦的最早时间,对于一个流星坠落的位置,把它的上下左右四个位置全部更新为最早被烧焦的时间。有了这个二维数组,在
追随光、成为光
·
2022-11-03 14:10
刷题
洛谷 P2895 [
USACO
08FEB]Meteor Shower S C++ BFS 广搜
题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
Prudento
·
2022-11-03 14:40
c++
宽度优先
算法
蓝桥杯
luogu P2895 [
USACO
08FEB]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
#
ACM_杂项
算法
P2895 [
USACO
08FEB]Meteor Shower S
题目描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxiousforhersafety,shevowstofindherwaytoasafelocation(onethatisneverdestro
q619718
·
2022-11-03 14:05
算法
ACM大量习题题库
除了
USACO
是为IOI准备外,其余几乎全部是大学的ACM竞赛题库。
weixin_33901843
·
2022-10-13 19:00
测试
php
人工智能
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
USACO
c++
经验分享
算法
学习
有哪些高含金量的编程竞赛?
1.
USACO
(美国计算机奥林匹克竞赛)
USACO
(UnitedStatesofAmericaComputingOlympiad,美国计算机奥林匹克竞赛)是一项针对全世界所有的高中信息学竞赛选手的一项竞赛
CodyYan2017
·
2022-07-25 14:02
算法
计算机专业国际竞赛,国际计算机竞赛深度剖析
USACO
美国计算机奥赛美国计算机奥赛,也叫
USACO
,目前是由Dr.BrianDean,美国Clemson大学计算机系教授主持,团队包括美国各个顶级计算机牛校的老师和志愿者。
27岁自我认知
·
2022-07-25 14:44
计算机专业国际竞赛
USACO
资料集(2022.07.22)
USACO
详细介绍全球中小学生均可参加
USACO
详细介绍全球中小学生均可参加_dllglvzhenfeng的博客-CSDN博客难度级别与国内竞赛类比青铜——CSP入门级白银——CSP提高级黄金——NOIP
dllglvzhenfeng
·
2022-07-25 14:20
创新
科普
程序猿的数学
c语言
c++
人工智能
算法
信奥
【国际竞赛-计算机篇】2022年高含金量的计算机竞赛有哪些
国际计算机编程竞赛汇总:
USACO
、CCC、UKEBRAS、Kaggle、IOI...含金量高!国际计算机编程竞赛汇总:
USACO
、CCC、UKEBRAS、Kaggle、IOI...含金量高!
dllglvzhenfeng
·
2022-07-25 13:03
创新
科普
信息技术
人工智能
信奥
算法
动画
蓝桥杯
洛谷每日三题之第六天
目录P1177【模板】快速排序题目描述输入格式输出格式输入输出样例说明/提示做题总结P1923【深基9.例4】求第k小的数题目描述输入格式输出格式输入输出样例做题总结P1200[
USACO
1.1]你的飞碟在这儿
小唐同学(๑><๑)
·
2022-07-21 18:56
刷题专栏
排序算法
算法
c++
蓝桥杯
数据结构
P1546 [
USACO
3.1]最短网络 Agri-Net(Prim)
P1546[
USACO
3.1]最短网络Agri-Nethttps://www.luogu.com.cn/problem/P1546#include#include#include#include#include
eva_can(not)survive
·
2022-04-28 20:52
图论
洛谷学习
算法
信息学奥赛导论
信息学是一门很有趣的学科,表面上研究的是一些算法和数据结构,实质上是利用这些知识解决实际问题,比如:牛棚如何修补最节省材料(
USACO
)、星际争霸中农民怎么采矿最优
jjcrazy
·
2022-04-26 13:45
计算机相关
pascal
数据结构
算法
语言
fp
编程
【蓝桥Python每日一练】————八皇后(DFS棋盘)
大家好,我是爱分享的小蓝,欢迎交流指正~题目1-八皇后传送门:[
USACO
1.5]八皇后CheckerChallenge-洛谷样例输入6样例输出2461353625144152634题解难度系数:⭐⭐考察题型
小蓝刷题
·
2022-03-28 07:48
备战蓝桥杯
搜索
python
蓝桥杯
算法
图论
深度优先
【枚举】(零散刷题记录)
P1458[
USACO
2.1]顺序的分数OrderedFractions题目链接:P1458[
USACO
2.1]顺序的分数OrderedFractions-洛谷|计算机科学教育新生态(luogu.com.cn
Brosto_Cloud
·
2022-03-20 00:36
洛谷
c++
算法
[
USACO
20FEB]Equilateral Triangles P 题解
优雅的暴力。设三个点为\((i,j,k)\),则有\(6\)个未知数即\(x_i,x_j,x_k,y_i,y_j,y_k\)。又因为有\(2\)条关于这\(6\)个未知数的方程\(ij=jk,ij=ik\),所以一定能通过枚举其中的\(4\)个量来求解,时间复杂度\(O(n^4)\)。而这个\(O(n^4)\)的暴力是肉眼可见的跑不满(考虑先枚举点\(i\),则有以下四种情况:解得\(x=a,y=
栾竹清影
·
2022-03-12 22:00
洛谷P1217[
USACO
1.5]回文质数 Prime Palindromes
#includeusingnamespacestd;intarry[]={2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,12821,13331,13831,13931,14341,14741,15451,15551,16
青云外华山客
·
2022-02-25 16:23
洛谷题单暴力枚举
c++
蓝桥杯
开发语言
P1359 租用游艇 和 P2910 [
USACO
08OPEN]Clear And Present Danger S
题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)(1\lei\ltj\len1≤iusingnamespacestd;intn,x,v[210][210];intmain(){cin>>n;memset(v,999999
STATICHIT静砸
·
2022-02-22 10:10
蓝桥杯
c++
p2p
听写040 BBC纪录片《中国新年》
36ChineseNewYearisthemostimportantfestivalinChineseculture.Itisafestivalthatrequiresthewholefamilytogettogetheranditgives
usaco
nceptofreunion.Meandhusbandaregoingtocelebratetogetherwithm
appalv
·
2022-02-16 11:29
洛谷 - 一些好玩的问题
目录P2181对角线-数学P1009[NOIP1998普及组]阶乘之和-越界P1217[
USACO
1.5]回文质数PrimePalindromes-超时P5729【深基5.例7】工艺品制作-三维数组P2181
NO.-LL
·
2022-02-15 10:56
洛谷
蓝桥杯
算法
c++
c语言
c#
[数据结构]----[线段树]-----线段树常见操作和例题
模板】树状数组1.区间修改,单点查询:洛谷P3368【模板】树状数组2.区间修改,区间求和:洛谷P3372【模板】线段树1.区间最值:洛谷P1531IHateIt.洛谷P1816忠诚.洛谷P2880[
USACO
07JAN
T_a_r_j_a_n
·
2022-02-06 08:33
数据结构
数据结构
USACO
的某题,关于LCA
大概是奶牛的聚会吧.题目叙述(凭本人记忆)牧场上的牛们总是要聚会,整个牧场被M条边连着,一共N个牧场,道路长度不一样,问两只牛想要相遇的最短距离是多少,一共Q个查询。题解:其实是个LCA的模板题,用一个g数组表示从i号节点向上飞2^j步用多少距离转移方程神似Fg[i][j]=g[f[i][j-1]][j-1]+g[i][j-1]先飞到一半也就是g[i][j-1],再飞一下飞到终点,从f[i][j-
寒冰的萨兰
·
2021-05-10 09:15
PROB: concom
题目来自
USACO
题目翻译见NOCOW最初的思路看到这道题我是很懵的,就是让我自己手算,我也不知道该怎么算。于是我测试,打补丁,再测试……最后竟然AC了,补丁整理了一下,也没有特别难看。
SylviaShen
·
2021-05-09 16:10
PROB:zerosum
题目来自
USACO
题目翻译见nocow题目很简单,自己都说了让我们暴搜。运算符最多8个,每个3种,果然大家都是0.000sec就AC了。我这边也写得丑丑的。递归搜索(注意下ascii码顺序)。
SylviaShen
·
2021-05-07 01:04
[bzoj3939_
Usaco
2015 Feb]Cow Hopscotch(线段树维护DP)
洛谷题面[bzoj3939_
Usaco
2015Feb]CowHopscotch以上
。✧* ꧁王者꧂✧*
·
2021-05-06 21:24
线段树
数据结构
洛谷 P1879 [
USACO
06NOV]Corn Fields G
洛谷P1879[
USACO
06NOV]CornFieldsG原题链接思路就是状压dp,这里说一下递推式;用d[i][j]表示前i行中状态为j时的合法方案数,k表示上一行的状态,递推式为d[i][j]=d
ssl_lhj
·
2021-05-05 08:31
C++
状压
c++
动态规划
【
USACO
题库】2.4.1 The Tamworth Two两只塔姆沃斯牛
【
USACO
题库】2.4.1TheTamworthTwo两只塔姆沃斯牛(FileIO):input:ttwo.inoutput:ttwo.out题目描述两只牛在森林里故意走丢了。
Wu_tongchun
·
2021-02-11 11:32
c++
模拟
【
USACO
题库】2.2.4 Party Lamps派对灯
【
USACO
题库】2.2.4PartyLamps派对灯(FileIO):input:lamps.inoutput:lamps.out题目描述在IOI98的节日宴会上,我们有N(10=0)的灯。
Wu_tongchun
·
2021-02-10 13:51
c++
[
USACO
09OCT]Even? Odd? G
题目链接题目描述Bessie’scruelsecondgradeteacherhasassignedalistofN(1#includeusingnamespacestd;chars[10000];intmain(){longlongintn,m;cin>>n;while(n--){cin>>s;intlen=strlen(s);m=s[len-1];if(m%2==0)cout<<"even"<
水蛙菌
·
2021-02-08 13:22
算法入门
c++
奇数偶数
USACO
洛谷
[
USACO
08OCT]Bovine Bones G
题目链接题目描述Bessielovesboardgamesandrole-playinggamessoshepersuadedFarmerJohntodrivehertothehobbyshopwhereshepurchasedthreediceforrolling.ThesefairdicehaveS1,S2,andS3sidesrespectively(23121->4211->4221->5
水蛙菌
·
2021-02-08 13:41
算法入门
算法
暴力
枚举
期望
USACO
P1842 [
USACO
05NOV]奶牛玩杂技
P1842奶牛玩杂技题目描述NNN头奶牛中的每一头都有自己的重量WiW_iWi以及强壮程度SiS_iSi。一头牛支撑不住的可能性取决于它头上所有牛的总重量(不包括它自己)减去它的身体强壮程度的值,现在称该数值为风险值,风险值越大,这只牛撑不住的可能性越高。您的任务是确定奶牛的排序,使得所有奶牛的风险值中的最大值尽可能的小。链接思路我们先将奶牛按照顺序排列,如果有两头奶牛调换后结果可能更优,就调换他
_ Helium
·
2021-02-05 19:47
c++
题解
P2911 [
USACO
08OCT]Bovine Bones G (数学期望,枚举)
题意:解法:由于数据范围较小,直接暴力枚举所有方案,找出出现次数最多的即可.code:#includetypedeflonglongll;#defineintlonglongusingnamespacestd;voidsolve(){mapmp;inta,b,c;cin>>a>>b>>c;for(inti=1;i<=a;i++){for(intj=1;j<=b;j++){for(intk=1;k<
live4m
·
2021-02-05 16:42
Luogu1856 [
USACO
5.5]矩形周长Picture(矩形周长并)
原题链接:https://www.luogu.com.cn/problem/P1856矩形周长Picture题目背景墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。题目描述编写一个程序计算周长。如图1所示7个矩形。如图2所示,所有矩形的边界。所有矩形顶点的坐标都是整数。输入格式输入文件的第一行是一个整数N(0#d
ShadyPi
·
2021-02-02 23:30
数据结构
#
线段树
#
扫描线
刷题周记(十五)——#倍增:ST表、Balanced Lineup G、国旗计划;#单调队列优化:修剪草坪、宝物筛选、跳房子#背包:金明的预算方案#DP:传纸条
表二、BalancedLineupG三、国旗计划——2021年02月01日(周一)——————————————————四、开车旅行#单调队列优化五、宝物筛选(洛谷P1776)六、修剪草坪(P2627[
USACO
11OPEN
Yuan Yulin
·
2021-01-31 09:45
刷题记录
网络流学习笔记
首先我们得明确网络流是用来干什么的,可以看一下下面这道例题:
usaco
草地排水。这一题就是网络流的模板题。
zwj_dreamforest
·
2021-01-30 19:31
网络流
【洛谷】P2911 [
USACO
08OCT]Bovine Bones G
#includeusingnamespacestd;intcmp(inta,intb){returna>b;}intmain(){ints1,s2,s3,a[81],b[81],sum=0;cin>>s1>>s2>>s3;for(inti=0;i<81;i++){a[i]=0;b[i]=0;}for(inti=1;i<=s1;i++){for(intj=1;j<=s2;j++){for(intk=
karshey
·
2021-01-29 17:51
#
C++题目存档
洛谷
c++
2021寒假每日一题《滑雪场设计》
棋盘挑战题目来源:
USACO
2014JanuaryContestBronze时间限制:1000ms1000ms1000ms内存限制:64mb64mb64mb题目描述农夫约翰的农场上有NNN个山丘,每座山的高度都是整数
胡人天
·
2021-01-25 17:01
2021寒假每日一题
java
算法
枚举类
USACO
2020DEC第五题(Rectangular Pasture)题解
题目题目描述FarmerJohn最大的牧草地可以被看作是一个由方格组成的巨大的二维方阵(想象一个巨大的棋盘)。现在,有N头奶牛正占据某些方格(1≤N≤2500)。FarmerJohn想要建造一个可以包围一块矩形区域的栅栏;这个矩形必须四边与x轴和y轴平行,最少包含一个方格。请帮助他求出他可以包围在这样的区域内的不同的奶牛子集的数量。注意空集应当被计算为答案之一。输入格式输入的第一行包含一个整数N。
蒟蒻一枚
·
2021-01-10 13:16
USACO题解
USACO
2020DEC第四题(Cowntagion)题解
题目题目描述FarmerJohn和他的农民团队为了控制牛传染病COWVID-19在他们农场间的传播而夜以继日地工作。他们共同监控着NN个农场(1≤N≤10^5),编号为1…N。农场间由N−1条道路连接,使得每个农场都可以从农场1出发经过一些道路到达。很不幸,农场1中的一头奶牛的COWVID-19检测呈阳性。暂时这个农场的其他奶牛以及其他农场的所有奶牛都还没有染上疾病。然而,根据这个疾病通过接触传播
蒟蒻一枚
·
2021-01-10 13:02
USACO题解
USACO
2020DEC第三题(Stuck in a Rut)题解
题目题目描述FarmerJohn最近扩大了他的农场,从奶牛们的角度看来这个农场相当于是无限大了!奶牛们将农场上放牧的区域想作是一个由正方形方格组成的无限大二维方阵,每个方格中均有美味的草(将每个方格看作是棋盘上的一个方格)。FarmerJohn的N头奶牛(1≤N≤50)初始时位于不同的方格中,一部分朝向北面,一部分朝向东面。每一小时,每头奶牛会执行以下二者之一:如果她当前所在的方格里的草已经被其他
蒟蒻一枚
·
2021-01-10 11:42
USACO题解
洛谷 P2911 [
USACO
08OCT]Bovine Bones G C/C++ O(1)解法
面数相同123456123456723456783456789456789105678910116789101112两个面的数字和概率最大为数字:6+1=7即7共出现了6次面数不同123451234562345673456784567895678910678910117891011128910111213两个面的数字和概率最大为数字:5+1=6到8+1=9即6,7,8,9都出现了5次参考链接:传送
Naruto_LJ
·
2021-01-07 21:52
洛谷
算法
c++
c语言
2021-01-06
USACO
Number Triangles
Considerthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntotheleftordiag
TRS_07170
·
2021-01-06 12:20
C++学习
#
USACO
2021年的flag
每天30个GRE单词,一年读30本书,保持健身;每天一篇Conversation,两篇Lecture,一篇阅读,把托福刷上110(前提是我报的到考位);
USACO
上刷刷算法题,参加
USACO
的比赛:2021.01.22
TRS_07170
·
2020-12-29 16:09
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他