vsooda的专栏

没有判断同号，超时了半天。 #include using namespace std; #define N 2000010 #define M 1000010 int res[N]; int res2[N]; int t[101]; int main() { for(int i = 0; i <= 100; i++) { t[i] = i * i; } int a, b, c,

主要思路：将出现的字符用nc进制的数来表示，保证其不会重复出现。。若有重复子字符串则这个数就相同，len-n+1 总的子字符串个数。。这个需要仔细观察。hash存储查找一遍重复的--最后就只剩下不重复的子字符串的个数了。   #include #include #define N 16000007 int hash[8000000],assi[27]; char str[N]; int a

类似01背包。用hs[n]= 1表示是否可达。 可以证明如果饭卡的钱大于5的话，必然会点价格最高的菜。 所以问题转化为求m-5范围内点菜。越接近越好。这就是01背包。。 #include using namespace std; const int N = 1105; int hs[N]; int price[N]; int main() { int n, m; while(scanf