05 2016 档案

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)
HOOJ1290 2050(递推)
摘要：大意：1.我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。2.在蛋糕上切了N刀（校长刀法极好，每一刀都是一个绝对的平面），最多可以... 阅读全文
posted @ 2016-05-22 21:30 Nickqiao 阅读(134) 评论(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)
HDOJ1800(哈希)
摘要：大意：教士兵飞扫帚，例 5名士兵ABCDE水平为2 4 5 6 4。C教B，B教A，A,B,C,用一把扫帚，D教E，D，E用一把扫帚。求需要最小数目的扫帚。(士兵的级别数小于30位)分析；只需要求出某个值出现最多的次数。位数过大所以hash，开放地址法解决冲突。代码：... 阅读全文
posted @ 2016-05-17 23:23 Nickqiao 阅读(202) 评论(0) 推荐(0)
POJ2299(归并排序)
摘要：大意：给定一串数字，求冒泡排序需要交换的次数。分析：一个乱序序列的逆序数=只允许相邻两个元素交换的条件下，得到有序序列的交换次数。归并排序可以求数列的逆序数。归并排序：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r[k]中... 阅读全文
posted @ 2016-05-13 20:32 Nickqiao 阅读(423) 评论(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 阅读(322) 评论(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)