随笔-21  评论-10  文章-21  trackbacks-0
ZOJ
 题号 摘要
提交次数 / coding耗时
 2313 模板的弊端,具体优化
  13    / ---
 2317 走道铺砖
  3     / 60"
 2318 环顾法判点在多边形内,搜索树,所有回路
  ---   / ---



PKU
            
             
 题号 分类  注释 链接
 1012 递归    recursion
 joseph问题,joseph是经典的递归问题  
 1186 双向枚举
 现枚举前一半,再二分查找后一半是否有对应的值
 
 1285 组合 & 计数
 有限制的可重复排列    dp (pku 的 G++不识 unsigned long long 尴尬)
 
 1286 burnside
 2154的简化版  
 1316 质因数分解  Prime- factor
 有点进制转换的感觉   :D
 1351 组合 & 计数
 有相邻问题可重复的排列   dfs  
 1430
stirling数
 很考察观察能力
 
 1715 组合 & 计数
 询问第n位上是哪个数,比较常见的一类题  
 1718 joseph
 计算倒数第二个被杀的人是谁  
 1737 递归 recursion
 其实不是很复杂
 
 1809 奇偶性
 奇偶性  
 1811 miller-rabin + pollard rho
 很适合初学这两种算法  
 1831 枚举 构造
 枚举几项小的,再用S= 2*P+2(p/2 + 1/2 = 1) 和 S = 2*P + 9(p/2 + 1+1/3 + 1/6 = 1)构造
 
 1845 积性函数  积性函数  
 2034 反素数  antiprime
 dfs   :D
 2142 解不定方程  解不定整数方程ax + by = c 其中a,b,c ,x,y为整数
 
 2154 burnside  欧拉数  观察
 想法不算绕弯,只要知道这些知识点完全能解出来  :D
 2282 数字游戏
 统计[a,b]中0,1,2...9的个数
 
 2429 质因数分解   pollard rho
 pollard rho  
 2689 素数    prime
 刷表
  :)
 2739 素数    prime
 暴力  
 2769 同余
 刷表  
 2891 合并同余方程
 合并同余方程  
 2917 质因数  分解质因数  
 2992 约数 divisor
 分解连续的数的质因数 水题
 
 3126 素数    prime  其实重点不是prime。。。 bfs关键  
 3128 循环节
 找规律  
 3132 素数    prime
 其实重点不是prime。。。 dp关键 -_-!
 
 3252 数字游戏
 算[a,b]里有多少数的二进制0比1多  
 3324 大数 +针对该题目的一些优化
 mod (2^p-1)可以优化  
 3508 大数加法
 大数加法  
 3518 素数    prime
 二分  
 3641 素数    prime
 miller-rabin   注意 a^p%p=a 不等价与 a^(p-1)%p=1
 
 3725 数字游戏
分各位十位百位。。。统计, 也可以通过二分做,注意不要溢出这题不顺
 




posted on 2010-06-23 23:19 wangzhihao 阅读(412) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理