import java.util.Scanner; public class main { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int num; Scanner in = new Scanner(System.in); num=in.nextInt(); int x=0,y=1; int a,b,c; while(num>=y) { a=n…

/* 本程序说明: [编程题] 求素数 时间限制:2秒 空间限制:32768K 输入M.N,1 < M < N < 1000000,求区间[M,N]内的所有素数的个数.素数定义:除了1以外,只能被1和自己整除的自然数称为素数 输入描述: 两个整数M,N 输出描述: 区间内素数的个数 输入例子1: 2 10 输出例子1: 4 */ //筛法求N以内的素数(普通法+优化),N>=2 #include <iostream> #include <cmath> #in…

分类 重要性 检查项 备注 命名         重要 命名规则是否与所采用的规范保持一致? 成员变量,方法参数等需要使用首字母小写,其余单词首字母大写的命名方式,禁止使用下划线(_)数字等方式命名不要出现局部变量,成员变量大写字母开头等问题   一般 是否遵循了最小长度最多信息原则? 各种命名尽可能短,表意准确,除2代替‘to’,4代替‘for’外,不建议使用数字在命名中   重要 has/can/is前缀的函数是否返回布尔型? 成员变量,方法参数,局部变量等为布尔型时,如果出现has/can…

时间限制:1000ms单点时限:1000ms内存限制:256MB 描述 现在有一棵有N个带权顶点的树,顶点编号为1,2,...,N.我们定义一条路径的次小(最小)权为它经过的所有顶点(包括起点和终点)中权值次小(最小)顶点的权值.现在给定常数c,你需要求出:存在多少个使得u<v的顶点组(u,v),满足从u到v的最短路的次小权恰为c但最小权不为c.输入 第一行有两个数N和c.(1<=n<=100000) 第二行N个数,依次表示每个顶点的权值. 接下来N-1行,每行两个数,代表这棵树的一条边…

网站利于搜索引擎优化的小常识 1. 尽量用独立IP和空间原因:同IP下其他网站受罚,可能会对你站有影响.如果你的站和很多垃圾.色情站同在一个服务器,搜索引擎会喜欢吗? 2. 做不同内容网站时,避免使用二级域名和免费域名.原因:当主域名或其他二级域名被惩罚,会牵连你的站.而且搜索引擎会规定每个域名下的收录数 3. 以复合关键字作域名,都应该用短横线隔开.如:www.made-in-china.com原因:如果用www.madeinchina.com 搜索引擎会把madeinchina认为是一个词,…

2011年李彦宏在百度联盟峰会上就提到过互联网的读图时代已经到来1,图片服务早已成为一个互联网应用中占比很大的部分,对图片的处理能力也相应地变成企业和开发者的一项基本技能.需要处理海量图片的典型应用有:1. 图片类应用,如百度相册.2. 导购类应用,如Guang.com.3. 电商类应用,如淘宝.4. 云存储服务,如七牛云存储.除此之外几乎所有的网站都需要考虑自己图片处理的解决方案,以免在流量变大之后显得手足无措.本文将从作者自己设计完成的图片服务程序zimg的设计思路出发,探讨高性能图片服务器…

#-*- coding: UTF-8 -*-#给定一个整数N,那么N的阶乘N!末尾有多少个0? 比如:N=10,N!=3628800,N!的末尾有2个0.#所有的尾部的0可以看做都是2*5得来的,所以通过计算所有的因子中2和5的个数就可以知道尾部0的个数.#实际上,2的个数肯定是足够的,所以只需计算5的个数即可.#要注意,25=5*5是有两个5的因子:125=5*5*5有3个5的因子.比如,计算135!末尾0的个数.#首先135/5 = 27,说明135以内有27个5的倍数:27/5=5,说明1…

vijosP1447 开关灯泡 链接:https://vijos.org/p/1447 [思路] 数学+高精度. 分析题目:题中有言,i时刻将其所有倍数的灯熄灭,由此得知一个数有多少个倍数就会被操作多少次,因为初始全部熄灭,所以操作数为奇的灯最后会亮着,再进一步,只有序号为平方数的灯在最后会亮着. 由此题目转化为求n以内平方数的个数,个数为sqrt(n)个(别问我怎么知道的=_=) 数据范围要求我们用到高精.至此,题目就是对一个大数开方的问题,NOIP的初赛曾出现过这个程序. [代码] #inc…

题目链接:http://poj.org/problem?id=1243 题意:让你猜一个物品的价格,猜低了或者猜高了都会提示你.G,L,表示你有G次机会猜一个数,如果猜错了,G会减少1次,如果你的错误是应该是猜高了,那么L也会少一次(猜低了L不会少).如果G次机会都用完了,则输:若G次机会还有剩余,而L次机会用完了,这时再猜一个数,若猜高了,那么也输了.让你确定一个数字N,以保证在G,L的条件下,你一定能猜到[1,N]以内的任何一个数 1.如果L等于0,也就是说你在猜的过程中,绝对不能猜高,所以…

今天老师(orz sansirowaltz)让我们做了很久之前的一场Codeforces Round #257 (Div. 1),这里给出A~C的题解,对应DIV2的C~E. A.Jzzhu and Chocolate time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jzzhu has a big rectangular cho…

十几年前的题啊……果然还处于高精度遍地走的年代.不过通过这道题,小C想mark一下n叉树计数的做法. Description 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树.如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树.例如,深度为2的严格2元树有三个,如下图: 给出n,d,编程数出深度为d的n元树数目. Input 仅包含两个整数n,d. Output 仅包含一个数,即深度为d的n元树的数目. Sample Input 3 5 Sa…

实验十  泛型程序设计技术 实验时间 2018-11-1 1.实验目的与要求 (1) 理解泛型概念: 泛型:也称参数化类型(parameterized type),就是在定义类.接口和方法时,通过类型参数指示将要处理的对象类型.(如ArrayList类). 泛型程序设计(Generic programming):编写代码可以被很多不同类型的对象所重用. (2) 掌握泛型类的定义与使用: 一个泛型类(generic class)就是具有一个或多个类型变量的类,即创建用类型作为参数的类.如一个泛型类…

1.概述 HBase中表的基本单位是Region,日常在调用HBase API操作一个表时,交互的数据也会以Region的形式进行呈现.一个表可以有若干个Region,今天笔者就来和大家分享一下Region合并的一些问题和解决方法. 2.内容 在分析合并Region之前,我们先来了解一下Region的体系结构,如下图所示: 从图中可知,能够总结以下知识点: HRegion:一个Region可以包含多个Store: Store:每个Store包含一个Memstore和若干个StoreFile: S…

题目描述 有一个平面,最开始平面上没有任何点. 你要按顺序加入 \(n\) 个点,求加入每个点后有多少三角形严格包含原点(在边界上不算). \(n\leq 400000\),无重点. 题解 其实这题本来是强制在线的. 考虑不满足条件的三个顶点有什么特征. 先把每个点的极角求出来,可以发现,不满足条件的三个点以及原点组成的扇形的角度 \(\leq \pi\). 那么满足条件的三角形个数就是总的三角形个数减掉不满足条件的三角形个数. 先把这些点按极角排序,记 \(c_i\) 为 \(i\) 右侧弧度…

---恢复内容开始--- 1.实验目的与要求 (1) 理解泛型概念: (2) 掌握泛型类的定义与使用: (3) 掌握泛型方法的声明与使用: (4) 掌握泛型接口的定义与实现: (5)了解泛型程序设计,理解其用途. 2.实验内容和步骤 实验1: 导入第8章示例程序,测试程序并进行代码注释. 测试程序1: l 编辑.调试.运行教材311.312页 代码,结合程序运行结果理解程序: l 在泛型类定义及使用代码处添加注释: l 掌握泛型类的定义及使用. . public class pair<T>//…

简单的素数问题 HDOJ4548_美素数 #include<stdio.h> #include<stdlib.h> #include<math.h> #include<string.h> bool num[1000005]={false,false,true};//初始化1不是素数,2为素数 int suShu[1000005]={0};//存储当前数字以内的美素数个数 int main() { //求解N以内的所有素数序列 int sum=0; int i…

一道玄学题... 其实一开始想的是对的,优化一下就好了 首先我们会发现,乘积不能被完全平方数整除等价于所有因子的每个质因子个数和都至多为1 可是500以内的质数很多,全找出来会爆炸的 可我们会发现,如果一个数的平方会在500以内,那么这个数一定<=22! 所以,1~500中会存在的完全平方数的质因子一定在22以内 这些质数只有八个,所以我们可以找出来 至于剩下的部分,显然23和46是不嫩同时出现的,所以我们把含有23这个因子的所有数分到一个背包里,对每个背包只允许使用其中的一个数,这样就能满足2…

n位数,总共有0~10^n-1共计10^n个数那么所有数出现的总次数变为n*(10^n)个数1出现的次数便是十分之一,所以n位数中,1出现的次数为n*10^(n-1)知道这一个后,接下来就方便求了. 举个例子就方便理解了 3125 从头到尾for一遍 3:那么便有三组1000以内的:0~999,1000~1999,2000~29991000以内的1的个数为300,所以共有3*300=900但是又因为1000~1999中千位上的1也要算进去,有1000个所以0~2999中总共有900+1000=1…

本节大纲: 模块介绍 time &datetime模块 random os sys shutil json & pickle shelve xml处理 yaml处理 configparser hashlib subprocess logging模块 re正则表达式 1.模块介绍 模块,用一砣代码实现了某个功能的代码集合. 类似于函数式编程和面向过程编程,函数式编程则完成一个功能,其他代码用来调用即可,提供了代码的重用性和代码间的耦合.而对于一个复杂的功能来,可能需要多个函数才能完成(函数又…

试题限制均为256MB,1Sec 总分:250 试题一 谜题 首先请解以下谜题:车下的数字是什么? 正确的答案是 87 .这道题对小龙大犇来说太轻松了,于是他想加强难度来考考你:对于给定的长度 N,能否获得刚好长度为 N 的数列,使数列中的每个数经过翻转恰好是连续的数,如 N==3 时,数列 11 01 60 是合法的.数字的翻转符合以下规定:1.0.8 翻转后是其本身:6 和 9 翻转后互相转变:其他数字翻转后不合法:一位数将默认有前导零:只考虑一位或两位正整数. [输入]puzzle.in…

一.RabbitMQ实例介绍RabbitMQ实例由华为云分布式消息服务(DMS)团队打造,实例采用物理隔离的方式部署,租户独占RabbitMQ实例.一键式部署,完全兼容开源RabbitMQ的使用方式,真正做到服务零改动快速迁移,大大节省维护和使用成本. 产品特点1.一键式部署 用户只需要在实例管理界面点击申请按钮,提交订单.后台将自动创建部署完成一整套RabbitMQ实例. 2.即时可用 用户只要等待实例创建完成后即可正常访问使用. 3.业务零修改迁移 完全兼容开源的RabbitMQ使用方式.使…

Actor模式是一种并发模型,与另一种模型共享内存完全相反,Actor模型share nothing.所有的线程(或进程)通过消息传递的方式进行合作,这些线程(或进程)称为Actor.共享内存更适合单机多核的并发编程,而且共享带来的问题很多,编程也困难.随着多核时代和分布式系统的到来,共享模型已经不太适合并发编程,因此几十年前就已经出现的Actor模型又重新受到了人们的重视.MapReduce就是一种典型的Actor模式,而在语言级对Actor支持的编程语言Erlang又重新火了起来,Scala…

链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2421 题意:求 n 以内的每两个数的最大公约数gcd(a, b)的和 解题思路:假设m和n 是互质的两个数(m < n),那么gcd(m, n) = 1, 当题目中的 i, j 循环到m,n 时,g += 1,依此,当 i = k*m, j = k…

1053: [HAOI2007]反素数ant Description 对于任何正整数x,其约数的个数记作g(x).例如g(1)=1.g(6)=4.如果某个正整数x满足:g(x)>g(i) 0<i<x ,则称x为反质数.例如,整数1,2,4,6等都是反质数.现在给定一个数N,你能求出不超过N的最大的反质数么 ? Input 一个数N(1<=N<=2,000,000,000). Output 不超过N的最大的反质数. Sample Input 1000 Sample Output…

1e9 以内的判断一个数是否是素数,可以直接朴素的暴力.   这倒题除了考虑1e9以内的素数的判断,还有一个歌德巴赫猜想:任意一个奇数都可一分解为三个素数的和. 第三个结论:素数是密集的,1e9以内,相邻的素数之间的间隔不会大于300,所以直接枚举也不会浪费掉太多的时间.   这里还有一点需要注意的是:朴素的判断是否是素数,i<=saqrt(n).今天的天梯赛由于记错了这个条件,导致没有求出素数,一道二十分的题没有做,好伤心. Dima and Lisa Time Limit:1000MS   …

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1337 杭电 http://poj.org/problem?id=1218清华 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1350浙江 原本以为小小的一道水题不值得去总结,但是发现却有好多方法,好神奇啊 方法一:数据挺小的模拟就好 #include<iostream> #include<algorithm> #…

2011年李彦宏在百度联盟峰会上就提到过互联网的读图时代已经到来1,图片服务早已成为一个互联网应用中占比很大的部分,对图片的处理能力也相应地变成企业和开发者的一项基本技能.需要处理海量图片的典型应用有:1. 图片类应用,如百度相册.2. 导购类应用,如Guang.com.3. 电商类应用,如淘宝.4. 云存储服务,如七牛云存储.除此之外几乎所有的网站都需要考虑自己图片处理的解决方案,以免在流量变大之后显得手足无措.本文将从作者自己设计完成的图片服务程序zimg的设计思路出发,探讨高性能图片服务器…

求素数 题目描述 求小于n的所有素数的数量. 输入 多组输入,输入整数n(n<1000000),以0结束. 输出 输出n以内所有素数的个数. 示例输入 10 0 示例输出 4 提示 以这道题目为例,要找出n以内的素数, n<=1000000. 为了节省时间,用素数筛 先把1000000以内的素数全部标记出来! 埃拉托斯特尼筛法,此素数筛核心算法代码: 这样跑完这个代码,是素数的会标记为0, 不是素数的标记为1.  数据处理完毕! int f[1000004]; int i, j; memset…

题意:共有N盏灯,标号为1到N,有M个标有不同质数的开关,开关可以控制所有标号为其标号倍数的灯,按一次开关,所有其控制的灭着的灯都点亮,所有其控制的亮着的灯将熄灭.现在,宿管可以无限的按所有开关,所有灯初始状态为熄灭,请求出最多能点亮几盏灯. 对于100%的数据,T<=10,N<=1000. 所有标号不相等,M≤N以内的质数总个数. 思路:分块,将<=sqrt(n)的质数分成一份共有N1个,另一份共有N2个. 对于第一部分因为n<=1000则N1<=11,可以用暴力枚举+标记…

https://www.luogu.org/problem/show?pid=2667 题目背景 背景就是描述,描述就是背景...... 题目描述 一个质数如果从个位开始,依次去掉一位数字,两位数字,三位数字......直到只剩一位数字中间所有剩下的数都是质数,则称该质数为一个超级质数.例如:2333是一个质数,因为2333,233,23,2都是质数,所以2333是一个四位超级素数.请你写一个程序,给定一个整数X,求大小小于X的超级质数. 输入输出格式 输入格式: 一行,给出一个整数X(1<=X…