2013年8月16日
POJ 2503 Babelfish
摘要： 周赛的时候刚做过，还不知道是POJ的题嘞。这道题直接用Map，不会出任何问题。下面是代码：#include #include #include #include #include using namespace std;int main(){ int i,flat,in,p; map m... 阅读全文
posted @ 2013-08-16 09:48 、小呆 阅读(101) 评论(0) 推荐(0) 编辑
POJ 2002 Squares
摘要： 这题的题意是这样的：有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方形视为同一正方形。解题思想：建立点的哈希表，枚举任意两点，计算出符合条件的其余两点，在哈希表中寻找，找到计数加一，因为不同序列构成的视为同一个正方形，最后计数需除以四再输出。下面是代... 阅读全文
posted @ 2013-08-16 09:31 、小呆 阅读(125) 评论(0) 推荐(0) 编辑
2013年8月15日
POJ 1840 Eqs
摘要： 这个题是对哈希表的运用练习。题目大意：已知a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ，其中系数 ai∈[-50,50] 自变量xi∈[-50,0）∪（0,50]，给出系数a1~a5，求方程解的个数。不过直接用的map，这算不算哈希表？？下面是代码：#include #i... 阅读全文
posted @ 2013-08-15 19:50 、小呆 阅读(100) 评论(0) 推荐(0) 编辑
POJ 2151 Check the difficulty of problems
摘要： 这道题是一道概率DP题，好难啊！！！题目大体是这个意思：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率（冠军可以并列）。看题解看懂的，表示大牛们真的好强。因为冠军不一定有多少，所以这题需要转化为：求每队均至少做一题的概率P1 减去 每... 阅读全文
posted @ 2013-08-15 15:50 、小呆 阅读(116) 评论(0) 推荐(0) 编辑
POJ 3274 Gold Balanced Lineup
摘要： 说实在话对于英文渣渣的我读题真的很难。下面是题目大意，对提供者表示感谢。代码操作如下：1、先将十进制数转换成二进制数记录保存。2、然后逐行累加，得出到某只牛时某种特征出现了几次。3、每行减去第一个数，得出一个序列，若两头牛之间是平衡区间的话，各个特征的增长数是相等的，及减掉第一个数得出来的序列是相等... 阅读全文
posted @ 2013-08-15 10:21 、小呆 阅读(105) 评论(0) 推荐(0) 编辑
2013年8月14日
POJ 3349 Snowflake Snow Snowflakes
摘要： 这是一个水水的水题，排序再查找。贴代码：#include #include struct node{ int a[6];}snow[100005];int cmp1(const void *a,const void *b){ return *(int *)a-*(int *)b;}int... 阅读全文
posted @ 2013-08-14 20:39 、小呆 阅读(110) 评论(0) 推荐(0) 编辑
POJ 1611 The Suspects
摘要： 标准并查集模版题，不多说贴模板。#include int a[30005];int find1(int f){ while(a[f]!=f) { f=a[f]; } return f;}int main(){ int n,m; while(scanf... 阅读全文
posted @ 2013-08-14 19:41 、小呆 阅读(108) 评论(0) 推荐(0) 编辑
POJ 2299 Ultra-QuickSort
摘要： 做完这题长知识了，原来求逆序数可以用排序的交换次数来计算。但仅限于稳定的排序，用快排这类不稳定的办不了。下面是代码：#include #include long long a[500005],temp[500005];long long ans;void mergearray(int first, ... 阅读全文
posted @ 2013-08-14 15:27 、小呆 阅读(101) 评论(0) 推荐(0) 编辑
POJ 2388 Who's in the Middle
摘要： 这也是水题一道啊，STL各种解法，水水的。于是乎借着这个题学习了一下nth_element。下面是水水的代码：#include #include using namespace std;int main(){ int n; while(scanf("%d",&n)!=EOF) { ... 阅读全文
posted @ 2013-08-14 10:22 、小呆 阅读(114) 评论(0) 推荐(0) 编辑
POJ 1936 All in ALL
摘要： 这题也是水题，暴力遍历0MS水过轻松加愉快。不解释直接贴代码：#include #include int main(){ char s1[100005],s2[100005]; while(scanf("%s",s1)!=EOF) { scanf("%s",s2); ... 阅读全文
posted @ 2013-08-14 09:56 、小呆 阅读(122) 评论(0) 推荐(0) 编辑