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
USACO2008
DP-BZOJ-1616-[
Usaco2008
Mar]Cow Travelling游荡的奶牛
Description奶牛们在被划分成N行M列(2 #include #include #include #include #include #include #include #include #include usingnamespacestd; intn,m,t; boolmap[105][105]; longlongintdp[105][105][20]; boolcheck(intx,i
Roy_Yuan
·
2016-04-20 17:00
Floyd传递闭包-BZOJ-1612-[
Usaco2008
Jan]Cow Contest奶牛的比赛
DescriptionFJ的N(1 #include #include #include #include #include usingnamespacestd; intn,m; intdis[105][105]; intmain() { intwin,lose,out=0; cin>>n>>m; for(inti=1;i<=m;i++) { scanf("%d%d",&win,&lose);
Roy_Yuan
·
2016-04-20 17:00
C++
ACM
模拟+BFS-BZOJ-1611-[
Usaco2008
Feb]Meteor Shower流星雨
Description去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息:一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽,届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的安全问题。以霸中至In型男名誉起誓,他一定要在被流星砸到前,到达一个安全的地方(也就是说,一块不会被任何流星砸到的土地)。如果将霸中放入一个直角坐标
Roy_Yuan
·
2016-04-20 17:00
C++
ACM
几何-BZOJ-1610-[
Usaco2008
Feb]Line连线游戏
DescriptionFarmerJohn最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时候,FJ会给贝茜一块画着N(2 #include #include #include #include #include #include #include usingnamespacestd; intn,now; doublek[40005]; intx[205],y[205]; intmain()
Roy_Yuan
·
2016-04-20 17:00
C++
ACM
DP-BZOJ-1609-[
Usaco2008
Feb]Eating Together麻烦的聚餐
Description为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。第i头奶牛有一张标明她用餐批次D_i(1 #include #include #include #include #i
Roy_Yuan
·
2016-04-19 19:00
C++
ACM
麻烦的DP-BZOJ-1605-[
Usaco2008
Open]Crisis on the Farm 牧场危机
Description约翰和他的奶牛组建了一只乐队“后街奶牛”,现在他们正在牧场里排练.奶牛们分成一堆一堆,共N(1≤N≤1000)堆.每一堆里,30只奶牛一只踩在另一只的背上,叠成一座牛塔.牧场里还有M(1≤M≤1000)个高高的草垛.作为出色的指挥家,约翰可以通过口哨指挥奶牛们移动.他的口哨有四个音,分别能使所有的牛塔向东南西北四个方向移动一格.每一次,当一个牛塔到达了一个草垛所在的格子,牛塔
Roy_Yuan
·
2016-04-19 18:00
C++
ACM
背包DP-BZOJ-1606- [
Usaco2008
Dec]Hay For Sale 购买干草
Description约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草.顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,他最多可以运回多少体积的干草呢?Input第1行输入C和H,之后H行一行输入一个Vi.Output最多的可买干草体积. SampleInput73//
Roy_Yuan
·
2016-04-18 16:00
C++
ACM
并查集+Set-BZOJ-1604-[
Usaco2008
Open]Cow Neighborhoods 奶牛的邻居
Description了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一个群的:1.两只奶牛的曼哈顿距离不超过C(1≤C≤10^9),即lXi-xil+lYi-yil≤C.2
Roy_Yuan
·
2016-04-18 16:00
C++
ACM
[
Usaco2008
Oct]灌水(MST)
题意:FarmerJohn已经决定把水灌到他的n(1 usingnamespacestd; typedeflonglongll; constintINF=0x3f3f3f3f; constintmaxn=305; intT,n,m; intw[maxn]; intG[maxn][maxn]; intlow[maxn],vis[maxn]; voidPrim(){ memset(vis,0,si
rachelsg
·
2016-04-12 23:00
【BZOJ1624】[
Usaco2008
Open] Clear And Present Danger 寻宝之路【Floyd】
【题目链接】最后一个水题,今天不写水题了.../*Pigonometry*/ #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=105,maxm=10005; intn,m,id[maxm],g[maxn][maxn]; inlineintiread(){ intf=1,x=0;charch=getc
BraketBN
·
2016-04-06 11:00
floyd
【BZOJ1601】[
Usaco2008
Oct]灌水【最小生成树】
【题目链接】新加一个点,这个点与每个点连接边权为wi的边,跑最小生成树。/*Pigonometry*/ #include #include usingnamespacestd; constintmaxn=310,maxm=90005; intn,m,fa[maxn]; struct_edge{ intu,v,w; booloperator'9';ch=getchar())f=ch=='-
BraketBN
·
2016-04-06 07:00
最小生成树
bzoj 1602: [
Usaco2008
Oct]牧场行走
1602:[Usaco2008Oct]牧场行走TimeLimit: 5Sec MemoryLimit: 64MBSubmit: 1603 Solved: 826[Submit][Status][Discuss]DescriptionN头牛(2 #include #include #include #defineN100000 usingnamespacestd; intn,m; intnext
clover_hxy
·
2016-04-03 08:00
[BZOJ1602][
Usaco2008
Oct]牧场行走(LCA)
题目描述传送门题解一眼链剖。维护边实在不想写。lca水过。dis表示一个点到根的距离,则两点之间距离可以表示为dis[x]+dis[y]-2*dis[lca(x,y)]代码#include #include #include usingnamespacestd; constintmax_n=1e4+5; constintmax_e=max_n*2; constintsz=10; intn,q,
Clove_unique
·
2016-04-02 17:00
LCA
bzoj
[BZOJ 1592] [
Usaco2008
Feb] 路面修整
Solution:数据范围小,平方算法是资瓷的,前缀和优化DP一发Code:#include #include #include #include usingnamespacestd; inlinevoidread(int&x){charc;while((c=getchar())'9');for(x=c-'0';(c=getchar())>='0'&&c<='9';x=x*10+c-'0');
visit_world
·
2016-04-01 22:00
bzoj
dp优化
【BZOJ1609】[
Usaco2008
Feb]Eating Together麻烦的聚餐【最长不下降子序列】
【题目链接】正反做一次最长不下降子序列,显然答案是n减去最长不下降子序列的长度。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=30005,inf=0x3f3f3f3f; intn,num[maxn],dp[maxn],g[maxn]; inlineintiread()
BraketBN
·
2016-03-31 22:00
最长上升子序列
【BZOJ1589】[
Usaco2008
Dec]Trick or Treat on the Farm 采集糖果【SCC】【基环外向树】【DP】【记忆化搜索】
http://www.lydsy.com/JudgeOnline/problem.php?id=1589首先这是一个基环外向树,先tarjan缩点变成DAG,然后跑dp就行了。记忆化搜索写成了if(dp[x])returnx;一定是没睡好.../*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; cons
BraketBN
·
2016-03-18 08:00
BFS-BZOJ-1603-[
Usaco2008
Oct]打谷机
DescriptionFarmerJohn有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2 #include #include #defineMAXN1005 usingnamespacestd; structNode { ints,d,c; Node(intx=0,inty=0,intz=0):s(x),d
Roy_Yuan
·
2016-03-11 17:00
ACM
bfs
bzoj
筛-BZOJ-1607-[
Usaco2008
Dec]Patting Heads 轻拍牛头
Description今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏.贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数字.接着每一头奶牛i从柄中取出一张纸条Ai.每头奶牛轮流走上一圈,同时拍打所有编号能整除在纸条上的数
Roy_Yuan
·
2016-03-10 11:00
ACM
BFS-BZOJ-1602-[
Usaco2008
Oct]牧场行走
DescriptionN头牛(2 #include #include #include #include #include #include #defineMAXN1005 #defineINF0x7fffffff usingnamespacestd; intn,q; boolvis[MAXN]; typedefstructedge { intv,cost; edge(int_v=0,int_co
Roy_Yuan
·
2016-03-10 11:00
ACM
bfs
Kruskal-BZOJ-1601- [
Usaco2008
Oct]灌水
DescriptionFarmerJohn已经决定把水灌到他的n(1 #include #include #include #include #defineMAXN305 #defineINF0x3f3f3f3f usingnamespacestd; intn; typedefstructedge{ longlongintw; ints,t; }Edge; EdgeE[100000]; longl
Roy_Yuan
·
2016-03-10 11:00
ACM
kruskal
DP-BZOJ-1600- [
Usaco2008
Oct]建造栅栏
Description勤奋的FarmerJohn想要建造一个四面的栅栏来关住牛们。他有一块长为n(4 #include #include #defineMAXN2505 usingnamespacestd; longlongintdp[3][MAXN],n,out; intmain() { cin>>n; out=0; memset(dp,0,sizeof(dp)); for(inti=1;i=(
Roy_Yuan
·
2016-03-10 11:00
c
dp
ACM
【bzoj1610】[
Usaco2008
Feb]Line连线游戏 计算几何基础
乱搞,其实开始想用set的#include #include #include #include #include #include #defineinf1e20 usingnamespacestd; doublea[100010]; doublex[210],y[210]; intn,m,ans,tot; intmain() { scanf("%d",&n); for(inti=1;i<=
u012288458
·
2016-03-08 10:00
bzoj 1607: [
Usaco2008
Dec]Patting Heads 轻拍牛头 暴力
用类似筛法的方法乱搞一下就好了。代码:var n,i,j,max:longint; a,s,f:array[1..1000000]oflongint; begin readln(n); fori:=1tondo begin readln(a[i]); inc(s[a[i]]); ifa[i]>maxthenmax:=a[i]; end; fori:=1tomaxdo ifs[i]>0then fo
qq_33229466
·
2016-03-05 14:00
bzoj1589 [
Usaco2008
Dec]Trick or Treat on the Farm 采集糖果
题目链接本来想做强连通分量的题的然而这个题太水了。。。随便搞搞就过了一个连通块里有且仅有一个环,从所有入度为0的点出发找出环,记录答案然后只有一个圈但没有“把”的再来考虑1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#i
HugeGun
·
2016-03-04 19:00
BZOJ 1229: [
USACO2008
Nov]toy 玩具
BZOJ1229:[USACO2008Nov]toy玩具标签(空格分隔):OI-BZOJOI-三分OI-双端队列OI-贪心TimeLimit:10SecMemoryLimit:162MBDescription玩具[ChenHu,2006]Bessie的生日快到了,她希望用D(1c_2\)。1表示快洗,2表示慢洗。按时间从早到晚处理,贪心维护一个关于使用时间有序的双端队列。当天的玩具优先用购买却未曾
wuyuhan
·
2016-03-03 21:00
bzoj1607 [
Usaco2008
Dec]Patting Heads 轻拍牛头
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1607题目大意:给你n(n #include #include #include #include #include usingnamespacestd; intread() { intx=0,f=1;charch=getchar(); while(ch'9'){if(ch=='-')f=
xaphoenix
·
2016-02-16 23:00
bzoj 1604 [
Usaco2008
Open]Cow Neighborhoods 奶牛的邻居(set+并查集)
Description了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一个群的: 1.两只奶牛的曼哈顿距离不超过C(1≤C≤10^9),即lXi - xil+IYi -
hahalidaxin
·
2016-02-16 11:00
bzoj 1604 [
Usaco2008
Open]Cow Neighborhoods 奶牛的邻居(set+并查集)
Description了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一个群的: 1.两只奶牛的曼哈顿距离不超过C(1≤C≤10^9),即lXi - xil+IYi -
hahalidaxin
·
2016-02-16 11:00
usaco2008
渡河问题(简单dp)
FarmerJohn以及他的N(1 intn,m; intdp[2505]; intmin(inta,intb) { returna
fengsigaoju
·
2016-02-14 21:00
【bzoj1596】[
Usaco2008
Jan]电话网络 树形dp
基础的树形dpf[x][0/1/2]表示选x/不选xx被控制/x不被控制的最小代价f[x][0]=1+sigma{min(f[x][0],f[x][1],f[x][2])}f[x][1]=sigma{min(f[y][0],f[y][1])}-max{min(f[y][0],f[y][1])-f[y][0]}f[x][2]=sigma{f[y][1]}#include #include #incl
u012288458
·
2016-02-13 20:00
1593: [
Usaco2008
Feb]Hotel 旅馆
1593:[Usaco2008Feb]Hotel旅馆TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 517 Solved: 288[Submit][Status][Discuss]Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一
CRZbulabula
·
2016-02-13 19:00
bzoj1601【
Usaco2008
Oct】灌水
1601:[Usaco2008Oct]灌水TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 1589 Solved: 1035[Submit][Status][Discuss]DescriptionFarmerJohn已经决定把水灌到他的n(1 #include #include #include #include #include #defineF(i,j,
AaronGZK
·
2016-02-06 20:00
最小生成树
USACO
bzoj
BZOJ 1600: [
Usaco2008
Oct]建造栅栏|动态规划
考虑一下构成四边形的条件任意一条边都 #include #include #include #include #include #include #include #include #include usingnamespacestd; intf[5][2555],n,mx; intmain() { cin>>n; mx=(n+1)/2-1; f[0][0]=1; for(inti=1;i<=4;
ws_yzy
·
2016-01-11 19:00
动态规划
[BZOJ1597] [
Usaco2008
Mar]土地购买
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1597题目大意给n块土地的长和宽,每组的购买价格为长max∗宽max,求最小花费题解当一块土地的长和宽都小于等于另一块,那么它对结果就没有贡献,我们把它删掉所以我们对长宽都降序排列,然后删掉没用的,长显然是递减的,宽肯定都是递增的(因为长是递减宽要是也是递减那后面的就是没用的)我们得到转移方程d
slongle_amazing
·
2015-12-19 16:00
[BZOJ1231] [
Usaco2008
Nov]mixup2 混乱的奶牛
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1231题目大意如果任意相邻两点的值的差大于m那么这种排列是混乱的,询问混乱的排列方式和题解状压DP(数据范围小且是关于集合的问题)dp[i,j]:i表示奶牛的二进制集合,j表示最后一头牛是j枚举两头在i集合中的奶牛,若差值大于m就转移(突然发现inc如果不是longint大了会出问题)var d
slongle_amazing
·
2015-12-10 13:00
[BZOJ1593] [
Usaco2008
Feb]Hotel 旅馆
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1593题目大意两种操作1.询问连续长度为x的最左端点,并将这段覆盖2.将区间[L,R]区间取消覆盖题解记录区间1.左端点连续没覆盖的长度2.右端点连续没覆盖的长度3.区间最长连续没覆盖的长度修改之后回溯的时候合并注意讨论即可详细见codeconst maxn=50005; var w:array
slongle_amazing
·
2015-11-21 17:00
[BZOJ1596] [
Usaco2008
Jan]电话网络
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1596题目大意给定一棵树,每个点可以放置一个物品覆盖这个点直接连接的点,询问最少物品数题解树形DPdp[i,1]:i放物品,使i和i的子树中节点都被覆盖的最小物品数dp[i,2]:i不放物品,使i和i的子树中节点都被覆盖的最小物品数dp[i,3]:i不放物品,i不被覆盖,i的子树中节点都被覆盖的
slongle_amazing
·
2015-11-21 13:00
bzoj1593&poj3667 【
Usaco2008
Feb】Hotel
1593:[Usaco2008Feb]Hotel旅馆TimeLimit: 10Sec MemoryLimit: 64MBSubmit: 451 Solved: 262[Submit][Status][Discuss]Description奶牛们最近的旅游计划,是到苏必利尔湖畔,享受那里的湖光山色,以及明媚的阳光。作为整个旅游的策划者和负责人,贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一
AaronGZK
·
2015-11-19 22:00
poj
bzoj
[
Usaco2008
Dec]Hay For Sale 购买干草[01背包水题]
Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买, 他最多可以运回多少体积的干草呢? Input
·
2015-11-13 22:14
USACO
[
Usaco2008
Nov]Guarding the Farm 保卫牧场[DFS]
Description The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how many guards he will need if he wishes to put one
·
2015-11-13 22:44
USACO
[
Usaco2008
Open]Roads Around The Farm分岔路口[水题]
Description 约翰的N(1≤N≤1,000,000,000)只奶牛要出发去探索牧场四周的土地.她们将沿着一条路走,一直走到三岔路口(可以认为所有的路口都是这样的).这时候,这一群奶牛可能会分成两群,分别沿着接下来的两条路继续走.如果她们再次走到三岔路口,那么仍有可能继续分裂成两群继续走. 奶
·
2015-11-13 22:44
USACO
[
Usaco2008
Mar]River Crossing渡河问题[简单DP]
Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河,但他们所有的渡河工具,仅仅是一个木筏。 由于奶牛不会划船,在整个渡河过程中,FJ必须始终在木筏上。在这个基础上,木筏上的奶牛数目每增加1,FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上,他把木筏划到对岸需要M(1 <= M <= 1000)分钟。当
·
2015-11-13 22:43
USACO
[
Usaco2008
Nov]Buying Hay 购买干草[背包]
Description 约翰的干草库存已经告罄,他打算为奶牛们采购日(1≤日≤50000)磅干草. 他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号.第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元.每个干草公司的货源都十分充足,可以
·
2015-11-13 22:42
USACO
[
Usaco2008
Mar]Cow Travelling游荡的奶牛[简单DP]
Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1),恰好T (0 < T <= 15)秒后,FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)
·
2015-11-13 22:42
USACO
[
Usaco2008
Feb]Meteor Shower流星雨[BFS]
Description 去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定要在被流星砸到前,到达一个安全的地方 (也就是说,一块不会被任何流星砸到的土地)。如果将霸中放
·
2015-11-13 22:37
USACO
[
Usaco2008
Jan]Cow Contest奶牛的比赛[神奇的FLOYD]
Description FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N;
·
2015-11-13 22:37
USACO
[
Usaco2008
Feb]Line连线游戏[暴力][水题]
Description Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000; -1,000 <= Y_i <= 1,000)。 贝茜可以选两个点画一条过它们的直线
·
2015-11-13 22:36
USACO
[
Usaco2008
Dec]Patting Heads 轻拍牛头[筛法]
Description 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐成一个圈.除了1号与N号奶牛外,i号奶牛与i-l号和i+l号奶牛相邻.N号奶牛与1号奶牛相邻.农夫约翰用很多纸条装满了一个桶,每一张包含了一个独一无二的1到1,000,000的数字. &nb
·
2015-11-13 22:32
USACO
[
Usaco2008
Open] Clear And Present Danger 寻宝之路[最短路][水]
Description 农夫约翰正驾驶一条小艇在牛勒比海上航行. 海上有N(1≤N≤100)个岛屿,用1到N编号.约翰从1号小岛出发,最后到达N号小岛.一 张藏宝图上说,如果他的路程上经过的小岛依次出现了Ai,A2,…,AM(2≤M≤10000)这样的序列(不一定相邻),那他最终就能找到古老
·
2015-11-13 22:13
USACO
[
Usaco2008
Feb]Eating Together麻烦的聚餐[最长不下降子序列]
Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。 第i头奶牛有一张标明她用餐批次D_i(1 <= D_i <= 3)的卡片。虽然所有N(1 <
·
2015-11-13 22:05
USACO
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他