acquiesce

点击打开链接 括号配对问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0 输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()])

点击打开链接 众数问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。 现在你的任务是：对于

点击打开链接 求余数 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数 输入第一行有一个整数m(1 随后m行每行有一个自然数n。 输出输出n整除10003之后的余数，每次输出占一行。 样例输入 3 4 5 4

点击打开链接 会场安排问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：4 描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。

点击打开链接 数的长度 时间限制：3000 ms  |  内存限制：65535 KB 难度：1 描述     N！阶乘是一个非常大的数，大家都知道计算公式是N!=N*(N-1）······*2*1.现在你的任务是计算出N！的位数有多少（十进制）？ 输入首行输入n，表示有多少组测试数据(n 随后n行每行输入一组测试数据 N( 0 输出对于每个数N，输出N!的（十进

点击打开链接 士兵杀敌（一） 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输

点击打开链接 九的余数 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数整除九之后的余数。 输入第一行有一个整数m(1 随后m行每行有一个自然数n。 输出输出n整除九之后的余数，每次输出占一行。 样例输入 3 4 5

原文来自： 点击打开链接 公式求幂→二分求幂→快速求幂→快速求幂取模  等不急的可以直接下拉到最后看快速幂取模。 直接用C语言的库函数pow()（别忘了它的头文件#include），似乎很简单，但是它的时间复杂度高达O(n)。  显然，这很容易超时。  于是有了下面的二分求幂（时间复杂度O(lgn)） 二分求幂的原理可以用下面这张图表示  用递

点击打开链接 小光棍数 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m<=10000000000）个小光棍数是多少？

点击打开链接 cigarettes 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes them one by one keeping all th

点击打开链接 A+B Problem（V） 时间限制：1000 ms  |  内存限制：65535 KB 难度：1 描述做了A+B Problem之后，Yougth感觉太简单了，于是他想让你求出两个数反转后相加的值。帮帮他吧 输入有多组测试数据。每组包括两个数m和n，数据保证int范围，当m和n同时为0是表示输入结束。 输出输出反转后

点击打开链接                                                                                阶乘之和                                                                                                  

点击打开链接 独木舟上的旅行 时间限制：3000 ms  |  内存限制：65535 KB 难度：2 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客

点击打开链接 背包问题 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入第一

点击打开链接 n-1位数 时间限制：3000 ms  |  内存限制：65535 KB 难度：1 描述 已知w是一个大于10但不大于1000000的无符号整数，若w是n(n≥2)位的整数，则求出w的后n-1位的数。 输入第一行为M，表示测试数据组数。 接下来M行，每行包含一个测试数据。 输出输出M行，每行为对应行的n-1位数（

点击打开链接 喷水装置（一） 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽