6/14 09东北赛热身1

没时间写解题报告,usaco官方有详解,可以搜nocow,有链接

 

iCow

完全是个阅读理解题,first songs,played song这些细节都要注意,模拟一下就行了

 

Costume Party

还没看题就被秒了,据说是个水题

 

Running

很明显是个DP,比赛中用了很直观的一种表示,其实有空间一维,时间二维的方法,注意跑了多少就必须休息多少

 

Artificial Lake

转化为链表的删除和相邻节点合并,只用到了删除,可以用数组模拟

R[L[x]]=R[x],L[R[x]]=L[x]

这种静态的方法还可以类似地恢复节点,用在一些搜索题里效率很高

另外要注意int->long long可能造成计算溢出的地方要提前转型

 

Cow Contest

转化为图的题,求某个点能到达几个点,和能被几个点到达

稠密图,直接Floyd(bool型)