gyr

士兵杀敌（四） 时间限制：2000 ms  |  内存限制：65535 KB 难度：5 描述 南将军麾下有百万精兵，现已知共有M个士兵，编号为1~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情，军师小工的

A. 士兵杀敌（一） Time Limit: 1000ms Memory Limit: 128000KB 64-bit integer IO format:      Java class name: Submit Status 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总

引用请注明出处：http://blog.csdn.net/int64ago/article/details/7429868       写下这个标题，其实心里还是没底的，与其说是写博帖，不如说是做总结。第一个接触树状数组还是两年前，用什么语言来形容当时的感觉呢？……太神奇了！真的，无法表达出那种感觉，她是那么的优雅，10行不到的代码，却把事情干的如此出色！没有了解她原理的前提下即使把

Ultra-QuickSort Time Limit: 7000MS   Memory Limit: 65536K Total Submissions: 60497   Accepted: 22431 Description In this problem, you have to analyze a particular sorti

Japan Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 27843   Accepted: 7535 Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads

Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19468    Accepted Submission(s): 9694 Problem Description N个气球排成一排，从

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 63793   Accepted: 18415 Description The citizens of Bytetown, AB, could not stand that the ca

Matrix Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 27225   Accepted: 9965 Description Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] me

Mobile phones Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 19469   Accepted: 8995 Description Suppose that the fourth generation mobile phone base station

Stars Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 46476   Accepted: 20048 Description Astronomers often examine star maps where stars are represented by

经理的烦恼 erry是一家公司销售部门的经理。这家公司有很多连锁店，编号为1，2，3，… Jerry每天必须关注每家连锁店的商品数量及其变化，一项很乏味的工作。在连锁店比较少的时候，Jerry喜欢计算编号在[i,j]区间内的连锁店中商品数量为素数的有多少家，但是现在连锁店的数量急剧增长，计算量很大，Jerry很难得出结果。  输入格式  题目有多组输入。每组输入第一行有三个整数：C 连锁

MooFest Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 7714   Accepted: 3472 Description Every year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 ∑1≤i<j≤nh(ai,aj)\sum_{1\leq i<j \leq n} h(a_i,a_j)，0的位数为1。 输入描述: 第一行读入一个正整