摘要：
Segment Occurrences[题目大意]有两个长度为m,n的字符串，以及查询次数q次；每次查询提供两个数据a&&b，问在长度为m的字符串的第a到第b个字符的区域内有多少个n这样的字符串。[总结]看似很水的一道题居然没做出来。发现自己对于数据的输入输出还是存在... 阅读全文
摘要：
POJ 2492[题目大意]詹姆斯莫里亚蒂教授认为一种稀有的虫子种间也有同性恋！在T种情况下，给出n只虫子（自动排序为第一到第n），并给出m组例子，每组例子种包含两个数据。表示这两只虫子会发生性交。问：根据这些数据能否判断出这种稀有的虫子中存在同性恋呢？[核心要点]最... 阅读全文
摘要：
HDU 3088[题目大意]首先输入两个数，M，N，均为自然数。表明有{1，2，3，……，M}连续集合。并有N个陈述语句，表示为a,b,c；意为从集合中的第a个数开始累加，一直到b，他们的总和为c。请你判断这N个陈述句中错误的语句数量。[核心要点]这是一个单纯的并查集... 阅读全文
摘要：
POJ 2992[题目大意]求组合C(n,k)的全部因子个数。[核心要点]（数论基本知识）第一：C(n,k) = n! / k! / (n - k )!无需证明，可自己推导第二：对于所有正整数n，都可按素因子分解为n=p1^a1*p2^a2*....*pk^ak（其中... 阅读全文