摘要:
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])是否新插入的点在凸包中。 * * ... 阅读全文
摘要:
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1860/* * BZOJ 1860: [Zjoi2006]Mahjong麻将 * * 分析: * 据说有DP解,暂时没想出来。。。直接暴力dfs+hash * dfs(pos,two,state):pos表示当前的位置,two表示是否有对,state表示状态 * 暴力枚举四种情况,然后每次进行搜索前进行hash判重。 * hash判重时使用像池子法一样的方式解决冲突问题。 * * */#include <cstdio>#include <iostream>#inclu 阅读全文
摘要:
/* * 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1028 * 顺子:三个相连的数字 * 刻子:三个相同的数字 * 对子:两个相同的数字 * 和牌:m个顺子或者刻子加上一个对子 * 现在给出3*m+1个牌,问能不能够和牌,能够和牌的牌号分别可以是。。。 * * 分析: * 直接贪心加枚举对子,然后再判能不能够和牌 * * */#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using n 阅读全文
摘要:
/* * 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1045 * 有n个小朋友坐成一圈,每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传 * 递一个糖果代价为1,求使所有人获得均等糖果的最小代价。 * * 分析: * 假设a1分给an的糖果数为k,则可以得到以下的信息: * a1 a2 a3 an-1 an * 当前数目:a1-k a2 a3 an-1 ... 阅读全文
摘要:
假设GVIM装在D盘目录GVIM里面。首先,找到目录D:\GVIM\GVimPortable\App\DefaultData\settings,里面有一个文件vimrc,这个跟ubuntu下的vimrc基本上是一样的,只不过有一些地方不太一样。由于GVIM中的vimrc里面的程序使得该gvim界面拥有菜单之类的东东,所以只能够在后面把我在linux下的vimrc添加,然后把我自己的配置全部粘上去了,配置文件的详情请看上一篇博文http://www.cnblogs.com/yejinru/archive/2012/11/19/2777970.html但是84-85行中会报错:所以我们得要把它注释 阅读全文