6/14 09东北赛热身1
来源:互联网 发布:淘宝打口鞋该不该买 编辑:程序博客网 时间:2024/05/01 04:28
没时间写解题报告,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型)
- 6/14 09东北赛热身1
- 6/21 09东北赛热身2
- 回忆 08东北赛
- 东北赛日程表
- 2013东北赛总结
- 哈尔滨东北赛总结
- 省赛&东北赛总结
- 东北赛选拔教训
- 17 东北赛总结
- 14 指针热身
- CET-6 作文热身
- 函数热身(1)
- 东北赛区网络赛沦陷
- 东北赛题目及反思
- 东北大学校赛重现
- XDU_Truth 网络赛热身小结
- SeedCoder2014热身题目6: 解答
- SeedCoder2014热身题目1 -- 解答
- 二义性:Common Base Class
- delphi 回调函数
- RBAC模型
- ALV 自刷新代码 极占内存,废之
- 关于OCX控件批量处理响应函数
- 6/14 09东北赛热身1
- 数据类型
- 解决HttpContext.Current.Request.Files返回的文件个数不正确问题
- ActiveMQ教程(一)
- 今天尝试抓取网页为图片,但是遇到了一点小困难
- 设计模式之 动态代理
- SQL Server 分布式查询(暂且三种)
- 通用的权限管理系统的设计
- eclipse使用LWUIT时报错java.lang.NoClassDefFoundError解决方法