随笔 - 32  文章 - 2  trackbacks - 0
<2024年7月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910

常用链接

留言簿(3)

随笔档案

文章档案

搜索

  •  

积分与排名

  • 积分 - 8535
  • 排名 - 1250

最新评论

阅读排行榜

评论排行榜

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