POJ 1000-1099

POJ1000 求A+B 大水题

POJ1001 求实数r的n次方的准确值 n <= 25

将个位保存为a[0]，十位保存为a[1]，顺次往上。

用Pow乘

for(int i = 0; i < len; i++)
for(int j = 0; j < len; j++)
c[i+j] += a[i] * b[j];
for(int i = 1; i < len; i++) c[i] += c[i-1] / 10, c[i-1] %= 10;

高精度细节题

POJ1002 字符串处理 大水题

字母有对应数字编码。问每个电话号码各出现了几次

POJ1003 浮点数运算 大水题

求满足 ∑ni=11/i≥c的最小整数n

POJ1004 浮点数运算 大水题

求 ∑12i=1xi/12

POJ1005 浮点数运算 大水题

每年以50m2的速度从原点扩散，求该点坐标第几年会被水侵蚀。

POJ1011 暴力 大水题 DFS ？

第一反应是二分，但解不是连续区间。二分要求可行解是连续区间。

注意最多只有64块砖。这里也不适用于状态压缩。

但64*50==3200。所以可以尝试枚举可行解。暴力做此题。复杂度为O(n ^ 3)

写起来发现没有这么简单。单纯的贪心也不正确。如

6

2 2 3 4 5 5

看过题解过后发现是DFS。因为n≤64，而且确实存在需要回溯的过程。

POJ1012 数论 ?

约瑟夫问题改版。k个好人k个坏人连成一个圈，求最小的m使所有坏人都出列而好人留在队中。注意k≤14

第一想法是打表。但实践下n≥11时就打不出来了

所以应该是一道数学题

也可以二分OJ上的答案？！

需要学习一波约瑟夫环了

POJ1020 DFS？

首先想到回溯，回溯的复杂度是 深度^每层状态数，也就是16$^{40*40}￥，不行。

不会做。

正解是有技巧的DFS回溯。先放大蛋糕，从下至上，从左至右。用col[]来记录每列已经填充的各自。有悬空就回溯。

POJ1021 数据处理（图）

先分块，在判断旋转的是否相等。复杂度为O(4*n^4)

网上的解法都挺神奇的 ？