摘要：HOJ 1016 Joseph's problem IMy Tags(Edit)Source:UnknownTime limit: 10 secMemory limit: 32 MSubmitted: 1484,Accepted: 439The Joseph's problem is notoriously known. For those who are not familiar with the problem, among n people numbered 1,2...n, standing in circle everymthis going to be execut 阅读全文

摘要：http://acm.hit.edu.cn/hoj/problem/view?id=1991HOJ 1991 Happy 2005My Tags矩阵快速幂(Edit)Source:SCU Programming Contest 2005 PreliminaryTime limit: 1 secMemory limit: 32 MSubmitted: 344,Accepted: 223Consider a positive integer X, and let S be the sum of all positive integer divisors of 2005X. Your job is 阅读全文

摘要：http://acm.hit.edu.cn/hoj/problem/view?id=2901HOJ 2901 CalculationMy Tags快速幂(Edit)Source:GTmacTime limit: 1 secMemory limit: 32 MSubmitted: 312,Accepted: 105Given two integers a and b, you are to calculate the value of the following expression: (1b+ 2b+ ... + ab) modulo a.Note that b is an odd numbe 阅读全文

摘要：两题的链接先给上：http://acm.hit.edu.cn/hoj/problem/view?id=2576http://acm.hit.edu.cn/hoj/problem/view?id=2577下面两题都是很经典的容斥原理的题目，自己做的时候有点瞎yy，所以下面的表达不太严谨。。。HOJ 2576 Simple ComputingMy Tags容斥原理(Edit)Source:ACMGroupTime limit: 1 secMemory limit: 32 MSubmitted: 391,Accepted: 123Given n integers x1x2... xn, you sh 阅读全文

摘要：http://acm.hit.edu.cn/hoj/problem/view?id=3138HOJ 3138 Discover's problemMy Tags数学(Edit)Source:HCPC FALL 2012Time limit: 2 secMemory limit: 64 MSubmitted: 38,Accepted: 13We define X property of two array A[n] and B[n] as:Write a program to calculate the X property of two array.InputFirst line gi 阅读全文

摘要：题目链接：http://poj.org/problem?id=2478/* * 题目： * 求0<a<b<=n中，所有的最简分数a/b的个数 * * 分析： * 先化成求sigma( phi(n) )，然后转化为快速求欧拉函数。 * * */#include <cstdio>#include <cstring>#include <cmath>#include <iostream>using namespace std;const int X = 1000005;typedef long long ll;ll ans[X];boo 阅读全文

摘要：（单纯只是为了给自己以后面试看的）今天发短信问了下，已悲剧。。。最近一个月来微软，腾讯，百度接连倒在技术面的最后一面上，基本上dream公司都过去了，不想说什么了，有点失落。。。直接奉上面经吧，希望都后来人有帮助，百度商务搜索部真的是个很不错的地方，这次没有缘分，希望以后能进。一个月前投的百度商务搜索部实习职位，一直都没有音信，差不多都忘了，结果周一接到电话说让过去面试，好吧，终于轮到我这个备胎了。约了周三过去，下面奉上面经。 十一点到了百度大厦，确实气派，水榭楼台，茂林修竹，而且前台都是帅哥美女。登记后就被面试官带到五楼，一面是一位说话声音很小的小哥，很客气，寒暄之后，开始轰炸。因为投的是检 阅读全文

摘要：/* * 253. Theodore Roosevelt * 题目：给出一个逆时针的凸包，然后再给出m个点，问这m个点是否至少有k个点在凸包里面 * （包括在边界上） * 分析：O(n)的询问方式肯定TLE，所以我们可以像做动态凸包那种方式用set或者splay来维 * 护一个极角序，二分询问的那个点的极角，然后再用叉积判断即可。我们可以时刻用极角序维护一个凸包的点集。我们插入点pos的时候，我们可以计算出pos的极角，然后二分出pos的位置（pos的极角恰好为p[i],p[i+1]中间）。然后判断叉积det(pos,p[i+1],p[i])是否新插入的点在凸包中。 * * ... 阅读全文