1 void find_prime() 2 { 3 mem(is_prime, 1), cnt = 0;//初始化为全是素数 4 for(int i = 2; i <= 10000; i ++) 5 { 6 if(is_prime[i])//注意不能写成is_prime[i] == 1 因为mem(... ...
分类:
其他好文 时间:
2019-07-19 18:59:42
阅读次数:
74
题目描述: 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1-D2是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。 输 ...
分类:
其他好文 时间:
2019-07-18 10:55:28
阅读次数:
105
PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi- ...
分类:
其他好文 时间:
2019-07-17 00:23:43
阅读次数:
112
C++的语法中通过在派生类中使用using声明可以忽略继承方式 , 而让派生类对于基类的私有和保护成员具有特殊的访问权限 , 甚至可以改变派生类对象对于基类成员的访问权限 . 个人认为这种语法很容易让别人对于自己的代码产生误解 , 应该尽量少用或不用 . 为防止自己忘记 , 下面记录一下个人的理解 ...
分类:
其他好文 时间:
2019-07-16 12:54:52
阅读次数:
112
内部资料,题面不传 暴力二分答案应该可以过,反正考试时就靠这个得了20 正解: 当公比=1时,扫一遍统计 当公比!=1时,序列最长logN,枚举开头两个a[i],a[i+1],计算最小公比q, for循环往后找,如果a[j]与a[j-1]的比值是q的整次幂,把a[j]加进去,否则跳出,开头++,接着 ...
分类:
其他好文 时间:
2019-07-15 12:08:01
阅读次数:
104
题目链接:http://poj.org/problem?id=3126 题目大意:给你一个四位数N 和 一个四位数M ,从 N -> M 每次只可以改变一个四位中的任何一位数,但是改变后的数必须是素数,问你最少可以经过多少步使 N 变成 M 思路: 判断素数的话直接利用埃筛就可以了,因为只能改变一位 ...
分类:
其他好文 时间:
2019-07-15 01:24:48
阅读次数:
97
Cow Acrobats Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7564 Accepted: 2822 Description Farmer John's N (1 <= N <= 50,000) cows (numbe ...
分类:
其他好文 时间:
2019-07-14 12:48:03
阅读次数:
82
1. 概述条件随机场(Conditional Random Field, CRF)是概率图模型(Probabilistic Graphical Model)与区分性分类( Discriminative Classification)的一种接合,能够用来对“结构预测”(structured predi ...
分类:
其他好文 时间:
2019-07-12 09:22:12
阅读次数:
126
比赛网址 http://47.96.116.66/contest.php?cid=1376 A题:分组 题目描述 小明的班级在上体育课,老师想让大家分成两组玩拔河。现在大家排成了一排,老师嫌麻烦,所以想直接在队伍中间找个位置断开,这样不就分成了两组了吗?但是这个老师的思维很奇怪,他觉得分成人数相等的 ...
分类:
其他好文 时间:
2019-07-11 17:24:51
阅读次数:
98