![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2018.1.25VJ长篇阅读专场
Parkerljc
这个作者很懒,什么都没留下…
展开
-
lightOJ1370 Bi-shoe and Phi-shoe
题目大意为给一串数,求每个数作为欧拉函数的值φ(x)所对应的x值的最小总和欧拉函数:对正整数N,小于N且与N互质的数的个数总和而对于素数则有φ(P)=p-1使总和最小使每个都取最小就可以了,而对于欧拉值为N的数,最小的一定是某个素数,因为在这个素数前的每个合数都为不超过N-2而每个素数又不超过N-1,则问题转化成了求大于N的最小素数的问题,打表遍历即可WA了两次都是数组没开够,只开原创 2018-01-26 10:49:14 · 235 阅读 · 0 评论 -
LightOj1410 Consistent Verdicts
题目大意为给一堆有同样听力距离的人的坐标,人会打枪,问每个人听到的枪声数形成的序列有多少种?(题目真长)仔细分析可以看出人与人之间的距离是不同种类的分割点。所以算距离去重再加上1就是序列总数.排序去重一边过了,其他没有尝试。#include#includeint cmp(const void *a,const void *b){ return (*(int*)a)>(*(原创 2018-01-26 11:00:56 · 161 阅读 · 0 评论