poj
文章平均质量分 65
apsara-jueying
阿里云菜鸟攻城狮
展开
-
poj 2785 4 Values whose Sum is 0 (hash表的方法)
这是做过的几乎唯一的能用hash的题记得当初写这个hash 貌似写出死循环了。#include#include#includeusing namespace std;const int maxn=4005;const int key=1357;const int Max =1000000000;const int size=20345677;int a[原创 2013-01-24 16:41:57 · 510 阅读 · 0 评论 -
poj 3122 la3635 pie
这个题目好坑爹。。在la和poj一共wa了四次。。最后看别人代码 const double pi=acos(-1.0);但是codeblocks里面我一输入acos。。直接出来一个 acosf 然后我就用这个了 输出一看pi值也正确但是两个oj都wa 最后把那个f去掉 过了。。这个题目就是二分思想了 题意是 f+1 个人 分n个pi 每个pi有各自的面积 现在要求f+1个人分到原创 2013-01-25 00:14:48 · 496 阅读 · 0 评论 -
poj 1003 Hangover(数学题 水题)
也是随意看到的 一看就做过好像在zoj 然后搬迁到poj。。。直接计算就行了。没啥说的。#includeint main(){ double a; while(scanf("%lf",&a) && a!=0.0) { double sum=0.0; int i=2; while(1) {原创 2013-01-28 16:55:43 · 370 阅读 · 0 评论 -
poj 1579 Function Run Fun(把一个递归函数变快,用数组 记忆化处理)
这个题就是给出一个递归函数 但是这个函数太慢了 要改进快点 因为要递归的部分数字都在1到20之间 直接一个三维数组记录一下就行了这样不会重复计算#include#include#includeusing namespace std;const int maxn=22;int arr[maxn][maxn][maxn];int recur(int a,int b,int c)原创 2013-02-04 19:14:46 · 534 阅读 · 0 评论 -
poj 2785 4 Values whose Sum is 0
这个题目有点思想。给出四列数字 要找有多少组合使得四个数字和为0 这四个数字分别来自这四个列 暴力肯定是T了怎么能减少时间呢?我们用另外两个数组 一个存第一列和第二列的和 一共有n*n个元素另一个存第三列和第四列的和 一共n*n个元素然后排序第二个数组对第一个数字中每一个数 二分查找第二个数组看有没有相反数如果找到了 还要再第二个数组前后探查一下 有没有相等的 #include#includ原创 2013-01-22 14:07:45 · 287 阅读 · 0 评论 -
poj1833 排列 求字典序的下k个序列
这个题目就是 要清楚求字典序的下一个的算法了,数据n最大1024,所以不能全保存n!个顺序了,至于怎么求下一个 下面三个步骤1 从最右边开始找,找到第一个j,使得arr[j]>arr[j-1];2 从j到n这个范围找到最小的比arr[j-1]大的数字,交换这个数和arr[j-1];3 从 arr [j]到arr[n] 排序 sort(arr+j,arr+n+1);其实后来我才知道原创 2013-01-22 14:13:35 · 628 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator(技巧枚举)
很久之前做过的 翻出来回顾一下这个题意思 就是给一个4*4 矩阵 有 - 和 + 我们假设+是1 -是0 最终的目的是让这个矩阵全0通过反转来实现。反转任何一个点时 都会反转这个点所在的行和列的所有点这样 我们怎么只让1点反过来呢?想一下发现 如果把1点的所在行和列所有点都反转 那么最后整个矩阵 只有这个1点变0了 其余不变。因为任何一个点都有行和列 行在原创 2013-01-22 14:10:03 · 344 阅读 · 0 评论 -
poj1835 宇航员 三维空间的模拟
之前一直在wa,本来是用了一个二维数组保存,arr[i][j],i表示当前的方向代表的数字,j表示需要做的转向,其实仅仅这些信息是不够的,比如在xy平面上,面朝z方向,向左转,这样根本不知道左是哪个方向,而如果一个人面朝的方向和头顶的方向能确定,那么就确定了一个二维平面,所以左边和右边也就定了,这样需要一个6*6的数组保存前方和上方确定下以后左边的方向,下面是代码#include#in原创 2013-01-22 14:15:14 · 359 阅读 · 0 评论