2008年11月随笔档案 - Standing on Shoulders of Giants

URAL 1040. Airline company 摘要: 题目要求与每个顶点相连的所有边编号最大公约数为1，其实只要其中的两条边编号互质，所有边编号的最大公约数一定为1。我们知道相邻的数字一定互质，那么只要与一个顶点相连的所有边中有两条编号相邻，这个顶点就可以符合条件。DFS序列，对边进行编号刚好可以构造出满足要求的解，并且无解的情况是不存在的。阅读全文

posted @ 2008-11-06 16:34 Joseph 阅读(167) | 评论 (0) 编辑

URAL 1039. Anniversary party 摘要: 树形DP，用数组邻接表空间不够，于是将树转化为二叉树AC 阅读全文

posted @ 2008-11-05 20:34 Joseph 阅读(128) | 评论 (0) 编辑

URAL 1037 Memory management 摘要: 维护两个堆，一个记录空闲内存，一个记录使用中的内存阅读全文

posted @ 2008-11-05 19:16 Joseph 阅读(134) | 评论 (0) 编辑

URAL 1034 Queens in peaceful positions 摘要: 枚举三个需要调整位置的皇后，调整后只有两种情况，分别判断是否符合要求阅读全文

posted @ 2008-11-05 17:16 Joseph 阅读(117) | 评论 (0) 编辑

URAL 1036 Lucky tickets 摘要: 简单的DP，要注意细节的处理，s为奇数，s最大值为1000（n=50 s=1000,answer=0）阅读全文

posted @ 2008-11-04 17:52 Joseph 阅读(416) | 评论 (0) 编辑

URAL 1031 Railway tickets 摘要: DP，利用很好的优化，在O(n)时间复杂度内解决
s1,s2,s3分别记录距离在l1,l2,l3内的最远点编号，dp时只需根据这三个点更新阅读全文

posted @ 2008-11-04 16:46 Joseph 阅读(189) | 评论 (0) 编辑

URAL 1030 Titanic 摘要: 以地球球心为坐标原点，建立三维坐标系，求出两点坐标，计算直线距离，求出夹角，再乘以半径。阅读全文

posted @ 2008-11-04 16:05 Joseph 阅读(232) | 评论 (0) 编辑

URAL 1029 Ministry 摘要: DP,对每一层扫描两遍阅读全文

posted @ 2008-11-04 14:33 Joseph 阅读(173) | 评论 (0) 编辑

URAL 1024 Permutations 摘要: 找出所有的循环，计算循环长度的最小公倍数阅读全文

posted @ 2008-11-04 11:23 Joseph 阅读(318) | 评论 (2) 编辑

URAL 1022 Genealogical tree

posted @ 2008-11-04 10:25 Joseph 阅读(116) | 评论 (0) 编辑

URAL 1004 Sightseeing trip

posted @ 2008-11-04 09:48 Joseph 阅读(255) | 评论 (0) 编辑

URAL 1018 A Binary Apple Tree

posted @ 2008-11-04 09:36 Joseph 阅读(162) | 评论 (0) 编辑

常用链接

留言簿(3)

随笔档案

文章档案

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜