SGU 123.The sum】的更多相关文章

#include <iostream> using namespace std; int f[50]={0,1,1}; int main(){ int n,s=0; cin>>n; for(int i=3;i<=40;i++) f[i]=f[i-1]+f[i-2]; for(int i=1;i<=n;i++) s+=f[i]; cout<<s; }…
题意: 求有多少对质数(a,b)满足a<=b 且a+b也为质数.(a+b<=10^6) Solution: 除了2之外的质数都是奇数,两个奇数的和是偶数,不可能是质数.所以题目就是求差为2的质数对的个数. 先用筛法刷出10^6内的质数,用bool数组标记(int型数组会超内存),然后扫一遍筛出来的质数,统计满足要求的答案就行了. #include <iostream> using namespace std; ; bool f[INF]; ],]; int n, sum, ans;…
题目链接:contest=0&problem=231">点击打开链接 题意: 求<=n内有多少对素数(a,b)使得a+b也为素数 思路: 我们发现全部素数间隔都是>=2的,且除了2都是奇数.那么: 奇数+奇数 = 偶数. 所以仅仅有一种情况2+素数=素数. 所以打个素数表,看一下有多少个素数和前面那个素数间隔是2的. #include <stdio.h> #include <string.h> #include <iostream>…
SGU 100 A+B :太神不会 SGU 101 Domino: 题目大意:有N张骨牌,两张骨牌有两面有0到6的数字,能相连当且仅当前后数字相同,问能否有将N张骨牌连接的方案?思路:裸的欧拉回路,注意自环,连通 //sgu101 #include<iostream> #include<cstdio> #include <math.h> #include<algorithm> #include<string.h> #include<queu…
http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987654321 Problem 找规律 108 Self-numbers II 枚举+筛法递推 109 Magic of Dav…
123. The sum time limit per test: 0.25 sec. memory limit per test: 4096 KB The Fibonacci sequence of numbers is known: F1 = 1; F2 = 1; Fn+1 = Fn + Fn-1, for n>1. You have to find S - the sum of the first K Fibonacci numbers. Input First line contains…
素数定义:一个大于1的整数,如果它的约数如果只有1和它本身,那么它就是一个素数. 回文数定义:一个整数把它的各位数字倒过来还是它本身,那么它就是回文数,比如说2,99,393. 回文素数定义:一个数如果既是素数,也是回文数,那么我们就称它为回文数,比如说:7,11,131. 现在我们有n个数,需要你判断它们是不是回文素数. [输入格式] 第一行仅一个数n(n<100),为要判断的数的个数. 接下来n行,每行有一个数x(x<1,000,000,000),即为要你判断的数. [输出格式] 共有n行…
系统启动一个线程的成本是比较高的,因为它涉及到与操作系统的交互,使用线程池的好处是提高性能,当系统中包含大量并发的线程时,会导致系统性能剧烈下降,甚至导致JVM崩溃,而线程池的最大线程数参数可以控制系统中并发线程数不超过次数. 一.Executors 工厂类用来产生线程池,该工厂类包含以下几个静态工厂方法来创建对应的线程池.创建的线程池是一个ExecutorService对象,使用该对象的submit方法或者是execute方法执行相应的Runnable或者是Callable任务.线程池本身在不…
//输入数字个数来产生数字并且比较大小 import java.util.Scanner;public class Test1 {     public static void main(String[] args) {        Scanner sc = new Scanner(System.in);        System.out.println("请输入你要输入的数字个数:");        int num = sc.nextInt();        int[] ar…
USE [test] GO /****** Object: StoredProcedure [dbo].[PageIndex] Script Date: 12/07/2011 10:26:36 ******/ SET ANSI_NULLS ON GO SET QUOTED_IDENTIFIER ON GO ALTER PROCEDURE [dbo].[PageIndex] ( ),--表名字 ),--查询字段 ),--主键ID ,--每页行数 ,--查询页数 ) ='1=1',--查询条件 ou…
练习中使用的浏览器是IE10,如果各位朋友有不同意见或者遇到浏览器不兼容问题,希望指正 1.内置对象的定义:有ECMAScript实现提供的.不依赖与宿主环境的对象,在ECMAScript运行之前就已经创建好的对象就叫做内置对象.就是说,是不需要我们开发人员先是的实例化对象就能够调用和运行的对象. 在ECM-262中只是定义了两个内置对象 Global和Math对象 2.Global对象    Global(全局)对象是在ECMAScript中是一个特别的对象,因为这个对象是不存在的.在ECMA…
基本数据类型对象包装类    基本数据类型(关键字)   引用数据类型(类)          byte                          Byte          short                        Short          int                            Integer          long           Long            float                         Float…
一:变量 变量定义的规则 1)只能由数字.字母.下划线组成(不能以数字开头) 2)不能使用关键字作为变量名 ['and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'else', 'except', 'exec', 'finally', 'for', 'from', 'global', 'if', 'import', 'in', 'is', 'lambda', 'not', 'or', 'pass',…
 js文件写法.规范 // 定义全局变量 var num = 0;//这个是用来记数的. // 页面加载完成 window.onload = funtion(){ intVar();//初始化变量 scrollFun();//滚动监听 .... } // 定义方法 funtion initVar(){} funtion scrollFun(){} dom操作 dom  操作页面上的标签 js的组成:ECMAscript(核心语法) BOM  浏览器对象模型 windows  窗口 locatio…
正则表达式 做验证 做匹配 用符号来描述书写规则:/ 中间写正则表达式 /^ :匹配开头,$:匹配结尾 : /^ve/以ve开头的 /ve$/以ve结尾\d:一个任意的数字\w:一个任意的数字或字母\s:{n}:把左边的表达式重复n遍{m,n}:把左边的表达式重复至少m遍,至多n遍 {m, }:把左边的表达式重复至少m遍,,至多不限+:左边的表达式,至少出现一次,至多不限,相当于{1,}*:左边的表达式,至少出现0次,至多不限,相当于{0,}?:左边的表达式,至少出现0次,至多出现1次,相当于{…
主要压测范围包括CPU测试.磁盘IO测试.线程测试.OLTP测试等,那么sysbench就可以满足我们的压测需求.下面我们简单来看下sysbench的安装使用以及压测结果的解读. 一.sysbench安装 sysbench安装其实非常简单,可以参考下git,这里我们讲下源码编译安装. 上传sysbench到服务器.解压.安装: [root@localhost~] yum -y install make automake libtool pkgconfig libaio-devel[root@lo…
INDIRECT 返回并显示指定引用的内容.使用INDIRECT函数可引用其他工作簿的名称.工作表名称和单元格引用.   indirect函数对单元格引用的两种 A B C D INDIRECT("A1")   --- A1单元格内文本的引用 A2 A =INDIRECT("A1") INDIRECT(B1)  ---引用的B1单元格内的地址引用的单元格的内容.   INDIRECT("A1")   --- A1单元格内文本的引用 =INDIRE…
ECMA Script 它是一种由ECMA组织(前身为欧洲计算机制造商协会)制定和发布的脚本语言规范 而我们学的JavaScript是ECMA的实现, 但术语ECMAScript和JavaScript平时表达同一个意思 JS包含三个部分: ECMAScript(核心) 浏览器端扩展 DOM(文档对象模型) BOM(浏览器对象模型) 服务器端扩展 Node ES的几个重要版本 ES5 : 09年发布 ES6(ES2015) : 15年发布, 也称为ECMA2015 ES7(ES2016) : 16…
// algo1-1.cpp 计算1-1/x+1/x*x. #include<stdio.h> #include<sys/timeb.h> void main() { timeb t1,t2; long t; double x,sum=1,sum1; int i,j,n; printf("请输入x n:"); scanf("%lf%d",&x,&n); ftime(&t1); // 求得当前时间 for(i=1;i&l…
ubuntu下kvm的磁盘io性能优化步骤 1.virsh shutdown wcltest2 2.virsh edit wcltest2 <driver name='qemu' type='qcow2'/> <source file='/kvm-data/kvm/wcltest2_os_disk.qcow2'/> <backingStore/> <target dev='hda' bus='ide'/> <alias name='ide0-0-0'/…
对于 tcpdump 的使用,大部分管理员会分成两类.有一类管理员,他们熟知  tcpdump 和其中的所有标记:另一类管理员,他们仅了解基本的使用方法,剩下事情都要借助参考手册才能完成.出现这种情况的原因在于, tcpdump 是一个相当高级的命令,使用的时候需要对网络的工作机制有相当深入的了解. 在今天的文章中,我想提供一个快速但相当实用的 tcpdump 参考.我会谈到基本的和一些高级的使用方法.我敢肯定我会忽略一些相当酷的命令,欢迎你补充在评论部分. 在我们深入了解以前,最重要的是了解…
//沙箱 //与外界隔绝的一个环境,外界无法修改该环境内任何信息,沙箱内的东西单独属于一个世界 //360沙箱模式 //将软件和操作系统进行隔离,以达到安全的目的 //苹果手的app使用的就是沙箱模式去运行 //隔离app的空间,每个app独立运行 //JS中的沙箱模式 //沙箱模式的基本模型 // (function(){ // var a = 123; // })(); var sum = 0; for(var i = 1; i<=100;i++){ sum+=i; } console.lo…
data(churn)导入自带的训练集churnTrain和测试集churnTest 用id3.cart.C4.5和C5.0创建决策树模型,并用交叉矩阵评估模型,针对churn数据,哪种模型更合适 决策树模型 ID3/C4.5/CART算法比较 传送门 data(churn)为R自带的训练集,这个data(chun十分特殊) 先对data(churn)训练集和测试集进行数据查询 churnTest数据 奇怪之处,不能存储它的数据,不能查看数据的维度 ,不能查看数据框中每个变量的属性!! > da…
var num1 = 123; var num2=123; var sum = num1+num2; 结果是246; <input type="text" id="txt1" value="123" /> <input type="text" id="txt2" value="123" /> var num1= $("#txt1").val()…
扫描线求周长: hdu1828 Picture(线段树+扫描线+矩形周长) 参考链接:https://blog.csdn.net/konghhhhh/java/article/details/78236036 假想有一条扫描线,从左往右(从右往左),或者从下往上(从上往下)扫描过整个多边形(或者说畸形..多个矩形叠加后的那个图形).如果是竖直方向上扫描,则是离散化横坐标,如果是水平方向上扫描,则是离散化纵坐标.下面的分析都是离散化横坐标的,并且从下往上扫描的. 扫描之前还需要做一个工作,就是保存…
Vuls 漏洞扫描工具部署及效果展示 介绍 Vuls根据NVD,OVAL等数据对主流Linux系统进行扫描,并具有完善的报告. 支持系统 Distribution Release Alpine 3.3 and later Ubuntu 14, 16, 18, 20 Debian 8, 9, 10 RHEL 5, 6, 7, 8 Oracle Linux 5, 6, 7 CentOS 6, 7, 8 Amazon Linux All FreeBSD 10, 11 SUSE Enterprise 1…
/* * 函数 function *     - 函数也是一个对象 *     - 函数中可以封装一些功能(代码),在需要时可以执行这些功能(代码) *     - 函数中可以保存一些代码在需要的时候调用 *     - 使用typeof检查一个函数对象时,会返回function *///我们在实际开发中很少使用构造函数来创建一个函数对象//创建一个函数对象//可以将要封装的代码以字符串的形式传递给构造函数//var fun = new Function("console.log('Hello…
直接上代码....... ================================================================================================================ #include<stdio.h> ; int main() { , }, sum[MAXN]={, }; ; i<MAXN; i++) { Fib[i] = Fib[i-] + Fib[i-]; sum[i] = Fib[i] + sum…
链接: http://vj.acmclub.cn/contest/view.action?cid=168#problem/E 时限:250MS     内存:4096KB     64位IO格式:%I64d & %I64u 提交 状态 练习 SGU 105 问题描述 There is sequence 1, 12, 123, 1234, ..., 12345678910, ... . Given first N elements of that sequence. You must determ…
[kuangbin带你飞]专题1-23 专题一 简单搜索 POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm UpPOJ 3414 PotsFZU 2150 Fire GameUVA 11624 Fire!POJ 3984 迷宫问题HDU 1241 Oil Deposit…