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
P2910 [
USACO
08OPEN]Clear And Present Danger S题解
让我们先看看题目~通过题目呢，我们得知——这是一道图论题！（不用想都知道）那么，我们就可以用或者算法来写。由于我对dijkstra还没那么了解，因此我们就用floyd来写吧。（PS：floyd-CSDN搜索）首先，我们得先打出floyd的框架：for(intk=1;k//这是个万能头，不要在意usingnamespacestd;intd[101][101],a[10001],n,m,ans=0;/
Ldita
·
2023-11-07 00:28
c++
编程
c++
洛谷 P2910 [
USACO
08OPEN]Clear And Present Danger S
题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(1usingnamespacestd;constintN=105;constintM=10005;intvis[N][N];intlow[M];intmain(){intn,m;intcnt=0;cin>>n>>m;for(inti=1;i>low[i];}for(inti=1;i>vi
llll215
·
2023-11-07 00:27
算法
P2910Clear And Present Danger S（Floyd算法）C++
P2910[
USACO
08OPEN]ClearAndPresentDangerS题目大致是说有一堆岛，岛之间有海盗，因此每一条边都有一个危险指数（权重），给出一段必须经过的路线，求从一号小岛走到N号小岛最小的危险指数是多少
深巷wls
·
2023-11-07 00:27
算法
#
最短路径算法
c++
算法
floyd
P2910 [
USACO
08OPEN]寻宝之路Clear And Present Danger
题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(1#defineriregisterint#defineFor(i,a,b)for(rii=a;i>n>>m;For(i,1,m)cin>>t[i];For(i,1,n)For(j,1,n)cin>>d[i][j];For(k,1,n)For(i,1,n)For(j,1,n)d[i][j
Raytheon 1715313189
·
2023-11-07 00:26
图
最短路
洛谷
P2910 [
USACO
08OPEN]Clear And Present Danger S【题解】
为什么
USACO
\red{
USACO
}
USACO
的题目都是FmJFmJFmJ和CowBessie?Cow\spaceBessie?CowBessie?
ʟᴇᴏᴡᴀʏ自动机
·
2023-11-07 00:26
备战CSP
题解
c++
[洛谷]P2910 [
USACO
08OPEN] Clear And Present Danger S
floyed简单：主要是要理解题意：关键for(inti=2;iusingnamespacestd;#defineintlonglongconstintN=1e2+10;intmp[N][N],n,m,a[N],ans;voidfloyed(){for(intk=1;k>n>>m;for(inti=1;i>a[i];for(inti=1;i>mp[i][j];}}floyed();for(inti
gentle coder
·
2023-11-07 00:54
图论
算法
c++
牛勒比海盗(洛谷P2910 [
USACO
08OPEN]Clear And Present Danger S）
题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(1<=N<=100)islandsconvenientlylabeled1..NintheCowribbeanSea.ThetreasuremaptellshimthathemusttravelthroughacertainsequenceA_1,A_2,...,A_MofM(2<=M<
sky_light_huai
·
2023-11-07 00:54
蓝桥杯
c++
拓扑学
[
Usaco
2008 Open] Clear And Present Danger 寻宝之路
题目Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Dij(
juruo_shenben
·
2023-11-07 00:53
[刷题之旅no28]P2910 [
USACO
08OPEN]Clear And Present Danger S
1.给出结点数量，给出遍历结点数量2.给出遍历结点顺序3.给出结点之间的距离4.求解一个路径，保证路径上面有2给出的结点顺序OK现在我们来求解这个问题其实就是1.读取结点数量2.用一个数组储存遍历顺序3.用一个二维数组储存当前两个结点之间的顺序每个结点互相连通最多100个结点（有点友好啊）所以。我们只需要求解两点之间的最短路径即可。用什么方法呢？刚刚学了SPFA算法，感觉可以直接把这道题解决掉了。
cykap
·
2023-11-07 00:23
[刷题之旅]
P2910 [
USACO
08OPEN]寻宝之路Clear And Present Danger 洛谷
https://www.luogu.org/problem/show?pid=2910题目描述FarmerJohnisonaboatseekingfabledtreasureononeoftheN(12#include3#definemaxn1000545usingnamespacestd;67longlongm,n,ans;8longlongdis[115][115];9longlonga[ma
agcozdwdfvds08078
·
2023-11-07 00:22
BZOJ 1624
Usaco
2008 Open Clear And Present Danger 寻宝之路
1624:[
Usaco
2008Open]ClearAndPresentDanger寻宝之路TimeLimit:5SecMemoryLimit:64MBSubmit:835Solved:543[Submit
aagjt80828
·
2023-11-07 00:52
BZOJ 1624: [
Usaco
2008 Open] Clear And Present Danger 寻宝之路
最短路问题只要把所有点之间的最短路跑出来就好了FloydO(n3)然而我用了斐(zi)波(dai)那(S)契(T)堆(L)优(lie)化的dijkstra明明理论复杂度是O(n2log2n)的说哭晕在厕所#include#include#include#include#defineggetchar()#defineppair#definelllonglong#defineinf0x3f3f3f3f
bababaab
·
2023-11-07 00:52
bzoj
usaco
dijkstra
bzoj
usaco
P2910 [
USACO
08OPEN]Clear And Present Danger S(Floyd)
P2910[
USACO
08OPEN]ClearAndPresentDangerShttps://www.luogu.com.cn/problem/P2910#include#include#include
eva_can(not)survive
·
2023-11-07 00:51
洛谷学习
算法
洛谷P2910 [
USACO
08OPEN]Clear And Present Danger S题解
此题是简单的图论题（不用建图！邻接表&&邻接矩阵都不用！）数据范围100显示此题可以用Floyd（n立方不会超时）于是，我们就开始愉快地做题啦先介绍一下Floyd的模板:for(intk=1;k//万能头usingnamespacestd;intn,m,ans=0;//计数器intdis[101][101],a[10001];//距离数组及必经之路数组intmain(){scanf("%d%d",
2301_76268817
·
2023-11-07 00:20
C++
算法
c++
开发语言
P2910 [
USACO
08OPEN] Clear And Present Danger S
Portal.最短路。考虑到数据范围N≤100N\leq100N≤100，可以用Floyd算法解决。对于要求的行走序列，按顺序累加答案即可。注意数组大小。#includeusingnamespacestd;#defineintlonglongintA[10005],f[105][105];signedmain(){intN,M;cin>>N>>M;for(inti=1;i>A[i];for(int
拧错位置的螺丝钉
·
2023-11-07 00:49
题解
图论
luogu P3071 [
USACO
13JAN]Seating G 题解
题目大意详见题目翻译。解题思路L操作也就是区间推平操作，意味着这题可以用珂朵莉树做。当前块的值为000，代表当前区间没有人坐。否则，当前区间有人坐。A操作就暴力遍历整个集合，寻找一个长度大于lll的块，用rrr，sumsumsum分别表示块的最左边和当前的块长。如果sum≥lsum\geqlsum≥l，就直接返回rrr.如果当前块的值为000，sumsumsum加上当前块长，如果r=0r=0r=0
coolalex776
·
2023-11-06 11:56
题解
算法
c++
图论（欧拉路径）
：恰好一个out=in+1,一个in=out+1,其余in=out有向图欧拉回路：所有in=out无向图欧拉路径：两个点度数奇，其余偶无向图欧拉回路：全偶基础练习P7771【模板】欧拉路径P2731[
USACO
3.3
炒饭加蛋挞
·
2023-11-06 01:10
图论
[Luogu 3128]
USACO
15DEC Max Flow
[Luogu3128]
USACO
15DECMaxFlow最近跟LCA干上了…树剖好啊，我再也不想写倍增了。以及似乎成功转成了空格选手qwq。
weixin_30521649
·
2023-11-04 17:17
c/c++
P3128 [
USACO
15DEC]最大流Max Flow
不要被题目迷惑！维护一个最大值即可。树剖+线段树。（我刚开始维护了最小值）维护的是点权，不是边权。。。。。QWQ#include#include#definelson(o=r){t[o].minx=(t[o].minx+(num));t[o].add=(t[o].add+num);return;}pushdown(o);intmid=(l+r)>>1;if(qlmid)adj((o>1;build
HT008_123
·
2023-11-04 17:13
题目分析
线段树
树剖
每日一题 P3128 [
USACO
15DEC]Max Flow P LCA倍增 lazy离线处理做法
每日一题P3128[
USACO
15DEC]MaxFlowPLCA倍增lazy离线处理做法又是一道树上倍增的绿题，思路依旧很简单。
GreyKa
·
2023-11-04 17:40
算法竞赛每日一题
算法
数据结构
P3128 [
USACO
15DEC] Max Flow P
Portal.树上差分。这里要用的是边差分。对于一条路径s→ts\rightarrowts→t，我们把ss,sts_s,s_tss,st加一，代表到s,ts,ts,t的路径上的隔间压力都加111。注意到LCA被重复累加，所以要减111。又因为LCA的slcas_{\text{lca}}slca会对本来不该累加次数的LCA的父亲产生影响，所以LCA的父亲的sss值应该减111。注意要先DFS统计完信
拧错位置的螺丝钉
·
2023-11-04 17:38
题解
差分
第一周所有搜索题解
目录n皇后自然数拆分填涂颜色PERKET单词方阵kkksc03考前临时抱佛脚LakeCountingS马的遍历奇怪的电梯玉米迷宫MeteorShower单词接龙n皇后-[P1219[
USACO
1.5]八皇后
汤姆&Tom
·
2023-11-03 19:04
数据结构与算法刷题集
深度优先
算法
广度优先
USACO
09NOV Lights G（meet in the middle）
洛谷P2962[
USACO
09NOV]LightsG题目大意有一个有nnn个点mmm条边的无向图，每个点的初始状态为000。
tanjunming2020
·
2023-11-02 22:31
题解
题解
c++
ACM题库以及培养策略
除了
USACO
是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
smallacmer
·
2023-11-02 05:39
日志
ACM算法
iterator
算法
vector
数据结构
iostream
numbers
P2921 [
USACO
08DEC] 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
数据结构与算法
[
USACO
23OPEN] 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
题解
算法
c++
[
USACO
23FEB] 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
题解
c++
P1825 [
USACO
11OPEN] 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
算法题
c++
算法
数据结构
[
USACO
21JAN] Uddered but not Herd G
[
USACO
21JAN]UdderedbutnotHerdGDescription给定一个∣∑∣≤26|\sum|\le26∣∑∣≤26字符串S，求一字符排列P\bfPP，使得存在一种对于S的划分方式，
Zillion X
·
2023-10-30 08:40
状压DP
#
USACO
2020JAN拍照
#include#includeusingnamespacestd;constintN=1010;intn,blist[N],alist[N];intcntnum(inta,intlst[],intclen){intcnt=0;for(inti
101NotFound
·
2023-10-30 08:40
c++
洛谷 P2338 [
USACO
14JAN]失败的滑雪Bessie Slows Down
题目背景奶牛题题目描述Bessiethecowiscompetinginacross-countryskiingeventatthewinterMoolympicgames.Shestartsoutataspeedof1meterpersecond.However,asshebecomesmoretiredovertime,shebeginstoslowdown.EachtimeBessieslo
七情六欲·
·
2023-10-30 08:10
模拟
模拟
BZOJ1576 洛谷P2934 : [
Usaco
2009 Jan]安全路经Travel
1576:[
Usaco
2009Jan]安全路经TravelDescriptionInput*第一行:两个空格分开的数,N和M*第2..M+1行:三个空格分开的数a_i,b_i,和t_iOutput*第1
七情六欲·
·
2023-10-30 08:10
BZOJ
数据结构
图论
树链剖分
并查集
线段树
洛谷P3132 [
USACO
16JAN]Angry Cows G 题解
洛谷P3132题解【题目描述】奶牛Bessie设计了一个游戏：“愤怒的奶牛”。游戏的原型是：有一些可爆炸的草堆分布在一条数轴的某些坐标上，玩家用弹弓把一头奶牛发射到数轴上。奶牛砸到数轴上的冲击波会引发附近的草堆爆炸，而被引爆的草堆可能会引爆其他草堆。游戏的目标是玩家用一只奶牛炸掉所有的草堆。有N个草堆在数轴的不同位置，坐标为x1,x2,….,xnx_1,x_2,….,x_nx1,x2,….,xn。
lzk_nus
·
2023-10-30 08:10
贪心算法
洛谷解题报告
贪心算法
算法
【比赛】
USACO
21 Jan
【比赛】
USACO
21Jan文章目录【比赛】
USACO
21Jan[P7296[
USACO
21JAN]UdderedbutnotHerdG](https://www.luogu.com.cn/problem
MolotovM
·
2023-10-30 08:40
比赛
题解
【学习笔记】[
USACO
21DEC] 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: [
Usaco
2006 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
tarjan
强联通分量
强联通分量
洛谷 P5197 [
USACO
19JAN]Grass Planting 题解
题目：P5197[
USACO
19JAN]GrassPlanting图论-树题目大意给出一棵无根树，要给每个节点染上颜色，要求对于每两个最短距离小于等于222的点，不能染上相同的颜色，求最多需要多少种颜色使得可以按照要求给该树染色感觉顶多就是个绿题直接统计最大的点的度数
PYL2077
·
2023-10-30 08:38
题解
[
USACO
19JAN，Platinum] Redistricting
[
USACO
19JAN,Platinum]Redistricting这道题A了才知道。。并不难a！
ikrvxt
·
2023-10-30 08:38
#
DP
DP
优先队列
BZOJ 1718 [
Usaco
2006 Jan] Redundant Paths 分离的路径 双联通分量
题目大意：给出n个点，m条边的图，问最少加入多少边可以使图中任意两点至少有两条不相交的路径。双联通分量缩点，将图变成一棵树，叶子之间互相连可以保证加的边最少，答案为(叶子节点+1)/2双联通分量和强连通分量写法很像，不会双联通分量的童鞋类比一下强连通分量即可。#include#include#include#defineN5005usingnamespacestd;intn,m,tot=-1,to
YihAN_Z
·
2023-10-30 08:38
双联通分量
【学习笔记】[
USACO
21JAN] 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
计算几何
结论
学习
笔记
USACO
12OPEN Balanced Cow Subsets G（meet in the middle）
洛谷P3067[
USACO
12OPEN]BalancedCowSubsetsG题目大意我们定义一个奶牛集合SSS是平衡的，当且仅当满足以下两个条件：SSS非空SSS可以被划分为两个集合A,BA,BA,B
tanjunming2020
·
2023-10-29 22:50
题解
好题
题解
c++
20231028刷题记录
P2740[
USACO
4.2]草地排水DrainageDitchesPortal.最大流模板。注意区分N,MN,MN,M。
拧错位置的螺丝钉
·
2023-10-29 00:49
刷题记录
Codeforces
网络流
洛谷 题单 官方精选 暴力枚举 Python实现
P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)P1217[
USACO
1.5
Q天马A行空Q
·
2023-10-27 22:07
python
算法
P1518 [
USACO
2.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 [
USACO
2.4]两只塔姆沃斯牛 The Tamworth Two 2020-11-04
【洛谷】P1518[
USACO
2.4]两只塔姆沃斯牛TheTamworthTwo这个题解法很像一个简单版的输出蛇形矩阵。
沾liana
·
2023-10-26 06:25
c++
洛谷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
模拟
刷题日志-
USACO
Section 2全套
[P1457
USACO
2.1]城堡TheCastle思维难度不高，难度居然是蓝，被某谷赋虚高了，主要是考码力，地图需要在每个点上统计东南西北四处是否有墙，好在没有冲突的情况，无需分类讨论（实际上我也不会
星际周
·
2023-10-26 06:54
刷题
题解
算法
【洛谷 P1518】[
USACO
2.4] 两只塔姆沃斯牛 The Tamworth Two 题解（模拟+循环）
[
USACO
2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。
HEX9CF
·
2023-10-26 06:53
数据结构与算法
算法
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类：
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
其他