POJ - 随笔分类 - Nickqiao

POJ1840(哈希)

摘要：大意：DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers fr... 阅读全文

posted @ 2016-05-24 23:45 Nickqiao 阅读(209) 评论(0) 推荐(0)

POJ1035(字符串)

摘要：大意：判断一个字符串能否由字典中的字符串替换，删除或插入一个字符得到。分析：水题代码：#include #include #include #include #include using namespace std;char dic[10005][17],ch[55]... 阅读全文

posted @ 2016-05-19 22:10 Nickqiao 阅读(489) 评论(0) 推荐(0)

POJ2299(归并排序)

摘要：大意：给定一串数字，求冒泡排序需要交换的次数。分析：一个乱序序列的逆序数=只允许相邻两个元素交换的条件下，得到有序序列的交换次数。归并排序可以求数列的逆序数。归并排序：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中... 阅读全文

posted @ 2016-05-13 20:32 Nickqiao 阅读(422) 评论(0) 推荐(0)

POJ2503(二分，哈希)

摘要：大意：给定n(n#include #include #include const int maxn = 100010;using namespace std;struct node{ char e[60], s[60];}dic[maxn];char t[60];in... 阅读全文

posted @ 2016-05-10 22:24 Nickqiao 阅读(321) 评论(0) 推荐(0)

POJ1936(字符串处理)

摘要：大意：给定两个字符串a,b，判断a是否是b的子序列。分析：逐位对比即可。代码：#include#include#include#includeusing namespace std;char a[100005],b[100005];int main(){ //... 阅读全文

posted @ 2016-05-10 00:07 Nickqiao 阅读(378) 评论(0) 推荐(0)

POJ1611(并查集)

摘要：大意：Description严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU... 阅读全文

posted @ 2016-05-09 23:58 Nickqiao 阅读(134) 评论(0) 推荐(0)

POJ2752(KMP)

摘要：大意：给定一个字符串，求所有可能的既是前缀又是后缀的字串长度。分析：按题目的意思很像求KMP中的next数组。next[len]是最大的前缀-后缀字符串长度，以此类推next[next[len]]同样为满足条件的前缀-后缀字符串长度。代码：#include #incl... 阅读全文

posted @ 2016-05-08 23:36 Nickqiao 阅读(142) 评论(0) 推荐(0)

POJ3176(DP)

摘要：大意：例 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5从上往下只能往左边或右边走，求沿途数字最大和。分析：最简单的DP代码：#include#include#include#... 阅读全文

posted @ 2016-04-27 19:39 Nickqiao 阅读(107) 评论(0) 推荐(0)

POJ1306(组合数公式)

摘要：题意：求Cnm分析：组合数公式。C(n,m)=C(n-1,m-1)+C(n-1,m)代码：#include #include #include using namespace std;const int maxn = 110;double c[maxn][maxn];... 阅读全文

posted @ 2016-04-25 13:04 Nickqiao 阅读(135) 评论(0) 推荐(0)

POJ1068(模拟)

摘要：大意：给出一串括号组合，p型表示当前位置左边有几个左括号，w型表示与当前括号匹配的左括号右边有几个右括号。给出p求w。分析：用一个数组c储存当前位置相邻两个右括号有几个左括号，如果相邻右左括号则为1，否则往前匹配，匹配一次对应的c[t]-1，b[i] = b[t]+i... 阅读全文

posted @ 2016-04-25 13:01 Nickqiao 阅读(167) 评论(0) 推荐(0)

POJ2586(贪心)

摘要：大意：每5个月(12345 23456...)提交一次报表，保证每次都是亏损的。每个月盈利s，亏损d，全年最大盈利。分析：每次1个月亏损，2个月亏损。。。4个月亏损，依次求利润。代码：#include#includeint s,d;int main(){ while... 阅读全文

posted @ 2016-04-25 12:58 Nickqiao 阅读(147) 评论(0) 推荐(0)

POJ2506(递推+高精度)

摘要：题目大意：2xN放2x1和2x2的方块多少种放法。分析：a[n]=a[n-1]+a[n-2]*2 2xN相当于2x(n-1)加一个竖着的方块，和2x(n-2)加两个竖着的，两个横着的，一个大方块，其中放两个竖着的重复。代码：#include #inc... 阅读全文

posted @ 2016-04-25 12:57 Nickqiao 阅读(219) 评论(0) 推荐(0)

POJ2524(并查集)

摘要：大意：调查宗教，n个人m组数据，每组数据a，b表示a，b同一种，求一共几种。分析：并查集。代码：#include #include #include using namespace std;int pre[50005];bool t[50005];int find(i... 阅读全文

posted @ 2016-04-25 12:55 Nickqiao 阅读(135) 评论(0) 推荐(0)

POJ1328(贪心)

摘要：题目大意：x轴为河岸，给出小岛坐标，在河岸上建探测范围一定雷达，要求覆盖所有小岛，求雷达的最小个数。分析：以小岛为圆心，探测半径画圆，与x轴交于ai，bi，求出所有区间并排序，如果两个区间有重叠，则可覆盖，将bi更新为b(i-1)即可。代码：#include#incl... 阅读全文

posted @ 2016-04-25 12:54 Nickqiao 阅读(206) 评论(0) 推荐(0)

Nickqiao