夏笑声

摘要： 欧拉函数的作用：有[1,2.....n]这样一个集合，f(n)=这个集合中与n互质的元素的个数。欧拉函数描述了一些列与这个f(n)有关的一些性质，如下：1、令p为一个素数，n = p ^ k，则 f(n) = p ^ k - p ^ (k-1)2、令m，n互质，则 f(m*n) = f(m) *... 阅读全文

摘要： 内存对齐是指的是编译器在编译的时候总是会将结构体的元素的地址放在一些合适的位置使得CPU访问这些数据的效率变得更高。首先来看下面这个例子：struct A{ char a; char b; int c;};struct B{ char a; int b; char c;};sizeof(A) =... 阅读全文

摘要： 题目链接:http://codeforces.com/contest/522/problem/D题目大意: 给你一个长度为n的序列,然后有m次查询,每次查询输入一个区间[li,lj],对于每一个查询,输出在这个区间内的两个相等的数的最短距离,如果没有相等的则输出-1. 线段树+扫描线,线段树维护的值... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4946题目大意：在一个平面上有n个点p1,p2,p3,p4....pn，每个点可以以v的速度在平面上移动，对于平面上任意一点，假设有唯一一个点pi从初始的位置到这个点的时间最短，那么就说平面上的这个点是属... 阅读全文

摘要： 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3743 题目意思就是给你一个长为n的序列,让你求逆序对.我用的是归并排序来求的.归并排序有一个合并的过程,分前后两段,当a[i] > a[j]时,说明a[j]比前面那段啊[i],a[i+1],a[i+2]... 阅读全文

摘要： 题目链接:http://codeforces.com/contest/515/problem/C给出一个公式例如:F(135) = 1! * 3! * 5!;现在给你一个有n位的数字a,让你求这样一个x，满足x中没有０和１，F(a) = F(x),然后就是x要最大．当x的位数比a多或者从高位开始x的... 阅读全文

摘要： 题目链接:http://codeforces.com/contest/508/problem/E 输入一个n,表示有这么多对括号,然后有n行,每行输入一个区间,第i行的区间表示从前往后第i对括号的左括号跟右括号之间的距离在这个区间的范围内,问是否存在这样的括号序列.我的做法是比较繁琐,稍微看了下别人... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/519/problem/D 题目意思这里就不说了，最主要的思想就是：先预处理，把所有的相同的字母的位置放在一起，然后从前往后遍历（从后往前也可以）这些位置，每次统计与这个位置的前一个位置的前缀和的值相等的字母的数量。可以用二分，不... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/507/problem/C解题报告：现在有一个满二叉树型的迷宫，入口在根结点，出口在第n个叶节点，有一串命令，LRLRLRLRLR.....，L表示当前向左走，R表示现在向右走，然后如果碰到如果下一步的点是已经走过的，则跳过这条命... 阅读全文

摘要： Android 在子线程中更新UI的几种方法：http://www.2cto.com/kf/201405/304450.html多线程: http://blog.csdn.net/morewindows/article/details/7392749 阅读全文