美團codeM預賽B 子串

子串時間限制：1秒

空間限制：32768k

給出乙個正整數n，我們把1..n在k進製下的表示連起來記為s(n,k)，例如s(16,16)=123456789abcdef10, s(5,2)=11011100101。現在對於給定的n和字串t，我們想知道是否存在乙個k(2 ≤ k ≤ 16)，使得t是s(n,k)的子串。 

輸入描述:

第一行乙個整數n(1 ≤ n ≤ 50,000)。

第二行乙個字串t(長度 ≤ 1,000,000)

輸出描述:

"yes"表示存在滿足條件的k，否則輸出"no"

輸入例子1:

8

01112

輸出例子1:

yes

解題思路：暴力列舉2~16形成的字串，然後進行匹配，匹配可以用kmp來

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

#define ll long long
const int inf = 0x3f3f3f3f;
char s1[1000009],s2[1000009],s3[1000009];
int n,len1,len2,nt[1000009];
void getnt()
}int check()
return 0;
}int main()
for(int p=len3-1;p>=0;p--) s1[len1++]=s3[p];
}if(check()) flag=1;
if(flag) break;
}if(flag) printf("yes\n");
else printf("no\n");
}return 0;
}

美團codeM預賽A 倒水

倒水 時間限制 1秒 空間限制 32768k 有乙個大水缸，裡面水的溫度為t單位，體積為c公升。另有n杯水 假設每個杯子的容量是無限的 每杯水的溫度為t i 單位，體積為c i 公升。現在要把大水缸的水倒入n杯水中，使得n杯水的溫度相同，請問這可能嗎？並求出可行的最高溫度，保留4位小數。注意 一杯溫...

codeM 美團b輪 E 子串

時間限制 1秒 空間限制 32768k 給出乙個正整數n，我們把1.n在k進製下的表示連起來記為s n,k 例如s 16,16 123456789abcdef10,s 5,2 11011100101。現在對於給定的n和字串t，我們想知道是否存在乙個k 2 k 16 使得t是s n,k 的子串。輸入描...

美團codeM預賽A輪 倒水

程式設計題 倒水 時間限制 1秒 空間限制 32768k 有乙個大水缸，裡面水的溫度為t單位，體積為c公升。另有n杯水 假設每個杯子的容量是無限的 每杯水的溫度為t i 單位，體積為c i 公升。現在要把大水缸的水倒入n杯水中，使得n杯水的溫度相同，請問這可能嗎？並求出可行的最高溫度，保留4位小數。...