USACO算法系列

P3047 [USACO12FEB] Nearby Cows G(树形换根dp)

给你一棵n个点的树，点带权，对于每个节点求出距离它不超过k的所有节点权值和mi。第一行两个正整数n,k。接下来n−1行，每行两个正整数u,v，表示u,v之间有一条边。最后n行，每行一个非负整数ci，表示点权。输出格式*Lines1..N:LineishouldcontainthevalueofM(i).输出n行，第i行一个整数表示mi。输入输出样例输入#1复制625136242132123456输
不给糖吃就胡闹·2024-01-24 05:56

【蓝桥杯冲冲冲】动态规划初步[USACO2006 OPEN] 县集市

蓝桥杯备赛|洛谷做题打卡day13文章目录蓝桥杯备赛|洛谷做题打卡day13题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示样例说明数据规模与约定思路：方程：题解代码我的一些话[USACO2006OPEN
松叶子吖·2024-01-23 23:06

zzy_dp 专题总结

AGC024F]SimpleSubsequenceProblem某位歌姬的故事[POI2015]MYJPeriodni[AGC026D]HistogramColoring[JOIOpen2016]摩天大楼[USACO19DEC
best_brain·2024-01-23 23:33

P2911 [USACO08OCT] Bovine Bones G

一、前言vocal全是英文好怕怕哦（bushi）。幸好有翻译，不然弱鸡我真看不懂。这题用java来做的，题解大都是c++。二、上代码importjava.util.*;importjava.math.*;publicclassMain{publicstaticvoidmain(String[]args){ints1,s2,s3,index=0,maxx=-100;Scannerscan=newSc
HeiOs.·2024-01-23 20:07

P1219 [USACO1.5] 八皇后 Checker Challenge

[USACO1.5]八皇后CheckerChallenge题目描述一个如下的6×66\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线
潇与上海·2024-01-23 13:35

Leetcode算法系列| 11. 盛最多水的容器

目录1.题目2.题解C#解法一：暴力C#解法二：双指针（左指针大于右指针，left++）C#解法三：双指针优化（左指针小于等于最小高度，left++）Java解法一：双指针Python3解法一：双指针1.题目给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存
游戏开发小Y·2024-01-22 20:37

P1205 [USACO1.2] 方块转换 Transformations（C++）

#includeusingnamespacestd;//旋转90boolrotate_90(chara[10][10],intn){charb[10][10];for(inti=0;i>n;chara[10][10];charb[10][10];for(inti=0;i>a[i][j];}}for(inti=0;i>b[i][j];}}if(rotate_90(a,n)){//旋转90度intsi
weixin_51538193·2024-01-22 15:51

【USACO题库】 Greedy Gift Givers贪婪的礼物送礼者c++

题目描述：对于一群要互送礼物的朋友，你要确定每个人送出的礼物比收到的多多少(andviceversaforthosewhoviewgiftgivingwithcynicism)。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于
cCcOcCc_Chen·2024-01-22 11:35

洛谷P2911 [USACO08OCT] Bovine Bones G（C语言）

看到这么小的数据范围，那当然是暴力枚举啦！况且这还是入门题，怎么可能如此难为我这种萌新呢。我的思路是用数组下标来记录次数ch[i+j+q]++;这就是用三个数的和当做下标然后后面就是遍利数组找出要的值#includeintmain(){inta,b,c,d;intch[100]={0};intmax=0,number=0;scanf("%d%d%d",&a,&b,&c);for(inti=1;i<
林洛尘·2024-01-21 07:38

洛谷P1217 [USACO1.5] 回文质数 Prime Palindromes（C语言）

法一看到这么大的范围,我的第一反应是通过线性筛质数表来解题.然后在质数表找到回文数.结果交上去之后最后一组tle了,通过观察输出结果,我发现100000000以内的最大的回文质数是9989899,于是乎我质数表的上限加了9989899,再次提交就ac啦~.#include#defineN100000000charnotpalpri[N];longlongpalpri[N],prime[N],tot
林洛尘·2024-01-21 07:07

P3128 [USACO15DEC] Max Flow P（树上差分）

FJ给他的牛棚的N个隔间之间安装了N−1根管道，隔间编号从1到N。所有隔间都被管道连通了。FJ有K条运输牛奶的路线，第i条路线从隔间si运输到隔间ti。一条运输路线会给它的两个端点处的隔间以及中间途径的所有隔间带来一个单位的运输压力，你需要计算压力最大的隔间的压力是多少。第一行输入两个整数N和K。接下来N−1行每行输入两个整数x和y，其中x=y。表示一根在牛棚x和y之间的管道。接下来K行每行两个整
不给糖吃就胡闹·2024-01-21 01:18

USACO_CHA1_序号命名

一、题目描述链接：https://www.acwing.com/activity/content/problem/content/3069/1/来源：ACwing威斯康星州的大型牧场的主人们喜欢用连续的数字编号给奶牛们命名。但是奶牛们并不喜欢这种看似非常方便的命名方式。它们希望能够用它们喜欢的名字来互相称呼，而不是像这样“交个朋友吧，4734”。现在，请你帮助可怜的牧牛人将这些奶牛的编号转换为一个
竹底蜉蝣·2024-01-21 00:52

泛型算法系列33:merge()&&inplace_merge()

#include#include#include#include#include#includeusingnamespacestd;/************************************************************************//**/templateinline_OutItmy_Merge(_InIt1_First1,_InIt1_Last1,
进击的横打·2024-01-20 22:14

泛型算法系列26:inplace_merge()

#include#include#include#includeusingnamespacestd;/************************************************************************//**/templateinlinevoidmy_inplace_merge(_BidIt_First,_BidIt_Mid,_BidIt_Last){
进击的横打·2024-01-20 22:13

八皇后问题汇总（C++版）

八皇后问题汇总（C++版）八皇后问题八皇后问题（来源：openjudge）八皇后（来源：openjudge）[P1219[USACO1.5]八皇后CheckerChallenge（来源：洛古）](https
小芒果_01·2024-01-18 23:03

2024/1/17 DFS BFS + Div 3 a,b

目录LakeCountingS求细胞数量海战组合的输出div3A.Squarediv3B.ArrangingCatsLakeCountingSP1596[USACO10OCT]LakeCountingS
极度的坦诚就是无坚不摧·2024-01-18 14:36

【分离的路径 USACO 2006】（DCC | 边双连通分量 | 悬挂点 | 表思想 | 重边special judge | tarjan alg.）

问至少需要添加几条边，能保证不论那条边在修建时，城市始终还是连通的/**分离的路径USACO2006jan.Gold/roadconstructionPOJ3352*/#include#include#
XNB's Not a Beginner·2024-01-16 19:45

算法系列十一：十大经典排序算法之——计数排序

文章目录1.计数排序1.1算法思想1.2排序过程1.3算法详解1.4动图演示1.5代码实例解释2.总结1.计数排序什么是计数排序？计数排序是一个非基于比较的排序算法，该算法于1954年由HaroldH.Seward提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。当然这是一种牺牲空间换取时间的做法，而且当O(k)>O(n*log(n
Pisces_224·2024-01-16 02:40

USACO 2023年12月比赛 铜组题解

USACO12月比赛铜组题解基本上都是思维题，同学们开动自己的小脑瓜嗷~比赛链接：http://usaco.org/第一题：CANDYCANEFEAST标签：思维、枚举、模拟题意：给定nnn头牛的初始高度和
超哥聊信奥·2024-01-15 09:18

极坐标格式算法（PFA）-SAR成像算法系列（六）

系列文章目录《SAR学习笔记》《SAR学习笔记-代码部分》《SAR学习笔记后续-phased工具箱介绍》《SAR学习笔记-SAR成像算法系列（一）》《后向投影算法（BPA）-SAR成像算法系列（二）》《
【杨（_> <_)】·2024-01-15 08:44

学习信奥（CSP-J CSP-S NOIP等），以赛带练 有哪些比赛可以参加

_实用信息学网站有哪些-CSDN博客中小学信息学相关比赛汇总（C++类）中小学信息学相关比赛汇总（C++类）_c++比赛-CSDN博客USACO详细介绍全球中小学生均可参加USACO详细介绍全球中小学生均可参加
dllglvzhenfeng·2024-01-14 07:45

蓝桥杯精选赛题算法系列——翻硬币——贪心法

已收录此专栏。今天我们来学一学贪心算法。贪心（Greedy）可以说是最容易理解的算法思想：把整个问题分解成多个步骤，在每个步骤，都选取当前步骤的最优方案，直到所有步骤结束；在每一步，都不考虑对后续步骤的影响，在后续步骤中也不再回头改变前面的选择。简单地说，其思想就是“走一步看一步”、“目光短浅”。那这贪心法有啥用呢？贪心法有广泛的应用。例如图论中的最小生成树算法、单源最短路径算法Dijkstra，
wzyannn·2024-01-13 15:55

使用 CSS 显示 XML

EmpireBurlesqueBobDylanUSAColumbia10.901985HideyourheartBonnieTylerUKCBSRecords9.901988...使用CSS格式化XML
zhuantou1sd·2024-01-13 11:49

USACO备考冲刺必刷题 | P5834 MooBuzz

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-01-12 18:38

USACO备考冲刺必刷题 | P2958 Papaya Jungle

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-01-12 18:37

USACO备考冲刺必刷题 | P3405 Cities and States

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。附上汇总贴：USACO备考冲刺必刷题|汇总-CSDN博客【题目描述】FarmerJohn有若干头奶牛。
热爱编程的通信人·2024-01-12 18:37

USACO备考冲刺必刷题 | P5541 Sleepy Cow Herding

记录下USACO（美国信息学奥赛）备考学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-01-12 18:34

洛谷 P1219 [USACO1.5] 八皇后 Checker Challenge

P1219[USACO1.5]八皇后CheckerChallenge-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬ybb756032937的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn
谦川·2024-01-09 22:45

洛谷 P5194 [USACO05DEC] Scales S 刷题笔记

P5194[USACO05DEC]ScalesS-洛谷|计算机科学教育新生态(luogu.com.cn)思路参考大佬薛定谔的鱼的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)维护一个前缀和数组从后往前一个个遍历所有可能的组合然后进行一定的剪枝
谦川·2024-01-09 22:45

洛谷 P1217 [USACO1.5] 回文质数 Prime Palindromes 刷题笔记

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)思路直接枚举减枝优化判断优化1只有偶数才会是质数优化2回文数的判断次数要优于检查素数先判断是否为回文数再检查是否为质数
谦川·2024-01-09 22:45

java程序员面试怎么介绍项目,2022最新

接下来我就给大家来做介绍:他是拥有5年Java开发经验,其中3年以上第二阶段:千亿流量高并发高可用分布式系统之技术底层支撑篇(面试);第三阶段:面试算法系列篇:技术底层支撑之数据结构算法-从萌新到BAT
阳阳2013哈哈·2024-01-09 08:07

Leetcode算法系列| 12. 整数转罗马数字

目录1.题目2.题解C#解法一：模拟C#解法二：硬编码数字1.题目罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左
游戏开发小Y·2024-01-09 06:49

【Python排序算法系列】—— 希尔排序

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"目录希尔排序（ShellSort）由来和特点理解过程演示Step1：Step2：Step3：实现代码：SelfCheck总结:希尔排序（ShellSort）由来和特点希尔排序是一种高效的排序算法，由美国计算机科学家DonaldShell于1959年提出。希尔排序基于插入排序
Aileen_0v0·2024-01-08 01:26

目标检测-One Stage-EfficientDet

EfficientNetEfficientNet-B0baselineMBConv参数优化EfficientNetB0-B7参数二、EfficientDetBiFPN复合缩放方法总结前言EfficientDet是google在2019年11月发表的一个目标检测算法系列
学海一叶·2024-01-06 06:04

搜索（洛谷）

目录全排列问题选书八皇后CheckerChallenge求细胞数量:[USACO10OCT]LakeCountingS扫雷游戏拯救oibh总部填涂颜色海战健康的荷斯坦奶牛HealthyHolsteins
会笑的小熊·2024-01-05 13:31

LeetCode算法题4：DFS和BFS

合并二叉树DFS：BFS：上面BFS算法存在的问题：修改1：修改2：四、填充每个节点的下一个右侧节点指针思路1：树的层序遍历思路2：五、01矩阵BFS：DP：六、腐烂的橘子BFS：总结前言Leetcode算法系列
消逝者·2024-01-04 09:46

【CSDN软件工程师能力认证学习精选】python机器学习手写算法系列——线性回归

CSDN软件工程师能力认证（以下简称C系列认证）是由中国软件开发者网CSDN制定并推出的一个能力认证标准。C系列认证历经近一年的实际线下调研、考察、迭代、测试，并梳理出软件工程师开发过程中所需的各项技术技能，结合企业招聘需求和人才应聘痛点，基于公开、透明、公正的原则，甑别人才时确保真实业务场景、全部上机实操、所有过程留痕、存档不可篡改。我们每天将都会精选CSDN站内技术文章供大家学习，帮助大家系统
高校俱乐部·2024-01-04 01:28

BZOJ4993 [Usaco2017 Feb]Why Did the Cow Cross the Road II 动态规划 树状数组

欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门-BZOJ4993题意概括有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])#include#include#include#includeusingnamespacestd;voidread(int&x){x=0;charch=getchar();while(!('0'0;x-=
weixin_30376509·2024-01-03 11:33

bzoj 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II

题意：上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j])#include#include#include#includeusingnamespacestd;intf[1010][1010],n;inta[1010],b[1010];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]
fyc_kabuto·2024-01-03 11:32

[Usaco2017 Feb]Why Did the Cow Cross the RoadII

[题目链接]https://www.lydsy.com/JudgeOnline/problem.php?id=4993[算法]动态规划转移类似于求LCS[代码]#includeusingnamespacestd;#defineMAXN1010intn;inta[MAXN],b[MAXN];intf[MAXN][MAXN];templateinlinevoidchkmax(T&x,Ty){x=max
a576969381·2024-01-03 11:00

BZOJ 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II LCS

4993:[Usaco2017Feb]WhyDidtheCowCrosstheRoadIITimeLimit:10SecMemoryLimit:256MBSubmit:28Solved:19[Submit
BlackJack_·2024-01-03 11:59

【Python排序算法系列】—— 插入排序

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:"没有罗马,那就自己创造罗马~"2023年度总结→http://t.csdnimg.cn/yIeru目录插入排序理解过程演示：插入排序实现代码：SelfCheck我的思路：总结：插入排序理解插入排序时间复杂度仍然是O(n²)，但算法思路与冒泡排序、选择排序不同插入排序维持一个已排好序的子列表，其位置始终在
Aileen_0v0·2024-01-03 06:26

深度学习从入门到不想放弃-5

天可见发生了多少事情...今天我们讲讲特征，算是基础篇的一个番外篇延伸，我省着在后面的文章里写了，怕扰乱了思路严格来说这个属于基础机器学习领域里的了，我又不讲决策树，贝叶斯，隐马尔可夫啥的（不在这个系列写，也许在别的算法系列文章里写
周博洋K·2024-01-03 05:25

【算法系列 | 11】深入解析查找算法之—插值查找

序言心若有阳光，你便会看见这个世界有那么多美好值得期待和向往。决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法，从概念到示例。我们一起努力，成为更好的自己！今天第11讲，讲一下查找算法的—插值查找算法一、基础介绍查找算法是计算机科学中的一类算法，用于在数据集中寻找特定值或数据项。其目标是确定数据是否存在于给定的数据结构中，并找到数据项的位置（索引）或其他相关信息。不同的查找算
颜淡慕潇·2024-01-02 15:51

【C语言记录洛谷刷题--（1）】

记录洛谷刷题P1789【Mc生存】插火把P1830轰炸IIIP2006赵神牛的游戏P2084进制转换P2676[USACO07DEC]BookshelfBP2956[USACO09OCT]TheRobotPlowGP3717
锦轩韶华·2024-01-02 08:07

P1530 [USACO2.4] 分数化小数 Fractions to Decimals

题目描述写一个程序，输入一个形如DN的分数，输出它的小数形式。如果小数有循环节的话，把循环节放在一对圆括号中。例如，13=0.33333333…31=0.33333333…写成0.(3)0.(3)，41333=0.123123123…33341=0.123123123…写成0.(123)0.(123)，整数x写成x.0。输入格式输入包含两个整数N和D（1≤N,D≤105）。输出格式输出按照上面规则
ANQUFI·2024-01-01 21:47

P1213 [USACO1.4] [IOI1994]时钟 The Clocks

题目描述考虑将如此安排在一个3×33×3行列中的九个时钟:|-------||-------||-------|||||||||---o||---o||o||||||||-------||-------||-------|ABC|-------||-------||-------||||||||o||o||o|||||||||||-------||-------||-------|DEF|----
ANQUFI·2024-01-01 21:17

洛谷——P1113 杂务 + P3074 [USACO13FEB] Milk Scheduling S（拓扑排序）

[USACO13FEB]MilkSchedulingS题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示二、题解杂务[USACO13FEB]MilkSchedulingS一、题目1.杂务题目描述
JIAN LAI·2024-01-01 16:25

动态规划-背包九讲

背包九讲目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO
唐家·威少·2023-12-31 20:10

动态规划------背包问题九讲

背包问题九讲目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附录一：USACO
iteye_15968·2023-12-31 20:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他