hdu4548

ACM - 数学小白入门：数论 / 高精度 / 组合 / 博弈论

ACM数学一、数论1、素数线性筛模板例题1、区间筛素数（线性筛+埃氏筛）：POJ2689PrimeDistance例题2、前缀和+线性筛：HDU4548美素数例题3、区间分解质因数+二分：HDU6287
肆呀·2022-12-29 13:15

HDU4548 美素数(素数筛)

HDU4548美素数TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)ProblemDescription小明对数的研究比较热爱
laelist·2020-08-24 09:49

2013金山西山居创意游戏程序挑战赛——初赛（2）hdu 4548 4549 4550

hdu4548代码#include#include#include#include#include#include#include#includeusingnamespacestd;boolflag[1000010
withwind1993·2020-08-13 23:52

ACM程序设计基础题解

ACM水题一HDU1262寻找素数对【素数】-海岛Blog-CSDN博客HDU4548美素数【水题】-海岛Blog-CSDN博客HDU2503a/b+c/d【水题】-海岛Blog-CSDN博客HDU1870
海岛Blog·2020-08-10 01:35

TYUT-A专题题解（一）

01AdHocHDU1262寻找素数对【素数】-海岛Blog-CSDN博客HDU4548美素数【水题】-海岛Blog-CSDN博客HDU2503a/b+c/d【水题】-海岛Blog-CSDN博客HDU1870
海岛Blog·2020-06-26 19:32

HDU4548美素数——筛选法与空间换时间

对于数论的学习比较的碎片化，所以开了一篇随笔来记录一下学习中遇到的一些坑，主要通过题目来讲解本题围绕：素数筛选法与空间换时间HDU4548美素数题目描述小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题
乌克兰大野猪·2019-08-11 12:00

美素数HDU4548

小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9=11也是素数，所以它是美素数。给定一个区间，你能计算出这个区间内有多少个美素数吗？例子忘记了主要用素数打表就可做出#include#include#include#includecons
三更鬼·2017-07-24 17:56

HDU 4548 素数打表 + 线段树

传送门：HDU4548题解因为数据量和查询次数较大，所以要用线段树求解同时要注意美素数打表，方法是对每个素数判断是否为美素数，因为一个数字必定大于等于其各位数字之和，找到素数后它的各位数字之和是否为素数是已知的
数论只会GCD·2016-11-02 16:12

hdu4548 美素数(素数打表)

美素数TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4622    AcceptedSubmission(s):1590ProblemDescription小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。问题是这
su20145104009·2015-09-03 20:00

知识点积累（二）

一、HDU4548美素数做题感悟：这题是在比赛时做的，开始没做这题，看见有三个人AC而且没超时现象，所以……解题思路：用线性筛法（在本题与一般筛法时间一样）把素数筛出来，然后判断是否为美素数，可以把美素数存起来或者选择二分
u011074149·2013-12-25 10:00

hdu4548 美素数

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4548#include #include #defineMAXN1000000 #defineSIZE1000002 intprime[SIZE],valid[SIZE],ans[SIZE]; voidgetPrime()//素数筛选O(N) { inti,j,tot=0; memset(valid
lezong2011·2013-09-22 19:00

hdu4548 美素数

                                 美素数ProblemDescription小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9=11也是素数，所以它是美素数。给定一个区间，你能计算出这个区间内有多少个美素数
u010138811·2013-08-18 10:00

区间数据hdu4548(美素数)

在写这篇文章之前，xxx已经写过了几篇关于改区间数据主题的文章,想要了解的朋友可以去翻一下之前的文章    ProblemDescription    小明对数的研讨比较热爱，一谈到数，脑子里就涌现出好多数的问题，明天，小明想考考你对素数的认识。问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9=11也是素数，所以它是美素数。给定
·2013-05-22 22:00

金山西山居初赛(2)第一题美素数--hdu4548

美素数满足两个条件：1.该数本身是素数。2.该数各位数字之和也是素数。题目中的数据范围是1~1百万，如果使用暴力肯定tle。于是我就想到了打表，我把从1到1百万之间的所有美素数打出来。提交后发现，代码太长，没法提交^_^。所以就想到用一个数组在程序初始化的时候来记录满足条件的美素数。在1~1百万之间的美素数个数3万多些。再用二分法从3万个数据中找到下边界，然后循环出满足条件的个数输出。#inclu
mxway·2013-05-19 09:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他