===USACO

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

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

【洛谷 P1208】[USACO1.3] 混合牛奶 Mixing Milk 题解（贪心算法+向量+结构体排序）

[USACO1.3]混合牛奶MixingMilk题目描述由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。
HEX9CF·2024-02-12 13:40

牛客网---------[USACO 2016 Jan S]Angry Cows

题目描述Bessiethecowhasdesignedwhatshethinkswillbethenextbighitvideogame:"AngryCows".Thepremise,whichshebelievesiscompletelyoriginal,isthattheplayershootscowswithaslingshotintoaone-dimensionalsceneconsist
喝可乐的布偶猫·2024-02-11 20:57

P9976 [USACO23DEC] Farmer John Actually Farms B 题解

伟大的不等式组。令��(�)di(x)表示第�i个植物经过�t天后的高度，有：��(�)=ℎ�+�×��di(x)=hi+t×ai根据�t的定义，若用��pi表示FJ希望长到第�i高的植物，易得，对于1≤�≤�1≤x≤n：���+1=�ptx+1=x那么，若最少经过�k天后满足FJ的要求，显然有��1(�)>��2(�)>⋯>���(�)dp1(k)>dp2(k)>⋯>dpn(k)，即：{��1(
酸甜小杨桃·2024-02-10 17:00

NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+
weixin_30668887·2024-02-10 17:29

C++寒假班错题集（1.29）

[USACO16JAN]SubsequencesSummingtoSevensS3.直播获奖RestaurantCustomers重点看一下数据范围如果暴力枚举b-a每次把人数加一,那么最坏情况下a=1
EthanWYC601·2024-02-09 13:56

次短路径问题

次短路径一、问题描述二、问题简析三、代码一、问题描述P2865[USACO06NOV]RoadblocksG二、问题简析如果求最短路径，我们很自然会想到DijkstraDijkstraDijkstra。
青年之家·2024-02-09 09:54

Invasion of the Milkweed G

[USACO09OCT]InvasionoftheMilkweedG题目描述FarmerJohnhasalwaysdonehisbesttokeepthepasturesfullofluscious,delicioushealthygrassforthecows.Hehaslostthebattle
松叶子吖·2024-02-09 08:07

【蓝桥杯冲冲冲】Invasion of the Milkweed G

【蓝桥杯冲冲冲】InvasionoftheMilkweedG蓝桥杯备赛|洛谷做题打卡day30文章目录蓝桥杯备赛|洛谷做题打卡day30[USACO09OCT]InvasionoftheMilkweedG
松叶子吖·2024-02-09 08:07

洛谷：P1219 [USACO1.5] 八皇后 Checker Challenge（dfs深度优先遍历求解）

题目描述一个如下的6×66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456123456列号246135246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出
自律的kkk·2024-02-09 05:59

最小生成树练习(最短路径练习1）

P1339[USACO09OCT]HeatWaveG-洛谷|计算机科学教育新生态(luogu.com.cn)题解：模板题了，算是迪杰斯特拉的，我直接上版子，虽然很多时候我也想多对一个算法思考一会，可最近真的是在赶进度吧
钟一淼·2024-02-07 12:00

洛谷问题美国血统 American Heritage、新二叉树题解（关于二叉树的遍历问题）

目录一.美国血统AmericanHeritage二.新二叉树一.美国血统AmericanHeritageP1827[USACO3.4]美国血统AmericanHeritage-洛谷|计算机科学教育新生态
何不遗憾呢·2024-02-07 12:27

2.2数据结构与算法学习日记

目录洛谷p4387验证栈序列题目描述输入格式输出格式输入输出样例题目分析代码示例#[USACO1.5]八皇后CheckerChallenge##题目描述题目分析代码示例洛谷p4387验证栈序列题目描述给出两个序列
祺580·2024-02-06 23:26

[Usaco2007 Jan]Running贝茜的晨练计划

题目描述奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1usingnamespacestd;intn,m,d[10010][510],a[10010];intmain(){cin>>n>>m;for(inti=1;i>a[i];memset(d,-0x3f,sizeof(d));d[0][0]=0;for(inti=1;i=0)d[i][0]=max(d[
cgj0128_1·2024-02-06 00:46

洛谷P3084 [USACO13OPEN] Photo G

题目描述FarmerJohnhasdecidedtoassembleapanoramicphotoofalineupofhisNcows(1usingnamespacestd;intn,m;structEdge{intv;intw;intnext;}edge[1000010];intcnt,head[200010],add[200010],vis[200010],dis[200010];deque
cgj0128_1·2024-02-06 00:16

[Usaco2008 Feb]Line连线游戏

题目描述FarmerJohn最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时候，FJ会给贝茜一块画着N(2usingnamespacestd;intn;structN{intx;inty;}a[210];intans=0;mapm;intmain(){cin>>n;for(inti=1;i>a[i].x>>a[i].y;boolq=0;for(inti=1;i<=n;i++){for(int
cgj0128_1·2024-02-06 00:45

洛谷：P2957 [USACO09OCT] Barn Echoes G

题目描述Thecowsenjoymooingatthebarnbecausetheirmoosechoback,althoughsometimesnotcompletely.Bessie,evertheexcellentsecretary,hasbeenrecordingtheexactwordingofthemooasitgoesoutandreturns.Sheiscuriousastojus
自律的kkk·2024-02-05 19:47

洛谷P2952 [USACO09OPEN] Cow Line S 牛线 S

#[USACO09OPEN]CowLineS##题面翻译FarmerJohn（以下简称FJ）的$N$头奶牛（用$1\dotsN$编号）在直线上排队。
自律的kkk·2024-02-05 19:16

排序刷题5

题目来源：[USACO07DEC]BookshelfB-洛谷解题思路：这道题使用排序的思想就可以解决，这道题的目标是奶牛在能够够到书架顶的前提下，使塔中奶牛的数目尽可能的少。
Sking426·2024-02-05 15:17

详解洛谷P2912 [USACO08OCT] Pasture Walking G(牧场行走)(lca模板题)

题目思路一道模板题，没啥好说的，直接见代码代码#includeusingnamespacestd;intn,q,a,to[100001][22],b,deep[100001],c,t[1000001];structff{intid,len;};vectorvec[100001];voiddfs(intx,intfa,intdp,intnow)//now是x的深度(不计边权,根的深度计为1)dp是x
伟大的拜线段树jjh·2024-02-05 05:08

2.1小结

通过前几天二叉树和并查集基础知识的学习，对于这一块有了一定的理解和解题的思路，所以这两天主要就是在完成洛谷团队上的题目(二叉树为主)P1827[USACO3.4]美国血统AmericanHeritage
哥别敲代码了·2024-02-05 01:59

Luogu P6066 [USACO05JAN] Watchcow S 题解 欧拉回路

题目链接：LuoguP6066[USACO05JAN]WatchcowS欧拉回路题目描述：给定一张无向图，输出任意一条从一号结点出发的欧拉回路（欧拉回路指每条无向边来回经过且只经过一次），给定的图保证这样的欧拉回路存在
kaiserqzyue·2024-02-04 22:12

2024/2/1 备战蓝桥杯 3-3 二叉树

目录二叉树的遍历B3642二叉树的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)完全二叉树的权值0完全二叉树的权值-蓝桥云课(lanqiao.cn)美国血统AmericanHeritageP1827[USACO3.4
极度的坦诚就是无坚不摧·2024-02-04 21:12

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

题单目录1.P1914小书童——凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5
Hooray11·2024-02-04 20:25

USACO历年白银组真题解析 | 2023年1月Following Directions

记录下USACO（美国信息学奥赛）备考白银组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-02-04 02:13

USACO历年白银组真题解析 | 2023年1月Find and Replace

记录下USACO（美国信息学奥赛）备考白银组别比赛学习过程中的题目，记录每一个瞬间。
热爱编程的通信人·2024-02-04 02:43

python_蓝桥杯刷题记录_笔记_入门3

题单目录1.P2141[NOIP2014普及组]珠心算测验2.P1567统计天数3.P1055[NOIP2008普及组]ISBN号码4.P1200[USACO1.1]你的飞碟在这儿YourRideIsHere5
Hooray11·2024-02-02 06:51

学习总结8

#[USACO3.4]美国血统AmericanHeritage##题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。
GGJJM·2024-02-02 02:15

BZOJ1731: [Usaco2005 dec]Layout 排队布局 差分约束 spfa

差分约束：最大距离最短路，最小距离最长路最短路的三角不等式：d[i]-d[j]j)物理意义：j，i之间的距离为D，而d[i]-d[j]一定=D(j>i)物理意义：j，i之间的距离为D，而d[i]-d[j]一定>=D,所以求得是最长路建图：j向i连接一条权值为D的边1.题目中说牛的顺序和编号顺序一致，即需要满足d[i]-d[i-1]>=0;转化一下d[i-1]-d[i]=d[x]+D;转化一下d[x
Oakley_·2024-02-01 19:42

bzoj1731 [Usaco2005 dec]Layout 排队布局（差分约束+spfa）

这题我觉得应该先判有没有负环啊。。。如果1和n不连通，我们从1开始做spfa，如果n在一个负环中呢？我们就判断不到这个负环了啊。。我们会输出-2，可是我觉得应该是-1，根本不存在合法方案啊。。。迷。我先用dfs判负环的程序在bzoj上跑了2900+ms，可怕。。不判的话才20ms。。不过话说dfs版spfa判负环也不会慢这么多啊。。待我研究下。#include#include#includeusi
Icefox_zhx·2024-02-01 19:41

P1219 [USACO1.5] 八皇后 Checker Challenge

题目思路非常经典的dfs题，需要一点点的剪枝剪枝①：行、列，对角线的标记剪枝②：记录每个皇后位置代码#includeusingnamespacestd;constintmaxn=105;inta[maxn];intn,ans;boolvis1[maxn],vis2[maxn],vis3[maxn];voidprint(){ans++;if(ans>n,dfs(1),cout<
FirstBd.·2024-01-31 22:04

洛谷P2853-[USACO06DEC]-Cow Picnic S

[USACO06DEC]CowPicnicS题目描述Thecowsarehavingapicnic!
Die love 6-feet-under·2024-01-30 20:43

USACO 学习

[USACO1.2.4]PalindromicSquares回文平方数[USACO1.2.4]PalindromicSquares回文平方数_哔哩哔哩_bilibiliUSACOSection1.3Wormhole
dllglvzhenfeng·2024-01-30 08:46

USACO 铜级

参赛资格：注册USACO账号即为铜级难度等级：铜级考试相对简单，参赛学生需会至少一种程序语言，只要经过一定的训练，大部分初次参赛的选手都能在限制时间内做完题，在第一次考试中晋级白银级。
dllglvzhenfeng·2024-01-30 08:45

USACO 银级

USACO12月月赛银组前两题讲解(看简介)USACO12月月赛银组前两题讲解(看简介)_哔哩哔哩_bilibiliUSACO2021二月月赛银组讲解USACO2021二月月赛银组讲解_哔哩哔哩_bilibili
dllglvzhenfeng·2024-01-30 08:45

USACO黄金级 USACO白金级

USACO黄金级参赛资格：通过银级比赛的选手难度等级：需要有一定的算法基础，理解一些抽象的方法（例：最短路径，动态规划），并且学生要对数据结构有比较深的了解。
dllglvzhenfeng·2024-01-30 08:45

POJ测试数据合集

本文部分链接可能已失效测试数据仅供参考学习之用希望各位同学不要用来刷题====================================１、USACO2006年November题目和测试数据的网址
bat67·2024-01-30 08:14

USACO详细介绍 全球中小学生均可参加

USACO(USAComputingOlympiad)USACOUSACO比赛时间/报名方式/参赛要求/级别难度/竞赛规则都是怎样的？
dllglvzhenfeng·2024-01-30 08:14

USACO测试数据 data

USACOsection1-5测试数据https://download.csdn.net/download/tangweipop/2532715USACO历年月赛官方测试数据USACO历年月赛官方测试数据
dllglvzhenfeng·2024-01-30 08:11

USACO介绍 报名流程 成绩查询方式详解（文末有备赛资料）

USACO美国计算机奥林匹克活动2023-2024新赛季的时间线安排是怎么样的？
星卯教育tony·2024-01-30 01:59

洛谷 P2895 [USACO08FEB] Meteor Shower S 广度优先搜索

文章目录题目链接题目描述解题思路代码实现总结题目链接链接:P2895[USACO08FEB]MeteorShowerS题目描述解题思路广度优先搜索题目要求贝茜找到一个永远不会被流星摧毁的地方，贝茜只能在第一象限中平行于坐标轴行动
InhabitantCat·2024-01-29 18:21

洛谷 P2985 [USACO10FEB] Chocolate Eating S

题目链接分析最小值最大化，很明显的二分答案，且单调性也很明显，如果某个开心值不行，那么更大的开心值一定不行，跟小的一定可以。所以二分的判断只需模拟Bessie吃巧克力的过程即可，若在某时刻没有巧克力可吃则不可行，题目最后还要求输出每个巧克力那天吃，只需在模拟一遍，注意如果有没吃完的巧克力就在最后一天吃完。代码#include#definedebugputs("Y")#defineinf0x3f3f
欧耶2023·2024-01-27 19:27

C语言-算法-背包

[USACO07DEC]CharmBraceletS（01背包）题目描述Bessiehasgonetothemall’sjewelrystoreandspiesacharmbracelet.Ofcourse
SpongeG·2024-01-27 17:51

洛谷P1205 [USACO1.2] 方块转换 Transformations（C语言）

#include#include#includeintA(chara1[11][11],chara2[11][11],intn){/*三个元素，两个数组，一个题目变量函数内会重新申请变量，需要规定大小*/for(inti=0;i
林洛尘·2024-01-27 16:54

信息学竞赛中的数学 习题集841-850（10题）

P2926[USACO08DEC]PattingHeadsS拍头[USACO08DEC]PattingHeadsS-洛谷P3383【模板】线性筛素数【模板】线性筛素数-洛谷P1835素数密度素数密度-洛谷
dllglvzhenfeng·2024-01-27 08:10

C语言-算法-线性dp

[USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。
SpongeG·2024-01-26 04:25

【超链接】一些OI学习网站

一、学习网站NowCow、http://pingce.ayyz.cn:9000/usaco/20110129214306/index.htmloi-wiki、https://oi-wiki.org/以及
weixin_30512785·2024-01-25 07:15

【蓝桥杯冲冲冲】[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

蓝桥杯备赛|洛谷做题打卡day16文章目录蓝桥杯备赛|洛谷做题打卡day16题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1n-1n−1次合并之后
松叶子吖·2024-01-25 06:50

【洛谷 P1219】[USACO1.5]八皇后 Checker Challenge 题解（深度优先搜索+回溯法）

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

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

做题地址：https://www.luogu.com.cn/problem/solution/P1219这一题是一道dfs问题#include#include#include#includeusingnamespacestd;constintN=16;intn;boolcol[N*N],dg[N*N],udg[N*N];intg[N*N],res;voiddfs(intu){if(u==n){re
太阳湖散步·2024-01-25 00:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他