Usaco解题报告

Contest1202 - 安徽科技学院2018-2019-1学期：周赛1 解题报告

安徽科技学院2018-2019-1学期：周赛1解题报告点击这里查看比赛链接为了提高安科同学的编程水平，特此安排周赛供同学们练习(本次比赛主要针对刚接触编程的同学，刚学到了循环的同学，如计算机18123，
爱玲姐姐·2020-09-14 14:54

【LeetCode】253.Meeting Rooms II(Medium)解题报告

【LeetCode】253.MeetingRoomsII(Medium)解题报告题目地址：https://leetcode.com/problems/meeting-rooms-ii/（带锁题）题目描述
郝春雨·2020-09-14 14:56

poj 1905Expanding Rods(二分法)（解题报告）

链接：http://poj.org/problem?id=1905ExpandingRodsDescriptionWhenathinrodoflengthLisheatedndegrees,itexpandstoanewlengthL'=(1+n*C)*L,whereCisthecoefficientofheatexpansion.Whenathinrodismountedontwosolidwa
CSUST_ACM·2020-09-14 13:23

洛谷 P2184 贪婪大陆 解题报告

P2184贪婪大陆题目背景面对蚂蚁们的疯狂进攻，小\(FF\)的\(Tower\)\(defence\)宣告失败……人类被蚂蚁们逼到了\(Greed\)\(Island\)上的一个海湾。现在，小\(FF\)的后方是一望无际的大海，前方是变异了的超级蚂蚁。小\(FF\)还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造\(SCV\)布置地雷以阻挡蚂蚁们的进攻。题目描述小\(FF\)最后一道防
weixin_30512089·2020-09-14 07:24

[COGS301] [NOI2001] 炮兵阵地

pid=301题目大意给定01棋盘,1可以放炮兵,每个炮兵间x和y轴距离大于等于2,询问最多放几个题解状压DP根据[BZOJ1725][Usaco2006Nov]CornFields牧场的安排就可以设计出相似的状态
slongle_amazing·2020-09-14 07:00

皇宫看守（树形dp）

解题报告：其实这题就是没有上司的舞会和战略游戏的翻版，，类似于状态机f[u][j]以u为根节点，j有0,1，2,分别表示被父节点侦察到，被子节点侦察到，自己身上放守卫。
我想打职业·2020-09-14 07:56

[题解]bzoj1691 Usaco2007Dec 挑剔的美食家

Description与很多奶牛一样，FarmerJohn那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在，FarmerJohn不得不去牧草专供商那里购买大量美味多汁的牧草，来满足他那N(1#include#includeusingnamespacestd;templateinlinevoidread(T&x){Tf=1;charch=getchar()
Saramanda·2020-09-14 06:14

洛谷 1171 售货员的难题 状压DP 解题报告

题目描述某乡有n个村庄(1输入输出格式输入格式：村庄数n和各村之间的路程(均是整数)。输出格式：最短的路程。输入输出样例输入样例#1：3021102210输出样例#1：3说明输入解释3{村庄数}021{村庄1到各村的路程}102{村庄2到各村的路程}210{村庄3到各村的路程}思路看到20想到状压。这里DP[i][j]表示i情况下走到j。然后直接转移。如果可以转移，转移方程是：dp[k][i|bi
Hawo11·2020-09-14 06:35

题解 P2704 【炮兵阵地】

这道题和P1879[USACO06NOV]玉米田CornFields有类似的地方，但这道题可以看为那道题的升级版，所以我建议没做过玉米田的可以先做一下玉米田和P1896[SCOI2005]互不侵犯King
steve95·2020-09-14 05:58

BZOJ1579: [Usaco2009 Feb]Revamping Trails 道路升级

1579:[Usaco2009Feb]RevampingTrails道路升级TimeLimit:10SecMemoryLimit:64MBSubmit:1936Solved:536[Submit][Status
zjq_01·2020-09-14 05:32

2009ACM多校联合暑期集训（5）——国防科大专场

tid=14033//解题报告2854CentralMeridianNumber——赛后ac.这也是一道极郁闷的题，因为真确答案已经出来了却因为输出格式问题二一直wa,郁闷。
zixiaqian·2020-09-14 05:30

字典树题目总结

解题报告HDU1305-ImmediateDecodabi
yew1eb·2020-09-14 05:02

ACM-HDoj暑假竞赛（7）-1011解题报告

新浪博客发表时间--2009-07-2718:37:53题目：Eachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.Inordertocalculatethe
wwbmyos·2020-09-14 05:29

[USACO19DEC]Milk Pumping G （dijkstra）

题目链接：P5837此题相对于普通的单源最短路径，新增加了一个限制，就是流量的限制，对于花费来说，总花费等于路径上花费之和，但是流量是等于路径上所有流量中最低的那个，如果数据量很大的话可以考虑二分，但是此题数据只有一千，所以可以从一到一千枚举最小流量，每次枚举都跑一遍dijkstra，时间复杂度大约是n方乘Log2n。AC代码：#includeusingnamespacestd;intdis[10
给岁月以文明·2020-09-14 05:20

[POI2014]PTA-Little Bird 解题报告

传送门：https://www.luogu.org/problemnew/show/P3572题目描述IntheByteotianLineForesttherearenntreesinarow.Ontopofthefirstone,thereisalittlebirdwhowouldliketoflyovertothetopofthelasttree.Beinginfactverylittle,t
Forward_Star·2020-09-14 05:29

[USACO07JAN]Balanced Lineup

OJ题号：洛谷2880思路1：线段树维护区间最大最小值。1#include2#include3#include4#include5inlineintgetint(){6charch;7boolsgn=false;8while(!isdigit(ch=getchar()))if(ch=='-')sgn=true;9intx=ch^'0';10while(isdigit(ch=getchar()))x
weixin_34034261·2020-09-14 05:33

$[Luogu]$ 洛谷 $P2880$ 题解【[USACO07JAN]平衡的阵容Balanced Lineup】

我又来发一篇题解啦其实这一题只是一道板子题，但因为我对RMQ又有些不记得了所以发篇题解加深印象直入正题核心思想是DP+倍增不妨我们先来看一个1,2,3,4，……2^n的例子它的最大值一定是1~2^（n-1）的max与2^（n-1）+1的max的max这样我们每次算下去就可以很快地得出答案那么问题来了，如果我们询问的区间不是长度为2^n的呢？不妨假设它的长度为l，令s=floor(log(l))(以
weixin_30732487·2020-09-14 04:14

P2880 [USACO07JAN]平衡的阵容Balanced Lineup

传送门显然是RMQ问题用ST表就行了用倍增的思想，像DP一样转移设mx[i][j]表示从点i开始，后面一共2^j个点的最大值显然mx[i][0]=a[i]（a是原数列）那么mx[i][j]=max(mx[i][j-1]，mx[i+(1#include#include#include#includeusingnamespacestd;constintN=1e5+7;intn,m;intLog[N];
weixin_30439067·2020-09-14 04:36

洛谷 P3197 [HNOI2008]越狱 解题报告

P3197[HNOI2008]越狱题目描述监狱有连续编号为\(1…N\)的\(N\)个房间，每个房间关押一个犯人，有\(M\)种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。输入输出格式输入格式：输入两个整数\(M，N\)输出格式：可能越狱的状态数，模100003取余说明\(1≤M≤10^8\)\(1≤N≤10^{12}\)我们发现，直接
weixin_30306905·2020-09-14 04:59

POJ - 2388 Who's in the Middle解题报告

题目大意：给你n(10000)个数，让你找出一个数，这个是要满足，至少有一半的数大于等于它，并且也有一半的数小于等于它。#include#include#include#defineN10500usingnamespacestd;inta[N]={0};intmain(){intn;cin>>n;for(inti=0;i
我的程序跑快快·2020-09-14 04:30

洛谷P1637 三元上升子序列 解题报告

作为一个三元的上升序列，我们很容易想到子序列枚举中间的元素。我们记Lef[i]为A[i]左边小于A[i]的元素个数Rit[i]为A[i]右边大于A[i]的元素个数根据乘法原理，有：以A[i]为中间元素的合法序列个数为*Lef[i]Rit[i]**如何得到Lef[]和Rit[]数组呢？（以Lef为例）如果我们在枚举中间元素A[i]的过程中再次遍历A[0],A[1]...A[i-1]，那么时间复杂度将
Dog_Two_Mey·2020-09-14 04:52

hdu 4704 Sum（费马小定理）解题报告

ProblemDescriptionSampleInput2SampleOutput2Hint1.ForN=2,S(1)=S(2)=1.2.Theinputfileconsistsofmultipletestcases.费马小定理是数论四大定理之一，其他三个也需要知道。分析:题目要求s1+s2+s3+...+sn;//si表示n划分i个数的n的划分的个数,如n=4,则s1=1,s2=3假设An=s
小夥·2020-09-14 04:08

P1219 [USACO1.5]八皇后 Checker Challenge

共对角线，行+列相同，或者行-列相同dfs的典型例题题目描述一个如下的6×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序
雷德梅恩·2020-09-14 04:00

POJ2299-Ultra-QuickSort

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

BZOJ 1636: [Usaco2007 Jan]Balanced Lineup

方法很多倍增，线段树，树状数组都是可以的，似乎还可以用splay？维护区间最大值和最小值推荐用倍增虽然我写了树状数组。。。。#include#include#include#defineggetchar()#definelllonglong#defineinf0x3f3f3f3fusingnamespacestd;inlinellread(){llx=0,f=1;charch=g;for(;ch'
bababaab·2020-09-14 03:28

USACO-Section 4.1-PROB Beef McNuggets

BeefMcNuggetsHubertChenFarmerBrown'scowsareupinarms,havingheardthatMcDonaldsisconsideringtheintroductionofanewproduct:BeefMcNuggets.Thecowsaretryingtofindanypossiblewaytoputsuchaproductinanegativeligh
SoYouTry·2020-09-14 03:50

洛谷：P2880 [USACO07JAN]Balanced Lineup G（倍增，普及/提高-）

题目：分析：为什么要倍增？一方面是节省数组，另一方面状态转移的也快了，因为需要的状态都少了，不倍增时，f【2，8】=max（f【2，7】，A【2+8】）。2的多少次方应该想到移位运算的啊！先看ac代码的结构：其相当于独立的n个问题进行的求解，即使两次数据相同，也要再重新完完全全的算一遍。不是，是先算出来几乎全部，具体情况再处理。很明显的一个递推，自己非要写成递归。当具体问题时，我想的利用2的次方的
cs-凌晨技术工作室·2020-09-14 03:39

Disjointset 并查集（按秩合并，与路径压缩）的模板

并查集介绍USACO翻译：http://www.nocow.cn/index.php/%E5%B9%B6%E6%9F%A5%E9%9B%86http://www.nocow.cn/index.php/Code
hongxdong·2020-09-14 03:45

USACO 2015 February Censoring (Gold)&&BZOJ3940 && 阿里2021秋招笔试T2自动删除机

BZOJ倒了，USACO上还可以补题，链接是：http://www.usaco.org/index.php?page=viewproblem2&cpid=533题意不赘诉了。
johsnows·2020-09-14 02:30

【解题报告】uva10003_Cutting Sticks（切割木棍, dp）

10003-CuttingSticksTimelimit:3.000secondsCuttingSticksYouhavetocutawoodstickintopieces.Themostaffordablecompany,TheAnalogCuttingMachinery,Inc.(ACM),chargesmoneyaccordingtothelengthofthestickbeingcut.T
huanghuchuan·2020-09-14 02:36

P1339 [USACO09OCT]热浪Heat Wave

#includeusingnamespacestd;intn,m,s,e,head[2550],edgenum,in[2555],dis[2555];structNode{intv,w,next;}edge[6220*2];voidaddedge(intu,intv,intw){edge[++edgenum].v=v;edge[edgenum].w=w;edge[edgenum].next=hea
天天寒暑假·2020-09-14 01:48

P1090 合并果子 / [USACO06NOV] Fence Repair G(贪心+优先队列) 洛谷

题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都
多吃青菜~少吃肉·2020-09-14 00:16

BZOJ 1578 [Usaco2009 Feb]Stock Market 股票市场

Description尽管奶牛们天生谨慎，她们仍然在住房抵押信贷市场中受到打击，现在她们开始着手于股市。Bessie很有先见之明，她不仅知道今天S(2#include#includeusingnamespacestd;//bymars_chintf[5000005];intmap[55][55];ints,d,m;intmain(){scanf("%d%d%d",&s,&d,&m);for(int
mars_ch·2020-09-14 00:44

输出字典序最小的最小割集

USACO5.4Telecowmunication/*ID:gyarena2PROG:telecowLANG:C++*/char*Task="telecow";#include#include#include
gyarenas·2020-09-14 00:16

硬币游戏

来源：USACO2009年11月农夫约翰的奶牛喜欢玩硬币游戏，因此他发明了一种称为“Xoinc”的两人硬币游戏。
chenkainan1023·2020-09-14 00:54

[bzoj5142][Usaco2017 Dec]Haybale Feast

Orzw_yqts在某王姓dalao的指导下暂时卡到rank1……Orz二分答案#include#definelllonglong#defineN100001inlineintread(){charch=getchar();intx=0;while('0'>ch||ch>'9')ch=getchar();while('0'mid){t=0;continue;}t+=a[i];if(t>=m)ret
YZH__12345·2020-09-14 00:56

USACO 2016 US Open【262144游戏】

DescriptionBessie喜欢在手机上下载游戏玩（……），然而她蹄子太大，很难在小小的手机屏幕上面操作。她被她最近玩的一款游戏迷住了，游戏一开始有n个正整数，(2#include#include#include#include#include#include#include#includeusingnamespacestd;inti,j,k,l,m,n;intf[262200][65],a
Woodstock_Cyber·2020-09-14 00:55

JZOJ:【usaco2013 mar】灌溉农田（irrigation.pas/cpp/c)(2

本次，我主要给大家讲一讲有关这一题的Prim算法首先我们来讨论一下：什么是最小生成树？无回路，且包含原图中的n-1条边。包含原图中的全部顶点。边的权重和在所有其他生成树中最小。最小生成树存在，则该图一定连通。反过来一样，图连通，则最小生成树一定存在那么如何构建满足以上条件的生成树？Prim算法构建最小生成树，简单来说就是在图中，从某一顶点出发，逐步构建，让一棵小树逐渐长大。用一个例子来说明更清晰点
Tonvia·2020-09-14 00:22

2020.05.02【NOIP普及组】模拟赛C组31 解题报告

很荣幸，这一次能给各位亲爱的同学们写一篇考试题解。如果有问题，可以在评论区说一下或者在CSDN私信下我都OK。直入主题首先呢，总结一下这次考试的感受（oj上就不复制了，广告位出租）难度适中，我觉得至少没有周三的难QAQ在这里我用几句简洁的语句阐述下自己的思路与做法（不喜勿喷）T1：笨小猴（word）T1题目在此最直接的方法：模拟解析T2：数列（sequence）传送至T2这个…我说模拟，信不信由你
Tonvia·2020-09-14 00:51

国王游戏[NOIP2012]解题报告

在做这道题之前已经预先知道这道题是贪心了，但是贪心的思路却一直没想到，所以看了题解，发现做法还是很神奇的。Step1一个定理：对于一个序列，通过交换其相邻的两个元素，一定可以变成其全排列中的任意一个序列。演绎证明：一个简单的想法是我们可以发现冒泡排序就是这么做的，那么上述定理的正确性不高于冒泡排序的正确性。一个类似的稍微严谨的想法是，冒泡排序中每次交换等价于消除了一个逆序对，即任何一个序列必然可以
TA201314·2020-09-14 00:50

P1219 [USACO1.5]八皇后 Checker Challenge

https://www.luogu.com.cn/problem/P1219题目描述一个如下的6\times66×6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2\4\6\1\3\5246135来描述，第ii个数字表示在第ii行的相应位置有一个棋子，如下：行号1\2\3\4\5\6123456列号
JeromeYChen·2020-09-14 00:35

2020.9.12 SSL普及组模拟（总结）

的方法T2开始知道用dp用20分钟手推了一些答案用了10分钟思考一直思考不出答案间的关系后来自己打了个暴力才知道手推答案有问题但是改完后还是不知道关系最后决定按照《选数》的思路来dfs得了60分看了老师的解题报告才知道
SSL_LKJ·2020-09-14 00:33

【平衡树】BZOJ1503(NOI2004)[郁闷的出纳员]题解

解题报告这道题有插入有删除且求第k大显然用平衡树做，只不过加工资和减工资不是很常规的操作。
ZigZagK·2020-09-13 20:15

[KMP]UOJ#5. 【NOI2014】动物园 题解

解题报告这题讲了一大堆KMP，所以解法肯定也与KMP有关，不重叠就是要求匹配子串长度不能超过原串一半，如果把这个条件去掉，n
_Wflower·2020-09-13 19:42

人民大学云计算编程的网上评估平台--解题报告 1004-1007

(http://youzitool.com新博客，欢迎访问)因为一次写7道题，文章太长了，为了方便大家阅读，我分成了两篇。接着上一篇文章，我们继续mapreduce编程之旅~~1004：题目SingleTableJoin描述输入文件是一个包含有子女-父母表的文件。请编写一个程序，输入为此输入文件，输出是包含在子女-父母表中的孙子女-祖父母关系表。输入输入是包含有子女-父母表的一个文件输出输出是包含
jackydai987·2020-09-13 19:44

[AC自动机]BZOJ4327 JSOI2012 玄武密码 题解

∑|s|≤107,|S|≤107,n≤105∑|s|≤107,|S|≤107,n≤105解题报告对nn个文本串建立AC自动机，然后将模板串放到AC自动机上匹配，对于匹配到的点就沿着它的fail指针向上走
_Wflower·2020-09-13 18:23

leetcode 解题报告 Word Ladder II

题目不多说了。见https://oj.leetcode.com/problems/word-ladder-ii/这一题我反复修改了两天半。尝试过各种思路，总是报TLE。终于知道这一题为什么是leetcode上通过率最低的一道题了，它对时限的要求实在太苛刻了。在我AC版本代码的前一个版本，最好也就过了单词长度为7的testcase。然后就TLE了。到底问题在哪儿？我从算法，STL数据结构，代码优化各
weixin_34032621·2020-09-13 17:29

HDU 1203解题报告

INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16432AcceptedSubmission(s):6556ProblemDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需
jhljx·2020-09-13 16:00

Sum Root to Leaf Numbers 解题报告

题目链接：https://leetcode.com/problems/sum-root-to-leaf-numbers/Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsth
小榕流光·2020-09-13 16:54

Sum Root to Leaf Numbers 解题报告

题目：Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepresentsthenumber123.Findthetotalsumofallroot-to-leafnumbers.Forexa
魔豆Magicbean·2020-09-13 15:12
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他