题意还是很好理解的，根据题目给出描述条件然后求出这串QUEUE我的做法就是用两个数组 before[] 和 after[] 表示 ai 前面的前面的人的学号 和 ai 后面的后面的人的学号ex[] 表示 ai 这个人在输入的时候出现的次数，这个数组用于当人数为奇数的时候，寻找第1个人学号，只要遍历一...
分类：
其他好文 时间：
2014-12-27 22:56:27
阅读次数：
191
C. Crazy TownCrazy Town is a plane on which there are n infinite line roads. Each road is defined by the equation aix?+?biy?+?ci?=?0, where ai and bi ...
分类：
其他好文 时间：
2014-12-27 17:25:42
阅读次数：
176
分析：可以用欧拉函数来解决。对于要将一个小矩形等分成n份，那么需要在1/n,2/n,3/n...(n-1)/n处各切一刀，将这n-1个分数化成最简分数后，分母的集合即时n的所有因数(不包括1)，且分母与分子互质，那么对于某个分母b来说，一共会有φ(b)个，则等分成n份要切∑φ(ai) (ai为n的因...
分类：
其他好文 时间：
2014-12-26 21:31:21
阅读次数：
225
问：什么是凸组合？
答：凸组合是指，假设x1,x2,...,xn是一组对象（要根据讨论问题的背景来确定），a1,a2,...,an是n个常数，并且满足a1+a2+...+an=1，那么a1x1+a2x2+...+anxn，并且要求每个ai都大于等于零，就称为x1,x2,...,xn的凸组合。...
分类：
其他好文 时间：
2014-12-25 13:09:18
阅读次数：
274
题目描述：
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i...
分类：
其他好文 时间：
2014-12-25 11:24:50
阅读次数：
163
题目大意：
枚举d=gcd(i,j),得到
现在我们只需要知道Σ[d|T]f(d)μ(T/d)的前缀和就行了 设这个函数为g(x)
观察这个函数 由于含平方因子数的μ值都为零，因此我们只考虑μ(T/d)!=0的数
令T=p1^a1*p2^a2*...*pk^ak，d=p1^b1*p2^b2*...*pk^bk
那么0
如果存在ai≠aj(i≠j)，那么我们可以将所有的a...
分类：
其他好文 时间：
2014-12-24 13:31:37
阅读次数：
220
归并排序求逆序对by mps 【1】什么是逆序对？ 对于一个数列需要按从小到大排序，如果有ai,aj且满足ai>aj和i>1;20 merge_sort(l,mid);21 merge_sort(mid+1,r);22 Union(l,mid,r);...
分类：
编程语言 时间：
2014-12-23 23:49:24
阅读次数：
261
function getLength (str) {
return str.replace(/[^\x00-xff]/g,"xx").lenght;
}
window.onload=function() {
//1. 元素选取
var ainput=getElementsByTagName(‘input‘);
var oName=ainput[0];
var pwd=ai...
分类：
Web程序 时间：
2014-12-23 21:22:12
阅读次数：
204
Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
分类：
其他好文 时间：
2014-12-23 01:28:12
阅读次数：
180
Problem Description
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj...
分类：
编程语言 时间：
2014-12-22 16:17:44
阅读次数：
252
