EricJeffrey

2017年9月2日

摘要：题目链接：http://codeforces.com/contest/849/problem/B 题目大意：给出N个整数y[n]，第i个整数代表二维坐标系中一个点(i, y[i])，现在问是否能用两条平行的不同直线穿过他们所有点并且每条线至少一个点。 N <= 1000 解题思路：一条直线上任意两个阅读全文

posted @ 2017-09-02 09:59 EricJeffrey 阅读(162) 评论(0) 推荐(0) 编辑

CF Round 431 C. From Y to Y

摘要：题目链接：http://codeforces.com/contest/849/problem/C 题目大意：给出一个数字K，现在要求构造一个只包含小写字母的可重集合使得集合的最小值为K。一个集合的值定义为：将所有字母看作长度为1的字符串，每次从中取出两个字符串s，t，连接后将新串st加入原集合，s，阅读全文

posted @ 2017-09-02 09:51 EricJeffrey 阅读(202) 评论(0) 推荐(0) 编辑

2017年8月29日

LightOJ - 1370 Bi-shoe and Phi-shoe

摘要：题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 题目大意：给N个数a[i]， N <= 1e6，问使 Φ(x) >= a[i] 成立的最小x的所有x的和是多少。解题思路：我们知道的是对于素阅读全文

posted @ 2017-08-29 22:15 EricJeffrey 阅读(156) 评论(0) 推荐(0) 编辑

2017年8月24日

SPOJ NDIV - n-divisors

摘要：题目链接：http://www.spoj.com/problems/NDIV/ 题目大意：求a~b（包括a，b）区间内有多少个数的因子恰好有K个。1 <= a, b <=10^9 0 <= b - a <= 10^4 1 <= n <= 100 解题思路：筛法的一个非常巧妙的运用。当我们考虑数x的因阅读全文

posted @ 2017-08-24 20:17 EricJeffrey 阅读(211) 评论(0) 推荐(0) 编辑

SPOJ ETF - Euler Totient Function

摘要：题目链接：http://www.spoj.com/problems/ETF/ 题目大意：求欧拉函数值(Wiki Euler's totient function). 解题思路：参考置顶模板中的筛法求欧拉函数值方法（紫书上的。。。）。代码：题目： ETF - Euler Totient Funct 阅读全文

posted @ 2017-08-24 10:27 EricJeffrey 阅读(126) 评论(0) 推荐(0) 编辑

SPOJ DIVSUM - Divisor Summation

摘要：题目链接：http://www.spoj.com/problems/DIVSUM/ 题目大意：问N的除自己外所有因数的和。例如250 是 218(1 + 2 + 5 + 10 + 25+ 50 +125). 解题思路：采用类似埃氏筛的方法。不知道暴力能不能过。。。代码：题目： DIVSUM - 阅读全文

posted @ 2017-08-24 10:10 EricJeffrey 阅读(127) 评论(0) 推荐(0) 编辑

头文件--持续更新

摘要：头文件：如果有代码长度要求的话可能需要删除一些。过多无用头文件会增加编译时间。 PI可能在不同编译环境下有冲突，math.h中定义了M_PI,但实际使用时多数OJ会报CE。阅读全文

posted @ 2017-08-24 09:53 EricJeffrey 阅读(137) 评论(0) 推荐(0) 编辑

SPOJ FRQPRIME - Frequent Prime Ranges 二分

摘要：题目链接：http://www.spoj.com/problems/FRQPRIME/ 题目大意：询问[2,N]区间内的包含素数个数至少为K的区间的个数。解题思路：素数个数前缀和+二分。哪儿位大侠有好方法的话希望在评论区说明。代码：题目： FRQPRIME - Frequent Prime R 阅读全文

posted @ 2017-08-24 09:49 EricJeffrey 阅读(140) 评论(0) 推荐(0) 编辑

2017年8月23日

SPOJ FUNPROB - Yanu in Movie theatre

摘要：题目链接：http://www.spoj.com/problems/FUNPROB/ 题目大意：N+M个人排队买票，N个人手里有10元，M个人手里有5元，票价5元。但售票厅没有零钱了。问其能正常售票的概率（即不会出现10元买票但没零钱找）。解题思路：参考：http://stackoverflow. 阅读全文

posted @ 2017-08-23 16:48 EricJeffrey 阅读(371) 评论(0) 推荐(0) 编辑

SPOJ HAMSTER1 - Hamster flight

摘要：题目链接：http://www.spoj.com/problems/HAMSTER1/ 题目大意：理想情况下斜抛运动初速度V0，自由落体加速度g = 10m/s，最大高度H，水平距离X，给定K1，K2问K1 * X + K2 * H最大值。解题思路：化简+辅助角公式直接计算得到结果就行。。话说ta 阅读全文

posted @ 2017-08-23 10:59 EricJeffrey 阅读(819) 评论(0) 推荐(0) 编辑

公告