Usaco解题报告

二分答案——坑有好几处 P2985 [USACO10FEB]吃巧克力Chocolate Eating

#include#include#include#includeusingnamespacestd;longlongn,m,h[1000002],d[50002],l,r,mid;longlongnow,t;voidread(longlong&x){x=0;charch=getchar();while(ch'9')ch=getchar();while(ch>='0'&&ch>1;if(check(
zaifengzhong52·2020-08-25 06:59

【bzoj 1699】[Usaco2007 Jan]Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队TimeLimit:5SecMemoryLimit:64MBSubmit:1412Solved:894[Submit][Status
Kvrmnks·2020-08-25 06:25

洛谷P1118 [USACO06FEB]数字三角形Backward Digit Su…

不要看到标题就以为是DP。。。其实是一道简单的深搜+数论。。。题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1#include#include#defineMAXN15usingnamespacestd;intn,m,a[MAXN],tran[MAXN][MAXN];boolflag=false,vi
yangrui2002·2020-08-25 06:30

[USACO1.5]数字三角形 ————dp

题解：本题主要考查dp，可以逆推，一层一层推上去代码如下：#include#includeusingnamespacestd;intn,i,j;inta[1005][1005],aaa[1005][1005];intmain(){cin>>n;for(i=1;i>a[i][j];for(i=1;i=1;i--)for(j=1;j<=i;j++){aaa[i][j]=max(aaa[i+1][j],
wly127·2020-08-25 05:10

[USACO08DEC]在农场万圣节Trick or Treat on the Farm】

转载自洛谷博客-传送门题解P2921【[USACO08DEC]在农场万圣节TrickorTreatontheFarm】做完以后粗略翻了下题解，发现都是TarjanTarjan或记忆化搜索，总之逃不出dfsdfs
姬小野·2020-08-25 05:09

【洛谷】P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles 题解

【洛谷】P1216[IOI1994][USACO1.5]数字三角形NumberTriangles题解原题地址：https://www.luogu.org/problem/P1216题目描述观察下面的数字金字塔
有所为，无所畏·2020-08-25 05:59

Educational Codeforces Round 92 (Rated for Div. 2)解题报告

EducationalCodeforcesRound92(RatedforDiv.2)A.LCMProblem题目大意给定区间[l,r][l,r][l,r]，让你找到正整数xxx，yyy满足l≤xry>ry>r，则无解时间复杂度O(1)O(1)O(1)AC代码#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0)
CUG_YZL·2020-08-25 05:15

P1118 [USACO06FEB]数字三角形`Backward Digit Su`… 题解（dfs 深度优先搜索）

P1118[USACO06FEB]数字三角形`BackwardDigitSu`…题目分析代码题目P1118题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN
浪妖雪·2020-08-25 05:48

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

https://www.luogu.org/problemnew/show/P2921C++版本一朴素一、为了实现这一方法，我们对每个点设置两个属性：1、颜色(color)(color)：此节点第一次被访问时，这条访问他的路径是由那个节点发出的（起点）。2、时间戳(dfn)(dfn)：此节点第一次被访问时，他到发出这条路径的起点的距离（发出节点的dfn=0dfn=0，第二个被访问的节点的dfn=1
STZG·2020-08-25 05:10

Leetcode 042 接雨水 python解题报告（困难）

本人一直在努力地积累Leetcode上用Python实现的题，并且会尽力讲清每道题的原理，绝不像其他某些博客简略地带过。如果觉得讲的清楚，欢迎关注。题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图
我喝酸奶不舔盖·2020-08-25 05:18

[Usaco2007 Jan]Balanced Lineup 飞盘比赛

题目描述每天,农夫John的N(1#include#include#definemaxn50001usingnamespacestd;inlineintread(){registerintx(0),f(1);registercharc(getchar());while(c>1;build(d>1,ans=0x80808080;if(l>1,ans=0x3f3f3f3f;if(l<=mid)ans=
weixin_33910759·2020-08-25 05:10

[USACO1.5]数字三角形

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大输入格式第一个行包含R(1intn,a[1005][1005],f[1005][1005];intmax(intx,inty){returnx>=y?x:y;}intma
weixin_33896726·2020-08-25 05:38

BZOJ 1699: [Usaco2007 Jan]Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队Description每天,农夫John的N(1usingnamespacestd;structBtree{intleft;intright
weixin_30843605·2020-08-25 05:49

bzoj1653 [Usaco2006 Feb]Backward Digit Sums

DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1intn,a[2010];intf[2010][2010];inlineintmax(inta,intb){returna>b?a:b;}inlineintread(){intx=0,f=1;charch=getchar();while(c
weixin_30680385·2020-08-25 05:40

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

P2921[USACO08DEC]在农场万圣节TrickorTreatontheFarm分析：这棵树上有且仅有一个环两种情况：1.讨论一个点在环上,如果在则答案与它指向点相同,2.不在就等于它指向点答案
weixin_30660027·2020-08-25 05:39

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

【题解】就是基环外向树森林找环，然后从环向外统计size就可以了。1#include2#include3#include4#include5#defineLLlonglong6#definergregister7#defineN2000108usingnamespacestd;9intn,color,top,to[N],siz[N],st[N],pos[N];10boolv[N],c[N];11v
weixin_30632089·2020-08-25 05:38

洛谷 P3398 仓鼠找sugar 解题报告

P3398仓鼠找sugar题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！输入输出格式输入格式：第
weixin_30565327·2020-08-25 05:35

bzoj1699[Usaco2007 Jan]Balanced Lineup排队

Description每天,农夫John的N(1#include#include#include#include#includeusingnamespacestd;longlongf[100001][30];longlongg[100001][30];longlonga[100001];inlineintread(){intx=0;charch=getchar();while(ch'9')ch=g
weixin_30577801·2020-08-25 05:35

洛谷1216 数字金字塔 解题报告

洛谷1216数字金字塔本题地址：http://www.luogu.org/problem/show?pid=1216题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大输入输出格式输入格式：第一个行包含R(1bthenex
weixin_30472035·2020-08-25 05:58

洛谷 P1053 篝火晚会 解题报告

P1053篝火晚会题目描述佳佳刚进高中，在军训的时候，由于佳佳吃苦耐劳，很快得到了教官的赏识，成为了“小教官”。在军训结束的那天晚上，佳佳被命令组织同学们进行篝火晚会。一共有n个同学，编号从1到n。一开始，同学们按照1，2，……，n的顺序坐成一圈，而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序，形成新的一个圈，使之符合同学们的意愿，成为摆在佳佳面前的一大难题。佳佳可向同学们下达命
weixin_30408165·2020-08-25 05:55

P1118 [USACO06FEB]数字三角形`Backward Digit Su`… (dfs)

https://www.luogu.org/problemnew/show/P1118看的出来是个dfs本来打算直接从下到上一顿搜索但是不会看了题解才知道系数是个杨辉三角.......这样就好写了但是还是踩了一些坑一开始只有70分是因为我最后再把a[i]求和再判断的改了之后80分......加了一个剪枝：if(s>sums)return;如果当前和大于sum就返回成功AC#includeusing
weixin_30377461·2020-08-25 05:23

洛谷 P1434 [SHOI2002]滑雪 解题报告

这题方法有很多，这里介绍2种；方法1很容易想到搜索，bfs或dfs应该都可以，就不放代码了；方法2这题还可以用dp来做。做法：先将每个点按照高度从小到大排序，因为大的点只能向小的点走，所以用两重循环来枚举，若相邻则更新答案dp代码for(inti=1;i=1;j--)if(abs(e[j].x-e[i].x)+abs(e[j].y-e[i].y)==1)dp[e[i].x][e[i].y]=max
weixin_30325971·2020-08-25 05:21

套题详细解题报告

写在前面谨以此篇题解致敬出题人！真的期盼国内也能多出现一些这样质量的比赛啊。9道题中，没有一道凑数的题目，更没有码农题，任何一题拿出来都是为数不多的好题。可以说是这一年打过的题目质量最棒的五场比赛之一了！（其中G、I和D题简直是好题中的好题！）由于网上没有任何这套题的题解，我每道题都绞尽脑汁想了好久（尤其是D题、I题和H题证明），在此认认真真的写一篇博客，也真心希望好题能被更多的人发现和赞美。题目
weixin_30248399·2020-08-25 04:48

poj1003"Hangover"解题报告

这道题目并不难，思路就不在说了，看懂题意后就简单了，直接把自己的代码附上，供大家参考哈#includeusingnamespacestd;intmain(){//freopen("in.txt","r",stdin);doubledNum;while(cin>>dNum&&dNum!=0.00){intcount=0;//记录结果intn=2;while(dNum>=0){dNum-=double
wei_xiaohui·2020-08-25 04:45

poj2060 - Taxi Cab Scheme

想看更多的解题报告:http://blog.csdn.net/wangjian8006/article/details/7870410转载请注明出处：http://blog.csdn.net/wangjian8006
wangjian8006·2020-08-25 04:08

【BZOJ】【P3028】【Usaco2013 Jan】【Cow Lineup】【题解】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3048显然如果相同两点之间有多于k个元素那么他们不可能相连Code:#includeusingnamespacestd;intn,k,ans;mapM;dequeq;intmain(){scanf("%d%d",&n,&k);for(inti=1;ik+1){ans=max(ans,M[q.f
iamzky·2020-08-25 04:28

【USACO 2013 February Gold】出租车

Description贝西是一名出租车司机，它为农场里的奶牛们提供运输服务。沿着一条长度为M(1b，我们一定要走abs(a-b)的路程。然后数轴上就多出了很多空出来的地方，我们可以这样想，对于某一个奶牛的要求，即从a->b，可以视为从a进入，从b出去。于是我们就只需要考虑如何用最小的代价使这些段连接起来。很显然，对于[0,M]。可以想成从M进入，从0出去(因为我们是从0出发，在M结束)。剩下的就很
ciociooo·2020-08-25 04:23

LeetCode 1380. 矩阵中的幸运数 Lucky Numbers in a Matrix

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版给你一个m*n的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。
程序媛三妹·2020-08-25 04:18

2015 Multi-University Training Contest 6 solutions BY ZJU（部分解题报告）

官方解题报告：http://bestcoder.hdu.edu.cn/blog/2015-multi-university-training-contest-6-solutions-by-zju/表示很难看
寻找星空的孩子·2020-08-25 04:05

Codeforces Round #280 (Div. 2) 解题报告（A B C D E）

A.VanyaandCubes思路：累加计算叠到每个高度至少需要多少方块，然后找最后一个满足的即可。#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineINF1000000000intmain(){intn;while(cin>>n){in
squee_spoon·2020-08-25 04:21

[BZOJ1699][Usaco2007 Jan]Balanced Lineup排队

[Usaco2007Jan]BalancedLineup排队时间限制:1Sec内存限制:128MB题目描述每天,农夫John的N(1bthenexit(a)elseexit(b);end;functionmin
slongle_amazing·2020-08-25 04:16

杨辉三角 [USACO06FEB]数字三角形Backward Digit Su…

杨辉三角简单的说一下就是两个未知数和的幂次方运算后的系数问题，比如（x+y）的平方=x的平方+2xy+y的平方，这样系数就是1,2,1这就是杨辉三角的其中一行，立方，四次方，运算的结果看看各项的系数，你就明白其中的道理了11112113311464115101051这就是杨辉三角，也叫贾宪三角他于我们现在的学习联系最紧密的是2项式乘方展开式的系数规律。如图，在贾宪三角中，第3行的第三个数恰好对应着
soloier·2020-08-25 04:38

C++解题报告：[USACO07JAN]Balanced Lineup —— RMQ快速求解

引言最值查询RMQ，信手拈得俱天成题目描述每天,农夫John的N(1#include#include#include#include#includeusingnamespacestd;intm,n;inta[50005];intMin[50005][35],Max[50005][35];intGet(intl,intr){intnow=(int)(log(double(r-l+1))/log((d
C20201018·2020-08-25 04:21

[USACO06FEB]数字三角形

有这么一个游戏：写出一个11至NN的排列a_iai，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少11，直到只剩下一个数字位置。下面是一个例子：3,1,2,43,1,2,44,3,64,3,67,97,91616最后得到1616这样一个数字。现在想要倒着玩这样一个游戏，如果知道NN，知道最后得到的数字的大小sumsum，请你求出最初序列a
小飞猪Jay·2020-08-25 04:41

[Usaco2008 Open] Clear And Present Danger 寻宝之路

ProblemTimeLimit:1SecMemoryLimit:128MBDescription农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但是，由于牛勒比海有海盗出没．
Ability.·2020-08-25 04:14

[Usaco2004 Nov]Til the Cows Come Home 带奶牛回家（Dijkstra的优化）

MenuProblem1.题目分析2.Dijkstra算法的逆袭①朴素的Dijkstra&卡数据未优化DijkstraCode小插曲：链式前向星1.建树的Code2.树的遍历Code3.链式前向星Code4.建立图Code5.图的遍历Code②插曲结束&Dijkstra的回顾③优化！优化！堆的运用优化AC具体代码如下3.如有不当之处请各位神犇及时指出！ProblemTimeLimit:1SecMe
Ability.·2020-08-25 04:14

P1118 [USACO06FEB]数字三角形`Backward Digit Su`…

题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom11toN(1\leN\le10)N(1≤N≤10)inacertainorderandthensumadjacentnumberstoproduceanewlistwithonefewernumber.Theyrepeatthisuntilonlyasinglen
While.True·2020-08-25 04:59

[USACO07JAN]平衡的阵容Balanced Lineup BZOJ 1699

[USACO07JAN]平衡的阵容BalancedLineupBZOJ1699题目背景题目描述：每天,农夫John的N(1#include#include#include#include#include
looooooogn·2020-08-25 04:49

[USACO1.5]数字三角形 Number Triangles

戳我题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。738810274445265在上面的样例中,从7到3到8到7到5的路径产生了最大输入输出格式输入格式：第一个行包含R(1usingnamespacestd;intr,a[1001][1001],ans=-1;voiddfs(intrr,intd,
marTixx·2020-08-25 04:16

5196: [Usaco2018 Feb]Taming the Herd

题意一大清早，FarmerJohn就被木材破裂的声音吵醒了。是这些奶牛们干的，她们又逃出牛棚了！FarmerJohn已经厌烦了奶牛在清晨出逃，他觉得受够了：是时候采取强硬措施了。他在牛棚的墙上钉了一个计数器，追踪从上次出逃开始经过的天数。所以如果某一天早上发生了出逃事件，这一天的计数器就为0；如果最近的出逃是3天前，计数器读数就为3。FarmerJohn一丝不苟地记录了每一天计数器的读数。年末到了
fyc_kabuto·2020-08-25 04:43

POJ - 3264 Balanced Lineup解题报告（RMQ问题 ST算法 魔板题）

题目大意：给你一串数，50,000个，询问200,000个区间，每次询问输出该区间最大值与最小值的差分析：这个因为不用修改，只需要查询，其实用树状数组也是可以的我觉得，但是因为还是有一个log50000，说不定真的会超时，所以还是选择用他给的这个O(1)复杂度的算法吧。关于st算法:就是首先预处理：dp[i][j]表示从第i个数开始向后数2j−1个数之后这之间所有的数的最大值（最小值），既，dp[
我的程序跑快快·2020-08-25 04:36

解题报告

题目大意：给你一串数（1000个），问你他的各个上升子序列（可以不连续）的所有元素和中最大的是多少dp建立：设v[i]为第i个数的值，a[i]为以第i个数结尾（这个数被选上）的上升子序列所有元素和的最大值递推关系：a[i]=max{a[j-1]+v[i]}(v[j-1]#include#include#include#defineN1050usingnamespacestd;longlongint
我的程序跑快快·2020-08-25 04:36

洛谷 1118 [USACO] 数字三角形（不是DP的那道） dfs+乱搞

题目：https://www.luogu.org/problem/show?pid=1118没想到这么简单，还以为是爆搜；原来有规律……；思路：逆推；杨辉三角：对应每层每个数被计算的次数；明确一件事：答案在第n层，因为题目说初始是n层的排列……；总结：1.输入少一般不是纯粹的爆搜，有规律；2.不要看到题就想搜索；3.注意找规律……与fib数列，杨辉三角等基本的东西靠靠；20分代码：爆搜+显而易见的
Loi_cgold·2020-08-25 04:36

bzoj 1697: [Usaco2007 Feb]Cow Sorting牛排序 数学

题意农夫JOHN准备把他的N（1#include#include#include#include#defineN10005usingnamespacestd;intn,w[N],a[N],vis[N];structdata{intx,id;}b[N];boolcmp(dataa,datab){returna.x
SFN1036·2020-08-25 03:16

单调栈系列-Leetcode 316. 去除重复字母

文章目录问题描述解题报告实现代码参考资料问题描述给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。
MD_·2020-08-25 03:57

[USACO5.5]Picture --- 线段树 + 扫描线

传送门：洛谷P1856题目描述墙上贴着许多形状相同的海报、照片。它们的边都是水平和垂直的。每个矩形图片可能部分或全部的覆盖了其他图片。所有矩形合并后的边长称为周长。分析矩形的周长并，注意线段的排序：坐标相同是，入边优先代码#include#include#include#include#defineILinlineusingnamespacestd;ILintread(){charc=getcha
笑面蘑菇·2020-08-25 03:56

POJ1845-Sumdiv

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------
小優YoU·2020-08-25 03:36

Usaco2007Jan Balanced Lineup [bzoj 1636]

♦♦♦♦♦♦Description♦♦♦♦♦♦Forthedailymilking,FarmerJohn’sNcows(1bthenexit(a)elseexit(b);end;functionmin(a,b:longint):longint;beginifa>bthenexit(b)elseexit(a);end;functionlowbit(x:longint):longint;beginex
澽弱·2020-08-25 03:03

bzoj 1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列

DescriptionFarmerJohn'sNcows(1twototalFeature2:1100->twototalFeature1:1010->twototalKey:7214Cow#:3456类似前缀和。每位分别做前缀和。然后减去第一位的数。每位均相同则表示区间可取。http://blog.csdn.net/hqd_acm/article/details/5902792#include#
lqybzx·2020-08-25 03:24

P1118 [USACO06FEB]数字三角形`Backward Digit Su`…

题目描述FJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom11toN(1≤N≤10)N(1≤N≤10)inacertainorderandthensumadjacentnumberstoproduceanewlistwithonefewernumber.Theyrepeatthisuntilonlyasinglenumbe
昔之得一者·2020-08-25 03:22
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他