摘要： 士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再... 阅读全文

摘要： 找球号(二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0#include #define N 1000001#define MOD 200003//为了减少冲突，最好定义成，小于N的最大的一个素数；int Hash[N],Head[N],Next[N];int top;void add(int num)//构造哈希{ int key = num % MOD; Next[top] = Head[key]; Head[key] = top; Hash[top] = n... 阅读全文