摘要： Binary String Matching时间限制：3000 ms | 内存限制：65535 KB难度：3描述Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 阅读全文

摘要： ASCII码排序时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入3qweasdzxc样例输出e q wa d sc x z 1 2 #include 3 #include 4 using namespace std; 5 char word[10]; 6 bool cmp( char a , char b ) .. 阅读全文

摘要： 括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0 3 #include 4 char s[10000+10],p[10000]; 5 int judgement() 6 { 7 int t,i,a; 8 scanf("%s",s); 9 t=strlen(s);10 p[0]='o';11 for(i=0,a=1;i<t;i++)12 { p[a]=s[i];13 switch(s[i])14 {15 ... 阅读全文

摘要： Radar时间限制：1000 ms | 内存限制：65535 KB难度：3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so an island in the sea 阅读全文

摘要： BUYING FEED时间限制：3000 ms | 内存限制：65535 KB难度：4描述Farmer John needs to travel to town to pick up K (1 2 #include 3 using namespace std; 4 struct store 5 { 6 int x; 7 int feeds; 8 int cent; 9 }a[101];10 bool cmp(store al,store a2)11 {12 return al.cent<a2.cent;13 }14 int main()15 {16 int T,i,K,E... 阅读全文

摘要： 心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？输入第一行是一个整数T(1 3 #include 4 #include 5 using namespace std; 6 struct mb 7 { 8 int len; 9 int weight;10 }w[1... 阅读全文

摘要： 推桌子时间限制：1000 ms | 内存限制：65535 KB难度：3描述The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corridor. Recently the Company made a plan to reform its system. The r 阅读全文

摘要： 背包问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1 3 #include 4 #include 5 using namespace std; 6 struct num 7 { 8 int v; 9 int w;10 }n[15];11 bool cmp(num a, num b)12 {13 return a.v>b.v;14 }15 int main()16 {17 int t, i, s,m,value, sum;18 scanf("%d", & 阅读全文

摘要： 阶乘之和时间限制：3000 ms | 内存限制：65535 KB难度：3描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0 3 int main() 4 { 5 int facto[9]={1,2,6,24,120,720,5040,40320,362880},sum,i,m; 6 scanf("%d",&m); 7 while(m--) 8 { 9 scanf("%d",&sum);10 for(i=8;i>. 阅读全文

摘要： 独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组数； 每组数据的第一行包括两个整数w，n，80 3 #include 4 using namespace std; 5 int m 阅读全文