piaocoder

故天将降大任于是人也，必先苦其心志，劳其筋骨，饿其体肤，空乏其身，行拂乱其所为，所以动心忍性，曾益其所不能。

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 LightOJ 1236 Pairs Forming LCM（唯一分解定理）

Pairs Forming LCM解题思路：给你一个数n 求满足lcm(a, b) == n， a 容易知道 n 是a, b的所有素因子取在a, b中较大指数的积先将n分解为素数指数积的形式 n=p1^e1*p2^e2*...*pk^ek; a=p1^a1*p2^a2*…*pk^ak b=p1^b1*p2^b2*…*pk^bk对于a,b它们的最小公倍数为n,则a1

2016-02-25 21:55:14 484

原创 LightOJ 1245 Harmonic Number (II)

Harmonic Number (II)解题思路：（1）直接暴力。（2）找规律。1.n = 10 sqrt(10) = 3 10/sqrt(10) = 3i 1 2 3 4 5 6 7 8 9 10n/i 10 5 3 2 2 1 1 1 1

2016-02-25 21:21:19 478

原创 LightOJ 1259 Goldbach`s Conjecture（数论）

Goldbach`s Conjecture解题思路：4 ≤ n ≤ 10的7次方，数据稍微有点大，因此用素数筛选法时定义数组要用bool类型，因为bool只占1个字节，而int占4个字节。AC代码：#include #include #include #include using namespace std;bool vis[10000005];//bool只占1个

2016-02-25 20:32:36 1027

原创 Codeforces Round #340 (Div. 2) （629A，629B，629C（排列组合，动态规划），629D（线段树））

Far Relative’s Birthday Cake题目链接：http://www.codeforces.com/problemset/problem/629/A解题思路：Consider that we have rowi chocolates in the i'th row and coli chocolates in the i'th column.

2016-02-23 16:55:00 1018

原创 Linux中如何添加/删除FTP用户并设置权限

在linux中添加ftp用户，并设置相应的权限，操作步骤如下：1.环境：ftp为vsftp。被设置用户名为test。被限制路径为/home/test2.创建建用户：在root用户下：useradd -d /home/test -m test #增加用户test，并制定test用户的主目录为/home/testpasswd test #为test用户设置密码3.更改用户相应的权限设...

2016-02-22 21:25:02 35278

原创 LightOJ 1282 Leading and Trailing（n阶的前三位，后三位）

Leading and Trailing解题思路：求最后的三位，可以通过直接取余得到；求前三位则需要一些数学知识对于给定的一个数n,它可以写成10^a,其中这个a为浮点数，则n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,y分别是a*k的整数部分和小数部分，对于t=n^k这个数，它的位数由(10^x)决定，它的位数上的值则有(10^y)决定，因此我们要求t的前三

2016-02-19 13:24:15 313

原创 LightOJ 1356 Aladdin and the Flying Carpet（唯一分解定理）

Aladdin and the Flying Carpet解题思路：题目大意：给一对数字 a，b ，a是一个长方形的面积，问有多少种整数的边的组合可以组成面积为a的长方形，要求最短的边不得小于b。其实，就是求区间[b, a] 内的 a 的约数对的个数。满足c*d==a且c>=b且d>=b的c,d二元组对数，(c,d)和(d,c)属于同一种情况。算法思想：根据唯一分解定理，

2016-02-19 12:41:00 506

原创 LightOJ 1356 Prime Independence（素数筛选法+最大独立集）（Hopcroft-Carp算法）

Prime Independence解题思路：题目大意：定义素数独立集为一个整数集(不一定全是素数)，该整数集合中的任意两个a和b，如果存在a=b*prime的情况(prime为素数)，则视为该情况为"冲突"。独立集即不存在冲突的集合。算法思想：首先看到独立集就应该想到二分图，既然是二分图，每个数为一个结点，哪些是U哪些是V呢？自然而然地每个数num进行素因数分解，

2016-02-19 11:43:02 1548 1

原创 LightOJ 1370 Bi-shoe and Phi-shoe（素数筛选法）

Bi-shoe and Phi-shoe解题思路：AC代码：#include #include #include using namespace std;typedef long long ll;int unprime[1000200];void is_prime(){ memset(unprime,0,sizeof(unprime)); unprime

2016-02-18 22:03:44 373

原创 8VC Venture Cup 2016 - Elimination Round （626A，626B，626C（二分），626D（概率））

Robot Sequence题目连接：http://codeforces.com/problemset/problem/626/A解题思路：We can simulate Calvin’s path on each substring, and check if he returns to the origin.Runtime: O(n3)AC代码：#i

2016-02-17 16:31:40 829

本书取材于各大公司面试真题（笔试、口试、电话面试、英语面试，以及逻辑测试和智商测试），详细分析了应聘程序员（含网络、测试等）职位的常见考点。本书不仅对传统的C系语言考点做了详尽解说，还根据外企出题最新特点，新增加了对友元、Static、图形/音频、树、栈、ERP等问题的深入讲解。最后本书着力讲述了如何进行英语面试和电话面试，并对求职中签约、毁约的注意事项及群体面试进行了解析。本书的面试题除了有详细解析和答案外，对相关知识点还有扩展说明。真正做到了由点成线，举一反三，对读者从求职就业到提升计算机专业知识都有显著帮助。

2018-09-17