USACO算法系列第13页

线性动态规划入门之数字三角形

P1216[USACO1.5][IOI1994]数字三角形NumberTriangles-洛谷|计算机科学教育新生态(luogu.com.cn)题目很简单，就是问你从三角形的顶端到达低端的路径上的数字之和最大

爱莉我老婆·2023-08-17 04:24

[USACO16JAN] Subsequences Summing to Sevens S

题目描述FarmerJohn'sNcowsarestandinginarow,astheyhaveatendencytodofromtimetotime.EachcowislabeledwithadistinctintegerIDnumbersoFJcantellthemapart.FJwouldliketotakeaphotoofacontiguousgroupofcowsbut,duetoat

林林又总总·2023-08-15 17:07

P2690 [USACO04NOV] Apple Catching G

[P2690USACO04NOV]AppleCatchingG-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：有两个位置，初始在位置1。

golitter.·2023-08-14 14:37

USACO 12月 2022-2023 December Contest Silver银组题解

GeekAlice·2023-08-12 18:41

USACO 1月 2021-2022 January Contest Bronze 题解

目录你好啊我又又又来了要准备usaco的铁铁们可以参考这个文章哦！

GeekAlice·2023-08-12 18:40

USACO 1月 2021-2022 January Contest Silver银组题解

你好啊我又又又来了要准备usaco的铁铁们可以参考这个文章哦！

GeekAlice·2023-08-12 18:40

USACO 12月 2021-2022 December Contest Bronze 题解

你好啊要准备usaco的铁铁们可以参考这个文章哦！

GeekAlice·2023-08-12 18:10

暑假刷题第24天--8/11

[USACO17JAN]SecretCowCodeS-洛谷（非常好的一道题）#include#includeusingnamespacestd;#defineullunsignedlonglongintmain

不能AC的小菜鸡·2023-08-12 03:53

图论学习-有向图强连通分量

基本术语与概念2.1边的概念2.2缩点2.3时间戳3.tarjan求强连通分量（SCC）3.1原理3.2步骤3.3模板3.3.1tarjan求强连通分量的过程3.3.2缩点的过程4.例题题目1：P2341[USACO03FALL

cqust_qilin02811·2023-08-11 05:53

Tone Mapping算法系列一：基于Fast Bilateral Filtering 算法的 High-Dynamic Range(HDR) 图像显示技术

本篇博文来自博主Imageshop，打赏或想要查阅更多内容可以移步至Imageshop。转载自：https://www.cnblogs.com/Imageshop/p/3428809.html侵删一、引言本人初次接触HDR方面的知识，有描述不正确的地方烦请见谅。为方便文章描述，引用部分百度中的文章对HDR图像进行简单的描述。高动态范围图像（High-DynamicRange，简称HDR），相比普通

weixin_39450742·2023-08-10 10:17

Tone Mapping算法系列一：基于Fast Bilateral Filtering 算法的 High-Dynamic Range(HDR) 图像显示技术。

一、引言本人初次接触HDR方面的知识，有描述不正确的地方烦请见谅。为方便文章描述，引用部分百度中的文章对HDR图像进行简单的描述。高动态范围图像（High-DynamicRange，简称HDR），相比普通的图像，可以提供更多的动态范围和图像细节，根据不同的曝光时间的LDR(Low-DynamicRange)图像，利用每个曝光时间相对应最佳细节的LDR图像来合成最终HDR图像，能够更好的反映人真实环

胡歌爱亦菲·2023-08-10 10:10

算法系列笔记（八）符号表

符号表听不懂，但有个更简单的名字——字典。主要目的就是将一个键和一个值联系起来。我们通过查询键来找到对应的值。符号表是一种存储键值对的数据结构，支持插入和查找操作。符号表中不允许重复的键，当重复的时候新值会代替旧值。键不能空。链表的形式实现符号表平均成本（查找N/2插入N）publicclassSequentialSearchST{privateNodefirst;privateclassNode

shaclow·2023-08-10 07:18

用两个栈实现队列——力扣算法系列6

2020.06.30周二剑指Offer09.用两个栈实现队列在看题目之前，首先需要了解以下两个知识点：栈：先进后出队列：先进先出补充有关栈的知识（传送门：栈和队列）——————————我是分割线——————————题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，del

meiwen_w·2023-08-09 23:53

【算法|双指针系列No.1】leetcode283. 移动零

个人主页：平行线也会相交欢迎点赞收藏✨留言✉加关注本文由平行线也会相交原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力

平行线也会相交·2023-08-09 01:01

P2340 [USACO03FALL] Cow Exhibition G

P2340[USACO03FALL]CowExhibitionG很典型的背包问题。

Tonvia·2023-08-08 23:53

《算法系列》之哈希表

简介哈希表与数组、链表一样，是一种很基础的数据结构，当一道题只会用到哈希表时，哪这题也一定不会太难，相对而言，真正难的是组合题，或者你根本不知道应该用哈希表去解决，比如很多人的一生之敌TwoSum，我一开始也不知道，还可以用哈希去解题。哈希表题里，还有一个小技巧，当节点数量固定时，我们可以用数组去表示哈希表，这样效率高的同时，还不浪费存储空间。理论基础哈希表（Hashtable，也叫散列表

小夏陌·2023-08-08 20:43

【洛谷】p1825 [USACO11OPEN] Corn Maze S

写篇题解记录一下这个激动人心的时刻文章目录题目：[USACO11OPEN]CornMazeS题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码题目：[USACO11OPEN]CornMazeS

Texcavator·2023-08-08 07:18

【算法系列 | 7】深入解析查找算法之—布隆过滤器

序言心若有阳光，你便会看见这个世界有那么多美好值得期待和向往。决定开一个算法专栏，希望能帮助大家很好的了解算法。主要深入解析每个算法，从概念到示例。我们一起努力，成为更好的自己！今天第3讲，讲一下排序算法的选择排序（SelectionSort）1基础介绍查找算法是很常见的一类问题，主要是将一组数据按照某种规则进行排序。以下是一些常见的查找算法及其应用场景：布隆过滤器（BloomFilter）：适用

颜淡慕潇·2023-08-08 01:11

HOJ 系统常用功能介绍部署快速入门 c++ python java编程语言在线自动评测信息奥赛一本通 USACO GESP 洛谷蓝桥 CSP NOIP题库

技术支持微makytony服务器配置需求腾讯云2H4G5M60GB轻量应用服务器承载大约200~400人使用，经过压力测试，评测并发速度可满足130人左右的在线比赛。系统镜像选Ubuntu20.04LTS，Ubuntu是最热门的Linux发行版之一，是一款开放源代码的免费软件，基于DebianLinux操作系统，其易用性和稳定性均非常出色，没有桌面系统资源占用率很低。OJ功能介绍模块功能介绍首页展

星卯教育tony·2023-08-07 21:59

P9011 [USACO23JAN] Air Cownditioning II B（dfs+差分）

题目描述WiththehottestrecordedsummereveratFarmerJohn'sfarm,heneedsawaytocooldownhiscows.Thus,hedecidestoinvestinsomeairconditioners.FarmerJohn'sNcows(1≤N≤20)liveinabarnthatcontainsasequenceofstallsinarow,

谳情·2023-08-07 08:32

洛谷 P3144 [USACO16OPEN] Closing the Farm S（并查集＋逆向思维）

题目描述FJ和他的奶牛们正在计划离开小镇做一次长的旅行，同时FJ想临时地关掉他的农场以节省一些金钱。这个农场一共有被用M条双向道路连接的N个谷仓（1≤N,M≤3000）。为了关闭整个农场，FJ计划每一次关闭掉一个谷仓。当一个谷仓被关闭了，所有的连接到这个谷仓的道路都会被关闭，而且再也不能够被使用。FJ现在正感兴趣于知道在每一个时间（这里的“时间”指在每一次关闭谷仓之前的时间）时他的农场是否是“全连

谳情·2023-08-06 21:08

洛谷 P1470 [USACO2.3] 最长前缀 Longest Prefix(KMP+前缀和)

题目描述在生物学中，一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列（即元素）很感兴趣。如果一个集合P中的元素可以串起来（元素可以重复使用）组成一个序列s，那么我们认为序列s可以分解为P中的元素。元素不一定要全部出现（如下例中BBC就没有出现）。举个例子，序列ABABACABAAB可以分解为下面集合中的元素：{A,AB,BA,CA,BBC}序列s的前面k个

谳情·2023-08-06 21:06

P3059 [USACO12NOV] Concurrently Balanced Strings G 题解

前言现在是202320232023年777月292929日凌晨111点474747分，我听着我歌单的歌，进入了精神极其不正常的状态（正经人谁在凌晨边听摇滚边写题啊）。所以我会胡言几句，大家请选择性忽视。这道题是我们欢乐赛搬的，考场上用朴素的O(nm2)O(nm^2)O(nm2)双指针水出了898989分的佳绩。考试之后因为没有暴切十分气愤啊！所以研读了一手第一篇题解，写出了这个没什么区别但是有大区

DengDuckOI·2023-08-06 18:32

贪心的算法

P2240【深基12.例1】部分背包问题目录P2240【深基12.例1】部分背包问题P1223排队接水P1803凌乱的yyy/线段覆盖P1208[USACO1.3]混合牛奶MixingMilkP3817

会笑的小熊·2023-08-06 17:50

P1205 [USACO1.2] 方块转换 Transformations

题目描述一块n×nn\timesnn×n正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：转90°90\degree90°：图案按顺时针转90°90\degree90°。转180°180\degree180°：图案按顺时针转180°180\degree180°。转270°270\degree270°：图案按顺时针转270°270\d

Junglei-Rim·2023-08-06 16:29

2023CCF CAT- 热身赛

NOIP普及组字符串排序2017动态规划递推USACO2001贪心牛客小白月赛12说实话还是很喜欢打比赛，喜欢AC的感觉，但是这玩意咋越来越难了那。。。。。

宝宝很聪明·2023-08-06 05:26

【数据结构】排序算法系列

常见的排序如下：一、比较类排序1.交换排序（1）冒泡排序【数据结构】交换排序（一）——冒泡排序_Jacky_Feng的博客-CSDN博客（2）快速排序【数据结构】交换排序（二）——快速排序_Jacky_Feng的博客-CSDN博客【算法】快速排序及其拓展优化（单向快速排序、单链表的快速排序）_Jacky_Feng的博客-CSDN博客2.选择排序（1）简单选择排序【数据结构】选择排序（一）——直接选

Jacky_Feng·2023-08-05 13:48

嬴图 | K邻算法在风险传导场景中的实践意义

Ultipa·2023-08-05 06:14

P2911 [USACO08OCT] Bovine Bones G

题面翻译贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为s1,s2,s3s_1,s_2,s_3s1,s2,s3。对于一个有SSS个面的骰子每个面上的数字是1,2,3,…,S1,2,3,\ldots,S1,2,3,…,S。每个面（上的数字）出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中，哪个和的值出现的概率最大。现在给

Junglei-Rim·2023-08-03 17:48

USACO、CCC、UK EBRAS、Kaggle、IOI

一、美国计算机奥赛(USACO)美国计算机奥赛初次举办于1992年，其官网是美国一个著名在线题库，更是美国中学生的官方竞赛网站，开设目的是为每年夏季举办的国际信息学奥林匹克竞赛选拔队员。

星卯教育tony·2023-08-03 09:31

手撕算法系列——1. 单链表逆转

这道题是一道经典的算法题了，出没在各大厂小厂的面试题中，也出现在了我去年的考研题中，当时写的很烂，残念。。从考研题说起，当时题目的要求还比较严苛，要求不能借助额外的辅助空间，也就是要求完全通过操作指针来实现链表的逆转，查阅了一些资料，发现此题主要有两种解法——迭代法和递归法。（1）迭代法迭代法用经典的“双指针法”遍历整个链表，其中cur指向当前结点，pre指向cur结点的前驱结点，同时用一个缓存t

Setsuna_Ogiso·2023-08-02 11:39

[USACO08FEB] Meteor Shower S BFS

共有MMM颗流星(1≤M≤50000)(1≤M≤50000)(1≤M≤50000)会坠落在农场上，其中第iii颗流星会在时刻TiT_iTi砸在坐标为(Xi,Yi)(0≤Xi,Yi≤300)(X_i,Y_i)(0≤X_i,Y_i≤300)(Xi,Yi)(0≤Xi,Yi≤300)的格子里。流星会将它所在的格子，以及周围444个相邻的格子都化为焦土，无法在这些格子上行走。贝茜在时刻000开始行动，只能在

wly127·2023-08-01 00:34

P3384: [Usaco2004 Nov]Apple Catching 接苹果

一道DP题，f[i,j,k]表示第k时刻由1位置变换j次到达当前i棵树注意也要维护变换0次的情况。1vari,j,k,t,w,now:longint;2tree:array[1..2,0..1001]oflongint;3f:array[1..2,0..50,0..1001]oflongint;4functionmax(a,b:longint):longint;5begin6ifa>bthenex

weixin_30512043·2023-07-29 19:02

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果( dp )

dpdp(x,k)=max(dp(x-1,k-1)+***,dp(x-1,k)+***)***=0or1,根据情况(BZOJ1750双倍经验)------------------------------------------------------------------------#include#include#include#include#definerep(i,n)for(inti=0

weixin_30666943·2023-07-29 19:02

bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:61Solved:52[Submit][Status][

weixin_30800807·2023-07-29 19:02

洛谷普及/提高- DP题总结

目录P1681最大正方形IIP3183[HAOI2016]食物链P2904[USACO08MAR]RiverCrossingSP1470[USACO2.3]最长前缀LongestPrefixP1922女仆咖啡厅桌游吧

望眼雨歇·2023-07-29 19:31

洛谷P2690 [USACO04NOV]Apple Catching G【DP】【黄】

Date：2022.02.19题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2），每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练，只要站在树

一个老实的人·2023-07-29 19:01

bzoj3384&&1750: [Usaco2004 Nov]Apple Catching 接苹果

比较水的dp。#include#include#includeusingnamespacestd;intmaxx(intx,inty){returnx>y?x:y;}intf[1005][35][2],a[1005],ans;intmain(){intt,w;scanf("%d%d",&t,&w);for(inti=1;i<=t;i++)scanf("%d",&a[i]);for(inti=1;i

mengbi_er·2023-07-29 19:01

洛谷P2690 [USACO04NOV]Apple Catching G（记忆化搜索）

原题链接相比于dp，记忆化搜索可能容易想到，更好理解#include#include#include#include#include#include#include#include#definelllonglong#includeusingnamespacestd;constllinf=0x3f3f3f3f;inlinellread(){llk=0,f=1;charch=getchar();whi

Shihao Weng·2023-07-29 19:01

P2690 [USACO04NOV]Apple Catching G 题解

P2690题目传送门这道题很明显是一道DP题，我的做法是用一个三维dp数组其中dp[i][j][k]表示第i分钟站在j苹果树下移动k次接到最多的苹果数量很显然，对于第i分钟在第j棵树下有两种1.前一分钟在就第j棵树下，此时移动次数不变2.前一分钟在第3-j棵树下，此时移动次数-1当第i分钟的苹果是从第j棵树上掉下来时，要+1我们可以循环1-n分钟与移动次数0-w,注意要判断一下移动次数是否大于0，

Chisato Nishikigi·2023-07-29 19:31

【题解】「USACO2004NOV」Apple Catching（DP）

题面【题目描述】很少有人知道奶牛爱吃苹果．农夫约翰的农场上有两棵苹果树（编号为111和222），每一棵树上都长满了苹果．奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果从树上落下．但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）．贝茜吃东西很快，所以她接到苹果后仅用几秒钟就能吃完．每一分钟，两棵苹果树其中的一棵会掉落一个苹果．贝茜已经过了足够的训练，只要站在树下就一定能

_BOSS_·2023-07-29 19:00

3384/1750: [Usaco2004 Nov]Apple Catching 接苹果

3384/1750:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:18Solved:16[Submit][Status

aidun3016·2023-07-29 19:00

bzoj3384[Usaco2004 Nov]Apple Catching 接苹果&&bzoj1750[Usaco2005 qua]Apple Catching

bzoj3384[Usaco2004Nov]AppleCatching接苹果bzoj1750[Usaco2005qua]AppleCatching题意：两棵树，每分钟会从其中一棵树上掉一个苹果下来，捡苹果的人只愿意

anheku1562·2023-07-29 19:00

BZOJ 3384: [Usaco2004 Nov]Apple Catching 接苹果/BZOJ 1750: [Usaco2005 qua]Apple Catching dp

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:86Solved:72[Submit][Status][

BlackJack_·2023-07-29 19:30

bzoj 3384: [Usaco2004 Nov]Apple Catching 接苹果（DP）

3384:[Usaco2004Nov]AppleCatching接苹果TimeLimit:1SecMemoryLimit:128MBSubmit:114Solved:94[Submit][Status]

Jaihk662·2023-07-29 19:30

BZOJ[1750/3384]: [Usaco2005 qua]Apple Catching