摘要:
博客荒废了许久,不曾想再次拾起是工作后的今天,过去的一切,如风随去,开始一页新的篇章... 2015年3月15日,毕业至今已然过了8个多月,8个多月的生活,*乎*淡,生活天天如此,初来时的激情、斗志渐渐衰退,是不是太安逸了,工作太稳定了,看看周围的同事,让我看到了3年、5年后的自己,这是我要的... 阅读全文
摘要:
vi/vim 基本使用方法本文介绍了vi (vim)的基本使用方法,但对于普通用户来说基本上够了!vi编辑器是所有Unix及Linux系统下标准的编辑器,它的强大不逊色于任何最新的文本编辑器,这里只是简单地介绍一下它的用法和一小部分指令。由于对Unix及Linux系统的任何版本,vi编辑器是完全相同的,因此您可以在其他任何介绍vi的地方进一步了解它。Vi也是Linux中最基本的文本编辑器,学会它后,您将在Linux的世界里畅行无阻。1、vi的基本概念 基本上vi可以分为三种状态,分别是命令模式(command mode)、插入模式(Insert mode)和底行模式(last line mo. 阅读全文
摘要:
题意:有F+1个人,N块半径为ri[i](i=1,2...N)的馅饼,使每个人得到相同面积的一部分馅饼,问馅饼的最大面积是多少。思路:因为每个人得到的最大面积只能是所有馅饼的面积和sum/(F+1),所以二分枚举0到sum/(F+1)。因为精度问题w了好多次...题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1969View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 阅读全文
摘要:
计算几何头疼的地方一般在于代码量大和精度问题,代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说,有时候一个精度问题就可能成为一道题的瓶颈,简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了,但是也不乏一些%^&%题#$%$^,另外有些常识不管题目卡不卡,都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题,由于本人见识和记忆均有限,望各位大神瞄过后不吝补充。另外,为了弥补我匮乏的文思,我可能乱扯些不太相关或者尽人皆知的东西凑数。那么,现在开始。 计算几何的精度问题说到底其实是浮点数的精度问题,但我觉得“计算几何”比“浮点数”更能吸引眼球,所以选了这 阅读全文
摘要:
/*10月中旬~11月中旬:准备区域赛<1>. 容斥、高斯及一些用到的算法<2>. YY题11月中旬到12月22日:<1>. 英语四级题搞起*/ 阅读全文
摘要:
题意:给出生日n,向多层蛋糕插蜡烛,每层插k^i(i=1,2,3....),求r层蛋糕使k*r最小,若多组k*r相同取r最小的,最上面一层可以选择插1根蜡烛。思路:枚举+二分题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3665View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 #include <cstring> 阅读全文
摘要:
题意:给出,m和k,求第k个与m互质的数。m (1 <= m <= 1000000), K (1 <= K <= 100000000).思路:容斥+二分,很巧妙的方法。题目链接:http://poj.org/problem?id=2773View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cmath> 5 #include <cstring> 6 #include <string> 阅读全文
摘要:
题意:就是给定一个坐标(n,m),求(1,1)到(n,m)区间内x与y互质的坐标数。思路:利用容斥从2到n,遍历与m互质的个数。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2841View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 #include <cstring> 6 #include <string> 7 #include <a 阅读全文
摘要:
题意:给出n个数,问找出4个数满足4个数最大公约数为1,最多有多少组。思路:容斥原理,遍历每个数的素因子,奇数个加偶数个减,然后C(n,4)-sum。题目链接:http://poj.org/problem?id=3904View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include <cstdlib> 5 #include <cstring> 6 #include <string> 7 using namespace std 阅读全文
摘要:
题意:给定a、b、c,求a到b区间内与c互质的数。思路:通常我们求1~n中与n互质的数的个数都是用欧拉函数! 但如果n比较大或者是求1~m中与n互质的数的个数等等问题,要想时间效率高的话还是用容斥原理!容斥、先对n分解质因数,分别记录每个质因数, 那么所求区间内与某个质因数不互质的个数就是n / r(i),假设r(i)是r的某个质因子假设只有三个质因子, 总的不互质的个数应该为p1+p2+p3-p1*p2-p1*p3-p2*p3+p1*p2*p3, 及容斥原理,可以转向百度百科查看相关内容pi代表n/r(i),即与某个质因子不互质的数的个数 ,当有更多个质因子的时候,可以用状态压缩解决,二进制 阅读全文