gyr

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

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

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

Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 60497 Accepted: 22431DescriptionIn this problem, you have to analyze a particular sorti

JapanTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27843 Accepted: 7535DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads

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

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 63793 Accepted: 18415DescriptionThe citizens of Bytetown, AB, could not stand that the ca

MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27225 Accepted: 9965DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] me

Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 19469 Accepted: 8995DescriptionSuppose that the fourth generation mobile phone base station

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46476 Accepted: 20048DescriptionAstronomers often examine star maps where stars are represented by

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

MooFestTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7714 Accepted: 3472DescriptionEvery 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。输入描述: 第一行读入一个正整