会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SQL
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2007年10月5日
PKU3316
摘要: 这题陷阱很多....很多种不合法的贪食蛇...要仔细排除每种情况.. #include #include struct P { int i, j; }; int n, m; bool graph[201][201]; bool v[201][201]; int cnt; bool is; P head, tail; bool ishead(int i, int j) { in...
阅读全文
posted @ 2007-10-05 17:54 sql172
阅读(175)
评论(0)
推荐(0)
编辑
PKU3321
摘要: 开始写的是用线段树的模型 由于结构的差异 线段较烦 节点中只能记录父节点 然后在维护节点中COUNT值的时候 需要不断地从叶节点开始从下到上对count进行更新 正好和线段树相反 结果超时了 这是因为 如果数据中的树是一棵很高的树的话 维护COUNT值会耗时很大 下面是上面思想的超时代码 (用邻接表也许更省时一点,不过想想如果用精简的树状数组会更美观一些) #include #include s...
阅读全文
posted @ 2007-10-05 14:14 sql172
阅读(397)
评论(1)
推荐(0)
编辑
公告