yejinru 叶锦汝

摘要： 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行中会报错：所以我们得要把它注释 阅读全文