让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例, ...
分类:
其他好文 时间:
2018-07-24 17:44:18
阅读次数:
133
2018.07.23 : 333 / 764 上周速度还行,看了两章,IO和顺序容器。容器真强大,以后能用容器管理就尽量不用数组了。这周目标依然两章,加油。 2018.07.17 : 290 / 764 进入标准库的学习,IO库学完了。关于标准库的使用,看书看的很快,先过一遍吧,尽量多记住一些内容。 ...
分类:
编程语言 时间:
2018-07-23 22:09:38
阅读次数:
137
#include //大概要这些头文件 #include #include #include #include using namespace std; typedef pair pii; int head[30],next[200],point[200],val[200],size,dist[30... ...
分类:
其他好文 时间:
2018-07-22 23:33:05
阅读次数:
256
guava是google的一个开源java框架,其github地址是 https://github.com/google/guava。guava工程包含了若干被Google的 Java项目广泛依赖的核心库,例如:集合 [collections] 、缓存 [caching] 、原生类型支持 [prim ...
分类:
系统相关 时间:
2018-07-22 19:27:01
阅读次数:
199
快速幂入门。。。 wa一次是因为没认识到p不能为质数 c++ / author:hdsdogge begin: end: cost: / include include include include include include include include include include i ...
分类:
其他好文 时间:
2018-07-22 14:12:41
阅读次数:
124
http://poj.org/problem?id=2031 题意 给出三维坐标系下的n个球体,求把它们联通的最小代价。 分析 最小生成树加上一点计算几何。建图,若两球体原本有接触,则边权为0;否则边权为它们球心的距离-两者半径之和。这样来跑Prim就ok了。注意精度。 ...
分类:
其他好文 时间:
2018-07-22 14:06:03
阅读次数:
193
一 触发器 使用触发器可以定制用户对表进行【增、删、改】操作时前后的行为,注意:没有查询 一 创建触发器 特别的:NEW表示即将插入的数据行,OLD表示即将删除的数据行。 二 使用触发器 触发器无法由用户直接调用,而知由于对表的【增/删/改】操作被动引发的。 三 删除触发器 ...
分类:
数据库 时间:
2018-07-22 13:04:26
阅读次数:
164
题意:就是判断图的最小生成树是否唯一,即求其最小生成树(MST)和次小生成树。 虽然是一道模板题,更重要的是理解求次小生成树的过程。求次小生成树建立在Prim算法的基础上。可以确定的是,次小生成树肯定是由最小生成树删去一条边再加上一条边得到。那么我们应该删去哪条边再加上哪条边呢?假设两点u,v之间有 ...
分类:
其他好文 时间:
2018-07-22 12:02:05
阅读次数:
190
模块(module):用来从逻辑(实现一个功能)上组织Python代码(变量、函数、类),本质就是*.py文件。文件是物理上组织方式"module_name.py",模块是逻辑上组织方式"module_name"。 包(package):定义了一个由模块和子包组成的Python应用程序执行环境,本质 ...
分类:
编程语言 时间:
2018-07-20 22:32:41
阅读次数:
199