E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
~usaco~
1684: [
Usaco
2005 Oct]Close Encounter
1684:[
Usaco
2005Oct]CloseEncounterTimeLimit:5SecMemoryLimit:64MBSubmit:387Solved:181[Submit][Status][Discuss
aidun3016
·
2020-08-13 12:17
[
Usaco
2018 Feb]Snow Boots
Description到冬天了，这意味着下雪了！从农舍到牛棚的路上有N块地砖，方便起见编号为1…N，第i块地砖上积了fi英尺的雪。在FarmerJohn的农舍的地窖中，总共有B双靴子，编号为1…B。其中某些比另一些结实，某些比另一些轻便。具体地说，第i双靴子能够让FJ在至多si英尺深的积雪中行走，能够让FJ每步至多前进di。FarmerJohn从1号地砖出发，他必须到达N号地砖才能叫醒奶牛们。1号
a5163273
·
2020-08-13 12:40
USACO
1.5.4 checker challenge
所有人都应该做过这道题，但其解法千奇百怪。这是什么题呢？它就是N皇后问题！今天做的是用位运算解决的，所以比较快。当然，这种方法的开山鼻祖在我的脑海中就是MATRIX67神牛啦！所以关于具体的解法，欢迎大家google一下原版！一次位运算所用的CPU时钟远远小于*或者div之类的，而mod更是没法比了……说的通俗点儿就是位运算是计算机运算的本质所在！用到了个lowbit函数，简单研究研究。它的作用是
a372284362
·
2020-08-13 12:08
解题报告
【
USACO
1.3.3】最棒的回文 manacher
题目描述据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘)，那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出)，只用考虑字母’A’-’Z’和’a’-’z’。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。我们将保证最长的回文不会超过2,000个字符(在除去标点符号
a15063149271
·
2020-08-13 12:31
【
USACO
2011 December Gold】Grass Planting种草 树链剖分
题目描述农夫约翰有N块贫瘠的牧场(2#defineMaxn100005usingnamespacestd;inlineintGetint(){intx=0,f=1;charch=getchar();while('0'>ch||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while('0'Max){Max=size[y];son[x]=y;}}}voiddfs2(in
a15063149271
·
2020-08-13 12:31
【例题】【高斯消元】
USACO
3.2.4 Feed Ratios
NKOJ1828【
USACO
3.2.4】FeedRatios饲料调配时间限制:10000MS空间限制:65536KB问题描述农夫约翰从来只用调配得最好的饲料来喂他的奶牛。
Y__XV
·
2020-08-13 12:33
例题
高斯消元
洛谷 P2986 [
USACO
10MAR]伟大的奶牛聚集Great Cow Gat…
题目描述BessieisplanningtheannualGreatCowGatheringforcowsallacrossthecountryand,ofcourse,shewouldliketochoosethemostconvenientlocationforthegatheringtotakeplace.EachcowlivesinoneofN(1#include#includeusing
「已注销」
·
2020-08-13 12:17
动态规划
数据结构
C++——
USACO
Section 1.5 题解
NumberTrianglesConsiderthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydown
McDonnell_Douglas
·
2020-08-13 12:18
C++
USACO
USACO
Section 1.5 Checker Challenge
/*ID:lucien23PROG:checkerLANG:C++*/#include#include#includeintN;intsymPos;intsum=0;intcount=0;boolisCountComplete=false;boolisPrintComplete=false;int*position;voidgenerate(introw);intmain(){freopen("c
LucienDuan
·
2020-08-13 12:09
USACO
【DP】 路面修整
usaco
2008 feb_gold
题目描述：```FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段，N个整数A_1,...,A_N(1#include#includeusingnamespacestd;constintinf=(1<<30);intn,a[2005],b[2005],s[2005],f[
_Ark
·
2020-08-13 11:19
其它DP
洛谷 P3111 [
USACO
14DEC]牛慢跑Cow Jog_Sliver
P3111[
USACO
14DEC]牛慢跑CowJog_Sliver题目描述Thecowsareoutexercisingtheirhoovesagain!
HJ921004
·
2020-08-13 11:32
【
USACO
1.5.4】跳棋的挑战
【问题描述】检查一个如下的6x6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子，如下例，就是一种正确的布局。上面的布局可以用序列246135来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号123456列号246135这只是跳棋放置的一个解。请写一个程序找出所有跳棋放置的解，并把它们以上面的序列方法输出。解按字典顺序排
Gregory99174
·
2020-08-13 11:59
bzoj 1592 [
Usaco
2008 Feb]Making the Grade 路面修整
DescriptionFJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。整条路被分成了N段，N个整数A1,...,AN(1#include#include#include#definelllonglongusingnamespacestd;llans,f[2005][2005];intn;
ACTY
·
2020-08-13 11:55
dp大会战
OJ1952《[
usaco
2008feb_gold]路面修整》题解
因为有幸做了这道题的沙发，只好写个题解，把题目讲讲。分析：因为题目要求改成不下降或不上升序列，所以需要做两遍DP，我们这里以不下降序列为例。首先需要明确，修正后的路面一定是原路面的某个值。所以就可以再开一个b数组，是原数组的上升排序版。dp是一维的显然不行，dp[i][j]表示将前i段路全部改变成满足题意的情况（不下降序列），并且使第i段路在新序列中高度从小到大排第j名，也就是说改变之后i是b数组
Dante__Alighieri
·
2020-08-13 11:48
OJ
【
USACO
】2009 Dec Cow Toll Paths 过路费
CowTollPaths过路费Description约翰家有N片草地，编号为1到N，彼此之间由M条双向道路连接，第i条道路连接了Ai和Bi，两片草地之间可能有多条道路，但没有道路会连接同一片草地，现有的道路可以保证任意两片草地都是连通的。有一天，约翰宣布奶牛走路要收过路费，只要奶牛走过第i条道路，就要收费Li元。此外，约翰还要求每头奶牛购买牌照，他为每片草地设置了牌照标准，如果奶牛购买的牌照价格低
Bobby_Z
·
2020-08-13 11:12
USACO
图论
Floyd
USACO
-1.5.2-Number triangles
题目链接：http://train.
usaco
.org/
usaco
prob2?
Bearox
·
2020-08-13 11:03
acm
贪心算法
BZOJ3893&&洛谷P3111 [
USACO
14DEC]牛慢跑Cow Jog_Sliver
好像是道暴力，又像道贪心我们不难发现，若一头牛可以追上另一头牛，那么在经过t时间后，能被追上的一定被追他的超过了，所以我们用这个性质，先预处理出每个牛的结束位置，然后依次比较，更新最早的结束点，因为追上就慢了代码//ByAcerMo#include#include#include#include#include#definellilonglongintusingnamespacestd;llin,
AcerMo
·
2020-08-13 11:16
贪心
USACO
1.2.3
NameThatNumberAmongthelargeWisconsincattleranchers,itiscustomarytobrandcowswithserialnumberstopleasetheAccountingDepartment.Thecowhandsdon'tappreciatetheadvantageofthisfilingsystem,though,andwishtocal
XMzhou
·
2020-08-13 11:39
USACO
USACO
1.4.1 Packing Rectangles —— 暴力+ 模拟
PackingRectanglesIOI95ThesixbasiclayoutsoffourrectanglesFourrectanglesaregiven.Findthesmallestenclosing(new)rectangleintowhichthesefourmaybefittedwithoutoverlapping.Bysmallestrectangle,wemeantheonewit
XMzhou
·
2020-08-13 11:39
USACO
USACO
1.5.3 sprime ———— 暴枚 || DFS
SuperprimeRibButcheringFarmerJohn'scowsalwaysyieldsthebestprimerib.Youcantellprimeribsbylookingatthedigitslovinglystampedacrossthem,onebyone,byFJandtheUSDA.FarmerJohnensuresthatapurchaserofhisprimerib
XMzhou
·
2020-08-13 11:08
USACO
USACO
1.5.4 Checker Challenge ———— DFS
CheckerChallengeExaminethe6x6checkerboardbelowandnotethatthesixcheckersarearrangedontheboardsothatoneandonlyoneisplacedineachrowandeachcolumn,andthereisnevermorethanoneinanydiagonal.(Diagonalsrunfroms
XMzhou
·
2020-08-13 11:08
搜索
USACO
USACO
1.5.2 —— 打表暴力
PrimePalindromesThenumber151isaprimepalindromebecauseitisbothaprimenumberandapalindrome(itisthesamenumberwhenreadforwardasbackward).Writeaprogramthatfindsallprimepalindromesintherangeoftwosuppliednumb
XMzhou
·
2020-08-13 11:07
USACO
USACO
1.5.1 —— DP
NumberTrianglesConsiderthenumbertriangleshownbelow.Writeaprogramthatcalculatesthehighestsumofnumbersthatcanbepassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydown
XMzhou
·
2020-08-13 11:07
USACO
[
USACO
09DEC]晕牛Dizzy Cows --拓扑排序
Luogu2017题目分析：这题可以用拓扑排序，我们可以这样加边，先按拓扑排序，把入度为0的加入队列，（这题无向边入度不加），遍历他的所有边，如果碰到一条他连出去的无向边并且这条无向边还没有被标记过，那么直接标记一下，这样做就一定能保证无环，如果最终所有的点里面还有点没有入队过，说明这些点在环中，则说明没有可行的方案，直接输出-1Code:#includeusingnamespacestd;#de
小元勋
·
2020-08-13 11:24
拓扑排序
P2017 [
USACO
09DEC]晕牛Dizzy Cows
给你一张有向无向混合图，要求你为无向边定向，使得图上没有环。开始看到被卡了，考虑tarjan但是又有无向边又有有向边的确不是很好做考虑全部是有向图但是没有环的DAG图，一般我们的判定方式都是用拓扑排序但是如果你把边全部搞进来，发现没法排，怎么办呢？思路在于你看到其实无向边是转化成有向边的，所以说其实进行拓扑排序的时候其实无向边是无关紧要的那么我们只先读进来有向边，进行拓扑排序，就会得到一个序列我们
weixin_33766168
·
2020-08-13 11:39
[
USACO
09DEC]晕牛Dizzy Cows （拓扑排序）
https://www.luogu.org/problem/P2017题目背景Hzwer神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。题目描述Thecowshavetakentoracingeachotheraroundthefarmbuttheygetverydizzywhenrunningincircles,andeveryoneknowsthatdizzycowsdon'tprod
weixin_30299539
·
2020-08-13 11:23
题解 p2017 [
USACO
09DEC]晕牛Dizzy Cows
前言：P大终于又更新了正文转送门由于当时我这个ZZ不知怎么了，这份题解排版可能有些尴尬，建议大家读完题后，看我主程序前的代码的注释，然后看最下面的图片，然后看第一张图片，对不起，望多谅解以样例为例。具体看代码及其中的注释，这样做的正确性，看最下面说明#include#include#includeusingnamespacestd;/* 晕牛：拓扑排序 根据题干可知，有向边不成环，所以通过
weixin_30312557
·
2020-08-13 11:23
洛谷 P2017 [
USACO
09DEC]晕牛Dizzy Cows
前言这么简单的一道题我居然没有想出来不知道是我太困了还是我太菜了题解对于已经输入的边，我们进行拓扑排序，然后给他编号然后根据拓扑排序，只要有环，那么就一定有一个可信的顺序于是你对于加入的每一条边，就让他拓扑编号小的连向拓扑编号大的就可以了这样你就可以保证你的图是由一个可行的拓扑序了CODE:#include#include#include#include#includeusingnamespace
OI界第一麻瓜
·
2020-08-13 10:50
不想分类的
洛谷P2901 [
USACO
08MAR]牛慢跑Cow Jogging
题目描述Bessiehastakenheedoftheevilsofslothandhasdecidedtogetfitbyjoggingfromthebarntothepondseveraltimesaweek.Shedoesn'twanttoworktoohard,ofcourse,sosheonlyplanstojogdownhilltothepondandthenamblebacktoth
dezhen7015
·
2020-08-13 10:13
【洛谷2017】 【
USACO
09DEC】晕牛Dizzy Cows
题目背景Hzwer神犇最近又征服了一个国家，然后接下来却也遇见了一个难题。题目描述Thecowshavetakentoracingeachotheraroundthefarmbuttheygetverydizzywhenrunningincircles,andeveryoneknowsthatdizzycowsdon'tproduceanymilk.FarmerJohnwantstoconvert
dcx2001
·
2020-08-13 10:41
拓扑排序
【例题】【树链剖分】
1、【
USACO
2011DecGold】种草时间限制:10000MS空间限制:65536KB问题描述农夫约翰有N块贫瘠的牧场(2y的情况，需特判#include#includeusingnamespacestd
Y__XV
·
2020-08-13 10:12
例题
树链剖分
数据结构
ACM 训练大纲【CSUST_ACM】
来源：彪神发的训练文档ACM训练大纲ChangshaUniversityofScience&TechnologyJuly31,20121推荐题库•http://ace.delos.com/
usaco
/美国的
Cfreezhan
·
2020-08-13 10:35
个人日记
洛谷 P2016 战略游戏 题解
求最少放多少个士兵，使得所有边都被覆盖解题思路很简单的一道题，跟P2899[
USACO
08JAN]手机网络CellPhoneNetwork非常相似，只不过改成了覆盖边对于每个点，我们考虑放不放士兵，所以要开一维去储存是否放士兵的状态
_Wolverine
·
2020-08-13 10:03
题解
luogu P2865 [
USACO
06NOV]路障Roadblocks
analysis第2短路,新模型核心思想是在最短路更新的时候同时带上次短路更新这是一定可行的!讨论如下:对于边u−>v设dis(x,0)为起点x的最短路长度,设dis(x,1)为起点x的次短路长度对于边u->v\\设dis_{(x,0)}为起点x的最短路长度,设dis_{(x,1)}为起点x的次短路长度\\对于边u−>v设dis(x,0)为起点x的最短路长度,设dis(x,1)为起点x
AndrewMe8211
·
2020-08-12 18:08
图论算法
洛谷 2176 [
USACO
14FEB]路障Roadblock
【题意概述】修改图中任一一条边的边权，使其加倍，问怎样使修改后图中的1~n的最短路最大。输出最短路的增量。【题解】先跑一遍dijkstra求出1~n的路径长度，记录下经过的边。枚举这些边进行修改，再跑dijkstra求出某条边修改后的最短路径的长度。1#include2#include3#include4#defineLLlonglong5#defineN2000106#definergregis
weixin_30369087
·
2020-08-12 18:33
uva 755 487--3279（字母与数字处理）
以前在
usaco
上做过类似的题目，那个时候说的是手机九宫格的摁键。
AlmostFree
·
2020-08-12 18:29
字符串
题解：[
USACO
12MAR]花盆Flowerpot 【单调队列】
对于这个题目，我们有两种方法（其实都是单调队列）第一种，我们考虑二分答案，每次二分一个宽度，看最大和最小的差是否能到达d第二种，我们考虑直接统计答案，每当高度差相差超过d的时候就直接进行统计答案，然后弹出队首，因为这个时候对手已经没用了#include#include#includeusingnamespacestd;#definelllonglong#definereregister#defin
子衿君
·
2020-08-12 13:20
题解
DP
bzoj4098 [
Usaco
2015 Open]Palindromic Paths dp
由于我比较菜。。虽然看出来是dp模型但是没敢下手==下手了还错了。。一开始想的设f[i][j]表示从i走到j所用的方案数，事实证明我丝毫不懂脑子生搬硬套dp式子。。这题明显跟起点终点毛关系都没有啊。。只跟路径上的字母有关，你这样设连dp方程都列不出来。设f[i][j][k]表示走i步（一个方向上），左上角的走到了j行，右下角的走到了k行。。由于n^3太大会爆所以滚动一下。那么我们根据所走的总步数和
Transcendence_magia
·
2020-08-12 12:47
bzoj
DP
【
USACO
】两道简单的ACM试题
SuperPrimeRib题目（简述）：找出某一长度的超级素数。所谓的超级素数，例如7331：其中7331是素数，733是素数，73是素数，7是素数。即每次从该数中去掉最后一位数后，依然是素数的素数，被称为超级素数(superprime)。分析：判断一个数是不是超级素数，我们需要判断n次，n为这个数的位数。为了使程序更快，我们应该首先判断最高位是不是素数，然后判断最高两位是不是素数……直到判断到这
pwpal
·
2020-08-12 12:29
数据结构
[
Usaco
2015 OPEN] Palindromic Paths
[题目链接]https://www.lydsy.com/JudgeOnline/problem.php?id=4098[算法]显然，回文路径中第i个字母的位置(x,y)必然满足:x+y-1=i用f[i][j][k]表示现在在第i步，左上的横坐标为j，右下的横坐标为k，有多少种方案使得两边路径上的字母序列相同，DP即可时间复杂度:O(N^3)滚动数组，将空间复杂度优化为O(N^2)[代码]#incl
a576969381
·
2020-08-12 10:59
【
USACO
2015 Open Gold】Palindromic Paths 动态规划
链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/45222487");}题意：从n×n的矩阵左上角走到右下角会有一个长度n+n+1的字符串，问有多少种走法使得路径字符串为回文？题解：f(i,j,k,l)表示起点横着走i步，竖着走j步，终点竖着走k步，横着走l
空灰冰魂
·
2020-08-12 10:11
动态规划
【
USACO
1.1.2】贪婪的送礼者
【题目描述】对于一群（NP个）要互送礼物的朋友，GY要确定每个人送出的钱比收到的多多少。在这一个问题中，每个人都准备了一些钱来送礼物，而这些钱将会被平均分给那些将收到他的礼物的人。然而，在任何一群朋友中，有些人将送出较多的礼物(可能是因为有较多的朋友)，有些人有准备了较多的钱。给出一群朋友，没有人的名字会长于14字符，给出每个人将花在送礼上的钱，和将收到他的礼物的人的列表，请确定每个人收到的比送出
Gregory99174
·
2020-08-12 10:41
【
USACO
1.1.3】黑色星期五
【问题描述】13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三号落在周一到周日的次数。给出N年的一个周期，要求计算1900年1月1日至1900+N-1年12月31日中十三号落在周一到周日的次数，N为正整数且不大于400.这里有一些你要知道的:1、1900年1月1日是星期一.2、4,6,11和9月有30天.其他月份除了2月都有31天.闰年2月有2
Gregory99174
·
2020-08-12 10:40
bzoj 4098 [
Usaco
2015 Open]Palindromic Paths
DescriptionFarmerJohn'sfarmisintheshapeofanN×Ngridoffields(1≤N≤500),eachlabeledwithaletterinthealphabet.Forexample:ABCDBXZXCDXBWCBAEachday,Bessiethecowwalksfromtheupper-leftfieldtothelower-rightfield,
ACTY
·
2020-08-12 10:31
bzoj
USACO
简易题解（蒟蒻的题解）
蒟蒻难得可以去比赛，GDOI也快到了，还是认真刷题（不会告诉你之前都在颓废），KPM神犇既然都推荐刷
USACO
，辣就刷刷。
weixin_34204057
·
2020-08-12 10:40
[
USACO
2.4]牛的旅行 Cow Tours
题目描述：这里思路：首先，先对整个图进行判连通块，用并查集即可(这一步很重要，因为这可以降低时间复杂度)。其次，对整个图用求区域内的最短路。然后，进行暴力，对于不在一个连通块内的两个点，尝试连接它们，求直径的最小值。注意点：将两个牧场连通后，直径如果要经过新路，可能还比原来牧场的直径小，所以要进行特判。代码部分：#includeusingnamespacestd;constlongdoubleIN
Daneel
·
2020-08-11 20:00
P2863 [
USACO
06JAN]The Cow Prom S
这题是裸的tarjan，我来写个博客巩固下知识。。。。先求出每个强连通，然后判断一下栈中的个数是否大于1就好了。#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineGCgetchar()#defineRread()#defin
FUXyao
·
2020-08-11 19:00
[
Usaco
14Mar] Sabotage
题目链接题解：看到题目，马上YY了一个贪心：序列每个数减去初始序列的平均值然后求最大连续字段和。但是！这样的盲目贪心是错误的对于这样一组数据：620304060891来说，如果按照上述贪心法则，结果得到20301，正解应为201二分答案！#include#include#includeusingnamespacestd;#defineeps1e-9inta[100005];doublemaxx,t
沙茶
·
2020-08-11 17:27
分治
USACO
-Section1.6 Prime Palindromes（素数和回文数）
2017-8-3题目描述求出给定范围内的质数回文数解答先求出回文数再判断是否为给定区间的质数代码/*ID:18795871PROG:pprimeLANG:C++*/#include#include#includeusingnamespacestd;ifstreamfin("pprime.in");ofstreamfout("pprime.out");constintN=1000;longx[N+1
打扰一下疯子
·
2020-08-11 12:37
USACO
并查集练习---poj 1984
usaco
的月赛题。记录两个点之间x方向和y方向的相对距离，用并查集维护。若与poj1182食物链进行比较，便会发现路径压缩部分，集合合并部分的相似点。所以并查集不难，是有一定套路可循的。
ascii991
·
2020-08-11 11:51
acm_数据结构
上一页
24
25
26
27
28
29
30
31
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他