随笔分类 - ACM
摘要：题目大意：使用两个哈希表来解决哈希冲突的问题。假如现在有两个哈希表分别为：H1,H2 ，大小分别为：n1,n2；现有一数据X需要插入，其插入方法为：1、计算index1 = X MOD N1， 若哈希表H1的index1位置没有保存数据，则直接将X保存到H1得index1；否则，若哈希表H1的ind...
阅读全文
摘要：题目大意：给定一个数组，若相邻的两个数之和为偶数，则将此两个数移除，通过这种方法将满足条件得数移除后数组还剩多少个数。此题太水，不做解释。直接代码之：#include int main(){ int n, i, num, tmp, a[100002]; while(scanf("%d",...
阅读全文
摘要：题目大意：输入一个偶数（x#include #include #define MAX_NUM 32000bool prim[MAX_NUM];bool IsPrime(int n) //this n is odd{ int i, hel; hel = sqrt(n)...
阅读全文
摘要：本题大意：用天平对一物品进行称重，现有重量不同的砝码，砝码的重量分别为：1,3,9,27,..,3^n。（n#include #define MAX 1000000009//st[i]=3^i, add[i]=st[0]+st[1]++st[i];long st[20], add[20];void ...
阅读全文
摘要：vector是一种简单高效的容器，具有自动内存管理功能。对于大小为n的vector容器，它的元素下标是0~n-1。vector有二个重要方法： begin(): 返回首元素位置的迭代器。 end(): 返回最后一个元素的下一个元素位置的迭代器。1、 vector对象创建的几种方式。1）不指定容器元...
阅读全文
摘要：这道题目n的取值范围很大，1 int main(){ freopen("in.txt","r",stdin); freopen("out.txt","w",stdout); long n; int a,b,i; int f[51]; while(scanf("%d %d %ld",&a,&b,&n)...
阅读全文
摘要：好几年没有做ACM了，感觉忘得差不多了，这个做着做着就打瞌睡了！言归正传，下面是我的解题思路：首先的话，我们可以画一个函数图，以输入数组的下标为X轴，以数组的和为Y轴，当数组和小于零时，我们使用备用的数组和sum2和备用的最小下标min2，并用flag进行标记。具体实现可以参考代码。需要注意的地方有...
阅读全文
摘要：这题主要用Map来实现#include #include #include using namespace std;int main(){// freopen("1.txt","r",stdin);// freopen("2.txt","w",stdout); int n; mapm; string...
阅读全文