HDU 1216 Assistance Required 埃拉托色尼色筛法

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1216 思路:色筛法代码(1): #include<iostream>//--------1216 HDU 埃拉托色尼筛选法 #include<stdio.h> #include<stdlib.h> #include<algorithm> #include<math.h> #include<string.h> #include<ve…

HDU 1216 Assistance Required（暴力打表）

传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1216 Assistance Required Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3158 Accepted Submission(s): 1662 Problem Description After the 1997/19…

2015 HDU 多校联赛 5317 RGCDQ 筛法求解

2015 HDU 多校联赛 5317 RGCDQ 筛法求解题目 http://acm.hdu.edu.cn/showproblem.php? pid=5317 本题的数据量非常大,測试样例多.数据量大, 所以必须做预处理.也就是用筛法求出全部的F[x],将全部F[x] 打印出来发现.事实上结果不大,最大的数值是7.所以对于每一个区间询问, 直接暴力求取有多少个 1 2 3 4 5 6 7 就可以,从大到小查找.假设出现2个以上 3-7 的数值,那么最大公约数就是该数字. 假设没有出现两个反复…

埃拉托色尼(Eratosthenes)筛法

用筛选法求1—100之内的素数(此法难度的话,方法可以不界定:能完成求1—100之内的素数即可). 在一张纸上写上1到100全部整数,然后逐个判断它们是否是素数,找出一个非素数,就把它挖掉,最后剩下的就是素数. 具体做法如下: 先将1挖掉(因为1不是素数,可将该数置为0). 用2去除它后面的各个数,把能被2整除的数挖掉,即把2的倍数挖掉. 用3去除它后面的各数,把3的倍数挖掉. 分别用4.5各数作为除数去除这些数以后的各数. 这个过程一直进行到在除数后面的数已全被挖掉为止. 例如找1-…

SP1798 ASSIST - Assistance Required 题解

Content 有一个足够长的数列 $a$,是一个首项为 $2$,公差为 $1$ 的等差递增数列.另有一个初始为空的数列 $b$. 重复进行如下操作: 假设当前数列 $a$ 第一项为 $x$.将 $x$ 放在数列 $b$ 的最后. 不断将第 $kx+1(k\in\mathbb N^*)$ 项丢出数列 $a$ 且不放入数列 $b$. 求出最后得到的序列 $b$ 的第 $n$ 项. 数据范围:\(1\leqslant n\leqslant 3000…

2018年暑假ACM个人训练题7 题解报告

A:HDU 1060 Leftmost Digit(求N^N的第一位数字 log10的巧妙使用) B:(还需要研究一下.....) C:HDU 1071 The area(求三个点确定的抛物线的面积,其中一个点是顶点) D:HDU 1077 Catching Fish(用单位圆尽可能围住多的点) E:HDU 1099 Lottery (求数学期望) F:HDU 1110 Equipment Box (判断一个大矩形里面能不能放小矩形) G:HDU 1155 Bungee Jumping(物理题,…

转载：hdu 题目分类（侵删）

转载:from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092.1093. 1094.1095.1096.1097.1098.1106.1108.1157.116…

HOJ题目分类

各种杂题,水题,模拟,包括简单数论. 1001 A+B 1002 A+B+C 1009 Fat Cat 1010 The Angle 1011 Unix ls 1012 Decoding Task 1019 Grandpa's Other Estate 1034 Simple Arithmetics 1036 Complete the sequence! 1043 Maya Calendar 1054 Game Prediction 1057 Mileage Bank 1067 Rails 10…

给swift程序猿留下深刻印象的10个Swift代码

通过使用单行代码完成同样的 10 个练习,我们来看看 Swift 和其他语言之间的较量. 将数组中每个元素的值乘以 2 使用map来实现 var arr = [1,2,3,4]; var newArr = arr.map{$0*2} for item in newArr { print(item) } 代码简单明了地完成了数组元素乘2 求一组数字的和这个问题可以通过使用 reduce 方法和加号运算符解决,这是因为加号运算符实际上也是一个函数.不过这个解法是非常显而易见的,待会儿我们会看到 r…

杭电ACM分类

杭电ACM分类: 1001 整数求和水题1002 C语言实验题——两个数比较水题1003 1.2.3.4.5... 简单题1004 渊子赛马排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想数论:容斥定理1007 童年生活二三事递推题1008 University 简单hash1009 目标柏林简单模拟题1010 Rails 模拟题(堆栈)1011 Box of Bricks 简单题1012 IMMEDIATE DECODABILITY…

微信小程序 - 表单验证插件WxValidate使用

插件下载地址及官方文档:https://github.com/skyvow/wx-extend 具体的WxValidate.js文件的位置在wx-extend/src/assets/plugins/wx-validate/WxValidate.js 地址: https://github.com/skyvow/wx-extend/tree/master/src/assets/plugins/wx-validate 步骤一:将文件 WxValidate.js 拷贝到utils目录下步骤二:2…

学习笔记：The Best of MySQL Forum

http://mysql.rjweb.org/bestof.html I have tagged many of the better forum threads. 'Better' is based on how good I thing the answer was. (<bias> I wrote many, but not all, of the better answers. </bias>) -- Rick James, MySQL Geek The Best of t…

微信小程序 - 表单验证插件WxValidate（自定义警告信息形式）

弹出的形式对于用户来说,总是不太友好的可能会出现层级问题(只需要设置一下提示的层级即可) WxValidate内置规则以下代码拷贝即可使用~ wxml <form bindsubmit='submitCheckInfo'>  <view class='wran-tips' style='{{displayWarn}}'> <text>{{warnInfo}}</text> </view> <vie…

[Swift]数组(Array)最强解析

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)➤GitHub地址:https://github.com/strengthen/LeetCode➤原文地址:https://www.cnblogs.com/strengthen/p/10297316.html ➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章…

微信小程序表单验证（WxValidate使用）

参考博客: https://www.cnblogs.com/zhangxiaoyong/p/10166951.html https://github.com/wux-weapp/wx-extend/blob/master/src/pages/validate/index.js#L1 1: 首先插件的下载地址和官方文档都在WxValidate下载地址和文档地址具体的WxValidate.js文件的位置在wx-extend/src/assets/plugins/wx-validate/WxVali…

埃拉托色尼筛法（Sieve of Eratosthenes）求素数。

埃拉托色尼筛法(Sieve of Eratosthenes)是一种用来求所有小于N的素数的方法.从建立一个整数2~N的表着手,寻找i? 的整数,编程实现此算法,并讨论运算时间. 由于是通过删除来实现,而1和0则不是素数,所以从2,3,5以及其倍数删除. 用Data[]来储存所有的数,将替换好的数字存在Data[]当中而只需做出将2,3,5以及能将这些数整除的数字替换为零:if(Data[j] % i == 0 ) Data[j]==0; 实现的代码段为: for (i = 2; i < n;…

hdu 4548 筛法求素数打表

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4548 Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明想考考你对素数的认识. 问题是这样的:一个十进制数,如果是素数,而且它的各位数字和也是素数,则称之为“美素数”,如29,本身是素数,而且2+9 = 11也是素数,所以它是美素数. 给定一个区间,你能计算出这个区间内有多少个美素数吗? Input 第一行输入一个正整数T,表示总共有T组…

数学#素数筛法 HDU 4548&POJ 2689

找素数本来是很简单的问题,但当数据变大时,用朴素思想来找素数想必是会超时的,所以用素数筛法. 素数筛法打表伪代码(用prime数组保存区间内的所有素数): void isPrime() vis[]数组清零://vis[]数组用于标记是否已被检验过 prime[]数组全赋初值false://prime[]数组从下标0开始记录素数 for i = 2 to MAXN (i++) if 数i未被检验过 prime[tot++]=i; for j = i*i to MAXN (j+=i) //j是i的…

【模板】埃拉托色尼筛法 && 欧拉筛法 && 积性函数

埃拉托色尼筛法朴素算法 1 vis[1]=1; 2 for (int i=2;i<=n;i++) 3 if (!vis[i]) 4 { 5 pri[++tot]=i; 6 for (int j=i*2;j<=n;j+=i) 7 vis[j]=1; 8 } 欧拉筛法朴素算法 vis[]=; ;i<=n;i++) { if (!vis[i]) pri[++tot]=i; ;j<=tot;j++) { if (i*pri[j]>n) break; vis[i*pri[j]]=;…

HDU 5167 Fibonacci 筛法+乱搞

题目链接: hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5167 题意: 给你一个x,判断x能不能由斐波那契数列中的数相乘得到(一个数可以重复使用) 题解: 1.筛法首先,小于10^9的斐波那契数很少,就42个(不包括0,1),对于给定的x能同时成为它的因子的斐波那契数更少,所以可以暴力考虑所有能整除x的斐波那契数组成的集合的所有子集. 但是,对于每个子集做筛法的时候必须从大的数开始筛(质因数分解可以随便筛是因为一个数的质因数分解具有唯一性,但…

HDU 6053 TrickGCD 莫比乌斯函数/容斥/筛法

题意:给出n个数$a[i]$,每个数可以变成不大于它的数,现问所有数的gcd大于1的方案数.其中$(n,a[i]<=1e5)$ 思路:鉴于a[i]不大,可以想到枚举gcd的值.考虑一个$gcd(a_1,a_2,a_3…a_n)=d$,显然每个$a_i$的倍数都满足,有$\frac{a_i}{d}$种方案那么一个d对答案的贡献为\[\prod_{i=1}^{min(a)}{\lfloor\frac{a_i}{d}\rfloor} \] 但是所有的d计入会有重复情况,考虑容斥,对d进行素数分…

hdu 1431 素数回文（暴力打表，埃托色尼筛法）

这题开始想时,感觉给的范围5 <= a < b <= 100,000,000太大,开数组肯定爆内存,而且100000000也不敢循环,不超时你打我,反正我是不敢循环. 这题肯定得打表,筛素数肯定用埃托色尼筛法(不好意思把大名鼎鼎的埃拉托色尼名字打错了,表打我). 再看当你所找的回文数的位数为偶数时,有如下定理除11外所有偶数位数的回文数都能被11整除,所以所有偶数位数的回文都不是素数. 证明看如下(我手写的) 手机像素渣(凑活着吧)字丑也凑和着. 证完后我们在来说题目给的数据范围所以当…

数论 - 筛法暴力打表 --- hdu : 12876 Quite Good Numbers

Quite Good Numbers Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 77, Accepted users: 57 Problem 12876 : No special judgement Problem description A "perfect" number is an integer that is equal to the sum…

hdu 4559 涂色游戏(对SG函数的深入理解，推导打SG表)

提议分析: 1 <= N <= 4747 很明显应该不会有规律的,打表发现真没有按题意应该分成两种情况考虑,然后求其异或(SG函数性质) (1)找出单独的一个(一列中只有一个) (2)找出连续的两个都没有涂色的求SG值(打表) #include<stdio.h> #include<string.h> #define Max 4750 int dp[Max]; int mex[Max]; int flag[Max]; void Gsdp() { int i,j; int…

HDU 5317 RGCDQ (质数筛法，序列)

题意:从1~1000,000的每个自然数质因子分解,不同因子的个数作为其f 值,比如12=2*2*3,则f(12)=2.将100万个数转成他们的f值后变成新的序列seq.接下来T个例子,每个例子一个询问区间seq[L,R].问该子序列中任意两个不同下标的数,他们的GCD值最大为多少? 思路: (1)质因子分解,用筛法先将质数先全部出来. (2)对每个自然数求其f值,即将其质因子分解后的不同因子个数,作为seq序列. (3)扫一遍seq,用另一个数组记录下标i之前有多少个1.2.3.4....因为…

HDU 5211 筛法求约数

给出n个数a1,a2...an,定义函数 f[i]=j,(i<j),表示aj mod ai=0 的最小j,其中j大于i,如果不存在这样的数,则f[i]=0 求n个数所有f[]值的和先用筛法o(nlogn)求出每个数的约数然后每读入一个数x,先找出所有的约数,再看看之前有没有出现过这些约数. 这个回看的过程可以用一个数组维护. 维护watch[],watch[aj]=j 表示aj还没有找到函数值,如果aj是x的约数,那么说明aj的函数值为x的位置. #include<cstdio> #…

hdu 4939 三色塔防

http://acm.hdu.edu.cn/showproblem.php?pid=4939 给出一条长为n个单位长度的直线,每通过一个单位长度需要 t 秒. 有3种塔,红塔可以在当前格子每秒造成 x 点伤害,绿塔可以在之后的格子每秒造成 y 点伤害,蓝塔可以使通过单位长度的时间增加 z 秒.(if you are already pass through k blue towers, the enemy should have took t + k*z seconds every unit l…