- 博客(121)
- 收藏
- 关注
RSS订阅转载 新的篇章
博客荒废了许久，不曾想再次拾起是工作后的今天，过去的一切，如风随去，开始一页新的篇章... 2015年3月15日，毕业至今已然过了8个多月，8个多月的生活，近乎平淡，生活天天如此，初来时的激情、斗志渐渐衰退，是不是太安逸了，工作太稳定了，看看周围的同事，让我看到了3年、5年后的自己，这是我要的生活么？！！！... 生在互联网时代，做的却是传统计算机行业，固然稳定，却少了份...
2015-03-15 19:03:00
108
转载 vim使用大全[转]
vi/vim 基本使用方法本文介绍了vi (vim)的基本使用方法，但对于普通用户来说基本上够了！vi编辑器是所有Unix及Linux系统下标准的编辑器，它的强大不逊色于任何最新的文本编辑器，这里只是简单地介绍一下它的用法和一小部分指令。由于对Unix及Linux系统的任何版本，vi编辑器是完全相同的，因此您可以在其他任何介绍vi的地方进一步了解它。Vi也是Linux中最基本的文本编辑器...
2012-10-31 09:37:00
78
转载 HDU-1969 Pie
题意：有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=1969Vie...
2012-10-25 08:53:00
106
转载 [转] 计算几何中的精度问题
计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，简直“画龙点睛”。这些年的题目基本是朝着越来越不卡精度的方向发展了，但是也不乏一些%^&%题#$%$^，另外有些常识不管题目卡不卡，都是应该知道的。今天我就开膛回顾下见过且还有印象的精度问题，由于本人见识和记忆均有限，望各位大神...
2012-10-22 12:16:00
93
转载 近期计划-2012年
/*10月中旬~11月中旬：准备区域赛<1>. 容斥、高斯及一些用到的算法<2>. YY题11月中旬到12月22日：<1>. 英语四级题搞起*/转载于:https://www.cnblogs.com/Hug-Sea/archive/2012/10/17/2727615.html...
2012-10-17 13:53:00
45
转载 ZOJ-3665 Yukari's Birthday
题意：给出生日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 <...
2012-10-16 23:46:00
78
转载 POJ-2773 Happy 2006(容斥版)
题意：给出，m和k，求第k个与m互质的数。m (1 <= m <= 1000000), K (1 <= K <= 100000000).思路：容斥+二分，很巧妙的方法。题目链接：http://poj.org/problem?id=2773View Code 1 #include <iostream> 2 #include...
2012-10-11 19:20:00
57
转载 HDU-2841 Visible Trees
题意：就是给定一个坐标(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>...
2012-10-11 10:56:00
74
转载 POJ-3904 Sky Code
题意：给出n个数，问找出4个数满足4个数最大公约数为1，最多有多少组。思路：容斥原理，遍历每个数的素因子，奇数个加偶数个减，然后C(n,4)-sum。题目链接：http://poj.org/problem?id=3904View Code 1 #include <iostream> 2 #include <cstdio> 3 #...
2012-10-11 10:41:00
73
转载 HDU-4135 Co-prime
题意：给定a、b、c，求a到b区间内与c互质的数。思路：通常我们求１～ｎ中与ｎ互质的数的个数都是用欧拉函数！ 但如果ｎ比较大或者是求１～ｍ中与ｎ互质的数的个数等等问题，要想时间效率高的话还是用容斥原理！容斥、先对n分解质因数，分别记录每个质因数， 那么所求区间内与某个质因数不互质的个数就是n / r(i)，假设r(i)是r的某个质因子假设只有三个质因子， 总的不互质的个数...
2012-10-04 11:00:00
82
转载 ZOJ-2836 Number Puzzle
题意：给出N个数和M，求1到M的数中与给出的N个数有大于1的公共因子的数的个数。思路：算是第一道容斥原理的题吧，1Y、^_^，神搜求最小公倍数奇数个相加、偶数个相减。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2836View Code 1 #include <cst...
2012-10-02 19:01:00
92
转载 HDU-1593 find a way to escape
题意：两个敌人A和B，A在半径为R的湖面中心、B在湖边，A在湖中划船的速率是V1，A和B在湖岸的速率是V2，给定R、V1、V2，判断A到达岸边是否能逃脱B。思路：挺有意思的一道题、一开始认为A直接朝B的反方向跑，w了，后来才明白首先A要在湖中找到角速度和B相同的同心圆，在同心圆内A的角速度大于B的角速度，同心圆上A、B的角速度相同、然后A直接划往湖边就OK了~公式：v=w*r。...
2012-09-10 21:29:00
60
转载 (转)女生应该找一个玩ACM的男生
1、强烈的事业心将来，他也一定会有自己热爱的事业。而且，男人最性感的时刻之一，就是他专心致志做事的时候。所以，找一个机会在他全神贯注玩ACM的时候，从侧面好好观察他，你就会发现我说的话没错。 2、永不放弃的精神 在比赛刚开始，神牛队就飘崎岖。玩ACM的男生不会退缩，而是毅然决定一个人继续AC下去，靠着自己对胜利的渴望，拿下一个气球、两个气球、三个气球……N个...
2012-09-10 18:28:00
44
转载 POJ-2115 C Looooops
题意：就是求A+Cx=B(mod 1<<k)(式 1)，的最小x的值。思路：虽然脑袋很乱、不过还是水过。式 1可以转化为Cx-2^ky=B-A，然后直接带扩展欧几里得即可。有一个地方需注意，移位的时候1<<k是错的，写成1LL<<k就过了.....题目链接：http://poj.org/problem?id=2115View Cod...
2012-08-24 15:54:00
64
转载 雷军的流年：从容与中庸
内容导读：我对成功的理解是超越自己的能力，不要羡慕别人的成功。办一家伟大的公司，最重要的是要有美誉度吧，小米不要做平庸的公司，而是一个爱憎分明的公司。 8月16日，北京798，神秘的小米手机2代揭开了面纱。而他的主人，小米科技(微博)创始人兼CEO雷军(微博)要比一年前此刻小米手机问世时沧桑不少，也更显平静。 是发烧膜拜也好，是口水漫天也好，是毁誉参半也好，是爱恨交加也罢。小米手...
2012-08-22 16:13:00
223
转载 POJ-2142 The Balance
题意：一个家伙有一种天平，这种天平只有两种重量的砝码a和b，现在要称出重量为c的物品，问你至少需要多少a和b，答案需要满足a的数量加上b的数量和最小，并且他们的重量和也要最小。（两个盘都可以放砝码）。思路：扩展欧几里得、然后暴力枚举。题目链接：http://poj.org/problem?id=2142View Code 1 #include <cstd...
2012-08-18 17:58:00
76
转载 POJ-1061 青蛙的约会
题意：有两只青蛙，一只在坐标x，另一直在坐标y，青蛙x一次跳跃可以前进m单位距离，青蛙y一次跳跃可以前进n单位的距离，两青蛙都在同一纬度，该纬度长度为L。两只青蛙同方向同时跳啊跳，问你最少跳多少次，它们才可以相遇，如果不能相遇，输出impossble。思路：初识扩展欧几里得~题目链接:http://poj.org/problem?id=1061View Code ...
2012-08-18 11:32:00
57
转载 珍惜
幸福不会时时等着你，爱你的和你爱的人不是随时可以出现，请你学会珍惜。 当一个深爱着你的人为你而改变，那是因为他爱你，当你遇到一个人，他为你收起他的顽固脾气；也因为他爱你，他把你的兴趣也变成是他的兴趣时……还是因为他爱你. 喜欢一个人是没有理由的，无悔的付出，都认为是值得的，只要能和相爱的人在一起。 其实我们的身边都有一些这样的人，只是（你.我.他）还没发现，最懂你的人，总是会...
2012-08-17 09:26:00
74
转载 雷军自述：我惨痛的大学创业失败经历
1989年5月，我在电子一条街上认识了王全国，他在一家校办的卖电脑的公司里负责技术支持。很快，这位比我高三级、年长四岁的留校老师成了我最好的朋友，我们的友谊一直延续到今天，现在他在金山，任副总裁兼CIO。 当时他想做加密软件，正在做一个加密软件的界面，而我正好在写加密软件的内核。我们俩约定暑假合作写款加密软件。八月份正是开始，我们两个人大约用了两周时间，没日没夜的辛苦，完成了所有编...
2012-08-16 18:51:00
211
转载 FOJ-1753 Another Easy Problem
题意：求T组组合数C（n,m）的最大公约数。(1<=m<=n<=100000)思路：求出每组组合数的公共素因子，相乘。对于一个数n，从1到n有多少个数包含一个素因子p呢？答案：n/p个，两个p呢，n/p/p个。所以，求N！里包含某素数因子p的个数，就可以这样求。1 while(n>0){2 x+=n/p;3 n/=p;4...
2012-08-14 13:25:00
95
转载 POJ-2992 Divisors
题意：给定n和k，求C（n,k）的所有因子个数。(0 ≤ k ≤ n ≤ 431)思路：显然不能直接求，将C（n,k）化为n!/(k!*(n-k)!)，先对431以内进行素数筛选，因为n!的因子个数等于(n-1)!的因子个数加n的因子个数，所以先打表求出阶乘的因子个数，然后就直接求了。题目链接：http://poj.org/problem?id=2992View Co...
2012-08-14 09:33:00
70
转载 POJ-1152 An Easy Problem!
题意：给定一整数R表示N进制数，求最小的N满足R%(N-1)=0.思路：没注意输入的最大值为32KB，RE一次，如下推倒：设输入的是abcd，假设其解是n进制，因为每一位必然小于n，则有 （a*n*n*n + b*n*n + c*n + d)%(n-1)=0则有：( (a*n*n*n)%(n-1)+ (b*n*n)%(n-1)+ (c*n)%(n-...
2012-08-09 16:47:00
74
转载 POJ-2773 Happy 2006
题意：给出正数m(1 <= m <= 1000000)，求第K (1 <= K <= 100000000)个与m互质的数。思路：与m互质的数每m的欧拉函数个一循环.如6:1 5，7 11，13 17.....所以求出所有小于m的与m互质的数，然后用k mod m的欧拉函数再乘以相应的倍数。题目链接：http://poj.org/problem?id=277...
2012-08-09 11:08:00
59
转载 POJ-3090 Visible Lattice Points
题意：给定N，求0<=x<=N，0<=y<=N范围内，从点(0,0)到点(x,y)画一条线段，不经过任何点的点的总和.思路：就是求小于等于N的所有欧拉函数之和乘2加1.题目链接：http://poj.org/problem?id=3090View Code 1 #include <cstdio> 2 #include &...
2012-08-07 15:06:00
62
转载 POJ-2478 Farey Sequence
题意：给定N，求所有小于等于N的a/b，gcd(a,b)=1（a<b）.思路：就是求小于等于N的欧拉函数。题目链接：http://poj.org/problem?id=2478View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib>...
2012-08-07 14:31:00
93
转载 POJ-1284 Primitive Roots
题意：给定奇素数N，求N的原根。思路：定理：奇素数N的原根等于φ(N-1)，即直接求N-1的欧拉函数。题目链接：http://poj.org/problem?id=1284View Code 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cmath> 4...
2012-08-07 09:53:00
65
转载 POJ-2429 GCD & LCM Inverse
题意：给定某两个数GCD和LCM，求相加和最小的这两个数。（GCD和LCM均小雨2^63）。思路：LCM=a*b/GCD，a/GCD*b/GCD*GCD=LCM，a/GCD*b/GCD=LCM/GCD，即先Pollard_rho法对LCM/GCD进行整数分解，然后对其因子进行深搜找出最小的结果。题目链接：http://poj.org/problem?id=2429Vie...
2012-08-06 19:09:00
82
转载 POJ-1811 Prime Test(Miller_Rabin素数测试&&Pollard_rho整数分解)
题意：给定一个数N (2 <= N < 254).判断其是否是素数，是输出"Prime"，否则输出N的最小质因数。思路：N很大，需要用Miller_Rabin素数测试法和Pollard_rho整数分解法，当模板用了。题目链接:http://poj.org/problem?id=1811View Code 1 /***************...
2012-08-06 09:42:00
115
转载 ZJUT-1517 Is it a prime ?
题意：给定一个数n(2<=n<=10^14)，判断其是否是素数。思路：n很大，所以要用到Miller_Rabin素数测试法，直接用二分幂一直wrong，超long long范围，所以要用到multi()。题目链接：http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1517View Code 1 /****...
2012-08-04 16:17:00
113
转载 ZOJ-2562 More Divisors
题意：给定一个n (1 <= n <= 10^16)，求小于等于n的最大反素数。反素数（对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足:对于任意i(0<i<x),都有g(i)<g(x),则称x为反素数.）。思路：即求小于等于n的约数最多的数，因为一个数的因子数等于它所有素因子幂加1的乘积，要求最大的反素数...
2012-08-04 11:25:00
64
转载 POJ-3126 Prime Path
题意：给出两个四位素数a、b，问从a到b最少变几次（每次变1位并且只能为素数）。思路：bfs。题目链接：http://poj.org/problem?id=3126View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #in...
2012-08-03 19:42:00
51
转载 POJ-2689 Prime Distance
题意：给定两个数L、U，求L到U范围内相邻两个素数之差最小和最大的两对素数。思路：因为1<=L< U<=2,147,483,647，而U-L<=1,000,000，所以要对L到U范围内进行素数筛选，然后找出即可。题目链接：http://poj.org/problem?id=2689View Code 1 #include <cst...
2012-08-03 10:48:00
48
转载 POJ-2909 Goldbach's Conjecture
题意：给定一个偶数n，求将其分解成两个素数的种数。思路：水水。。。题目链接：http://poj.org/problem?id=2909View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #include <cstr...
2012-08-02 19:10:00
84
转载 POJ-2262 Goldbach's Conjecture
题意：给定一个偶数n，将其分解成两个素数（有多组则输出差值最大的）。思路：水水.......题目链接：http://poj.org/problem?id=2262View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib> 4 #inc...
2012-08-02 18:56:00
74
转载 POJ-2191 Mersenne Composite Numbers
题意：给定k，求所有满足小于2^k的所有梅森数（2^p（p为素数）-1被素因子分解的数）。思路：此题一看就想到打表、先暴力打表，然后直接写即可。题目链接：http://poj.org/problem?id=2191View Code 1 /**********************************暴力打表***********************...
2012-08-02 16:09:00
72
转载 POJ-3641 Pseudoprime numbers
题意：对于一个非素数p和任意一个数a，若a^p=a(mod p)，则输出yes，否则输出no。思路：判断素数+二分幂。题目链接：http://poj.org/problem?id=3641View Code 1 #include <cstdio> 2 #include <cmath> 3 #include <cstdlib...
2012-08-02 11:24:00
53
转载 FOJ-1607 Greedy division
题意：给定一个n，将n平均分成m份，问有几种方法，每种方法中找出最大的数。思路：就是求n的因子数、先将每个数求出最小素因子、再将n的所有素因子数加1相乘。小结论：求一个数的所有因子数、先分解、n=(a^x)*(b^y)*(c^z),(a、b、c均为素数)，因子数=(x+1)*(y+1)*(z+1)。题目链接：http://acm.fzu.edu.cn/problem.php?...
2012-08-01 09:20:00
91
转载 【转】生命中的最后一天
前些日子惊闻dsh的噩耗，是在网友的BLOG上看到的。当时我就笑了，怎么可能呢，愚人节还没过完么。不过仔细想想貌似有个把月没联系了， CALL之，但电话那头已经关机了。这时我就笑不出来了。后来从他同学那里得到消息，确实是几个月前查出肝癌晚期，几天前走了。还是不敢相信，精力如此旺盛的人，居然说走就走了。天妒奇才，尚未扬名立万而先逝，甚至连一篇讣告都没有。 dsh生长于...
2012-07-31 10:13:00
144
转载 HDU-1010 Tempter of the Bone
题意：给出N*M的地图，问能否从S到D话费T时间。思路：dfs奇偶剪枝。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib>...
2012-06-20 19:55:00
63
转载 HDU-2660 Accepted Necklace
题意：有n个石头，包含重量和价值，从中挑选最多k个石头做成一条项链，要求重量不大于W,求最大价值。思路：dfs.题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2660View Code 1 #include <cstdio> 2 #include <cstring> 3 #incl...
2012-06-19 20:32:00
33
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人