USACO

[USACO07DEC] Sightseeing Cows G（分数规划+负权回路判定）

题面[USACO07DEC]SightseeingCowsG-洛谷题目大意：给出一张n点m边的带点权带边权的有向图求一个回路使得路上点权和除以边权和最大（最优比率回路）题解首先一定仔细读题，是回路不是路径由于回路上所有点权只能获取一次
cqbzcsq·2023-08-31 22:19

算法笔记/USACO Guide GOLD金组DP 1. Introduction to DP

USACOGuide中金组的内容分为一下六个章节DP数学图论数据结构树一些附加主题今天学习DP，以下内容：初入DP背包DP图表中的路线最长递增序列状态压缩DP区间DP数位DP初入DPDynamicProgramming
GeekAlice·2023-08-28 07:16

P4088 [USACO18FEB] Slingshot P 题解

纪念一下打出的第一道铂金组题目，感谢HZX的讲评。先来列个式子，第iii个牛粪使用第jjj个弹弓（不考虑能否减少时间），需要的时间是多少？显然是∣ai−xj∣+∣bi−yj∣+tj|a_i-x_j|+|b_i-y_j|+t_j∣ai−xj∣+∣bi−yj∣+tj。式子中含有绝对值，这让人很棘手，这时候就需要用到一个经典的办法，分类讨论，把绝对值拆开。这里只讨论一种情况，假设ai≤xja_i\leq
zswangziye·2023-08-27 04:00

P3011 [USACO11JAN] Traffic Lights S 题解

题目不难，跑个spfa就行。但是在松弛操作的时候，有两种情况需要考虑：当前时间，一条边连接的两座城市状态相同。两座城市状态不同，需要等待状态统一。第一种情况可以直接松弛并入队，第二种情况为了（懒）避免复杂的代码操作，所以我们可以通过一种朴实无华的简单思路来实现状态统一：我们可以将当前城市的时间加一，再次入队。这样就可以搞定第二种情况了，但是代码跑的比较慢，需要加上一个优化：当时间过大时，不再继续通
zswangziye·2023-08-27 04:56

【题解】JZOJ6578 / 洛谷P5201[USACO2019Jan]Shortcut G

洛谷P5201[USACO19JAN]ShortcutG题意在一个带权无向连通图上，每个点有aia_iai只奶牛，奶牛会走最短路径到111，如果有多条路径，选择字典序最小的，定义移动总时间为所有奶牛走到
inferior_hjx·2023-08-25 09:25

浅谈USACO（美国中学生计算机奥赛）

快到今年的CSP了，今天刷了几道USACO的联赛题，深有感触。一、USACO简介二、趣谈USACO相信做过USACO联赛题的人都知道，USACO的题目中经常出现的人物就是：农夫约翰（John）！！！
沾花把玖·2023-08-25 06:51

USACO18DEC Fine Dining G

P5122[USACO18DEC]FineDiningG题目大意有一个由nnn个点mmm条边构成的无向连通图，这nnn个点的编号为111到nnn。
tanjunming2020·2023-08-24 07:44

【图论】最小生成树的应用

一.题目P1550[USACO08OCT]WateringHoleG-洛谷|计算机科学教育新生态(luogu.com.cn)二.分析1.我们是要使所有的农场都要有水2.可以从起点引水，也可以互相引水。
SY奇星·2023-08-24 07:14

了解USACO，这篇文章就够了！

在这种情形下，很多人开始关注到了USACO竞赛，那么USACO到底是什么呢？USACO简介USACO的全称是USAComputingOlym
FreddyHao·2023-08-23 07:47

P1217 [USACO1.5] 回文质数 Prime Palindromes

P1217[USACO1.5]回文质数PrimePalindromes-洛谷|计算机科学教育新生态(luogu.com.cn)#[USACO1.5]回文质数PrimePalindromes##题目描述因为
泠楠子·2023-08-23 02:34

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

题目详情输入格式输出格式样例#1样例输入#1样例输出#1提示二、题目详解1、逻辑2、代码（1）对象的模拟（2）地图的模拟（3）走法的模拟（4）死循环的判断（六维数组）（4）最终的代码一、题目信息1、题目链接洛谷P1518[USACO2.4
Turing_Sheep·2023-08-22 19:03

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

个人觉得我的题解相比其他人的要简单许多（看到好多人写了一堆的if…else,不然就是6维数组）此题解为我自己写的（已AC），如果有什么不太好的地方，可以说出来大家探讨一下。>>题目入口usingnamespacestd;intMap[12][12];//用结构体记录人和牛的状态；structdirs{inti,j,d;//d=0为上，1为右，2为下，3为左};intmain(){charch;in
秃头帆仔·2023-08-22 19:33

java：P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

洛谷题目：P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo题目如下：思路：简单的模拟，不过像这种上下左右的移动方式倒是可以留意下，我是用%的方式来改变的。
爱吃蛋炒饭。·2023-08-22 19:33

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

lst=[]foriinrange(10):#存储地图但是我没有用边界限定lst.append(list(input()))boo=[False]*160005defmove(x,y,mi,h):#xy是位置mi是移动方位h是类型0是牛1是农夫ifmi==0:#假如是向上走ifx==0orlst[x-1][y]=="*":ifh==0:c[0]=1else:f[0]=1else:ifh==0:c[
热衷Python·2023-08-22 19:32

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

文章目录题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二、题解题194.洛谷P1518[USACO2.4]两只塔姆沃斯牛TheTamworthTwo一、题目二
Adongua·2023-08-22 19:01

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

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

（移动方向状态标志）P1518 [USACO2.4]两只塔姆沃斯牛 The Tamworth Two题解

这道题分为两部分，一部分在于是否能两个人互相撞上，另一部分在于两个人要走多少步才能撞上。很惭愧，虽然ac了，但是主要原因是数据卡的很松，第一部分是靠判断它的步数如果大于多少则不能撞上这样猜过去的#includeusingnamespacestd;constintmaxn=1e5+10;intpos[20][20];//边界外处为0（屏障）longlongmx=1e5;//暴力不在=-=voidjs
whitesword白刃·2023-08-22 19:30

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

模拟题，需要注意的是如何判断进入死循环#include#include#defineMAXN15usingnamespacestd;structNode{intx,y,d;};Nodef,c;intres;boolvis[100000];chara[MAXN][MAXN];intdx[4]={-1,0,1,0};intdy[4]={0,1,0,-1};voidmove(Node&z){intnx=
wineandchord·2023-08-22 19:00

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

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

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

主要思路如下1.为了便于边界值的处理，将数组开到12*12四周边界赋值为'*'，相当于墙2.两个一维数组分别存储人和牛的坐标以及方向，北、东、南、西分别用0、1、2、3代表，顺时针转弯时直接将(方向+1)%4即为碰到墙后新的方向3.模拟即可,dx,dy对应存储四个方向后的坐标变化，与坐标作用，减少ifelse判断4.判断终止条件：很多同学用到特征值：农夫的x坐标+他的y坐标*10+奶牛的x坐标*1
【止心】·2023-08-22 18:28

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

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

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

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

基础数学问题

最大公约数和最小公倍数问题P1572计算分数P4057[Code+#1]晨跑P2651添加括号IIIP2660zzc种田P1403[AHOI2005]约数研究P1469找筷子P1246编码P2926[USACO08DEC
会笑的小熊·2023-08-20 00:54

动态规划之背包入门01背包模板

P2925[USACO08DEC]HayForSaleS-洛谷|计算机科学教育新生态(luogu.com.cn)采用一维数组优化，倒序遍历保证每件物品只会被加入背包一次。
爱莉我老婆·2023-08-19 14:51

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

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银组 题解

版权声明：本文为CSDN博主「GeekAlice」的原创文章，遵循CC4.0BY-SA版权协议，转载请附上原文出处链接及本声明。目录Problem1.BarnTreeProblem2.CircularBarnProblem3.RangeReconstructionProblem1.BarnTreeFarmerJohn'sfarmhasNNbarns(2≤N≤2⋅1052≤N≤2⋅105)numbe
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

P2340 [USACO03FALL] Cow Exhibition G

P2340[USACO03FALL]CowExhibitionG很典型的背包问题。
Tonvia·2023-08-08 23:53

【洛谷】p1825 [USACO11OPEN] Corn Maze S

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

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

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

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