随笔分类 - { 其他 { 其他 } }
摘要：题目大概说给一个字符串，找到其所有子串[i...k]满足它是由两个回文串拼成的，求Σi*k。
阅读全文
摘要：题目大概说给一个n*m个格子，格子'.'表示可以放东西，多次询问矩形区域(x1,y1)-(x2,y2)有几种放一张1*2的骨牌的方案数。 分别考虑横着竖着放，预处理出二维的前缀和，即sum[x][y]表示(1,1)-(x,y)的横着或者竖着放的方案数，然后对于每一个询问就拆成几个前缀和容斥一下。。
阅读全文
摘要：题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5726 Description Give you a sequence of N(N≤100,000) integers : a1,...,an(0<ai≤1000,000,000). Ther
阅读全文
摘要：题目大概说给一个整数序列，问里面有几个包含三个数字的子序列ai,aj,ak，满足ai*k*k=aj*k=ak。 感觉很多种做法的样子，我想到这么一种： 枚举中间的aj，看它左边有多少个aj/k右边有多少个aj*k，两边个数的乘积就是答案的一部分贡献。 而左边各个数字的个数和右边各个数字可以用两个ma
阅读全文
摘要：题目大概说有101个质量w0、w1、w2、...、w100的砝码，和一个质量m的物品，问能否在天平两边放物品和砝码使其平衡。 哎，怎么没想到。。注意到w0、w1、w2、...、w100—— 把m转化成w进制数，枚举每一位： 如果第i位是0那OK； 如果是1那就要把砝码wi放在天平另一边抵消； 如果是
阅读全文
摘要：题目大概说两个正整数a、b，已知s=a+b以及x=a xor b的值，问有几种a、b这样的数对。 我知道异或相当于无进位的加法，s-x就是其各个位置的进位，比如s-x=1010，那就表示a和b的第1位和第3位发生的进位。 这样，对于某些位其值就能确定，对于有些位其值不能确定（该位xor和为1且没有发
阅读全文
摘要：http://blog.csdn.net/shahdza/article/details/6317011 inline void in(int &ret){ char c; ret=0; while(c=getchar(),c<'0'||c>'9'); while(c>='0'&&c<='9') r
阅读全文