随笔 - 32  文章 - 2  trackbacks - 0
<2024年12月>
24252627282930
1234567
891011121314
15161718192021
22232425262728
2930311234

常用链接

留言簿(3)

随笔档案

文章档案

搜索

  •  

积分与排名

  • 积分 - 8803
  • 排名 - 1247

最新评论

阅读排行榜

评论排行榜

     摘要: BFS  阅读全文
posted @ 2008-11-12 11:53 Joseph 阅读(300) | 评论 (0)编辑 收藏
     摘要: BFS,确定每个结点的颜色,发生冲突时输出-1  阅读全文
posted @ 2008-11-12 11:52 Joseph 阅读(213) | 评论 (0)编辑 收藏
     摘要: 预处理所有包含关系,记忆化搜索。  阅读全文
posted @ 2008-11-12 11:50 Joseph 阅读(258) | 评论 (0)编辑 收藏
     摘要: 因为给出的数字中一定包含1,2,3,4,而且1234是7的同余系。在所有的数字中挑出一组1234,以及所有的0,判断剩下的数字除7的余数,在数的末尾添加相应的由1234组成的四位数,再添上0,就AC了。  阅读全文
posted @ 2008-11-11 17:17 Joseph 阅读(346) | 评论 (0)编辑 收藏
     摘要: 又一道树状数组的题。注意坐标值有可能为0,会导致死循环,都加1就可以了。  阅读全文
posted @ 2008-11-10 20:38 Joseph 阅读(311) | 评论 (0)编辑 收藏
     摘要: 用了树状数组,尽管还不太理解。归并排序统计逆序对个数也可以。  阅读全文
posted @ 2008-11-10 20:12 Joseph 阅读(925) | 评论 (0)编辑 收藏
     摘要: 将线路和车站都抽象为结点,bfs计算最短路,注意有月票的人携带的钱看作无穷多  阅读全文
posted @ 2008-11-09 17:27 Joseph 阅读(270) | 评论 (0)编辑 收藏
     摘要: 很简单的dp,贪心会WA  阅读全文
posted @ 2008-11-08 17:54 Joseph 阅读(163) | 评论 (0)编辑 收藏
     摘要: 枚举对第一行的操作,根据操作后的状态确定之后每一行如何操作,记录最小的操作次数即为答案  阅读全文
posted @ 2008-11-07 19:21 Joseph 阅读(194) | 评论 (0)编辑 收藏
     摘要: 首先以1号结点为根建树,计算出每个结点的最大深度,再计算每个结点经过父结点路径的最长距离g[i],g[i]=max(g[father],deep[brother]+2)  阅读全文
posted @ 2008-11-07 17:38 Joseph 阅读(257) | 评论 (0)编辑 收藏
仅列出标题  下一页