随笔 - 32  文章 - 2  trackbacks - 0
<2024年3月>
252627282912
3456789
10111213141516
17181920212223
24252627282930
31123456

常用链接

留言簿(3)

随笔档案

文章档案

搜索

  •  

积分与排名

  • 积分 - 8413
  • 排名 - 1249

最新评论

阅读排行榜

评论排行榜

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