usaco

【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
Chromer_cn·2020-09-17 10:23

USACO section 2.4 Fractions to Decimals(小数处理)

FractionstoDecimalsWriteaprogramthatwillacceptafractionoftheformN/D,whereNisthenumeratorandDisthedenominatorandprintthedecimalrepresentation.Ifthedecimalrepresentationhasarepeatingsequenceofdigits,ind
weixin_30918633·2020-09-17 07:09

USACO Fractions to Decimals

这是第二章的最后一题了，虽然不是难题，但是过了这题终于完成了usaco第二章，所以纪念记载一下题目翻译：写一个程序，输入一个形如N/D的分数(N是分子，D是分母)，输出它的小数形式。
skywalker_sun·2020-09-17 07:56

USACO 2.4 Fractions to Decimals

题意：给2个数字，输出a/b的值，如果结果是整数就输出结果.0，如果在小数不是无限的小数，就输出如225输出4.4,但是如果是无穷循环小数如103就输出3.(3)，把循环输出的用括号括起来。由除法的逻辑可以知道，如果除数相同，被除数不变的话，那么除的结果一定相同，根据这个原理，把出现被除数丢到一个数组中进行标记，标记为其第一次出现的位子，那么第二次出现的时候break这个循环，然后直接输出到这个标
ye-leng·2020-09-17 07:08

usaco Fractions to Decimals

这是一道模拟题。/*ID:guogeerPROG:fracdecLANG:C++*/#include#include#include#includeusingnamespacestd;intnote[300000];intf(intn){intk=0;if(n==0)return1;while(n){n/=10;k++;}returnk;}intmain(){freopen("fracdec.in
guogeer·2020-09-17 06:00

USACO-Fractions to Decimals

来源：http://ace.delos.com/usacoprob2?a=ecro6SKAJN4&S=fracdec这题主要是处理循环节的问题。
anyuan5299·2020-09-17 06:31

USACO Section 2.4 Fractions to Decimals - 思维不要局限..问题想简单点..

开始这题我是想到的是以前奥数学的那种把循环小数化分数的...那么分母就应该是(99...00)的形式..既然如此..那么找到能被分母整除的最小(99...00)...然后再算出对应的分子..再展开成循环小数...真的很eggache阿...写了一大段..结果都没调出来..再一想..其实这题只要手动模拟做除法..每次记下除数和余数..再找到有相同余数的就可以了~~而且题目所给的范围#include#
kk303·2020-09-17 06:03

背包九讲

背包九讲目录第一讲01背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO
爱上键盘的小哥哥·2020-09-17 02:01

USACO-Section1.2 Name That Number【暴力枚举】【二分查找】

题目描述：在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句”C’mon,#4364,getalong.”。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用标准的按键的排布来把将数目翻译为文字:(除了“Q”和“Z”
幻世至上·2020-09-16 16:03

USACO-Section 1.2 Palindromic Squares【暴力枚举】

题目描述：回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2#include#include#includeFILE*fout;chara[50],c[50];intb;charchange(intt){switch(t){case0:return'0';case1:return'1';case2:return'2';case3:return'3';c
幻世至上·2020-09-16 16:03

USACO2.3.2 Cow Pedigrees 奶牛家谱（DP)

Description农民约翰准备购买一群新奶牛。在这个新的奶牛群中,每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3#include#include#include#include#include#include#include#include#define_mem(a,b)memset(a,0,(b+3)>a>>b;res[1]=1;///这里res
weixin_30861797·2020-09-16 07:54

usaco2.3.2奶牛家谱

本来是这样写的，但这样有些费时，重复计算了很多算过了的，所以超时，同时，因为高度有100，那么按我的方法，贮存最大节点数的变量会出现溢出，这也证明，这一题不用dp不行啊。。。。。。#include#include#include#includeusingnamespacestd;intn,h;intaaa(inth1,intn1,intkey);intmain(){//freopen("nocow
thy0311·2020-09-16 07:24

USACO 2.3.2 奶牛家谱 Cow Pedigrees

题解这道题你想模拟建树的方法来做是肯定行不通的，有高度有节点数，两种限制，有点背包的意思。F[i,j]代表有j个节点i层的树的表示数量显然每棵树都可分为根节点和左右两子树，我们只需让左右子树的最高高度为i-1以及其节点和为j-1就好了。这样的情况只有三种：1.左右子树高度均为i-12.左子树高度为i-1，右子树高度小于i-13.右子树高度为i-1，左子树高度小于i-1那么状态转移方程可写作F[i,
会飞的蟋蟀·2020-09-16 07:50

[USACO2.3.2]Cow Pedigrees奶牛家谱

题目题目描述农民约翰准备购买一群新奶牛。在这个新的奶牛群中,每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N(3≤N≤200)N(3\leN\le200)N(3≤N≤200)个节点。这些二叉树有如下性质：每一个节点的度是000或222。度是这个节点的孩子的数目。树的高度等于K(1constintM=9901;intdp[202][102];intmain(){in
OneInDark·2020-09-16 07:32

【USACO 2.3.2】奶牛家谱

【题目描述】农民约翰准备购买一群新奶牛。在这个新的奶牛群中,每一个母亲奶牛都生两小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(32#include3#include4#include5#include6#include7intf[100][200];89intmain()10{11intk,n,j,i;12//文件操作13freopen("nocows.in","r",st
Gregory99174·2020-09-16 07:29

【USACO2.3.2】奶牛家谱 动态规划

f[k][n]表示用N个节点，组成深度小于等于K层的方案数。显然f[k][n]=sum(f[k-1][p]+f[k-1][q])(p+q+1=n)最终答案即为f[k][n]-f[k-1][n]PS:short和int运算速度差不多啊卧槽#includeunsignedshortf[101][201]={0};//n个节点，组成小于等于k层的方案数intn,k;#definemod9901intma
CMTM4·2020-09-16 06:21

usaco Name That Number

此题花了20多分钟才看懂，晕，原来是给了你一套字典................下面是我的code，ac了，但是没经过自己本机调试，如果因为此code引起的死机，本人概不负责！！！/*ID:YourIDLANG:C++PROB:namenum*/#include#include#include#include#include#include#include#include#include#inc
yueqiq·2020-09-16 00:11

USACO 2015Feb 牛跳房子

洛谷P3120题目链接难度：普及-（我是蒟蒻）原本是为了练线段树的，结果这题跟线段树毫无关系-_-我犯的错误一看到这道题，第一反应是深搜dfs，于是就有了以下代码：#includeusingnamespacestd;intr,c,k;inta[751][751];longlongans=0;boolbook[751][751]={0};voiddfs(intx,inty){if(x==r-1&&y
小破枪_pistol·2020-09-15 22:46

洛谷 P3669 [USACO17OPEN]Paired Up 牛牛配对

P3669[USACO17OPEN]PairedUp牛牛配对题目描述FarmerJohnfindsthathiscowsareeacheasiertomilkwhentheyhaveanothercownearbyformoralsupport.HethereforewantstotakehisMMcows
HJ921004·2020-09-15 21:39

逆序对——P3054 [USACO12OPEN]跑圈Running Laps

题目描述农夫约翰让他的n（1=c*x//x为套圈次数n=(vi-vj)*L/v_max(下取整)n=(vi*L/v_max)-(vj*L/v_max)(条件：(vi*L%v_max)>=(vj*L%v_max))在整体上求出L*vi%v_max的逆序对数减去structNode{longlongdat,nam;}b[100001];longlongN,L,C,v[100001],max_v,tr[
zaifengzhong52·2020-09-15 18:11

【BZOJ1731】[Usaco2005 dec]Layout 排队布局 差分约束

【BZOJ1731】[Usaco2005dec]Layout排队布局DescriptionLikeeveryoneelse,cowsliketostandclosetotheirfriendswhenqueuingforfeed.FJhasN
aodanchui1057·2020-09-15 13:45

BZOJ[3942][Usaco2015 Feb]Censoring(Silver) KMP

传送门ber～KMP在匹配主串时如果能匹配到一个子串，就将这个子串弹掉从该子串前一个位置继续匹配也可以用AC自动机实现代码如下：#include#include#defineN1000050usingnamespacestd;charc[N],str[N],s[N];intpos[N],nex[N],top;inlinevoidGetNext(){inti=1,j=0,len=strlen(str
Duan2baka·2020-09-15 13:47

USACO1.1.3 - Friday the Thirteenth

星期五第十三星期五是第13个真的不寻常的事件吗？也就是说，这个月的13日是否比星期的任何其他星期少？要回答这个问题，请写一个程序，计算每个月的第13个星期日，星期一，星期二，星期三，星期四，星期五和星期六在给定的N年期间的频率。测试的时间将是从1900年1月1日到1900+N-1，对于给定的年数N。N是正的，不超过400。注意，开始年份是NINETEENHUNDRED，而不是1990年。有几个事实
小哈里·2020-09-15 08:23

【电力电子】【2018.11】用于IST方程式的紧凑型三相SiC逆变器（学生原型）

本文为葡萄牙里斯本技术大学（作者：PedroMiguelBatistadeSousaCorreiadaCosta）的硕士论文，共118页。
梅花香——苦寒来·2020-09-15 03:29

BZOJ 3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛|动态规划|排列组合

DP就是一个傻逼题..f[i]表示有i头牛的方案数然后这道题是我从黄学长的排列组合的分类里找的..数学太渣..排列组合的做法，枚举牡牛的数量假设有i头，每两头牛之间至少有k头另一种牛将其隔开，就提前抽出这些用来隔开的牛然后组合计数#includeusingnamespacestd;constintR=5000011;intf[100002],n,k;intmain(){cin>>n>>k;f[1]
ws_yzy·2020-09-14 23:08

bzoj 3398 [Usaco2009 Feb]Bullcow 牡牛和牝牛——前缀和优化dp / 排列组合

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3398好简单呀。而且是自己想出来的。dp[i]表示最后一个牡牛在i的方案数。当前位置放牝牛，之前的dp[k]不变；当前位置放牡牛，出现了dp[i]，值是距离大于k的dp[j]的和，所以可以前缀和优化。当然有dp[0]啦。#include#include#includeusingnamespac
weixin_34208283·2020-09-14 23:03
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他