Standing on Shoulders of Giants
God Show me the way
C++博客
首页
新随笔
联系
聚合
管理
随笔 - 32 文章 - 2 trackbacks - 0
<
2024年11月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(3)
给我留言
查看公开留言
查看私人留言
随笔档案
2008年11月 (26)
2008年6月 (1)
2008年4月 (5)
文章档案
2008年4月 (1)
搜索
积分与排名
积分 - 8797
排名 - 1247
最新评论
1. re: URAL 1024 Permutations
@zjhuijsj@163.com
讨论里面有
--Joseph
2. re: URAL 1024 Permutations
测试数据是怎么得到得
--zjhuijsj@163.com
阅读排行榜
1. pku题目分类(1097)
2. URAL 1090. In the army now(925)
3. URAL 1036 Lucky tickets(426)
4. 关于floyd求多源最短路循环顺序(394)
5. URAL 1095. Nikifor 3(346)
评论排行榜
1. URAL 1024 Permutations(2)
2. URAL 1029 Ministry(0)
3. URAL 1030 Titanic(0)
4. URAL 1031 Railway tickets(0)
5. URAL 1036 Lucky tickets(0)
2008年11月12日
URAL 1096. Get the right route plate!
摘要: BFS
阅读全文
posted @
2008-11-12 11:53
Joseph 阅读(300) |
评论 (0)
|
编辑
收藏
URAL 1080. Map Colouring
摘要: BFS,确定每个结点的颜色,发生冲突时输出-1
阅读全文
posted @
2008-11-12 11:52
Joseph 阅读(213) |
评论 (0)
|
编辑
收藏
URAL 1078. Segments
摘要: 预处理所有包含关系,记忆化搜索。
阅读全文
posted @
2008-11-12 11:50
Joseph 阅读(258) |
评论 (0)
|
编辑
收藏
2008年11月11日
URAL 1095. Nikifor 3
摘要: 因为给出的数字中一定包含1,2,3,4,而且1234是7的同余系。在所有的数字中挑出一组1234,以及所有的0,判断剩下的数字除7的余数,在数的末尾添加相应的由1234组成的四位数,再添上0,就AC了。
阅读全文
posted @
2008-11-11 17:17
Joseph 阅读(346) |
评论 (0)
|
编辑
收藏
2008年11月10日
URAL 1028. Stars
摘要: 又一道树状数组的题。注意坐标值有可能为0,会导致死循环,都加1就可以了。
阅读全文
posted @
2008-11-10 20:38
Joseph 阅读(311) |
评论 (0)
|
编辑
收藏
URAL 1090. In the army now
摘要: 用了树状数组,尽管还不太理解。归并排序统计逆序对个数也可以。
阅读全文
posted @
2008-11-10 20:12
Joseph 阅读(925) |
评论 (0)
|
编辑
收藏
2008年11月9日
URAL 1085. Meeting
摘要: 将线路和车站都抽象为结点,bfs计算最短路,注意有月票的人携带的钱看作无穷多
阅读全文
posted @
2008-11-09 17:27
Joseph 阅读(270) |
评论 (0)
|
编辑
收藏
2008年11月8日
URAL 1073. Square country
摘要: 很简单的dp,贪心会WA
阅读全文
posted @
2008-11-08 17:54
Joseph 阅读(163) |
评论 (0)
|
编辑
收藏
2008年11月7日
URAL 1060. Flip Game
摘要: 枚举对第一行的操作,根据操作后的状态确定之后每一行如何操作,记录最小的操作次数即为答案
阅读全文
posted @
2008-11-07 19:21
Joseph 阅读(194) |
评论 (0)
|
编辑
收藏
URAL 1056. Computer net
摘要: 首先以1号结点为根建树,计算出每个结点的最大深度,再计算每个结点经过父结点路径的最长距离g[i],g[i]=max(g[father],deep[brother]+2)
阅读全文
posted @
2008-11-07 17:38
Joseph 阅读(257) |
评论 (0)
|
编辑
收藏
仅列出标题
下一页