2007 年 10月 5 日随笔档案 - sql172

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 阅读(183) 评论(0) 推荐(0)

PKU3321

摘要：开始写的是用线段树的模型由于结构的差异线段较烦节点中只能记录父节点然后在维护节点中COUNT值的时候需要不断地从叶节点开始从下到上对count进行更新正好和线段树相反结果超时了这是因为如果数据中的树是一棵很高的树的话维护COUNT值会耗时很大下面是上面思想的超时代码（用邻接表也许更省时一点，不过想想如果用精简的树状数组会更美观一些） #include #include s... 阅读全文

posted @ 2007-10-05 14:14 sql172 阅读(402) 评论(1) 推荐(0)

2007年10月5日

公告