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

常用链接

留言簿(3)

随笔档案

文章档案

搜索

  •  

积分与排名

  • 积分 - 8414
  • 排名 - 1249

最新评论

阅读排行榜

评论排行榜

     摘要: 建立素数表,分解质因数  阅读全文
posted @ 2008-11-07 16:24 Joseph 阅读(96) | 评论 (0)编辑 收藏
     摘要: 传说中欧几里德发明的求最大公约数的方法  阅读全文
posted @ 2008-11-06 20:31 Joseph 阅读(128) | 评论 (0)编辑 收藏
     摘要: 先用筛法求出1到10000的所有素数,建立素数表。依次对ai分解质因数,统计所有质因数出现的次数ti,最后的约数个数为 (t1+1)*(t2+1)*(t3+1)*...*(tn+1)  阅读全文
posted @ 2008-11-06 18:36 Joseph 阅读(95) | 评论 (0)编辑 收藏
     摘要: 要注意数据保证了图是一棵树,树形DP。f[i]表示走到i是否必胜,如果f[j]=true (j是i的孩子) f[i]=false,否则f[i]=true。当f[start]=false时第一个恐怖分子必胜。  阅读全文
posted @ 2008-11-06 17:17 Joseph 阅读(184) | 评论 (0)编辑 收藏
     摘要: 题目要求与每个顶点相连的所有边编号最大公约数为1,其实只要其中的两条边编号互质,所有边编号的最大公约数一定为1。我们知道相邻的数字一定互质,那么只要与一个顶点相连的所有边中有两条编号相邻,这个顶点就可以符合条件。DFS序列,对边进行编号刚好可以构造出满足要求的解,并且无解的情况是不存在的。  阅读全文
posted @ 2008-11-06 16:34 Joseph 阅读(167) | 评论 (0)编辑 收藏
     摘要: 树形DP,用数组邻接表空间不够,于是将树转化为二叉树AC   阅读全文
posted @ 2008-11-05 20:34 Joseph 阅读(128) | 评论 (0)编辑 收藏
     摘要: 维护两个堆,一个记录空闲内存,一个记录使用中的内存  阅读全文
posted @ 2008-11-05 19:16 Joseph 阅读(134) | 评论 (0)编辑 收藏
     摘要: 枚举三个需要调整位置的皇后,调整后只有两种情况,分别判断是否符合要求  阅读全文
posted @ 2008-11-05 17:16 Joseph 阅读(117) | 评论 (0)编辑 收藏
     摘要: 简单的DP,要注意细节的处理,s为奇数,s最大值为1000(n=50 s=1000,answer=0)  阅读全文
posted @ 2008-11-04 17:52 Joseph 阅读(416) | 评论 (0)编辑 收藏
     摘要: DP,利用很好的优化,在O(n)时间复杂度内解决
s1,s2,s3分别记录距离在l1,l2,l3内的最远点编号,dp时只需根据这三个点更新  阅读全文
posted @ 2008-11-04 16:46 Joseph 阅读(189) | 评论 (0)编辑 收藏
仅列出标题
共4页: 1 2 3 4