Nickqiao

摘要： 题目：Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。... 阅读全文

摘要： 题目：Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段... 阅读全文

摘要： 1.分治法求全排列void perm(char a[],int start,int end){ if(start==end) { printf("%s\n",a); return; } else { ... 阅读全文

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

摘要： 大意：1.我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。2.在蛋糕上切了N刀（校长刀法极好，每一刀都是一个绝对的平面），最多可以... 阅读全文

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

摘要： 大意：教士兵飞扫帚，例 5名士兵ABCDE水平为2 4 5 6 4。C教B，B教A，A,B,C,用一把扫帚，D教E，D，E用一把扫帚。求需要最小数目的扫帚。(士兵的级别数小于30位)分析；只需要求出某个值出现最多的次数。位数过大所以hash，开放地址法解决冲突。代码：... 阅读全文

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

摘要： 大意：给定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... 阅读全文

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