摘要： 题目链接：http://community.topcoder.com/stat?c=problem_statement&pm=12498题意：给一个整数序列A，随机选取两个不同的位置swap K次，然后选取A的一个非零子序列B，求SUM(Bi)的期望。范围：2<=length(A)<=47*47，1<=K<=1e6， 0<=A[i]<=9。题解：A，该期望即所有位置对”结果贡献“之和，而且很明显，每个位置之间相互独立，我们可以对每个位置的数值期望，然后求和即使结果。B，对于位置i，常数时间可以计算出该位置在B序列中的概率：C，对于位置i，最终出现在这 阅读全文

摘要： TheNumberGameDivOne，div1 level1题目链接：http://community.topcoder.com/stat?c=problem_statement&pm=12496&rd=15495&rm=316904&cr=22782221题意：二人最优策略博弈，每一步可以对把当前数N，减去M（N的任意一个非1，N的因子）。进行最后一步操作的人获胜。1<=N<=1e18题解：记A(i) 为当N=i时先手是否必胜，显然A(i)只依赖于A(1)~A(i-1)，可以暴力DP(N<100)，即可观察到规律。结论：当且仅当N为偶数，且 阅读全文

摘要： C语言运算符优先级运算符运算符名称优先级参数个数结合方式()圆括号151自左向右[]下标运算符152自左向右->指向结构体成员运算符152自左向右.结构体成员运算符152自左向右!逻辑非运算符141自右向左~按位取反运算符141自右向左++ --自增 减运算符141自右向左-负号运算符141自左向右()类型转换运算符142自左向右* &指针运算符地址运算符141自右向左sizeofsizeof长度运算符141自右向左* / %乘，除，模运算符132自左向右+ -加减运算符122自左向右<< >>左右 位移运算符112自左向右< <= > 阅读全文