USACO算法系列

【算法| 差分 No.1】AcWing 797. 差分 & AcWing 798. 差分矩阵

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长
兜里有颗棉花糖·2023-11-07 04:12

P2910 [USACO08OPEN]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

洛谷 P2910 [USACO08OPEN]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[USACO08OPEN]ClearAndPresentDangerS题目大致是说有一堆岛，岛之间有海盗，因此每一条边都有一个危险指数（权重），给出一段必须经过的路线，求从一号小岛走到N号小岛最小的危险指数是多少
深巷wls·2023-11-07 00:27

P2910 [USACO08OPEN]寻宝之路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 [USACO08OPEN]Clear And Present Danger S【题解】

为什么USACO\red{USACO}USACO的题目都是FmJFmJFmJ和CowBessie?Cow\spaceBessie?CowBessie?
ʟᴇᴏᴡᴀʏ自动机·2023-11-07 00:26

[洛谷]P2910 [USACO08OPEN] 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

牛勒比海盗(洛谷P2910 [USACO08OPEN]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

[Usaco2008 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 [USACO08OPEN]Clear And Present Danger S

1.给出结点数量，给出遍历结点数量2.给出遍历结点顺序3.给出结点之间的距离4.求解一个路径，保证路径上面有2给出的结点顺序OK现在我们来求解这个问题其实就是1.读取结点数量2.用一个数组储存遍历顺序3.用一个二维数组储存当前两个结点之间的顺序每个结点互相连通最多100个结点（有点友好啊）所以。我们只需要求解两点之间的最短路径即可。用什么方法呢？刚刚学了SPFA算法，感觉可以直接把这道题解决掉了。
cykap·2023-11-07 00:23

P2910 [USACO08OPEN]寻宝之路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 Usaco2008 Open Clear And Present Danger 寻宝之路

1624:[Usaco2008Open]ClearAndPresentDanger寻宝之路TimeLimit:5SecMemoryLimit:64MBSubmit:835Solved:543[Submit
aagjt80828·2023-11-07 00:52

BZOJ 1624: [Usaco2008 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

P2910 [USACO08OPEN]Clear And Present Danger S(Floyd)

P2910[USACO08OPEN]ClearAndPresentDangerShttps://www.luogu.com.cn/problem/P2910#include#include#include
eva_can(not)survive·2023-11-07 00:51

洛谷P2910 [USACO08OPEN]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

P2910 [USACO08OPEN] 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 [USACO13JAN]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

图论（欧拉路径）

：恰好一个out=in+1,一个in=out+1,其余in=out有向图欧拉回路：所有in=out无向图欧拉路径：两个点度数奇，其余偶无向图欧拉回路：全偶基础练习P7771【模板】欧拉路径P2731[USACO3.3
炒饭加蛋挞·2023-11-06 01:10

[ 数据结构 -- 手撕排序算法第四篇 ] 选择排序

手撕排序算法系列之第四篇：选择排序。从本篇文章开始，我会介绍并分析常见的几种排序，大致包括直接插入排序，冒泡排序，希尔排序，选择排序，堆排序，快速排序，归并排序等。
小白又菜·2023-11-05 21:11

【算法|二分查找No.1】leetcode 704. 二分查找+二分模板 & leetcode 34. 在排序数组中查找元素的第一个和最后一个位置

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-05 07:08

排序算法系列(6)——折半插入排序

上一节讲了直接插入排序，本次讲一个直接插入排序的进阶版——折半插入排序，二者的排序逻辑是一样的，区别在于：直接插入排序，每次需要插入的元素需要依次比较该元素之前的所有元素来确定其应该插入前面已经排好序的哪个位置。折半插入排序，通过对前置排好序的列表进行二分比较，先比较中间值，然后确定该元素在中间值的左/右，然后对应在的范围继续进行二分比较，直到确定插入到什么位置。坐在巨人的肩膀上，感觉图示也没有必
阿飞不理飞·2023-11-04 20:05

[Luogu 3128] USACO15DEC Max Flow

[Luogu3128]USACO15DECMaxFlow最近跟LCA干上了…树剖好啊，我再也不想写倍增了。以及似乎成功转成了空格选手qwq。
weixin_30521649·2023-11-04 17:17

P3128 [USACO15DEC]最大流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 [USACO15DEC]Max Flow P LCA倍增 lazy离线处理做法

每日一题P3128[USACO15DEC]MaxFlowPLCA倍增lazy离线处理做法又是一道树上倍增的绿题，思路依旧很简单。
GreyKa·2023-11-04 17:40

P3128 [USACO15DEC] 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

【优选算法系列】【专题四前缀和】第一节.DP34 一维前缀和DP35 二维前缀和

文章目录前言一、一维前缀和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、二维前缀和2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、一维前缀和1.1题目描述描述：给定一个长度为n的数组1,2,....a1,a2,....an.接下来有q次查询,每次查询有两个参数l,r.对于每个询问,请输出输入描述：输出描述：示例1：1.2题目解析1.2.1算法原理1
未央.303·2023-11-04 09:01

【优选算法系列】【专题九链表】第一节.链表常用技巧和操作总结（2. 两数相加）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、链表常用技巧和操作总结二、两数相加2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、链表常用技巧和操作总结二、两数相加2.1题目描述描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链
未央.303·2023-11-04 09:01

【优选算法系列】第一节.栈的简介（1047. 删除字符串中的所有相邻重复项和844. 比较含退格的字符串）

文章目录前言一、删除字符串中的所有相邻重复项和1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、比较含退格的字符串2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、删除字符串中的所有相邻重复项和1.1题目描述描述：给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有
未央.303·2023-11-04 09:01

【优选算法系列】【专题六模拟】第一节.1576. 替换所有的问号和495. 提莫攻击

文章目录前言一、替换所有的问号1.1题目描述1.2题目解析1.2.1算法原理1.2.2代码编写二、提莫攻击2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写总结前言一、替换所有的问号1.1题目描述描述：给你一个仅包含小写英文字母和'?'字符的字符串s，请你将所有的'?'转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。注意：你不能修改非'?'字符。题目测试用例保证除'?'字
未央.303·2023-11-04 09:20

【算法 | 哈希表 No.2】leetcode 219. 存在重复元素II

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-04 03:55

Dijkstra算法(一)之 C语言详解

迪杰斯特拉算法介绍2.迪杰斯特拉算法图解3.迪杰斯特拉算法的代码说明4.迪杰斯特拉算法的源码转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列目录迪杰斯特拉算法介绍迪杰斯特拉
Danica_G~·2023-11-04 00:44

第一周所有搜索题解

目录n皇后自然数拆分填涂颜色PERKET单词方阵kkksc03考前临时抱佛脚LakeCountingS马的遍历奇怪的电梯玉米迷宫MeteorShower单词接龙n皇后-[P1219[USACO1.5]八皇后
汤姆&Tom·2023-11-03 19:04

【算法|滑动窗口No.3】leetcode3. 无重复字符的最长子串

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力
兜里有颗棉花糖·2023-11-03 01:44

USACO09NOV Lights G（meet in the middle）

洛谷P2962[USACO09NOV]LightsG题目大意有一个有nnn个点mmm条边的无向图，每个点的初始状态为000。
tanjunming2020·2023-11-02 22:31

【优选算法系列】第一节.哈希表简介（1. 两数之和and面试题 01.02. 判定是否互为字符重排）

文章目录前言一、哈希表简介二、两数之和2.1题目描述2.2题目解析2.2.1算法原理2.2.2代码编写三、判定是否互为字符重排3.1题目描述3.2题目解析3.2.1算法原理3.2.2代码编写总结前言一、哈希表简介定义：也叫做散列表，是根据关键字和值（KeyValue）直接进行访问的数据结构，即通过一个关键字Key和一个映射函数Hash计算出对应的值Value，然后把键值对映射到表中一个位置来访问记
未央.303·2023-11-02 06:07

ACM题库以及培养策略

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
smallacmer·2023-11-02 05:39

算法训练Day36 贪心算法系列 - 重叠区间问题 | LeetCode435. 无重叠区间；763. 划字母区间；56.合并区间

前言：算法训练系列是做《代码随想录》一刷，个人的学习笔记和详细的解题思路，总共会有60篇博客来记录，计划用60天的时间刷完。内容包括了面试常见的10类题目，分别是：数组，链表，哈希表，字符串，栈与队列，二叉树，回溯算法，贪心算法，动态规划，单调栈。博客记录结构上分为思路，代码实现，复杂度分析，思考和收获，四个方面。如果这个系列的博客可以帮助到读者，就是我最大的开心啦，一起LeetCode一起进步呀
努力学习的牛宁西·2023-11-01 20:32

【算法系列之十三】二叉树两叶节点的最大距离

1、题目描述给定一棵二叉树，计算这课二叉树的直径长度，即为二叉树任意两个节点间的最长路径。比如：这棵二叉树的最长路径为3。2、解题思路使用递归进行求解，每次递归的过程中，先求出以某个节点为树根的二叉树的左子树的最长深度maxLeft、右子树的最长深度maxRight，并在递归函数中用一个变量maxLen来保存任意两个节点间的最长路径。在求出左子树的最长深度maxLeft和右子树的最长深度maxRi
星空dream·2023-11-01 19:38

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

数据结构与算法系列

1空间复杂度1.java中常见占内存：2.一字节byte等于8位bit1B（byte，字节）=8bit1KB（Kibibyte，千字节）=1024B=2^10B；1MB（Mebibyte，兆字节，百万字节，简称“兆”）=1024KB=2^20B；1GB（Gigabyte，吉字节，十亿字节，又称“千兆”）=1024MB=2^30B；3.计算机访问内存的方式都是一次一个字节：（一字节等于8位）4.一个
i格雷·2023-10-30 15:56

[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
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他