/* LightOJ 1370 Bi-shoe and Phi-shoe http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 数论 欧拉函数 坑点是答案会爆int!!!! */ #include <cstdio> #include <algorithm> #include <cstring> #include <cmath> #include <vector…

A - Bi-shoe and Phi-shoe Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Appoint description:  System Crawler  (2016-07-08) Description Bamboo Pole-vault is a massively popular sport in X…

http://lightoj.com/volume_showproblem.php?problem=1370 Bi-shoe and Phi-shoe Time Limit:2000MS     Memory Limit:32768KB     64bit IO Format:%lld & %llu Submit Status Practice LightOJ 1370 Description Bamboo Pole-vault is a massively popular sport in X…

1370 - Bi-shoe and Phi-shoe   PDF (English) Statistics   Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for hi…

题目链接: http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1370 题意: 给定值,求满足欧拉值大于等于这个数的最小的数. 分析: 两个质数之间的合数的欧拉值小于较小的质数,所以满足比给定的值大的欧拉值肯定是大于这个数的第一个质数. 二分查找一下就好了. 代码: #include <iostream> #include<cstdio> #include<algorithm> #i…

分析:对于每个数,找到欧拉函数值大于它的,且标号最小的,预处理欧拉函数,然后按值建线段树就可以了 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <cmath> #include <map> using namespace std; typedef long long LL; ; const int INF…

Bi-shoe and Phi-shoe Time Limit: 2000MS   Memory Limit: 32768KB   64bit IO Format: %lld & %llu Submit Status Description Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs…

题意:给N个数,求对每个数ai都满足最小的phi[x]>=ai的x之和. 分析:先预处理出每个数的欧拉函数值phi[x].对于每个数ai对应的最小x值,既可以二分逼近求出,也可以预处理打表求. #include<bits/stdc++.h> using namespace std; typedef long long LL; ; int phi[maxn]; int res[maxn]; bool isprime[maxn]; void Euler(){ //欧拉函数筛 ;i<ma…

给出x,求最小的y使y的欧拉函数大于等于x *解法:i).求出1e6之内的数的欧拉函数,遍历找             ii).求比x大的第一个质数——因为每个质数n的欧拉函数都是n-1 wa一次是因为SZ写小了…… #include <iostream> #include <cstdio> using namespace std; #define SZ 1000005 long long phi[SZ], a[SZ]; void getphi(int n) { ; i <=…

Bi-shoe and Phi-shoe Descriptions: 给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和. Input 输入以整数T(≤100)开始,表示测试用例的数量. 每个案例都以一行包含整数n(1≤n≤10000)开始,表示有n个数.下一行包含n个空格分隔的整数,表示数字.每个数字都在[1,10^6]范围内. Output 求找到的所有数的最小和 Sample Input 3 5 1 2 3 4 5 6 10 11 12 13 14 15…

题目: Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students, so he asked his assistant Bi-Shoe to go to the market and buy them. Plenty of Bamboos…

题目大意:f(x)=n 代表1-x中与x互质的数字的个数.给出n个数字a[i],要求f(x)=a[i],求x的和. 思路:每个素数x 有x-1个不大于x的互质数.则f(x)=a[i],若a[i]+1为素数则x=a[i]+1,否则a[i]++直到得到素数位置. #include<cstdio> #include<stdio.h> #include<cstdlib> #include<cmath> #include<iostream> #includ…

题意:题目给出一个欧拉函数值F(X),让我们求>=这个函数值的最小数N,使得F(N) >= F(X); 分析:这个题目有两种做法.第一种,暴力打出欧拉函数表,然后将它调整成有序的,再建立一个新的表格记录满足条件的最小的欧拉值. 第二种,根据欧拉函数的性质,针对一个素数N,F(N) = N-1; 然后假设第一个大于N的素数为M,它的函数值为M-1,这时,在(N,M)之间的任何一个数都是合数,并且他们的欧拉值一定小于M-1,所以我们要找到题目中要求的最小数,可以从比它大一的数开始找,直到找到第一个…

题目链接: https://vjudge.net/problem/LightOJ-1370 题目描述: 给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和. 知识点: 欧拉函数:https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/1944850?fr=aladdin /* * x的欧拉函数值:小于x且与x互质的数的个数 * 性质:素数p的欧拉函数值为p-1; */ #include…

我是知道φ(n)=n-1,n为质数  的,然后给的样例在纸上一算,嗯,好像是找往上最近的质数就行了,而且有些合数的欧拉函数值还会比比它小一点的质数的欧拉函数值要小,所以坚定了往上找最近的质数的决心——不过11往上最近的质数是13,不能包括本身. 这样胡来居然AC了,但是之后还是老老实实地去看别人怎么做. 把代码贴出来供后来人观赏: #include<cstdio> #include<cstring> #include<vector> using namespace st…

欧拉函数. 欧拉函数打表模板: #define maxn 3000010 int p[maxn]; void oula(){ int i,j; ; i<=maxn; i++) p[i]=i; ; i<=maxn; i+=) p[i]/=; ; i<=maxn; i+=) if(p[i]==i) { for(j=i; j<=maxn; j+=i) p[j]=(p[j]/i*(i-)); } } 题解:(说明:要不是看题解,自己真不敢这样写....,只能说数据有点弱.) 将欧拉函数打完…

题目链接:https://vjudge.net/problem/LightOJ-1370 题意:给你N个欧拉函数值,找出每一个大于等于该欧拉函数值的数,并且要求相加和最小. 题解:因为素数i的欧拉函数值等于i-1,所以我们只要找出大于等于i+1的素数即可. 1 #include<iostream> 2 #include<algorithm> 3 #include<vector> 4 #include<cstring> 5 #include<cstdio…

查看本章节 查看作业目录 需求说明: 编写Java程序,用户在网上购买商品(good),当用户买了一本书(book).一顶帽子(hat)或者买了一双鞋子(shoe),卖家就会通过物流将商品邮寄给用户,使用简单工厂模式模拟这一过程. 实现思路: (1)创建商品Goods 类,声明String 类型的name,double 类型的price.定义一个包含 name 属性和 price 属性的有参构造方法.创建抽象方法getGoodsInfo(),目的是输出商品信息. (2)创建帽子类 Hat.书籍类…

        ID Origin Title   111 / 423 Problem A LightOJ 1370 Bi-shoe and Phi-shoe   21 / 74 Problem B LightOJ 1356 Prime Independence   61 / 332 Problem C LightOJ 1341 Aladdin and the Flying Carpet   54 / 82 Problem D LightOJ 1336 Sigma Function   66 /…

线段树专题太难了,那我来做数学吧! 但数学太难了,我......(扯 这两天想了做了查了整理了几道数学. 除了一些进阶的知识,像莫比乌斯反演,杜教筛,min25学不会我跳了,一些基础的思维还是可以记录一下. ex_gcd  POJ 1061 青蛙的约会 POJ 2115 C Looooops SGU 106 The equation 三连击. 谈谈理解吧,原理我没懂 (扯 就是通过exgcd求出来的gcd(a,b)=d,而c%d!=0说明无解. 再将a,b,c分别除以公约数d. a/=d,b/=…

1.  ejs标签: <%  %> ,  <%-  %> ,  <%= %>的区别 ejs的标签分为三种: (1)<% code %>   javascript代码 (2) <%- code  %>  显示结果会按HTML语法转换格式 (3)<%= code  %>  显示原样结果 例: 若code为<h1> hello </h1> 则 <%- code  %>   ,输出  h1大的hello:…

express 封装了多种 http 请求方式,我们主要只使用 get 和 post 两种,即 app.get() 和 app.post() . app.get() 和 app.post() 的第一个参数都为请求的路径,第二个参数为处理请求的回调函数,回调函数有两个参数分别是 req 和 res,代表请求信息和响应信息 .路径请求及对应的获取路径有以下几种形式: req.query // GET /search?q=tobi+ferret req.query.q // => "tobi f…

第1章 一个简单的博客 nswbmw edited this page 14 days ago · 38 revisions Pages 29 Home FAQ 番外篇之——使用 _id 查询 番外篇之——使用 Async 番外篇之——使用 Disqus 番外篇之——使用 generic pool 番外篇之——使用 Handlebars 番外篇之——使用 KindEditor 番外篇之——使用 Mongoose 番外篇之——使用 Passport 番外篇之——部署到 Heroku 第10章 增加…

express封装了多种http请求方式,我们主要使用get和post两种,即qpp.get和qpp.post.qpp.get和qpp.post的第一个参数都为请求的路径,第二个参数为处理请求的回调函数,回调函数有两个参数,分别是req和res,代表请求信息和响应信息.路径请求及对应的获取路径有以下几种形式: req.query //GET /search?q=tobi+ferret        req.query.q;//"tobi ferret"       //GET /sho…

前言 在本系列的第一篇文章<C#堆栈对比(Part Two)>中,介绍了值类型和引用类型在参数传递时的不同,本文将讨论如何应用ICloneable接口实现去修复引在堆上的用变量所带来的问题. 本文是系列文章的第三部分. 注:限于本人英文理解能力,以及技术经验,文中如有错误之处,还请各位不吝指出. 目录 C#堆栈对比(Part One) C#堆栈对比(Part Two) C#堆栈对比(Part Three) C#堆栈对比(Part Four) 拷贝不是复制那么简单 为了更清楚的表达这个问题,我们…

express 标签(空格分隔): node.js express [TOC] 安装: 新版本中命令行工具分家了 npm install -g express //安装 express 然后 npm install -g express-generator //安装 express 命令行工具 express -V 我现在查看到的版本是 4.9.0 npm start 代替 node app.js 启动 http.Server var http = require(‘http’); var se…

认识express 创建应用 get请求 简述中间件 all方法 use方法1 use方法2 回调函数 获取主机.路径名 Get请求 - query Get请求 - param Get请求 - params send Express介绍 npm提供了大量的第三方模块,其中不乏许多Web框架,比如我们本章节要讲述的一个轻量级的Web框架 ——— Express. Express是一个简洁.灵活的node.js Web应用开发框架, 它提供一系列强大的功能,比如:模板解析.静态文件服务.中间件.路由…

学习环境 Node.js : 0.10.22 + Express : 3.4.4 + MongoDB : 2.4.8 + 快速开始 安装 Express express 是 Node.js 上最流行的 Web 开发框架,正如他的名字一样,使用它我们可以快速的开发一个 Web 应用.我们用 express 来搭建我们的博客,打开命令行,输入: $ npm install -g express 我们需要用全局模式安装 express,因为只有这样我们才能在命令行中使用它. 新建一个工程 笔者是在 W…

第5章 运算符,表达式和语句 5.1 循环简单 程序清单 5.1 显示了一个示例程序,该程序做了一点算术运算来计算穿 9 码鞋的脚用英寸表示的长度.为了增加你对循环的理解,程序的第一版演示了不使用循环编程的局限性. 程序清单 5.2 shoes2.c 程序---------------------------------------------------------------------/* shoes2.c ---- 计算多个鞋尺码对应的英寸长度 */ #include <stdio.h>…

express获取参数方法: 一.通过req.params app.get('/user/:id', function(req, res){ res.send('user ' + req.params.id); }); 也可以: app.get('/user/:id', function(request, response){ response.send('user ' + request.params.id); }); 二.通过req.body var app = require('expre…