—————————Usaco 第10页

计算机专业国际竞赛,国际计算机竞赛深度剖析

USACO美国计算机奥赛美国计算机奥赛，也叫USACO，目前是由Dr.BrianDean,美国Clemson大学计算机系教授主持，团队包括美国各个顶级计算机牛校的老师和志愿者。

27岁自我认知·2022-07-25 14:44

USACO资料集（2022.07.22）

USACO详细介绍全球中小学生均可参加USACO详细介绍全球中小学生均可参加_dllglvzhenfeng的博客-CSDN博客难度级别与国内竞赛类比青铜——CSP入门级白银——CSP提高级黄金——NOIP

dllglvzhenfeng·2022-07-25 14:20

【国际竞赛-计算机篇】2022年高含金量的计算机竞赛有哪些

国际计算机编程竞赛汇总：USACO、CCC、UKEBRAS、Kaggle、IOI...含金量高！国际计算机编程竞赛汇总：USACO、CCC、UKEBRAS、Kaggle、IOI...含金量高！

dllglvzhenfeng·2022-07-25 13:03

洛谷每日三题之第六天

目录P1177【模板】快速排序题目描述输入格式输出格式输入输出样例说明/提示做题总结P1923【深基9.例4】求第k小的数题目描述输入格式输出格式输入输出样例做题总结P1200[USACO1.1]你的飞碟在这儿

小唐同学(๑>؂<๑）·2022-07-21 18:56

P1546 [USACO3.1]最短网络 Agri-Net(Prim)

P1546[USACO3.1]最短网络Agri-Nethttps://www.luogu.com.cn/problem/P1546#include#include#include#include#include

eva_can(not)survive·2022-04-28 20:52

信息学奥赛导论

信息学是一门很有趣的学科，表面上研究的是一些算法和数据结构，实质上是利用这些知识解决实际问题，比如：牛棚如何修补最节省材料（USACO）、星际争霸中农民怎么采矿最优

jjcrazy·2022-04-26 13:45

【蓝桥Python每日一练】————八皇后（DFS棋盘）

大家好，我是爱分享的小蓝，欢迎交流指正~题目1-八皇后传送门：[USACO1.5]八皇后CheckerChallenge-洛谷样例输入6样例输出2461353625144152634题解难度系数：⭐⭐考察题型

小蓝刷题·2022-03-28 07:48

【枚举】（零散刷题记录）

P1458[USACO2.1]顺序的分数OrderedFractions题目链接：P1458[USACO2.1]顺序的分数OrderedFractions-洛谷|计算机科学教育新生态(luogu.com.cn

Brosto_Cloud·2022-03-20 00:36

[USACO20FEB]Equilateral Triangles P 题解

优雅的暴力。设三个点为\((i,j,k)\)，则有\(6\)个未知数即\(x_i,x_j,x_k,y_i,y_j,y_k\)。又因为有\(2\)条关于这\(6\)个未知数的方程\(ij=jk,ij=ik\)，所以一定能通过枚举其中的\(4\)个量来求解，时间复杂度\(O(n^4)\)。而这个\(O(n^4)\)的暴力是肉眼可见的跑不满（考虑先枚举点\(i\)，则有以下四种情况：解得\(x=a,y=

栾竹清影·2022-03-12 22:00

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

#includeusingnamespacestd;intarry[]={2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11411,12421,12721,12821,13331,13831,13931,14341,14741,15451,15551,16

青云外华山客·2022-02-25 16:23

P1359 租用游艇和 P2910 [USACO08OPEN]Clear And Present Danger S

题目描述长江游艇俱乐部在长江上设置了nn个游艇出租站1,2,\cdots,n1,2,⋯,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站ii到游艇出租站jj之间的租金为r(i,j)r(i,j)（1\lei\ltj\len1≤iusingnamespacestd;intn,x,v[210][210];intmain(){cin>>n;memset(v,999999

STATICHIT静砸·2022-02-22 10:10

听写040 BBC纪录片《中国新年》

36ChineseNewYearisthemostimportantfestivalinChineseculture.Itisafestivalthatrequiresthewholefamilytogettogetheranditgivesusaconceptofreunion.Meandhusbandaregoingtocelebratetogetherwithm

appalv·2022-02-16 11:29

洛谷 - 一些好玩的问题

目录P2181对角线-数学P1009[NOIP1998普及组]阶乘之和-越界P1217[USACO1.5]回文质数PrimePalindromes-超时P5729【深基5.例7】工艺品制作-三维数组P2181

NO.-LL·2022-02-15 10:56

[数据结构]----[线段树]-----线段树常见操作和例题

模板】树状数组1.区间修改，单点查询:洛谷P3368【模板】树状数组2.区间修改，区间求和:洛谷P3372【模板】线段树1.区间最值:洛谷P1531IHateIt.洛谷P1816忠诚.洛谷P2880[USACO07JAN

T_a_r_j_a_n·2022-02-06 08:33

USACO的某题，关于LCA

大概是奶牛的聚会吧.题目叙述（凭本人记忆）牧场上的牛们总是要聚会，整个牧场被M条边连着，一共N个牧场，道路长度不一样，问两只牛想要相遇的最短距离是多少，一共Q个查询。题解：其实是个LCA的模板题，用一个g数组表示从i号节点向上飞2^j步用多少距离转移方程神似Fg[i][j]=g[f[i][j-1]][j-1]+g[i][j-1]先飞到一半也就是g[i][j-1],再飞一下飞到终点，从f[i][j-

寒冰的萨兰·2021-05-10 09:15

PROB: concom

题目来自USACO题目翻译见NOCOW最初的思路看到这道题我是很懵的，就是让我自己手算，我也不知道该怎么算。于是我测试，打补丁，再测试……最后竟然AC了，补丁整理了一下，也没有特别难看。

SylviaShen·2021-05-09 16:10

PROB：zerosum

题目来自USACO题目翻译见nocow题目很简单，自己都说了让我们暴搜。运算符最多8个，每个3种，果然大家都是0.000sec就AC了。我这边也写得丑丑的。递归搜索（注意下ascii码顺序）。

SylviaShen·2021-05-07 01:04

[bzoj3939_Usaco2015 Feb]Cow Hopscotch(线段树维护DP)

洛谷题面[bzoj3939_Usaco2015Feb]CowHopscotch以上

｡✧* ꧁王者꧂✧*·2021-05-06 21:24

洛谷 P1879 [USACO06NOV]Corn Fields G

洛谷P1879[USACO06NOV]CornFieldsG原题链接思路就是状压dp,这里说一下递推式；用d[i][j]表示前i行中状态为j时的合法方案数，k表示上一行的状态，递推式为d[i][j]=d

ssl_lhj·2021-05-05 08:31

【USACO题库】2.4.1 The Tamworth Two两只塔姆沃斯牛

【USACO题库】2.4.1TheTamworthTwo两只塔姆沃斯牛(FileIO):input:ttwo.inoutput:ttwo.out题目描述两只牛在森林里故意走丢了。

Wu_tongchun·2021-02-11 11:32

【USACO题库】2.2.4 Party Lamps派对灯

【USACO题库】2.2.4PartyLamps派对灯(FileIO):input:lamps.inoutput:lamps.out题目描述在IOI98的节日宴会上，我们有N(10=0)的灯。

Wu_tongchun·2021-02-10 13:51

[USACO09OCT]Even? Odd? G

题目链接题目描述Bessie’scruelsecondgradeteacherhasassignedalistofN(1#includeusingnamespacestd;chars[10000];intmain(){longlongintn,m;cin>>n;while(n--){cin>>s;intlen=strlen(s);m=s[len-1];if(m%2==0)cout<<"even"<

水蛙菌·2021-02-08 13:22

[USACO08OCT]Bovine Bones G

题目链接题目描述Bessielovesboardgamesandrole-playinggamessoshepersuadedFarmerJohntodrivehertothehobbyshopwhereshepurchasedthreediceforrolling.ThesefairdicehaveS1,S2,andS3sidesrespectively(23121->4211->4221->5

水蛙菌·2021-02-08 13:41

P1842 [USACO05NOV]奶牛玩杂技

P1842奶牛玩杂技题目描述NNN头奶牛中的每一头都有自己的重量WiW_iWi以及强壮程度SiS_iSi。一头牛支撑不住的可能性取决于它头上所有牛的总重量（不包括它自己）减去它的身体强壮程度的值，现在称该数值为风险值，风险值越大，这只牛撑不住的可能性越高。您的任务是确定奶牛的排序，使得所有奶牛的风险值中的最大值尽可能的小。链接思路我们先将奶牛按照顺序排列，如果有两头奶牛调换后结果可能更优，就调换他

_ Helium·2021-02-05 19:47

P2911 [USACO08OCT]Bovine Bones G （数学期望，枚举）

题意：解法：由于数据范围较小,直接暴力枚举所有方案,找出出现次数最多的即可.code：#includetypedeflonglongll;#defineintlonglongusingnamespacestd;voidsolve(){mapmp;inta,b,c;cin>>a>>b>>c;for(inti=1;i<=a;i++){for(intj=1;j<=b;j++){for(intk=1;k<

live4m·2021-02-05 16:42

Luogu1856 [USACO5.5]矩形周长Picture（矩形周长并）

原题链接：https://www.luogu.com.cn/problem/P1856矩形周长Picture题目背景墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。题目描述编写一个程序计算周长。如图1所示7个矩形。如图2所示，所有矩形的边界。所有矩形顶点的坐标都是整数。输入格式输入文件的第一行是一个整数N（0#d

ShadyPi·2021-02-02 23:30

刷题周记（十五）——#倍增：ST表、Balanced Lineup G、国旗计划；#单调队列优化：修剪草坪、宝物筛选、跳房子#背包：金明的预算方案#DP：传纸条

表二、BalancedLineupG三、国旗计划——2021年02月01日（周一）——————————————————四、开车旅行#单调队列优化五、宝物筛选（洛谷P1776）六、修剪草坪（P2627[USACO11OPEN

Yuan Yulin·2021-01-31 09:45

网络流学习笔记

首先我们得明确网络流是用来干什么的，可以看一下下面这道例题：usaco草地排水。这一题就是网络流的模板题。

zwj_dreamforest·2021-01-30 19:31

【洛谷】P2911 [USACO08OCT]Bovine Bones G

#includeusingnamespacestd;intcmp(inta,intb){returna>b;}intmain(){ints1,s2,s3,a[81],b[81],sum=0;cin>>s1>>s2>>s3;for(inti=0;i<81;i++){a[i]=0;b[i]=0;}for(inti=1;i<=s1;i++){for(intj=1;j<=s2;j++){for(intk=

karshey·2021-01-29 17:51

2021寒假每日一题《滑雪场设计》

棋盘挑战题目来源：USACO2014JanuaryContestBronze时间限制：1000ms1000ms1000ms内存限制：64mb64mb64mb题目描述农夫约翰的农场上有NNN个山丘，每座山的高度都是整数

胡人天·2021-01-25 17:01

USACO2020DEC第五题（Rectangular Pasture）题解

题目题目描述FarmerJohn最大的牧草地可以被看作是一个由方格组成的巨大的二维方阵（想象一个巨大的棋盘）。现在，有N头奶牛正占据某些方格（1≤N≤2500）。FarmerJohn想要建造一个可以包围一块矩形区域的栅栏；这个矩形必须四边与x轴和y轴平行，最少包含一个方格。请帮助他求出他可以包围在这样的区域内的不同的奶牛子集的数量。注意空集应当被计算为答案之一。输入格式输入的第一行包含一个整数N。

蒟蒻一枚·2021-01-10 13:16

USACO2020DEC第四题（Cowntagion）题解

题目题目描述FarmerJohn和他的农民团队为了控制牛传染病COWVID-19在他们农场间的传播而夜以继日地工作。他们共同监控着NN个农场（1≤N≤10^5），编号为1…N。农场间由N−1条道路连接，使得每个农场都可以从农场1出发经过一些道路到达。很不幸，农场1中的一头奶牛的COWVID-19检测呈阳性。暂时这个农场的其他奶牛以及其他农场的所有奶牛都还没有染上疾病。然而，根据这个疾病通过接触传播

蒟蒻一枚·2021-01-10 13:02

USACO2020DEC第三题（Stuck in a Rut）题解

题目题目描述FarmerJohn最近扩大了他的农场，从奶牛们的角度看来这个农场相当于是无限大了！奶牛们将农场上放牧的区域想作是一个由正方形方格组成的无限大二维方阵，每个方格中均有美味的草（将每个方格看作是棋盘上的一个方格）。FarmerJohn的N头奶牛（1≤N≤50）初始时位于不同的方格中，一部分朝向北面，一部分朝向东面。每一小时，每头奶牛会执行以下二者之一：如果她当前所在的方格里的草已经被其他

蒟蒻一枚·2021-01-10 11:42

洛谷 P2911 [USACO08OCT]Bovine Bones G C/C++ O(1)解法

面数相同123456123456723456783456789456789105678910116789101112两个面的数字和概率最大为数字：6+1=7即7共出现了6次面数不同123451234562345673456784567895678910678910117891011128910111213两个面的数字和概率最大为数字：5+1=6到8+1=9即6,7,8,9都出现了5次参考链接：传送

Naruto_LJ·2021-01-07 21:52

2021-01-06 USACO Number Triangles

Considerthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntotheleftordiag

TRS_07170·2021-01-06 12:20

2021年的flag

每天30个GRE单词，一年读30本书，保持健身；每天一篇Conversation，两篇Lecture，一篇阅读，把托福刷上110（前提是我报的到考位）；USACO上刷刷算法题，参加USACO的比赛：2021.01.22

TRS_07170·2020-12-29 16:09

USACO training 1.1 with C++

USACOtraining1.1YourRideIsHere(EASY)Acwing题意：判断两个给定字符在字母序之积意义下是否同余。

TKLA·2020-12-24 20:31

USACO-青铜

USACO的题不会，求解FarmerJohnhasrecentlyexpandedthesizeofhisfarm,sofromtheperspectiveofhiscowsitiseffectivelynowinfiniteinsize

李树雨·2020-12-21 00:42

洛谷P3405[USACO16DEC]Cities and States S题解--zhengjun

一道哈希题。因为只有两个关键字，直接用进制哈希。然后存到一个数组里面，每次边更新答案边哈希代码#includeusingnamespacestd;intn;chara[100],b[100];intget1(inti){//对城市开头的哈希return(((a[0]-'A')*26+a[1]-'A')*26+b[0]-'A')*26+b[1]-'A';}intget2(inti){//对洲代码开头

A_zjzj·2020-10-05 16:17

洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm

P2921[USACO08DEC]在农场万圣节TrickorTreatontheFarm题目描述EveryyearinWisconsinthecowscelebratetheUSAautumnholidayofHalloweenbydressingupincostumesandcollectingcandythatFarmerJohnleavesintheN

weixin_30952103·2020-09-17 13:04

POJ测试数据

１、USACO2006年November题目和测试数据的网址http://ace.delos.com/NOV062007年open赛题目和测试数据的网址http://ace.delos.com/OPEN07

oBiyingo·2020-09-17 12:30

USACO 1.2.4 Palindromic Squares

本题的关键是进制转换，如何将10进制数转换为B进制（2#includeinttenToB(intten,charB[150],intb);intmain(){FILE*fin=fopen("palsquare.in","r");FILE*fout=fopen("palsquare.out","w");intb,i,j,len,ok;charB[150],B2[150];while(fscanf(f

Uranux·2020-09-17 12:08

USACO 1.2 回文平方数

Description回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2arr[count-i]thenexit(0); exit(1);end;functionconvert(i,n:longint):longint; var q:longint; begin q:=-1; whilei=10thenarr[q]:=chr(imodn-10+

chrisblogtk·2020-09-17 11:19

USACO/clocks

http://www.nocow.cn/index.php/Translate:USACO/clocksBFS注意剪枝。计算好数组类型和大小。

Chromer_cn·2020-09-17 10:23

USACO Packing Rectangles

/*LANG:C++TASK:packrec*/#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineN25#defineM8005intpl[50][5],num,rec[5][3],Min,Count;structrect1