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/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 阅读(427)
评论(0) 编辑 收藏 引用