USACO2008

斜率优化专题1——bzoj 1597 [Usaco2008 Mar] 土地购买 题解

转载请注明：http://blog.csdn.net/jiangshibiao/article/details/24387147【原题】1597:[Usaco2008Mar]土地购买TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1396  Solved: 480[Submit][Status]Description农夫John准备扩大他的农场,他正在考虑N
u013724185·2014-04-24 07:00

[Usaco2008 Dec]Patting Heads

It'sBessie'sbirthdayandtimeforpartygames!BessiehasinstructedtheN(1 #include #include usingnamespacestd; inta[1111111]; intnum[1111111]; intn,nt; intx[111111]; intt[111111]; voidready() { for(inti=0;i<
sdj222555·2013-07-06 16:00

[Usaco2008 Feb]Meteor Shower流星雨

去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息：一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，芙蓉哥哥开始担心自己的安全问题。以霸中至In型男名誉起誓，他一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被任何流星砸到的土地）。如果将霸中放入一个直角坐标系中，芙蓉哥哥现在的位
sdj222555·2013-07-06 15:00

[Usaco2008 Mar]Cow Travelling游荡的奶牛 BFS

奶牛们在被划分成N行M列(2 #include #include #include #include #include usingnamespacestd; intdp[111][111][18]; intvis[111][111][18]; intxx[]={0,1,0,-1}; intyy[]={1,0,-1,0}; intT; structP { intx,y,num; P(){} P(in
sdj222555·2012-11-29 23:00

[Usaco2008 Oct]建造栅栏 DP

勤奋的FarmerJohn想要建造一个四面的栅栏来关住牛们。他有一块长为n（4 #include #include #include #include #include #include #include #include #include #definelch(x)x=j)dp[k][i]+=dp[k-1][i-j]; printf("%d\n",dp[4][n]); return0; }
sdj222555·2012-11-29 23:00

[Usaco2008 Mar]River Crossing渡河问题 简单DP

FarmerJohn以及他的N(1<=N<=2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。当FJ一个人坐在木筏上，他把木筏划到对岸需要M(1<=M<=1000)分钟。当木筏搭载的奶牛数目从i-1增加到i时，FJ得多花M_i(1<=M_i<=1
sdj222555·2012-11-29 22:00

[Usaco2008 Nov]lites 开关灯 线段树 区间异或及求和操作

FarmerJohn尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷.其中一个大型玩具是牛栏中的灯.N(2 #include #include #include #include #include #include #include #include #include #definelch(x)x>1; sum[lch(rt)]=m-l+1-sum[lch(rt)]; sum[rch(rt)]=
sdj222555·2012-11-29 22:00

[Usaco2008 Oct]笨重的石子 DP

贝西喜欢棋盘游戏和角色扮演类游戏所以她说服FarmerJohn把她带到玩具店，在那里，她购买了三个不同的骰子，这三个质量均匀的骰子，分别有S1,S2,S3个面。(2 #include #include #include #include #include #include #include #include #defineMAXN51111 #defineMAXM555 #defineINF100
sdj222555·2012-11-29 22:00

[Usaco2008 Oct]灌水 最小生成树

FarmerJohn已经决定把水灌到他的n(1 #include #include #include #include #include #include #include #include #defineMAXN500005 #defineINF1000000007 usingnamespacestd; structEDGE { intu,v,w; EDGE(){} EDGE(int_u,int
sdj222555·2012-11-29 22:00

[Usaco2008 Mar]土地购买 斜率优化的DP

农夫John准备扩大他的农场,他正在考虑N(1y[i]表示j比k更优。则k可以舍弃掉进而我们发现这么一个问题，当cg[b,a]，那么b永远都不会成为计算dp[i]时的决策点。证明：如果g[c,b]>g[b,a]，那么我们可以分两个方面考虑g[c,b]与的关系：(1)如果g[c,b]>=y[i]，那么决策c不会比决策b差，也就说决策b不可能是决策点(2)如果g[c,b]g[b,a]，那么g[b,a]
sdj222555·2012-11-27 11:00

BZOJ1601 Usaco2008 Oct 灌水

就一个最小生成树。本蒟蒻还交了三次，最后才发现是数组开小了。。不能再刷水题了。。。Code:#include #include usingnamespacestd; constlongmaxn=999999999; longpre[301]; longg[301][301]; intv[301]; intmain(){ longn; cin>>n; pre[0]=0
·2012-05-14 22:00

BZOJ 1230: [Usaco2008 Nov]lites 开关灯

http://www.zybbs.org/JudgeOnline/problem.php?id=1230今天下午的多校联合赛就出类似这个题的那个题了TT。。都是在区间里进行异或操作。只不过下午那题更恶心，还要输出指定区间里连续的1。这个题只需要输出1的数目即可（开着灯的数目）。下午那个题一直有问题，后来兴海帮我看了，基本知道是哪错了。我总是更新的时候有点迷茫，因为有点纠结什么时候更新自己，什么时候
zxy_snow·2011-08-05 19:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他