USACO算法系列

【学习笔记】[USACO21DEC] 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: [Usaco2006 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

洛谷 P5197 [USACO19JAN]Grass Planting 题解

题目：P5197[USACO19JAN]GrassPlanting图论-树题目大意给出一棵无根树，要给每个节点染上颜色，要求对于每两个最短距离小于等于222的点，不能染上相同的颜色，求最多需要多少种颜色使得可以按照要求给该树染色感觉顶多就是个绿题直接统计最大的点的度数
PYL2077·2023-10-30 08:38

[USACO19JAN，Platinum] Redistricting

[USACO19JAN,Platinum]Redistricting这道题A了才知道。。并不难a！
ikrvxt·2023-10-30 08:38

BZOJ 1718 [Usaco2006 Jan] Redundant Paths 分离的路径 双联通分量

题目大意：给出n个点，m条边的图，问最少加入多少边可以使图中任意两点至少有两条不相交的路径。双联通分量缩点，将图变成一棵树，叶子之间互相连可以保证加的边最少，答案为(叶子节点+1)/2双联通分量和强连通分量写法很像，不会双联通分量的童鞋类比一下强连通分量即可。#include#include#include#defineN5005usingnamespacestd;intn,m,tot=-1,to
YihAN_Z·2023-10-30 08:38

【学习笔记】[USACO21JAN] 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

智慧矿山AI算法助力护帮板支护监测，提升安全与效率

在智慧矿山AI算法系列中，护帮板支护监测是保障矿山安全和提高生产效率的重要环节。护帮板作为矿山支护体系中的重要组成部分，在矿山生产中起到了关键的作用。那么，护帮板在哪种状态下是正常打开的呢？
中伟视界科技·2023-10-30 07:37

USACO12OPEN Balanced Cow Subsets G（meet in the middle）

洛谷P3067[USACO12OPEN]BalancedCowSubsetsG题目大意我们定义一个奶牛集合SSS是平衡的，当且仅当满足以下两个条件：SSS非空SSS可以被划分为两个集合A,BA,BA,B
tanjunming2020·2023-10-29 22:50

在线工作坊 | Python机器学习算法4-逻辑回归及其应用

活动简介欢迎来到Python机器学习算法系列在线分享的第四集.上期回顾，请参考：Python机器学习算法实践III-随机森林及应用本次分享为大家介绍逻辑回归（LogisticRegression）以及它的应用
MicrosoftReactor·2023-10-29 20:33

【算法|动态规划No.32 | 完全背包问题】完全背包模板题

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

【优选算法系列】第一节.滑动窗口（209. 长度最小的子数组和3. 无重复字符的最长子串）

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：优选算法系列每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2023-10-29 05:09

20231028刷题记录

P2740[USACO4.2]草地排水DrainageDitchesPortal.最大流模板。注意区分N,MN,MN,M。
拧错位置的螺丝钉·2023-10-29 00:49

智慧矿山AI算法助力煤矿安全：人员越界识别精准迅速

随着人工智能技术的快速发展，智慧矿山AI算法系列应运而生，其中包括了人员越界识别AI算法，被广泛应用于智慧煤矿的安全管理。人员越界识别AI算法主要通过分析监控摄像头拍摄到的画面，识别出人员是否在规
中伟视界科技·2023-10-28 23:54

智慧矿山系统中的猴车安全监测与识别

在智慧矿山的AI算法系列中，猴车不安全行为识别是一个重要的研究方向。猴车作为矿山中常用的运输工具，具有高效快速的特点，但也存在一定的安全隐患。
中伟视界科技·2023-10-28 23:53

【优选算法系列】第一节.双指针（283. 移动零和1089. 复写零）

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：优选算法系列每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2023-10-28 12:38

【优选算法系列】第二节.双指针（202. 快乐数和11. 盛最多水的容器）

作者简介：大家好，我是未央；博客首页：未央.303系列专栏：优选算法系列每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！！！
未央.303·2023-10-28 12:25

洛谷 题单 官方精选 暴力枚举 Python实现

P1036[NOIP2002普及组]选数P1157组合的输出P1706全排列问题P1088[NOIP2004普及组]火星人P3392涂国旗P3654FirstStep(ファーストステップ)P1217[USACO1.5
Q天马A行空Q·2023-10-27 22:07

【算法|动态规划No30】leetcode5. 最长回文子串

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

ORB-SLAM2算法2之TUM开源数据运行ORB-SLAM2生成轨迹并用evo工具评估轨迹

评估轨迹3.2.1载入和对比轨迹3.2.2计算绝对位姿误差4RGB-DORB-SLAM24.1运行ORB-SLAM24.2evo评估轨迹4.2.1载入和对比轨迹4.2.2计算绝对轨迹误差ORB-SLAM2算法系列
ZPILOTE·2023-10-27 07:28

一文搞定注意力机制（Attention）

文章7成内容参考：解码注意力Attention机制：从技术解析到PyTorch实战还有3成内容参考：深度学习基础算法系列（21）-一文搞懂注意力机制（Attention）【原来如此】深度学习中注意力机制
markconca的博客·2023-10-26 14:01

P1518 [USACO2.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 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 2020-11-04

【洛谷】P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo这个题解法很像一个简单版的输出蛇形矩阵。
沾liana·2023-10-26 06:25

洛谷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 Section 2全套

[P1457USACO2.1]城堡TheCastle思维难度不高，难度居然是蓝，被某谷赋虚高了，主要是考码力，地图需要在每个点上统计东南西北四处是否有墙，好在没有冲突的情况，无需分类讨论（实际上我也不会
星际周·2023-10-26 06:54

【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解（模拟+循环）

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。
HEX9CF·2023-10-26 06:53

洛谷P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two题解

题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。追击在10\times1010×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者FarmerJohn。两头牛和FarmerJohn可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。一个格子可以是：.空地；*障碍物；C两头牛；FF
??feat·2023-10-26 06:52

P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two 个人刷题009

P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwoP1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题解模拟题。
Violent_zyy·2023-10-26 06:51

[luogu p1518] [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

传送门[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和John)。
「已注销」·2023-10-26 06:51

【洛谷 P1518】[USACO2.4] 两只塔姆沃斯牛 The Tamworth Two 题解（深度优先搜索）

[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目描述两只牛逃跑到了森林里。FarmerJohn开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和John）。
HEX9CF·2023-10-26 06:19

程序设计与算法 | (3) 输入输出与运算符、表达式

本专栏主要基于北大郭炜老师的程序设计与算法系列课程进行整理，包括课程笔记和OJ作业。
CoreJT·2023-10-26 04:13

【算法|滑动窗口No.2】leetcode904. 水果成篮

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

Sigmaplot 14.0 中几个相关的修正程序的描述

1.TheHolm-SidakTestcanbeusedforbothpairwisecomparisonsandcomparisonsversusacontrolgroup.ItismorepowerfulthantheTukeyandBonferronitestsandisrecommendedasthefirstlineprocedureformostmultiplecomparisonte
西域饲养员·2023-10-25 15:30

【算法|贪心算法系列No.4】leetcode55. 跳跃游戏 & 45. 跳跃游戏 II

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

图论算法(6)：LeetCode 图论算法练习（785.判断二分图、695.岛屿的最大面积、Floodfill 算法、并查集）

因为使用了github管理图片，因此如果出现无法加载的情况请【参考资料】imooc波波老师：玩转算法系列–图论精讲面试升职必备（Java版）【往期博客链接】图论算法(1、2)：图的分类、图的基本概念（无向图与有向图
江湖留名·2023-10-23 19:45

USACO 奶牛排队

题目：给出一个只含有1,2,3的数字序列，问最少交换多少次才能将之变为递增数列。解：注意到只有1,2,3，我们只要将1,3交换到自己的应在位置上那么排序就已经完成了。需要交换的有几种，记$a(x,,y)$表示x在应该是y的位置上的$a(i)$的个数，那么我们优先交换a(1,3)和a(3,1)里的数字，一次交换扳正两个位置，接下来要想扳正一个1或3的位置就必须要进行一次交换操作。统计计算即可。1#i
weixin_30834019·2023-10-22 21:42

【算法|动态规划No.27】leetcode516. 最长回文子序列

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

【Python】P1827 [USACO3.4] 美国血统 American Heritage

题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地
鸢想睡觉·2023-10-22 15:02

P1827 [USACO3.4]美国血统 American Heritage (数据结构之树的前序中序和后序遍历

P1827[USACO3.4]美国血统AmericanHeritage(数据结构之树的前序中序和后序遍历题目传送门题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
Jerry_yuu·2023-10-22 15:02

洛谷：P1827 [USACO3.4]美国血统 American Heritage（前序+中序=＞后续，树）

题目：分析：又出现了小错误了，粗心不断。考试就完蛋了。代码：#includeusingnamespacestd;strings1;//中strings2;//前voidf(intx1,intx2,inty1,inty2){if(x1==x2){cout>s1>>s2;f(0,s1.length()-1,0,s1.length()-1);}
cc 提升ing 变优秀ing·2023-10-22 15:02

洛谷 P1827 [USACO3.4]美国血统 American Heritage

画个图就很清楚了，用递归还原二叉树#include#include#include#includeusingnamespacestd;charpre[30],in[30];structNode{chardata;structNode*lchild,*rchild;};structNode*root;voidcombine(intl1,intr1,intl2,intr2,Node*&tree)//还
llll215·2023-10-22 15:31

洛谷--P1827 [USACO3.4]美国血统 American Heritage

思路我们可以根据前序遍历和中序遍历的特点来找出后续遍历，前序遍历的第一个结点就是根节点，然后根据这个根节点去把中序遍历划分为两个集合，左边就是左子树，右边就是右子树。AC代码#include#include#includeusingnamespacestd;stringpreStr,midStr;voiddfs(stringa,stringb){//a字符串是中序遍历，b字符串是前序遍历if(a.
星空皓月·2023-10-22 15:01

P1827 [USACO3.4]美国血统 American Heritage

P1827[USACO3.4]美国血统AmericanHeritage由前序遍历中序遍历求后序遍历。
刘某某.·2023-10-22 15:01

[USACO3.4] 美国血统 American Heritage

#includeusingnamespacestd;stringinor,pre;voidtraverse(stringpre,stringinor){if(pre.empty())return;charroot=pre[0];intk=inor.find(root);pre.erase(pre.begin());stringleftpre=pre.substr(0,k);stringrightp
WWWW!·2023-10-22 15:29

洛谷错题集三（P1827 [USACO3.4] 美国血统 American Heritage）

代码：#include#includeusingnamespacestd;stringmiddle,front;voidcut(intms,intme,intfs,intfe);//先写main是个好（?）习惯intmain(){cin>>middle>>front;cut(0,middle.length()-1,0,front.length()-1);return0;}voidcut(intms
做只快乐的程序猿·2023-10-22 15:28

P1827 [USACO3.4]美国血统 American Heritage 【二叉树】

题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地
ln2037·2023-10-22 15:57

【每日一题】P1827 [USACO3.4] 美国血统 American Heritage

P1827[USACO3.4]美国血统AmericanHeritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
小马各·2023-10-22 15:57

[luogu p1827] [USACO3.4]美国血统 American Heritage

传送门[USACO3.4]美国血统AmericanHeritage题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
「已注销」·2023-10-22 15:26

P1827 [USACO3.4]美国血统 American Heritage 题解 ——利用先序和中序构建二叉树

输入样例ABEDFCHGCBADEFGH输出样例AEFDBHGC题意：根据先序序列和中序序列构造出二叉树求出后序序列。解题思路：首先我们知道先序序列顺序：根->左子树->右子树中序序列顺序：左子树->根->右子树后序序列顺序：左子树->右子树->根因此先序序列的第一个结点就是根节点，而根节点在中序序列中找到，左边为左子树，右边为右子树，递归进行就可以构造出整棵树根据样例：先序序列：CBADEFGH
leslie___·2023-10-22 15:26

洛谷 P1827 [USACO3.4]美国血统 American Heritage C++ 二叉树基础

题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地
Prudento·2023-10-22 15:55
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他